计算机操作系统 在可变分区管理方式下采用最先适应算法实现主存分配与回收.docxVIP

组号 成绩 计算机操作系统 课程设计报告 题目 实验3 内存管理 在可变分区管理方式下采用最先适应算法实现主存分配与回收 专 业： 计算机科学与技术 班 级： 2014级2班 学号+姓名： 20141308039 王小琴 指导教师： 赵晓平 2016年12月 22日 设计目的 掌握可变分区内存管理方式，能熟练运用内存管理的各种算法对内存进行分配和回收。 设计内容 选择一种算法在可变分区管理方式下对内存进行管理。 设计原理 最先适应算法分配主存空间是按照作业的需要量，查空闲分区表，顺序查看长度栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分在空闲分区表中仍为空闲区。当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲分区表中。 详细设计及编码 模块分析 作业进入内存：根据作业大小，使用最先适应算法，从低地址空闲分区中依次判断是否有满足作业大小的空闲分区，若有则分配内存，修改空闲分区表，若无则不分配内存，提示没有合适空间，最后都输出空闲分区表情