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