可变分区存储管理(2012)

…
…
四、算法思想

算法实现 分配：查空闲分区链表 回收：考虑邻接合并 实验过程：输入操作命令代码
1. 分配：输入作业号及作业长度（已建立作业不重 复建立） 2. 回收：输入作业号（不存在作业不释放空间） 3. 可查看空闲链表情况（检测分配、回收正确性） 4. 可查看作业表情况（检测分配、回收正确性）
七、书写实验报告
1)
2) 3) 4)
5)
实验题目 实验算法思想 算法流程 实验运行情况分析 （至少针对两组输入数据） 实验体会（总结）
六、实验步骤
消化实验算法程序
组织上机实验数据
第一组：指定（见下页）
第二组：自定（要求能测试各种情形）
输入上机程序，编译，运行，记录各操
作步骤的运行结果（通过显示空闲分区 链表及作业表）。
指定操作数据 （设内存总空闲容量为640K）
1.
分配作业1（80k），作业3（30k），作业8（50k），
）
例：新建作业8，长度为90k，（输入8 => n，90 => l） 查空闲分区链表，分区3够分配，一分为二。
空闲链表修改情况如下：
内存及作业表情况见前图（红线所示）
回收程序（freem（）函数）
有四种情形（假定回收区首地址 => addr，长度 => length）
1.
空闲分区链表空，或不与任何空闲区邻接 => 分配新结点空间，存入回收作业首地址及长度 插入空闲分区链（链首，链中，链尾） 回收分区与后一空闲分区相邻接 => 进行后邻接合并 例：回收作业7空间（addr+length = 分区4首地址） 修改分区4首地址及分区大小（qaddr = addr； qsize = qsize+length；） 合并后空闲分区链表情况如下：
作业5（140k），作业9（50k），作业6（100k）， 作业4（50k）
2.
观察（记录）空闲表及作业表情况
3.
4. 5. 6. 7.
回收作业8，观察结果
分配作业7（80k），观察结果 回收作业6, 回收作业1, 观察结果 分配作业10（120k），观察运行情况 回收作业7，作业3，作业5，观察各次结果
五、算法流程
主程序（main（）函数） 分配程序（allocm（）函数） 回收程序（freem（）函数） 显示空闲分区链表及作业表程序
（printlink（）及printtab（）函数）
主 程 序 （ （ ） 函 数 ） main

分 配 程 序 （ allocm （ ） 函 数
三、数据结构

空闲分区链表
结点结构：
分区首地址 分区大小 链接指针 addr size next
struct linkk { int size; int addr; struct linkk * next; } struct linkk *PL;

作业表（记录作业情况）
jno 作业号 addr 内存地址 size flag 作业长度 标志
操作系统上机实验
——存储管理
操作系统上机实验
一、实验题目
可变化理解模拟管理程序，了解 存储器的分配与回收过程，体会相关数 据结构在实现管理算法中的重要性。
输入一到两组实验数据，观察分配 与回收的处理结果，特别是回收时邻接 空闲分区的合并处理，检测其算法的正 确性。
2.
3.
回首分区与前一空闲分区相邻接 例：作业4释放空间，与分区3合并 合并后空闲分区链情况如下：
4.
回收分区与前同时又与后空闲分区相邻接 => 需进行三个分区合并，并删除一个空闲分区结点 例：回收作业7后再回收作业4空间
注：除了修改空闲分区链表，还要修改作业表（清除flag标志）
显示空闲分区链表及作业表程序 （printlink（）及printtab（）函数） =>上述三函数由学员自己画出流程图。
静态数组实现
…
…
…
…
struct jobtab { int jno； int size； int addr； int flag； }
struct jobtab tab[20]；
例：内存分配情况 （假定总容量为640k）
空闲分区链表情况
作业表情况
0 1 2 3 4 5 6 7 8 9 80k 450k 160k 500k 350k 300k 30k 50k 140k 80k 90k 50k 0 0 0 1 1 1 0 1 1 1