首页->操作系统原理

实现LRU算法所需的硬件支持是什么？

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