页面置换算法练习题.docVIP

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 1 2 3 4 5 2 2 2 3 1 1 4 5 2 * * * * * * * * * * * * * （2）在所给页面走向下，FIFO产生14次缺页，如表所示。 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 1 2 2 2 3 4 5 1 2 3 4 5 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 1 2 3 3 6 4 4 4 7 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页不算缺页），并画图示意。 [答案]：页面引用串如下： 1 2 3 4 2 1 4 5 2 1 2 3缺页次数F＝6次， 缺页率f=6/12=50%。