问题 问答题

在页式虚拟存储器中,一个程序由5个页面组成,程序执行过程中依次访问的页面如下:2、3、2、1、5、2、4、5、3、2、5、2。假设系统分配给这个程序的主存有3个页面,试用FIFO、LRU、简单CLOCK页面替换算法对这3个页面进行调度。画出主存页面调入、替换和命中情况表并统计出命中率。(对于CLOCK算法,命中时不移动指针。)

答案

参考答案:


采用LRU算法,命中率为5/12=41.7%;
采用FIFD算法,命中率为3/12=25%;
采用CLOCK算法,命中率为4/12=33.3%。

单项选择题 共用题干题
判断题