A.置换算法选择不当 B.交换的信息量过大 C.内存容量不足 D.请求页式管理方案 二、综合应用题
1.考察下列页面引用串：1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6，若分别采用如下的页面置换算法，会有多少次缺页?假设页帧数分别是3,4,5。 （1）LRU （2）FIFO （3）最优算法
2.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115,228,120,88,446,1b2，321,432,260,167.若改作业的第0页已装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率。 （2）按LRU调度算法将产生多少次缺页中断，给出依次淘汰的页号和缺页中断率。 3.在页式虚拟管理系统中，假定驻留集为m个页帧（初始所以页帧均为空），在长为p的引用串中具有n个不同的页号（n>m），对于FIFO、LRU两种页面替换算法，试给出页故障率的上限和下限，说明理由，并举例说明。
4.选择页面大小是一个如何进行权衡的问题，试指出大页面和小页面各自的优点。
5.抖动的原因是什么？系统怎么检查抖动状态？如果发生抖动，系统如何解决这个问题？ 6.什么是局部性原理?什么是抖动？有什么办法减少系统的抖动现象？ 7.在内存管理中，“内零头”和“外零头”各指什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，各有何种零头？为什么？
8.某个OS采用可变分区分配方法管理，用户区主存512KB，自由区由可用空区表管理，若分配时采用分配自由区的低地址部分的方案。假设初始时全为空。对于下述申请次序：申请300KB，申请100KB，释放300KB，申请150KB，申请30KB，申请40KB，申请60KB，释放30KB。根据上述信息，回答下列问题：
（1）采用首次适应算法，在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）。 （2）采用最佳适应算法，在申请次序完毕后，自由空区中有哪些空块（给出地址、大小）。 （3）如果再申请100KB，针对（1）和（2）各有什么结果？
9.在分区虚拟存储管理系统中，假设系统为某进程分配了4个主存块（将开始的4页装入内存），页的引用顺序为：7,1,2,0,3,0,4,2,3,0,3,2,7,0,1，若采用FIFO和LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分别是什么？