【操作系统】分页存储管理

一、引入原因

• 早期存储管理的不足：

1. 程序需要一次性全部装入内存
2. 随着多个程序的启动与结束，内存会出现碎片
3. 碎片无法利用，通过紧凑方式合并，但代价大

二、基本过程

• 逻辑地址：用户程序的划分是由系统自动完成的, 对用户是透明的。 一页的大小一般为 2 的整数次幂(512B-8KB),  地址的高位部分为页号, 低位部分为页内地址(页内位移量)

  

•  内存物理空间的划分： 按页的大小划分为大小相等的区域，称为页框(物理页面)或块。
• 内存分配：以页为单位进行分配，并按进程的页数多少来分配。逻辑上相邻的页，物理上不一定相邻。
• 页表 (页面映像表)和地址映射：建立页表, 给出逻辑地址页号和内存物理块号对应的关系, 通过它进行地址映射。

• 基本地址变换机构：

•  具有快表的地址变换机构：

 三、思维导图