虚拟存储器¶
概述¶
虚拟存储器
逻辑上扩充内存容量,允许程序部分装入内存执行,实现大程序在小内存上运行。
虚拟存储器实现¶
实现方式
将主存和辅存统一编址,形成虚拟地址空间。
请求分页¶
请求分页
按页为单位调入内存,页面大小固定。
页表项:
- 页号
- 物理块号
- 有效位
- 修改位
- 访问位
请求分段¶
请求分段
按段为单位调入内存,段大小可变。
段表项:
- 段号
- 段起始地址
- 段长度
- 存取控制
段页式¶
段页式
先分段再分页,结合两者优点。
页面置换算法¶
页面置换算法
缺页时选择哪个页面换出。
- OPT: 最佳置换(理论最优)
- FIFO: 先进先出
- LRU: 最近最少使用
- Clock: 时钟算法