页面置换算法练习题.doc

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次缺页，如表所示。12345231234512341234523111455234123452333144523 1 2 3 4 5 222 3 11 4 5 2*（2）在所给页面走向下，FIFO产生14次缺页，如表所示。1234523123451234123455512345123412344451234512312333451234512 1 22 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：1236473214756521123647721115666612364472221555512366477721111 1 2 3 3 6 44 4 7 2222*发生页面淘汰时所淘汰页面的顺序为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缺页次数F6次， 缺页率f=6/12=50%。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