实验五主存空间的分配和回收.pptVIP

实验五 主存空间的分配和回收 一、实验目的 熟悉可变分区存储管理方式下，主存空间的分配和回收。 二、实验内容 假设主存当前状态如 右表所示： 系统采用最优适应分配算法为作业分配主存空间，而且具有紧凑技术。请编程完成以下步骤： (1). 输出此时的已分配区表和未分配区表； (2). 装入 Job3(15K)，输出主存分配后的已分配区表和未分配区表； (3). 回收 Job2所占用的主存空间，输出主存回收后的已分配区表和未分配区表； (4).装入 Job4(130K)，输出主存分配后的已分配区表和未分配区表。 三、实验要求 1．已分配区表的数据结构定义如下： #define n 10 /*假定系统允许的最大作业 数量为n，n值为10*/ struct {int number; /*序号*/ int address; /*已分配分区起始地址，单位 为KB */ int length; /*已分配分区长度，单位KB*/ float flag; /*已分配区表登记栏标志， 0：空表项，否则为作业名；*/ }used_table[n]; /*已分配区表*/ 2．未分配区表的数据结构