OS回顾---页表置换算法

最佳置换算法

这是一种理想的置换算法,思想是提前判断这一页需要多少条指令后才会被访问,那么每次置换时就把需要的条数最大的先置换掉。

先进先出

最简单,先进先出,先进入内存的页也就会先退出。

最近最久未使用

也就是LRU

Clock置换算法

页面置换算法-CLOCK置换算法及其改进版算法_totoro的博客-CSDN博客

为每个页增加一个使用位,然后每新来一个页面,就把他的使用位置为1,同时还有一个指针,默认从第一位开始指起,然后当主存满了,同时此时所有的使用位都是1时,就把当前指针指向的那一位也就是第一位置换掉,同时将其他所有的页面的使用位置为0。指针往下移。

猜你喜欢

转载自blog.csdn.net/why1092576787/article/details/114791785