操作系统第7、8章作业

操作系统第7、8章作业

7.6
a.换出的最大进程大小是1M
b.空闲块的大小是7M
c.

7.7

请求70	A	128		256		512
请求35	A	B	64	256		512
请求80	A	B	64	C	128	512
释放A	128	B	64	C	128	512
请求60	128	B	D	C	128	512
释放B	128	64	D	C	128	512
释放D	256			C	128	512
释放C	1024

7.12

1. 逻辑地址空间大小为2¹⁶*2¹⁰ = 2²⁶
2. 一个页框包含的字节数与一个页是相同的，有2¹⁰字节
3. 2³²/2¹⁰ = 2²²，有22位是页框号
4. 每个页都有一个页表项，所以有2¹⁶项
5. 加上一个有效位，则每个页表项有23位

8.4

8.6

1. 命中率为16/33
2. 命中率为16/33
3. 两者的的命中率一致

补充题一

1. 页表中访问内存------先访问页表，再访问内存地址------一共访问2次。所以访问存取时间为6微秒
2. 命中率为97%，访问时间为97%*3+3%*6=3.09微秒
   补充题二

4635转化为2进制：00010 01000011011
查页表可得物理地址为00111 01000011011=14875
补充题三

1. 0 001 0100 0101 0111
   物理地址为 001010 0100 0101 0111
2. 1 110 0100 1111 1111
   物理地址为 000101 0100 0101 0111
3. 1 111 0100 1100 0111
   111>110 ,超出页表1的存储范围