内存置换策略--LRU、FIFO、Clock算法(C语言实现)
内存置换策略
1最近最少使用(LRU)算法
概念:LRU策略置换内存中最长时间未被引用的页。根据局部性原理,这也是最近最不可能访问到的页。
实现方法:一种实现方法是给每页添加一个最后一次访问的时间戳,在每次访问内存时更新这个时间戳。
另一种实现方法是创建一个关于访问页的栈,当有新页进入时,将之前的页按顺序压向栈底,内存不足时将栈底的页面移除,然后将新页放置在栈顶位置。
本次采用第一种方法:添加时间戳。
基于C语言数组使用LRU算法代码参考:
#include <stdio.h>
#d
原创
2021-06-06 16:20:41 ·
1560 阅读 ·
0 评论