操作系统—虚拟内存

---

一、虚拟内存的基本概念

局部性原理：




总结：

二、请求分页管理方式

总结：

三、页面置换算法

最佳置换算法：


先进先出置换算法（FIFO）




最近最久未使用置换算法（LRU）：

时钟置换算法（CLOCK）：

经过扫描后：


置换以后，扫描的指针放到下一个位置。
改进型的时钟置换算法：

一轮扫描举例：

二轮扫描举例：


三轮扫描举例：



四轮扫描举例：





总结：

四、页面分配策略

物理块就是内存块、页框。

系统中的IO设备和CPU这两种资源，理论上是可以并行的工作的，如果说多道程序并发度下降的话，就意味着cpu和IO设备这两种资源并行工作的机率就会小很多，所以资源的利用率就会有所降低。






何时调入页面：

从何处调入页面：





总结：

有多少个物理块代表驻留集大小为多少。
固定分配和全局置换本身是矛盾的，所以并不存在固定分配全局置换。

总结

本节主要学习了虚拟内存的基本概念、请求分页管理的方式、页面置换算法、页面的分配方式。