操作系统
三、内存
1. 内存的基础知识
2. 内存管理的概念
- 操作系统负责内存空间的分配与回收
- 操作系统需要提供某种技术从逻辑上对内存空间进行扩充
- 操作系统需要提供地址转换功能,负责程序的逻辑地址与物理地址的转换
- 操作系统需要提供内存保护功能。保证各进程在各自存储空间内运行,互不干扰
3. 覆盖与交换
4. 连续分配管理方式
- 连续分配:指为用户进程分配的必须是一个连续的内存空间。
5. 动态分区分配算法
- 在动态分区分配方式中,当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配?
6. 基本分页存储管理的基本概念
- 逻辑地址1026 -> 页号1,页内偏移量2
- 逻辑地址2055 -> 页号2,页面偏移量7
7. 基本地址变换机构
8. 具有快表的地址变换机构
- 快表
- 又称联想存储器(TLB),是一种访问速度比内存快很多的高速缓冲存储器,用来存放当前访问的若干页表项,以加速地址变换的过程。与此对应,内存中的页表常称为慢表。
9. 两级页表
10. 基本分段存储管理
11. 段页式管理方式
12. 虚拟内存的基本概念
13. 请求分页管理方式
14. 页面置换算法
- 页面的换入、换出需要磁盘 I/O,会有较大的开销,因此好的页面置换算法应该追求更少的缺页率
- 最佳置换算法可以保证最低的缺页率,但实际上,只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提取预判页面访问序列。因此,最佳置换算法是无法实现的。
15. 页面分配策略