8.7 在一个请求分页存储管理系统中 一个作业的页面走向是4 3 2 1 4 3 5 2 3 2 1 5 当分配给该作
已帮助 人
8.7 在一个请求分页存储管理系统中，一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率（假设开始时内存中没有页面），并比较所得结果。 1) 最优页面置换算法 2) 先进先出置换算法 3) 最近最少使用置换算法
回答
共1条回复-
(1)采用最近最久未用(LRU)页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图(a)所示；在得到4块内存空间时所产生的缺页中断次数为10次，如图(b)所示。 (2)采用先进先出(FIFO)页面淘汰算法，作业在得到2块内存空间时所产生的缺页中断次数为18次，如图(a)所示；在得到4块内存空间时所产生的缺页中断次数为14次，如图(b)所示。 关于先进先出(HFO)页面淘汰算法，在给予作业更多的内存块时，缺页中断次数有可能上升，这是所谓的异常现象。但要注意，并不是在任何情况下都会出现异常。是否出现异常，取决于页面的走向。本题所给的页面走向，在FIFO页面淘汰算法下，并没有引起异常：2块时缺页中断次数为18次，4块时缺页中断次数为14次。