现代操作系统(原书第3版)部分课后答案-第3章.pdfVIP

2. 由题意得，读或写每个字节需要 10/4 = 2.5ns，且 128 MB = 2^27 字节，内 存紧缩时， 几乎整个内存都必须复制， 也就是要求读出每一个内存字， 然后重写 到不同的位置。 因此， 对于每个字节的压缩需要 5ns。 故总共需要的时间为 2^27 * 5 ns = 671 ms 。 3. 128 MB = 2^27 字节 对于位图， 用于存储管理需要 2^27/8n 字节， 故总共需要 2^27 + 2^27/8n = 2^27*（ 1+1/8n）字节 ; 对于链表，用于存储管理需要 2^27 / 2^16(64kb)=2^11 个节点，每个节点大 小为需要（ 32+16+16） /8 = 8 字节，故总共需要 2^27 + 2^11*8 = 2^27 + 2^14 = 2^27 *(1 +1/(8*2^10) )字节 ; 因此，当 n 2^10 字节（即