一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、循环首次适应算法、最佳适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。 三、实验主要仪器设备和材料 硬件环境：IBM-PC或兼容机 软件环境：VC++ 6.0 四、实验原理及设计方案 1、循环首次适应算法 在该算法中，把主存中所有空闲区按其物理地址递增的次序排列。在为作业分配存储空间时，从上次找到的空闲分区的下一个空闲分区开始查找，直到找到第一个能满足要求的空闲区，从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区表或链中。 2、 实验步骤 （1）初始化空闲分区； （2）反复对现有的空闲分区进行进程创建和撤消，即内存分配和回收； （3）退出。

系统采用最优适应分配算法为作业分配主存空间，而且具有紧凑技术。请编程完成以下步骤： (1)、输出此时的已分配区表和未分配区表； (2)、装入 Job3(15K)，输出主存分配后的已分配区表和未分配区表； (3)、回收 Job2所占用的主存空间，输出主存回收后的已分配区表和未分配区表； (4)、装入 Job4(130K)，输出主存分配后的已分配区表和未分配区表。 附加要求：增加分区移动策略，要求移动开销最小。