实验五动态分区存储管理系统模拟.pdfVIP

标准 实验五 动态分区存储管理模拟 一、实验目的 深入了解可变分区存储管理方式主存分配回收的实现。 二、实验预备知识 可变分区存储管理方式不预先将主存划分成几个区域，而把主存除操作系统 占用区域外的空间看作一个大的空闲区。当进程要求装入主存时，根据进程需要 主存空间的大小查询主存内各个空闲区，当从主存空间找到一个大于或等于该进 程大小要求的主存空闲区时，选择其中一个空闲区，按进程需求量划出一个分区 装入该进程。进程执行完后，它所占的主存分区被回收，成为一个空闲区。如果 该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。 这个实验主要需要考虑三个问题： (1) 设计记录主存使用情况的数据表格，用来记录空闲区和进程占用的区域； (2) 在设计的数据表格基础上设计主存分配算法； (3) 在设计的数据表格基础上设计主存回收算法。 首先，考虑第一个问题：设计记录主存使用情况的数据表格，用来记录空 闲区和进程占用的区域。 由于可变分区的大小是由进程需求量决定的，故分区的长度是预先不固定 的，且分区的个数也随主存分配和回收而变动。总之，所有分区情况随时可能发 生变化