(一)分区存储管理
(1)定义
是早期存储管理方案,基本思想是把主存的用户区划分成若干个区域,每个区域分配给一个用户作业使用,并限定只能在自己的区域中运行。
(2)主存分配方案
方案 | 方式 | 说明 | 管理 | 优缺点 | |
1 | 固定分区 | 静态方式 | 在系统生成时已将主存划分为若干个分区,每个分区大小可不等。 | 主存分配表 | 己分配区中存在未用空间(零头或内碎片),程序或作业大小不可能刚好等于分区大小,造成空间浪费。 |
2 | 可变分区 | 动态方式 | 存储空间划分在作业装入时进行,分区个数可变,大小刚好等于作业大小。 ①最佳适应算法 ②最差适应算法 ③首次适应算法 ④循环首次适应算法 | 己分配表 未分配表 | 主存分配更灵活,提高了主存利用率; 频繁分配和回收,产生不连续小的空闲区(外碎片) 解决方法:拼接(紧凑),即向一个方向(如向低地址端)移动己分配作业,使零散小空闲区在另一个方向连成一片 |
3 | 可重定位分区 | 移动所有已分配好的分区,使之成为连续区域。 | 解决碎片问题最优解。 “靠拢”时机:当用户请求空间得不到满足时或某个作业执行完毕时。 注意:分区“靠拢"时导致地址变化,重新定位 |
(二)分区保护
目的:防止未经核准的用户访问分区
分类 | 说明 | 满足条件 | |
1 | 上界/下界寄存器保护 | 上界寄存器中存放作业装入地址,下界寄存器存放作业结束地址 | 上界寄存器 ≤ 物理地址 ≤ 下界寄存器 |
2 | 基址/限长寄存器保护 | 基址寄存器存放作业装入地址,限长寄存器中装入作业长度 | 基址寄存器 ≤ 物理地址 < 基址寄存器+限长寄存器 |