搜索
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次缺页，如表所示。1234523123451234123452311145523412345233314452312345222311452*************（2）在所给页面走向下，FIFO产生14次缺页，如表所示。12345231234512341234555123451234123444512345123123334512345121222345123451**************（3）FIFO产生了异常现象——分配给它使用的存储块多了，缺页中断次数却增加了。发生了Belady现象。7、设系统分配给某作业4个页帧使用，执行时的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1采用FIFO页面淘汰算法。试给出发生页面淘汰时所淘汰页面的顺序和缺页中断次数，以及最后驻留在内存4个页帧里的页的顺序（按照淘汰顺序排列）。答：FIFO：12364732147565211236477211156666123644722215555123664777211111233644472222**********发生页面淘汰时所淘汰页面的顺序为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页不算缺页），并画图示意。[答案]：页面引用串如下：123421452123缺页次数F＝6次，缺页率f=6/12=50%。9、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序为1、2、3、4、1、2、5、1、2、3、4、5、6、时，将产生（）次缺页中断。A、7B、8C、9D、1010、假设某程序的页面访问序列为1、2、3、4、5、2、3、4、5、1、2、3、4、5且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是（）；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是（）在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是（）在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是（）。