可变分区存储管理概要.pptVIP

操作系统上机实验 ——存储管理 操作系统上机实验 一、实验题目 可变分区存储管理 ——采用首次适应算法 二、目的与要求 通过消化理解模拟管理程序，了解存储器的分配与回收过程，体会相关数据结构在实现管理算法中的重要性。 输入一到两组实验数据，观察分配与回收的处理结果，特别是回收时邻接空闲分区的合并处理，检测其算法的正确性。 三、数据结构 空闲分区链表 作业表（记录作业情况） 例：内存分配情况 （假定总容量为640k） 四、算法思想 算法实现 分配：查空闲分区链表 回收：考虑邻接合并 实验过程：输入操作命令代码 分配：输入作业号及作业长度（已建立作业不重复建立） 回收：输入作业号（不存在作业不释放空间） 可查看空闲链表情况（检测分配、回收正确性） 可查看作业表情况（检测分配、回收正确性） 五、算法流程 主程序（main（）函数） 分配程序（allocm（）函数） 回收程序（freem（）函数） 显示空闲分区链表及作业表程序（printlink（）及printtab（）函数） 例：新建作业8，长度为90k，（输入8 = n，90 = l） 查空闲分区链表，分区3够分配，一分为二。 空闲链表修改情况如下： 回收程序（freem（）函数） 有四种情形（假定回收区首地址 = addr，长度 = length） 空闲分区链表空，或不与任何空闲区邻接= 分配新结点空间，存入回收作业首地址及长度 插入空闲分区链（链首，链中，链尾） 回收分区与后一空闲分区相邻接= 进行后邻接合并例：回收作业7空间（addr+length = 分区4首地址） 修改分区4首地址及分区大小（q?addr = addr；  q?size = q?size+length；）合并后空闲分区链表情况如下： 回首分区与前一空闲分区相邻接例：作业4释放空间，与分区3合并 合并后空闲分区链情况如下： 回收分区与前同时又与后空闲分区相邻接= 需进行三个分区合并，并删除一个空闲分区结点例：回收作业7后再回收作业4空间 注：除了修改空闲分区链表，还要修改作业表（清除flag标志） 显示空闲分区链表及作业表程序（printlink（）及printtab（）函数） =上述三函数由学员自己画出流程图。 六、实验步骤 消化实验算法程序 组织上机实验数据 第一组：指定（见下页） 第二组：自定（要求能测试各种情形） 输入上机程序，编译，运行，记录各操作步骤的运行结果（通过显示空闲分区链表及作业表）。 指定操作数据 （设内存总空闲容量为640K） 分配作业1（80k），作业3（30k），作业8（50k），作业5（140k），作业9（50k），作业6（100k），作业4（50k） 观察（记录）空闲表及作业表情况 回收作业8，观察结果 分配作业7（80k），观察结果 回收作业6, 回收作业1, 观察结果 分配作业10（120k），观察运行情况 回收作业7，作业3，作业5，观察各次结果 七、书写实验报告 实验题目 实验算法思想 算法流程 实验运行情况分析（至少针对两组输入数据） 实验体会（总结） * * 结点结构： struct linkk { int size; int addr; struct linkk * next; } struct linkk *PL; 静态数组实现 struct jobtab { int jno； int size； struct jobtab tab[20]； int addr； int flag； } 空闲分区链表情况 作业表情况 主程序（main（）函数） 分配程序（allocm（）函数） 内存及作业表情况见前图（红线所示） *