目录
最佳置换算法(Optimal)
一种理想状态下的算法,是假设所有页面的访问次序是已知的。这也是最优的算法,其他算法可以跟最佳置换算法进行比较来测试这个算法是否够好。
在所有页面的访问次序是已知的前提下,我们只需要选择未来最长时间内不被访问的页面进行换出即可。
实例:假设系统为某进程分配了四个内存块,并考虑到有以下页面号引用串:1,2,3,4 ,1 ,2 ,5 ,1,2,3 ,4, 5
确定被换出的页面的方法是:准备置换时往观察将要访问的页面,在一段时间内,找到内存中的最晚被访问的页面,那么它就是要被置换出的页面。
随机置换算法(Random)
顾名思义,就是随机选择一个页面进行替换。这种算法易于实现,而且效果也不错。
先入先出置换算法(FIFO)
先入先出算法的原则是淘汰最先分配的页面。
实例:假设系统为某进程分配了四个内存块,并考虑到有以下页面号引用串:1,2,3,4 ,1 ,2 ,5 ,1,2,3 ,4, 5
确定将被置换出的页面的方法:可以发现FIFO算法是严格按照一条斜线来选择替换页面的,这是因为FIFO只用确定最