1 - 页面置换算法 页面置换又叫缺页中断算法,是为了解决: 在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法 最佳置换法(OPT) 先进先出置换法(FIFO) 最近最久未使用置换法(LRU) 时钟置换(CLOCK) 下面分别介绍 最佳置换(OPT) 每次选择淘汰的页面时以后永不使用的页面,或者是在最长时间内不会使用的页面,…