说明
本文通过参考《计算机操作系统》(第四版)进行总结
正文
在进程运行过程中,若要访问的页面不在内存,且内存已无空闲时间时,为了保证该进程能正常进行,系统必须从内存中调出一页程序或数据送到磁盘的对换去中。但应将哪个页面调出,须根据一定的算法确定。
最佳( Optimal)置换算法
特点:性能最好 可操作性差
其所选择的被淘汰页面将是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面
采用书上的例子进行说明
ex:假定系统为某进程分配了三个物理块,并考虑有以下的页面号引用串:
7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1
先进先出(FIFIO)页面置换算法
特点:简单 性能较差
该算法总