计算机操系统报告.docxVIP

淮 阴 工 学 院计算机操作系统报告姓 名:学 号：班 级:学 院:计算机与软件工程学院专 业:计算机科学与技术指导教师： 2017年12月实验一：存储器的分配与回收算法实现一、实验内容1. 模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。4. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。5. 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。二、实验要求：详细描述实验设计思想、程序结构及各模块设计思路；详细描述程序所用数据结构及算法；明确给出测试用例和实验结果；为增加程序可读性，在程序中进行适当注释说明；认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；实验报告撰写要求结构清晰、描述准确逻辑性强；实验过程1.设计思想：运用可变分区的存储管理算法设计主存分配和回收。一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。开始开始添加并创建循环链表添加并创建循环链表确定内存块数确定内存块数选择分配算法选择分配算法最先适应法最坏适应法最佳适应法最先适应法最坏适应法最佳适应法打印输出当前内存分配情况打印输出当前内存分配情况分配作业回收内存分配作业回收内存输入回收地址及大小输入作业大小输入回收地址及大小输入作业大小分配作业输出已分配情况分配作业输出已分配情况结束退出结束退出设计思路：利用链表对已有作业进行排序，并根据地址判断该作业状态。2.所用数据库结构：循环链表3.测试用例和结果：初始内存状况:（选择最坏适应法）*******************************************=开始地址= =大小= =结束地址= =状态=*******************************************80 60 140 0*******************************************30 40 70 0*******************************************0 20 20 0*******************************************第一次分配32,第二次分配14,第三次分配23最终结果：空闲内存如下 :********************************************************=开始地址= =大小= =结束地址= =状态=******************************************************** 44 26 70 0******************************************************** 0 20 20 0******************************************************** 135 5 140 0********************************************************已分配区如下 :************************************************************** 开始地址 大小 结束地址 状态 进程号************************************************************** 80 32 112 1 1***************************************