计算机操作系统第四版-汤小丹-官方课件PPT-第5章.pptVIP

图5-4 利用FIFO置换算法时的置换图 5.3.2 最近最久未使用和最少使用置换算法　　1.? LRU(Least Recently Used)置换算法的描述　　FIFO置换算法的性能之所以较差，是因为它所依据的条件是各个页面调入内存的时间，而页面调入的先后并不能反映页面的使用情况。最近最久未使用(LRU)的页面置换算法是根据页面调入内存后的使用情况做出决策的。 图5-5　LRU页面置换算法 　　2. LRU置换算法的硬件支持　　1) 寄存器　　为了记录某进程在内存中各页的使用情况，须为每个在内存中的页面配置一个移位寄存器，可表示为　　　　　　R?=?Rn-1Rn-2Rn-3 … R2R1R0 　　当进程访问某物理块时，要将相应寄存器的Rn-1位置成1。此时，定时信号将每隔一定时间(例如100 ms)将寄存器右移一位。如果我们把n位寄存器的数看作是一个整数，那么，具有最小数值的寄存器所对应的页面，就是最近最久未使用的页面。 图5-6 某进程具有8个页面时的LRU访问情况 　　2) 栈　　可利用一个特殊的栈保存当前使用的各个页面的页面号。每当进程访问某页面时，便将该页面的页面号从栈中移出，将它压入栈顶。因此，栈顶始终是最新被访问页面的编号，而栈底则是最近最久未使用页面的页面号。假定现有一进程，它分有五个物理块，所访问的页面的页面号序列为：　　　　4，7，