《操作系统》课程设计-动态分区管理的主存分配模拟设计--最优适应法、最差适应法_精品.doc

附件1： 学 号： 0120910340719 课 程 设 计 题 目 动态分区管理的主存分配模拟设计--最优适应法、最差适应法 学 院 计算机科学与技术学院 专 业 计算机科学与技术专业 班 级 0907 姓 名 XXXX 指导教师 罗 芳 2012 年 1 月 11 日 课程设计任务书 学生姓名： XXXX 专业班级： 计科0907 指导教师： 罗 芳 工作单位： 计算机科学与技术学院 题 目: 动态分区管理的主存分配模拟设计--最优适应法、最差适应法 初始条件： 1．预备内容：阅读操作系统的内存管理章节内容，理解动态分区的思想，并体会各分配算法的具体实施方法。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形：随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要分配的首地址address，要求输出内存使用情况和空闲情况。内存情况输出的格式为：address该分区的首地址Eaddress该分区的尾地址Len 分区长度Process 如果使用，使用的进程号，否则为0i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 一、题目 动态分区管理的主存分配模拟设计--最优适应法、最差适应法 二、主要任务 1．采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形：随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要分配的首地址address，要求输出内存使用情况和空闲情况。内存情况输出的格式为：address该分区的首地址Eaddress该分区的尾地址Len 分区长度Process 如果使用，使用的进程号，否则为0i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 三、原理 1.最佳适应算法: 最佳适应算法要求从小到大的次序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找，当找到第一个满足要求的空闲区时，停止查找。如果该空闲区大于请求表中的请求长度，则与最先适应法时相同，将减去请求长度后的剩余空闲区部分留在可用表中。 2.最坏适应算法： 最坏适应算法要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，先检查空闲区可用边或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一个项长度小于所要求的，则分配失败，否则从空闲区可用表或自由链中分配相应的存储空间给用户，然后修改和调整空闲区可用表或自由链。 四、实验需求分析 存储器是计算机系统的重要资源之一,存储空间是操作系统管理的宝贵资源,虽然其容量在不断扩大,但仍然远远不能满足软件发展的需要。对存储资源进行有效的管理,不仅关系到存储器的利用率,而且还对操作系统的性能和效率有很大的影响。 分区管理是把内存划分为若干大小不等的区域，除操作系统占用一个区域外，其余由多道环境下的各并发进程共享。动态分区法在作业执行前并不建立分区，分区的建立是在作业的处理过程中进行的，且大小可随作业或进程对内存的要求而改变。采用动态分区法，在系统初启时，除了操作系统中常驻的内存部分外，只有一个空闲区。随后，分配的程序将该区依次划给调度选中的作业或进程。下图给出了FIFO调度方式时内存的初始分配情况： 进程A 8K 进程B 16K 进程C 64K 进程D 124K ........ OS 进程A 进程B 进程C 进程D OS 进程A 进程B 进程Ｃ OS 进程A