页面置换算法 1 最佳置换算法(OPT,Optimal) 算法思想:每次选择淘汰的页面将是以后永不使用,或者在最长时间内不再被访问的页面,这样可以保证最低的缺页率。 举例说明,假设系统为进程分配了三个内存块,并考虑到有以下页面号引用串(会依次访问这些页面):7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1 第一个访问的是7号页,内存中没有此页,由缺页中断机构将7号页调入内存。此时有三个可用的内存块,不需要置换。即第一次(7) :7 同理,第二个访问的是0号页,和第一...