信息安全系统设计基础家庭作业

《深入理解计算机系统》家庭作业

* 8.9

答案：

进程对	是否并发
AB	否
AC	是
AD	是
BC	是
BD	是
CD	是

* 8.10

答案：

A. 调用一次，返回两次： fork

B. 调用一次，从不返回： execve, longjmp

C. 调用一次，返回一次或者多次： setjmp

* 8.11

答案：

这个程序会输出4个“hello”输出行。

因为Fork()函数的作用是调用一次返回两次。根据条件i<2，当 i = 0 时，输出2个hello，当 i = 1 时，输出2个hello。所以输出4个hello。

* 8.12

答案：

这个程序会输出8个“hello”输出行。

因为程序定义了一个doit()函数，里包含了两个Fork(),Fork()函数的作用是调用一次返回两次，所以返回4次，输出4个hello。main()函数中调用了doit()函数所以又输出4个hello

，一共输出8个hello。

** 8.23

答案：

一个可能的原因是，在第一个信号发给父进程之后，父进程进入handler，并且阻塞了SIGUSR2，第二个信号依然可以发送，然而，之后的3个信号便会被抛弃了。因为是连续发送，所以很可能是没等上下文切换，这5个信号就同时发送了。所以只有2个信号被接收。

** 9.14

答案：

#include <sys/types.h>

#include <sys/stat.h>

#include <fcntl.h>

#include <unistd.h>

#include <sys/mman.h>

int main()

{

int fd;

char *start;

fd = open("hello.txt", O_RDWR, 0); //打开文件

start = mmap(NULL, 1, PROT_WRITE, MAP_SHARED, fd, 0);

close(fd);

if(start == MAP_FAILED) return -1;//判断是否映射成功

(*start) = 'J';

munmap(start, 1);

return 0;

}

* 9.15

答案：

请求	块大小	块头部
malloc(3)	8	0x9
malloc(11)	16	0x11
malloc(20)	24	0x19
malloc(21)	32	0x21

* 9.19

答案：

1) a

　　a、对于伙伴系统，如果要申请大小为33的空间，那么需要分配64个空间。如果申请大小为65的空间，那么块大小就需要128，所以最多可能有约50%的空间被浪费。

　　b、最佳适配要搜索所有空间，所以肯定比首次适配要慢一些。

　　c、边界标记主要功能是释放一个块时，能立即和前后空闲块合并。如果空闲块不按顺序排列的话，其实也能够和前一个或者后一个空闲块进行合并，但如果要和前后一起合并，可能会有些困难，那需要搜索前后块在空闲链表中的位置，并且删除一个再进行合并。

　　d、其实任何分配器都可能有外部碎片，只要剩余的空闲块大小和足够但是单个都不够，就会产生外部碎片。

2) d

　　a、块大小递减，首次适配很容易找到，所以分配性能会很高。

　　b、最佳适配方法无论怎样，都要搜索所有的链表（除非维护成块大小递增的链表）。

　　c、是匹配的最小的。

　　d、块大小递增，那么最佳适配法找到的块和首次适配找到的块是同一个，因为最佳适配总是想找一个刚好大于请求块大小的空闲块。

3) c

　　保守的意思就是所有可能被引用的堆都会被标记，int像指针，所以可能认为它表示的地址是正在被引用的（实际上它只是个int）。

汇总