王道考研操作系统之虚拟内存管理

88 阅读1分钟

开启掘金成长之旅!这是我参与「掘金日新计划 · 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 页面分配、置换策略

  • 固定分配局部置换、可变分配局部置换、可变分配全局置换

3.2.4.4 何时调入页面?

3.2.4.5 从何处调页?

3.2.4.6 抖动(颠簸)现象

3.2.4.7 工作集

习题