第4章存储管理 PPT.ppt

三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 0 7 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 7 0 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 7 0 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 7 0 1 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 7 0 1 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 1 7 0 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 1 7 0 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 0 7 1 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 0 7 1 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 0 2 7 1 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 0 2 7 1 三、最近最久未使用LRU置换算法 2）栈式算法 实际运算是一个队， 访问的页不在队中则入队 若在队中，则调到队尾，原在它后面的顺序前移 淘汰总是队头 按此算法，在队头的总是相对最近最久未使用的。 例子 ：4 7 0 7 1 0 1 2 1 2 6 队头 队尾 4 0 1 7 2 三、最近最久未使用LRU置换算