操作系统之实验四主存空间的分配和回收
实验四 主存空间的分配和回收 专业:商业软件工程 班级:商软2班 姓名:甘佳萍 学号:201406114207 一. 目的和要求 1.1. 实验目的 用高级语言完成一个主存空间的分配和回收程序,以加深对动态分区分配方式及其算法的理解。 1.2. 实验要求 采用连续分配方式之动态分区分配存储管理,使用首次适应算法、循环首次适应算法、最佳适应算法和最坏适应算法4种算法完成设计。 (1)**设计一个作业申请队列以及作业完成后的释放顺序,实现主存的分配和回收。采用分区说明表进行。 (2)或在程序运行过程,由用户指定申请与释放。 (3)设计一个空闲区说明表,以保存某时刻主存空间占用情况。 把空闲区说明表的变化情况以及各作业的申请、释放情况显示。 二. 实验内容 第一步: 完成程序数据结构的创建,初始化内存分配情况,创建空闲分区表和已分配分区表。 第二步: 完成为某作业分配内存空间。 用户输入作业名称; 判断作业名称是否已经存在,如果存在则要求用户重新输入; 用户输入作业所占空间大小; 判断是否能够在剩余的空闲区域中找到一块放置该作业,如果不行则要求用户重新输入; 显示菜单,由用户选择使用哪一种分配算法: 1) 首次适应算法 2) 循环首次适应算法 3) 最佳适应算法 4) 最坏适应算法 6.为该作业分配内存空间,分配处理流程图如下(size的值设定为1K) 7.屏幕显示分配后的内存分区情况。