作业四：页面置换算法.docxVIP

在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为3时，试计算采用下述页面淘汰算法时的缺页次数及缺页中断率(假设开始执行时主存中没有页面)?。 （1）最佳置换法(OPT) （2）先进先出法(FIFO) （3）最近最久未访问（LRU） 根据页面走向，使用先进先出页面淘汰算法时，页面置换情况见下表。物理块数为3时：走向 4 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 1 1 1 5 5 5 5 5块2 3 3 3 4 4 4 4 4 2 2块3 2 2 2 3 3 3 3 3 1缺页 √ √ √ √ √ √ √ √ √缺页率为：9/12。 物理块数为4时：走向 4 3 2 1 4 3 5 4 3 2 1 5块1 4 4 4 4 4 4 5 5 5 5 1 1块2 3 3 3 3 3 3 4 4 4 4 5块3 2 2 2 2 2 2 3 3 3 3块4 1 1 1 1 1 1 2 2 2缺页 √ √ √ √ √ √ √ √ √ √缺页率为：10/12。由上述结果可以看出，对先进先出算法而言，增加分配作业的内存块数反而使缺页率上升，即出现Belady现象。 在一个请求分页系统中，分别采用 FIFO、LRU和 OPT页面置换算法时，假如一个作业的页面走向为 4、3、2、1