实现LRU算法所需的硬件支持是什么?
答:LRU算法须要有以下两类硬件支持: ? 寄存器:为了记录某进程在内存中各页的使用说明,须为每个在内存中的页面配置一个移位寄存器,可表示为: R=Rn-1Rn-2Rn-3…R2R1R0, 当进程访问某物理块时,要将相应寄存器的Rn-1位置变成1,此时,定时信号将每隔一定时间将寄存器右移一位。 ? 栈:可利用一个特殊的栈来保存当前使用的各个页面号,每当进程访问某页面时,便将该页面号从栈中移出,将它压入栈顶。因此,栈顶始终是最新被访问页面的编号,而栈底则是最久没有使用的页面号,假定现有一进程所访问的页面号序列为:4、7、0、7、1、0、1、2、1、2、6随着进程的访问,栈中页面号的变化情况如下图所示,在访问页面6时发生了缺页,此时页面4是最近最久没有被访问的页,应将它置换出去。【解析】第五章 难易度:中
继续答题:下一题

