动态分区管理的主存分配模拟设计最先适应法最优适应法.docVIP

学号： 012 学号： 012 学 院 计算机科学与技术学院 专 业 计算机科学与技术专业 班 级 姓 名 指导教师 2011年01月18日 课程设计任务书 学生姓名： 专业班级： 计算机 指导教师： 工作单位：计算机科学与技术学院 题目：动态分区管理的主存分配模拟设计--最先适应法、最 优适应法 初始条件： 预备内容：阅读操作系统的内存管理章节内容，理解动态分区的思想，并体会 各分配算法的具体实施方法。 实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务：（包括课程设计工作M及其技术要求，以及说明书撰写 等具体要求） 采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形： （1）随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要 求输出分配的首地址Faddress,并要求输出内存使用情况和空闲情况。 内存情况输出的格式为：Faddress该分区的首地址；Eaddress该分区的尾地址 Len分K长度；Process如果使用，使用的进程号，否则为0 ⑵主存分配函数实现寻找空闲区、空闲区表的修改、己分配区表的修改功能; 设计报告内容应说明： （1） 课程设计目的与功能； （2） 需求分析，数据结构或模块说明（功能与框图）； （3） 源程序的主要部分； （4） 运行结果与运行情况分析； （5） 自我评价与总结： i） 你认为你完成的设计哪些地方做得比较好或比较出色； ii） 什么地方做得不太好，以后如何改正； iii） 从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv） 完成本题是否有其他的其他方法（如果有，简要说明该方法）； v） 对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2:完成程序分析及设计。 周2、周3:完成程序调试及测试。 周4、周5:验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记） 指导教师签名： 系主任（或责任教师）签名: 动态分区管理的主存分配模拟设计--最先适应法、最优适应法 1.目的与功能 采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形： ⑴随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配， 要求输出分配的首地址Faddrcss,并要求输出内存使用情况和空闲情况。 内存情况输出的格式为：Faddrcss该分区的首地址；Eaddress该分区的尾 地址 Lcn分区长度；Process如果使用，使用的进程号，否则为0 (2)主存分配函数实现寻找空闲区、空闲区表的修改、已分配区表的修改功 2.需求分析，数据结构或模块说明 2. 1需求分析 对于一台完全无软件的计算机系统，即使功能再强，也必定是难于使用的。 所以在计算机上覆盖丫 OS后，便可获的一台功能显著使用极为方便的计算机。 因此操作系统是最重要的计算机系统软件，而进程调度是操作系统屮最核心的内 容。 存储器是计算机的重要组成部分，存储空间是操作系统管理的宝贵资源，虽 然其容量在不断扩大，但仍然远远不能满足软件发展的需要。对存储资源进行有 效的管理，不仅关系到存储器的利用率，而且还对操作系统的性能和效率有很大 的影响。 操作系统的存储管理的棊本功能有：存储分配、地址转换和存储保护、存储 共享、存储扩充。存储分配指为选屮的多道运行的作业分配主存空间；地址转换 是把逻辑地址空间屮的用户程序通过静态重定位或动态重定位转换和映射到分 给的物理地址空间屮，以便用户程序的执行；存储保护指各道程序只能访问自己的存储区域，而不能互和干扰，以免其他程序受到有意或无意的破坏；存储共享指 主存中的某些程序和数据可供不同用户进程共享。 最简单的单道系统中，一旦一个程序能装入主存,它将一直运行直到结束。如 果程序长度超出了主存的实际容量，可以通过覆盖和交换的技术获得解决。更多 的操作系统支持多个用户进程在主存同时执行,能满足多道程序设计需要的最简 单的存储管理技术是分区方式，有分固定分区和可变分区。可变分区的分配（如 图（1）所示）算法包括：最先适应、下次适应、最佳适应、最坏适应和快速适 应等分配算法。 进程A 8K进程B 16K进程C 64K迸程D 124KOS进积A进程13OS进和八 进程A 8K 进程B 16K 进程C 64K 迸程D 124K OS 进积A 进程13 OS 进和八 OS 进稅八 迸程C 进程D 进程C 图（1）动态内存分配 采用分区方式管理存储器，每道程序总是要求占用主存的一个或几个连续的 存储区域，主存中会产生许多碎片。因此,有时为了接纳一个新的作业而往往要移 动已在主存的信息,这不仅不方便，而且幵销不小。现代计算机都有某种虚存硬设 备支持,简单也是常用的虚存是请求分页式虚存管理,于是允许把一个进