20135329李海空 家庭作业
第二章：
两分题：
20135327 郭皓 ：3
20135329 李海空：1
2.67 给你一个任务，编写一个过程int_size_is_32(),当在一个int是32位的机器上运行时，该程序产生1，而其他情况则产生0.不允许使用sizeof运算符。下面是开始时的尝试：
/*The following code does not run properly on some machies*/
int bad_int_size_is_32(){
int set_msb = 1<<31;
int beyond_msb = 1<<32;
return set_msb &&! beyond_msb;
}
当在SUN SPARC这样的32位机器上编译并运行时，这个过程返回的却是0.下main的编译器信息给了我们一个问题的指示。
warning：left shift count >= width of type
A：左移位数大于等于int长度，32位机器中最多左移31位，16位机器中最多左移15位。
B：用两次左移来实现<<32：
int set_msb=1<<31;
int beyond_msb=set_msb<<1;
C：用三次左移来实现<<31与<<32：
int temp=1<<15;
temp<<=15;
int set_msb=temp<<1;
int beyond_msb=temp<<2;
三分题：
20135327 郭皓 ：4
20135329 李海空：2
2.69 写出具有如下原型的函数的代码
/*
*Do rotating right shitf. Assume 0 <= n < w
*Examples when x = 0x12345678 and w = 32:
* n = 4 -> 0x81234567 ,n = 20 -> 0x45678123
*/
unsigned rotate_right(unsigned x, int n);
答：本题主要是编写一个循环右移的函数，具体代码如下所示：
#include <stdio.h>
unsigned rotate_right(unsigned x, int n)
{
unsigned a;
a = x<<(32-n);
printf("%x\n",x>>n|a);
}
int main()
{
unsigned x;
int n;
printf("请输入32位十六进制数");
scanf("%x",&x);
printf("请输入右移位数（小于32大于等于0）");
scanf("%d",&n);
if(n>32||n<=0)
{
printf("右移位数小于32大于等于0！！！");
return 0;
}
rotate_right(x,n);
return 0;
}
这里我默认w=32 因为要是32位以内的十六进制数必须更改w的取值否则系统默认为32位十六进制，如需修改只需将32改为w即可。
下图为测试结果：
试试其他数：
第六章：
6.30
两分题：
20135327 郭皓 ：2.5
20135329 李海空：1.5
A：
由题意知 b=2 s=2 故 两个低位是块偏移，然后是两位的组索引，剩下的位做标记：
B：
1.对于地址0x409，块偏移（CO）：0x1 组引索（CI）：0x2 高速缓存标记（CT）：0x40 可见该标记的有效位为0，故不命中。
2.对于地址0x40A，块偏移（CO）：0x2 组引索（CI）：0x2 高速缓存标记（CT）：0x40 可见该标记的有效位为0，故不命中。
3.对于地址0x833，块偏移（CO）：0x3 组引索（CI）：0x0 高速缓存标记（CT）：0x83 可见该标记的有效位为1，高速缓存的标记位与地址中的标记位匹配，故命中 读出的值为0xD0。
6.37
两分题：
20135327 郭皓 ：2.5
20135329 李海空：1.5
A
不命中率是100%，直接映射是每组只有一个高速缓存行，块大小为32字节，表示可以存储8个int数值。 数组是按照行优先存储的，计算数组一行的大小为256*4=1024，所以高速缓存只够存数组的一行。 所以x[0]和x[1]的每一个元素对应的高速缓存是同一个块。 因此，每次请求都在加载，驱逐，替换。不命中率为100%。
B
不命中率是1/8 ,只有加载新行时发生不命中，缓存足够大，可以存储整个数组 因此只有冷不命中，而块大小为32字节，表示可以存储8个int数值 所以每次都会加载x[0][i]~x[0][i+7]共8个数值到缓存组中，这里就只有x[0][i]是不命中的 所以不命中率为1/8。
C
不命中率为1/8 ,高速缓存只有1024字节，不够存储数组，数组的第一行和第二行分别加载到缓存同一组的不同行，不会冲突，所以最后还是相当于只有冷不命中，相当于每8个数据中只有一个是不命中的 所以不命中率为1/8 。
D
不能了，块大小不变，因为冷不命中的概率不可能被减小。
E
能，因为块的大小增加，冷不命中的频率就降低。
6.38 2分
函数 N=64 N=60
sumA 0.25 0.25
sumB 1 0.25
sumC 0.25 0.25
N = 64
sumA只有冷不命中，不命中率为0.25；sumB每次都会冲突，不命中率为1；sumC有冷不命，不命中率为0.25。
N = 60
sumA只有冷不命中，不命中率为0.25；sumB消除了冲突不命中，只有冷不命中，不命中率为0.25；sumC只有冷不命中，不命中率为0.25。
11.8 2分
在main函数之前加入代码：
int chdEnded ;
#include <signal.h>
void child_signal(int sig) {
pid_t pid;
while((pid = waitpid(-1, NULL, WNOHANG)) > 0)
chdEnded = 1;
}
在main函数中添加语句 signal(SIGCHILD, child_handle); 每次accept之前，让chdEnded = 0; 并且在doit()中的serve_dynamic之后添加: while(!chdEnded) pause();//or do sth 删掉serve_dynamic里的wait(NULL);
