第六章 虚拟存储器-练习.pptxVIP

1．在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数是4，其中存放的四个页面的情况如表所示。物理块虚页号装入时间最后一次访问时间访问位修改位0260157011116016110202615800332016311上面的所有数字均为十进制，所有时间都是从进程开始运行时从0开始计数的时钟数。请问，如果系统采用下列置换算法，将选择哪一页进行换出？（1）FIFO算法；（2）LRU算法；（3）改进的Clock算法。P115 例5答案：（1）FIFO算法选择的换出页是物理块3中的第3页。（2）LRU算法选择的换出页是物理块0中的第2页。（3）改进的Clock算法选择的换出页是物理块2中的第0页。2、在一个请求分页系统中，假如一个作业的页面走向为：4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用LRU和FIFO页面淘汰算法时访问过程中所发生的缺页数和缺页率，并比较所得的结果。使用LRU算法时，访问过程中发生缺页的情况为：当M=3时，缺页次数为10，缺页率为10/12；当M=4时，缺页次数为8，缺页率为8/12。可见，增加分配给作业的内存块数，可减少缺页次数，从而降低缺页率。使用FIFO算法时，访问过程中发生缺页的情况为：当M=3时，缺页次数为9，缺页率为9/12；当M=4时，缺页次数为10，缺