标签：alt ima 时间 http com 最佳置换算法 需要 系统 页面置换
缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。
在进行内存访问时，若所访问的页已在主存，则称此次访问成功；
若所访问的页不在主存，则称此次访问失败，并产生缺页中断。
最佳置换法：
例如：假定系统为某进程分配了3个物理块，进程访问的页面的顺序为0,7,6,5,7,4,7,3,5,4,7,4,5,6,5,7,6,0,7,6.求在访问过程中缺页中断？
解答：进程运行时先将0,7,6三个页面装入内存，当访问到第5时，产生页面中断，根据最佳置换法，（将未来最长时间内不再访问的页面置换出去），页面0将在18次才被访问到，所以它是这三页中最久不被访问到的页面，所以被淘汰置换出来，将5换进去。接着访问第7页，因为第7页是在内存中，所以不会产生缺页中断，以此类推……
采用最佳置换算法，产生了9次缺页中断，发生了6次页面置换。
标签：alt ima 时间 http com 最佳置换算法 需要 系统 页面置换
原文地址：http://www.cnblogs.com/dyc-1234/p/6768649.html
