操作系统原理与Linux实践教程习题4

第四章

4-1 在请求分页虚存管理系统中，某个程序依次访问如下页面:1,0,2,2,1,7,6,7,0, 1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,4,2,7,3,3,2,3，在分给程序3个页框的情况下，分别采用OPT、FIFO和LRU页面替换算法时的缺页中断率是多少?如果分给程序4个页框、5个页框两种情况下，三种页面替换算法的缺页中断率又分别是多少?

先进先出页面淘汰算法FIFO：淘汰最先调入主存的那一页，或者说淘汰在主存中驻留时间最长的那一页

三个页框

中断次数：21
缺页率：21/33=63.6%

四个页框

中断次数：17

中断率：17/33=51.5%

五个页框

中断次数：14

中断率：14/33=42.4%

最佳页面淘汰算法OPT：淘汰以后不再访问的页，或距现在最长时间后再访问的页

三个页框

中断次数：15
缺页率：21/33=45.5%

四个页框

中断次数：12

中断率：12/33=36.4%

五个页框

中断次数：10

中断率：10/33=30.3%

最近最久未使用页面淘汰算法LRU：淘汰在最近一段时间（过去时间）里较长时间未被访问的那一页

三个页框

中断次数：19
缺页率：19/33=57.6%

四个页框

中断次数：17

中断率：17/33=51.5%

五个页框

中断次数：13

中断率：13/33=39.4%

4-2 在分页存储管理系统中，1页大小为1KB，某进程页表如下表所示:请计算下列虚拟地址的物理地址，并以十六进制数表示

4-3 在分页存储管理系统中，假设页面大小为4KB，页表项大小为4B。要映射64位的地址空间，且要求顶级页表只占一页内存空间，则需要多少级页表?各级页表最大页数分别是多少?说明其逻辑地址结构。

解：
1页=4KB=4*1024=2¹²
页内位移位数：12
页号位数：64-12=52
每一级页表号所占二进制位数不超过10位
52位一共可以划分为6级页表
每级页表最大页数为2¹⁰，2¹⁰，2¹⁰，2¹⁰，2¹⁰，2²
逻辑地址结构：

1级	2级	3级	4级	5级	6级	页内位移
2	10	10	10	10	10	12位

4-7 在分段存储管理系统中，某进程段表如下表所示:请计算下列虚拟地址的物理地址，请注意地址是否越界：
(1）< 0,145> ， (2）< 1,712> ， (3）< 2,438> ， (4）< 3,289> ， (5）< 4,653>

解:
(1）< 0,145>的物理地址=3121+145=3266
(2）< 1,712>地址越界
(3）< 2,438>的物理地址=5124+438=5562
(4）< 3,289>的物理地址=6018+289=6307
(5）< 4,653>的物理地址=6540+653=7193