页面调度：已知有如下引用页序列：1,3,2,4,1,3,5,1,3,2,4,5使用FIFO页面置换算法，计算分配物理块数为3和4时的缺页中断率情况，比较两个缺页中断率，分析是否存在异常现象及原因。

已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配3个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率为多少？

综合题：考虑下面的页面引用串： 7，2，3，1，2，5，3，4，6，7，7，1，0，5 假设采用3个帧的请求调页，以下置换算法会发生多少次缺页错误？ （1）LRU 置换（2）FIFO置换 （3）最优置换

在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用FIFO页面置换算法，其缺页次数为（）

8.7 在一个请求分页存储管理系统中，一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率（假设开始时内存中没有页面），并比较所得结果。 1) 最优页面置换算法 2) 先进先出置换算法 3) 最近最少使用置换算法

在请求调页系统的置换算法中，FIFO算法是选择在以后不再使用的页面予以淘汰的算法。

虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，则无论用什么算法，缺页次数不会少于（）

假设系统为某进程分配了3个物理块，考虑以下页面号引用串：5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1若采用最佳页面置换算法，则发生（）次页面置换。

在某请求分页管理系统中，一个进程共5页，进程执行时一次访问如下页面：2 3 2 1 5 2 4 5 3 2 5 2，若分配给该进程的页框数为3，采用LRU页面置换算法，其页面置换次数为（）