内存的连续存储与非连续存储
连续存储管理:最简单的存储管理技术、要求专门的硬件实现快速地址转换和存储保护。
基址存储器:存储当前进程所在分区物理存储单元的起始地址。
界限存储器:存放当前执行进程所在分区最后一个物理存储单元的地址。
地址映射与存储保护
逻辑地址转换为物理地址
地址越界检查
简单分页存储管理
非连续存储:允许将一个进程的程序和数据离散存储在多个独立的分区中,消除了外零头。
分页存储管理技术是一种特殊的固定分区方法。
每个页面内的指令和数据是连续的,它们的地址相对于其所属页的第一条语句的地址称为页内偏移量。
页表:系统为每个进程建立一张页面映射表。
页框表:空闲页框表(登记系统中空闲页框情况)
地址变换
硬件机制,实现逻辑地址到物理地址的转换。
分页系统中的地址变换过程如下:
1、根据逻辑地址,计算出页号和页内偏移量
2、用页号检索页表,查找指定页面对应的页框号
3、根据页框号和页内偏移量,计算出物理地址
页表寄存器
页表寄存器:实现快速地址映射,存储执行进程的页表起始地址。
大页表
二级页表可以解决大页表的存储问题。
反置页表
为整个内存建立一张页表,页表的表项基于内存中的每一个物理页框设置,页表项按页框号的顺序排序,其中还必须包含页框对应的页号及其隶属进程的标识符等信息。