分页、分段的优缺点
优点 | 缺点 | |
---|---|---|
分页管理 | 没有外部碎片,会少量的内部碎片 | |
分段管理 | 很方便的实现共享和保护 | 会产生一定的外部碎片 |
段页式管理
先按照逻辑地址来分段,然后再分页
逻辑地址为
段号 + 页号 + 页内偏移量
段号的位数决定了每个进程最多可以有几个段
页号位数决定每个段最多可以有多少页
页内偏移量决定了页面大小、内存块大小
段表、页表
- 1个进程对应1个段表
- 1个段表项对应一个页表
- 段表项结构是:页表长度+内存块号
段页式管理流程
- 先将PCB的信息调入段表寄存器当中
- 对比段号和段表长度是否越界
- 对比页号和页表长度是否越界
- 找到页表
- 对比页表项找到内存块号
- 内存块号和页内偏移量进行拼接
地址结构是二维
段表的逻辑结构:段号、页面长度、内存块号