操作系统-页面置换算法的实现-最近最久未使用算法(计数器法)
页面置换算法的实现-最近最久未使用算法(计数器法)1、页面置换算法的实现-最近最久未使用算法(计数器法)的基本思想最近最久未使用算法(LRU)与每个页面的最后使用时间有关,这种算法给每个页面一个访问字段,记录一个页面上次访问到现在的时间(t)。当要淘汰一个页面是,选择页面中时间(t)最大的一个淘汰。而最近最久未使用算法的计数器法是给每个页表对应一个时间字段,并给CPU增加一个计数器,每进行一次存储访问,该时钟都加1。每当访问一个页面时,时钟寄存器的内容就被复制到相应页表的使用时间字段中。这样,可以始终保
原创
2020-07-08 21:39:38 ·
1097 阅读 ·
0 评论