分区式存储管理
基本思想:将内存划分成若干个连续区域,称为分区。每个分区只装入一个程序,且该程序只能在此分区运行。
问题:内碎片问题(分区内未被利用的空间)+外碎片问题(分区之间难以利用的空间)
需要维护的数据结构:分区表(或分区链表),包含分区起始地址、大小和状态信息
分类:固定式分区、可变式分区
固定式分区
基本思想:系统先把内存划分成若干个大小固定的分区,一旦划分好,在系统运行期间便不再重新划分。
要求:程序装入内存前需提供其对内存的最大申请量
问题:内碎片和外碎片问题都存在
分区分配与回收:系统先建立一个分区表。根据程序装入前提供的对内存的最大申请量,查询分区表,为其分配一个足够大的空闲分区。
可变式分区
基本思想:系统不预先划分内存,程序装入时,系统为其划分一个刚刚好大小的内存分区。
问题: