3.1-固定分区存储管理.pdf

: .
六安职业技术学院教先，从作业队列中取出一个作业；判断作业的大小是否大于用户
区的大小，若大于则作业不能装入，否则，可以把作业装入用户区。它一次只能
装入一个作业。
（2）回收：
作业一旦进入主存，就要等到它结束后才能释放主存，再装入第二个作业即可。
2．地址转换与存储保护
（1）地址转换
它采用静态重定位方式。
（2）存储保护
第 4 页通过和界限寄存器的值进行比较，不满足时产生一个“地址越界”中断信号，由
操作系统进行处理，以达到存储保护的目的。
注：只有用户程序与操作系统之间的保护，无用户程序之间的保护。
3．管理特点
（1）管理简单。
（2）资源利用率低。不管用户区有多大，它一次只能装入一个作业，这样造成
了存储空间的浪费，使系统整体资源利用率不高。

小作业：内部碎片――分配给用户程序了，但用户程序未使用的内存区域。（其
它程序也不能使用）
大作业：覆盖技术
早期为程序设计人员提供的一种扩充内存的技术，其中心思想是允许一个作业的
若干个程序段使用同一个存储区，被共用的存储区被称为“覆盖区”。（程序可能
不会同时用到全部的子程序，用到各个子程序时，将该子程序加载到该“覆盖区”）


早期内存容量不够大，在小内存下实现具有“多道”的效果的技术。
将作业信息都存放在辅助存储器上，根据单一连续分区存储管理的分配策略，
第 5 页每次只让其中的一个进入内存投入运行。当运行中提出输入输出请求或分配给的
时间片用完时，就把这个程序从内存储器“换出”到辅助存储器，把辅助存储器
里的另一个作业“换入”内存储器运行。这样，从宏观上看，系统中同时就有几
个作业处在运行之中。

注：覆盖和交换均达到了“扩充”内存的目的。

三、固定分区存储管理
早期多道系统下采用的存储管理方式，系统启动后将用户内存区域划分为若干个
大小不等的固定区域，每个区域称为一个分区，每个分区装入一个作业。
分区大小和数量均相对固定。

第 6 页为什么大小不等？
方便装入大小不等的作业，减少内部碎片的影响。

1．主存空间的分配与回收
（1）采用的数据结构
一般设置了一张分区分配表。
分区分配表的内容包括：分区序号、起始地址、大小、状态。
状态栏的值为“0”表示分区空闲，可以装入作业；当装入作业后，其值改为作
业名，表示这个分区被该作业占有。
（2）主存空间的分配
检查分区分配表，选择状态标志为“0”的分区，按某种分配策略（首次适应、
最佳适应法）检查，若符合，则将作业装入该分区。
第 7 页注：大作业不能装入。
（3）主存空间的回收
当作业运行结束时，根据作业名到分区分配表中进行检查，从状态栏的记录可知
该作业占用的分区，把该分区的状态标志置成“0”，表示该分区就空闲了，可以
用来装入新的作业。
2．地址转换与存储保护
（1）地址转换
采用静态重定位方式。
（2）存储保护
系统设置了一对寄存器，称为“下限寄存器”和“上限寄存器”记录当前在运行
作业在主存储器中的下限和上限地址。
当 CPU 执行作业的指令时检查：“下限地址<=绝对地址<=上限地址”。
注：用户程序和操作系统之间；用户程序之间


3．特点
第 8 页（1）简单
（2）还是存在内部碎片；大作业不能装入
注：为什么会存在内部碎片？
分区大小固定
若空闲的内存大小（不连续）大小大作业，为什么大作业还是不能装入？
现在只是内部碎片，该分区已分配给其它程序。外部碎片时，原因：要求连续的
存储空间。