实验报告
学院(系)名称:计算机与通信
工程学院
姓名 学号 专业 计算机科学与技术
班级 2009 级 3 班 实验项目 实验二:存储器的分配与回收算法实现
课程名称 操作系统 课程代码 0668036
实验时间
2011 年 11 月 28 日 第 7、8 节
2011 年 12 月 1 日 第 3、4 节
2011 年 12 月 5 日 第 7、8 节
实验地点
软件实验室 7-216
软件实验室 7-219
软件实验室 7-215
批改意见 成绩
教师签字:
实验内容:
1. 模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不实际启动
装入作业。
2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。
3. 当一个新作业要求装入主存时,必须查空闲区表,从中找出一个足够大的空闲区。若找到的空闲区
大于作业需要量,这是应把它分成二部分,一部分为占用区,加一部分又成为一个空闲区。
4. 当一个作业撤离时,归还的区域如果与其他空闲区相邻,则应合并成一个较大的空闲区,登在空闲
区表中。
5. 运行所设计的程序,输出有关数据结构表项的变化和内存的当前状态。
实验要求:
1. 详细描述实验设计思想、程序结构及各模块设计思路;
2. 详细描述程序所用数据结构及算法;
3. 明确给出测试用例和实验结果;
4. 为增加程序可读性,在程序中进行适当注释说明;
5. 认真进行实验总结,包括:设计中遇到的问题、解决方法与收获等;
6. 实验报告撰写要求结构清晰、描述准确逻辑性强;
7. 实验过程中,同学之间可以进行讨论互相提高,但绝对禁止抄袭。
第 1 页 共 7 页