存储器的层级结构
程序的运行
-
现代操作系统使用的连接方式：运行时动态链接
对某些模块的链接推迟到程序执行时才进行 -
现代操作系统使用的装入方式：动态重定位
程序装入内存后，逻辑地址不会立即转换成物理地址，而是推迟到指令执行的时候，需要一个重定位寄存器的支持
内存管理
内存分配
连续分配
单一连续分配
固定分区分配
动态分区分配
记录内存使用
选择内存分配
-
首次适应算法
-
最佳适应算法
-
最坏适应算法
-
邻近适应算法
分配与回收
- 修改分配之后的分区位置
- 分配后，删除空闲分区
- 回收后，合并相邻的分区
- 回收后，新增空闲分区
非连续分配
基本分页存储管理
页表
地址转换
地址变换机构
实现逻辑地址到物理地址转换的一组硬件机构
- 基本地址变换机构
- 具有快表的地址变换机构
两级页表
两级页表
地址转换
基本分段存储管理
与“分页”最大的区别就 是——离散分配时所分配 地址空间的基本单位不同
段表
分页和分段对比
段页式存储管理
虚拟内存
局部性原理
虚拟内存的定义和特征
从逻辑上扩充内存容量
虚拟内存的实现
请求分页
页表机制
缺页中断机构
地址变换机构
页面置换
最佳置换算法
最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到 的是哪个页面。操作系统无法ᨀ前预判页面访问序列。因此，最佳置换算法是无法实现的
先进先出置换算法
最近最久未使用置换算法
时钟置换算法
改进型的时钟置换算法
页面分配策略
何时调入页面
从何处调入
抖动现象
工作集
