虚拟内存管理：分页存储与页面置换算法详解.pdfVIP

知识总览

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

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

后继续执行程序。

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

决定应该换出哪

个页面

页面的换入、换出需要磁盘

I/O，会有较大的开销，因

此好的页面置换算法应该追

求更少的缺页率

最佳置换算法（）

OPT

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

的页面，这样可以保证最低的缺页率。

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