操作系统实验之主存储器空间的分配和回收

smilesword.com

1．实验目的

一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验帮助学生理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。

2．实验内容

本实验模拟在两种存储管理方式下的主存分配和回收。

3．提示与讲解

本实验有两个题，学生可选择其中的一题做实验。

第一题：在可变分区管理方式下采用最先适应算法实现主存分配和实现主存回收。

可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。例如：

操 0 5k 10k 14k 26k 32k 128k 作系统

作业1

作业3

空闲区 </