页面置换算法练习题

1、系统“抖动”现象的发生是由( )引起的。

A、置换算法选择不当

B、交换的信息量过大

C、内存容量不足

D、请求页式管理方案

2、在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数( )。

A、减少

B、增加

C、无影响

D、可能增加也可能减少

3、下述（）页面淘汰算法会产生Belady 现象。

A、先进先出

B、最近最少使用

C、最不经常使用

D、最佳

4、在下面所列的诸因素中，不对缺页中断次数产生影响的是（）。

A．内存分块的尺寸B．程序编制的质量

C．作业等待的时间D．分配给作业的内存块数

5、在页式存储管理系统中，常用的页面淘汰算法有：（），选择淘汰不再使用或最远的将来才使用的页；（），选择淘汰在主存驻留时间最长的页；（），选择淘汰离当前时刻最近的一段时间内使用

得少的页。

6、操作系统实行请求页式存储管理。某作业执行时的页面走向为

1、2、3、4、5、2、3、1、2、3、4、5、1、

2、3、4

若分配给该作业使用的存储块数是3，并且开始时没有任何页面在内存。试问

（1）采用FIFO页面淘汰算法，其缺页次数是多少？

（2）若分配给该作业使用的存储块数是4，并且开始时没有任何页面在内存。这时仍然采用FIFO页面淘汰算法，其缺页次数是多少？

（3）对于这样的页面走向，FIFO发生异常现象了吗？

答：（1）在所给页面走向下，FIFO产生13次缺页，如表所示。

1 2 3 4 5 2 3 1 2 3 4 5 1 2 3 4

1 2 3 4 5 2 3 1 1 1 4 5 5 2 3 4

1 2 3 4 5 2 3 3 3 1 4 4 5 2 3

2 2 2 1 1 2

* * * * * * * * * * * * *

1 2 3 4 5 2 3 1 2 3 4 5 1 2 3 4

1 2 3 4 5 5 5 1 2 3 4 5 1 2 3 4

1 2 3 4 4 4 5 1 2 3 4 5 1 2 3

1 2 3 3 3 4 5 1 2 3 4 5 1 2

2 2 1

* * * * * * * * * * * * * * （3）FIFO产生了异常现象——分配给它使用的存储块多了，缺页中断次数却增加了。

发生了Belady现象。

7、设系统分配给某作业4个页帧使用，执行时的页面走向为：

1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1

采用FIFO页面淘汰算法。试给出发生页面淘汰时所淘汰页面的顺序和缺页中断次数，以及最后驻留在内存4个页帧里的页的顺序（按照淘汰顺序排列）。

答：FIFO：

1 2 3 6 4 7 3 2 1 4 7 5 6 5 2 1 1 2 3 6 4 7 7 2 1 1 1 5 6 6 6 6

1 2 3 6 4 4 7 2 2 2 1 5 5 5 5

1 2 3 6 6 4 7 7 7 2 1 1 1 1

3 4 4 2 2 2 2 * * * * * * * * * *

发生页面淘汰时所淘汰页面的顺序为1、2、3、6、4、7，缺页中断次数为10次；最后驻留在内存4个页帧里的页（按照淘汰顺序排列）的顺序是2、1、5、6。

8、假定某请求页式存储管理系统中，为一进程分配了内存物理块3块，考虑以下的页面引用串：1,2,3,4,2,1,4,5,2,1,2,3。

问：若按最近最久未使用（LRU）页面置换算法，请问将发生缺页中断的次数和缺页率（开始3页不算缺页），并画图示意。

9、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序为1、2、3、4、1、2、5、1、2、3、4、5、6、时，将产生（）次缺页中断。

A、7

B、8

C、9

D、10

10、假设某程序的页面访问序列为1、2、3、4、5、2、3、4、5、1、2、3、4 、5且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO 方式时缺页次数是（）；在分配给程序的物理块数是4 且采用FIFO方式时，缺页次数是（）在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是（）在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是（）。