开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 N 天,点击查看活动详情
3.2 虚拟内存管理
3.2.1 虚拟内存的基本概念(局部性原理、高速缓存、虚拟内存的实现)
3.2.1.1 总览
3.2.1.2 传统存储管理的特征、缺点
3.2.1.3 局部性原理
3.2.1.4 虚拟内存的定义和特征
3.2.1.5 如何实现虚拟内存技术
3.2.2 请求分页管理方式(请求页表、缺页中断机构、地址变换机构)
3.2.2.1 总览
3.2.2.2 页表机制—请求页表与基本页表的区别
3.2.2.3 缺页中断机构
3.2.2.4 地址变换机构
3.2.3 页面置换算法
-
最佳置换算法
-
先进先出置换算法
-
最近最久未使用置换算法
-
普通时钟置换算法、改造型时钟置换算法
3.2.3.1 总览
3.2.3.2 最佳置换算法—OPT
不可能实现,纯纯的上帝视角
3.2.3.3 先进先出置换算法—FIFO
3.2.3.4 最近最久未使用置换算法—LRU
3.2.3.5 时钟置换算法—CLOCK
3.2.3.6 改造型时钟置换算法
-
只需一轮:
-
需要两轮:
-
需要三轮:
-
需要四轮:
3.2.4 页面分配策略(驻留集、页面分配、置换策略、抖动现象、工作集)
3.2.4.1 总览
3.2.4.2 驻留集
3.2.4.3 页面分配、置换策略
-
固定分配局部置换、可变分配局部置换、可变分配全局置换