页面置换算法综述及其实现方式.pdfVIP

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

本节内容

页面置换算法

知识总览

请求分页管理与基本分页管理的主要区别：

在程序执行过程中，当所的信息不在内存时，由操作系统负责将所需信息从外存调入

内存，然

后继续执行程序。

若内存空间不够，由操作系统负责将内存中暂时用不到的信息换出到外存。

最佳置换算法(OPT)

先进先出置换算法(FIFO)

最久未使用置换算法(LRU)

时钟置换算法(CLOCK)

用页面置换算法决定应该换出哪个页面

页面置换算法

页面的换入、换出需要磁盘I/O，会有较大的开销，因此好的页面置换算法应该追求更少

的缺页率

最佳置换算法（OPT）

最佳置换算法（OPT，Optimal）：每次选择淘汰的页面将是以后永不使用，或者在最长时

间内不再被的页面，这样可以保证最低的缺页率。

例：假设系统为某进程分配了三个内存块，并考虑到有一下页面号