4.3.2 分区存储管理

2025-06-03 19:27:39 更新

(一)分区存储管理

(1)定义

是早期存储管理方案,基本思想是把主存的用户区划分成若干个区域,每个区域分配给一个用户作业使用,并限定只能在自己的区域中运行。

(2)主存分配方案


方案

方式

说明

管理

优缺点

1

固定分区

静态方式

在系统生成时已将主存划分为若干个分区,每个分区大小可不等。


主存分配表

己分配区中存在未用空间(零头或内碎片),程序或作业大小不可能刚好等于分区大小,造成空间浪费。

2

可变分区

动态方式

存储空间划分在作业装入时进行,分区个数可变,大小刚好等于作业大小。

最佳适应算法

最差适应算法

首次适应算法

循环首次适应算法

己分配表

未分配表


主存分配更灵活,提高了主存利用率;

频繁分配和回收,产生不连续小的空闲区(外碎片)

解决方法:拼接(紧凑),即向一个方向(如向低地址端)移动己分配作业,使零散小空闲区在另一个方向连成一片

3

可重定位分区


移动所有已分配好的分区,使之成为连续区域。


解决碎片问题最优解。

“靠拢”时机:当用户请求空间得不到满足时或某个作业执行完毕时。

注意:分区“靠拢"时导致地址变化,重新定位

(二)分区保护

目的:防止未经核准的用户访问分区


分类

说明

满足条件

1

上界/下界寄存器保护

上界寄存器中存放作业装入地址,下界寄存器存放作业结束地址

上界寄存器 物理地址 下界寄存器


2

基址/限长寄存器保护

基址寄存器存放作业装入地址,限长寄存器中装入作业长度

基址寄存器 物理地址 < 基址寄存器+限长寄存器