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

《动态分区管理的主存分配模拟设计--最先适应法最优适应法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学号：012学院计算机科学与技术学院专业计算机科学与技术专业班级姓名指导教师2011年01月18日课程设计任务书学生姓名：专业班级：计算机指导教师：工作单位：计算机科学与技术学院题目：动态分区管理的主存分配模拟设计--最先适应法、最优适应法初始条件：1.预备内容：阅读操作系统的内存管理章节内容，理解动态分区的思想，并体会各分配算法的具体实施方法。2.实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务：（包括课程设计工作M及其技术要求，以及说明书撰写等具体要求）1.采用指定算法模拟动态分区管理方

2、式的主存分配。能够处理以下的情形：（1）随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要求输出分配的首地址Faddress,并要求输出内存使用情况和空闲情况。内存情况输出的格式为：Faddress该分区的首地址；Eaddress该分区的尾地址Len分K长度；Process如果使用，使用的进程号，否则为0⑵主存分配函数实现寻找空闲区、空闲区表的修改、己分配区表的修改功能;2.设计报告内容应说明：（1）课程设计目的与功能；（2）需求分析，数据结构或模块说明（功能与框图）；（3）源程序的

3、主要部分；（4）运行结果与运行情况分析；（5）自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。时间安排：设计安排一周：周1、周2:完成程序分析及设计。周2、周3:完成程序调试及测试。周4、周5:验收、撰写课程设计报告。（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0

4、分记）指导教师签名：系主任（或责任教师）签名:动态分区管理的主存分配模拟设计--最先适应法、最优适应法1.目的与功能采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形：⑴随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要求输出分配的首地址Faddrcss,并要求输出内存使用情况和空闲情况。内存情况输出的格式为：Faddrcss该分区的首地址；Eaddress该分区的尾地址Lcn分区长度；Process如果使用，使用的进程号，否则为0(2)主存分配函数实现寻找空闲区、空闲区

5、表的修改、已分配区表的修改功2.需求分析，数据结构或模块说明2.1需求分析对于一台完全无软件的计算机系统，即使功能再强，也必定是难于使用的。所以在计算机上覆盖丫OS后，便可获的一台功能显著使用极为方便的计算机。因此操作系统是最重要的计算机系统软件，而进程调度是操作系统屮最核心的内容。存储器是计算机的重要组成部分，存储空间是操作系统管理的宝贵资源，虽然其容量在不断扩大，但仍然远远不能满足软件发展的需要。对存储资源进行有效的管理，不仅关系到存储器的利用率，而且还对操作系统的性能和效率有很大的影响。操作系统

6、的存储管理的棊本功能有：存储分配、地址转换和存储保护、存储共享、存储扩充。存储分配指为选屮的多道运行的作业分配主存空间；地址转换是把逻辑地址空间屮的用户程序通过静态重定位或动态重定位转换和映射到分给的物理地址空间屮，以便用户程序的执行；存储保护指各道程序只能访问自己的存储区域，而不能互和干扰，以免其他程序受到有意或无意的破坏；存储共享指主存中的某些程序和数据可供不同用户进程共享。最简单的单道系统中，一旦一个程序能装入主存,它将一直运行直到结束。如果程序长度超出了主存的实际容量，可以通过覆盖和交换的技术

7、获得解决。更多的操作系统支持多个用户进程在主存同时执行,能满足多道程序设计需要的最简单的存储管理技术是分区方式，有分固定分区和可变分区。可变分区的分配（如图（1）所示）算法包括：最先适应、下次适应、最佳适应、最坏适应和快速适应等分配算法。进程A8K进程B16K进程C64K迸程D124KOS进积A进程13OS进和八OS进稅八迸程C进程D进程C图（1）动态内存分配采用分区方式管理存储器，每道程序总是要求占用主存的一个或几个连续的存储区域，主存中会产生许多碎片。因此,有时为了接纳一个新的作业而往往要移动已在

8、主存的信息,这不仅不方便，而且幵销不小。现代计算机都有某种虚存硬设备支持,简单也是常用的虚存是请求分页式虚存管理,于是允许把一个进程的页面存放到若干不相邻的主存页框屮。从搜索速度上看，最先适应算法具有最佳性能。并且从回收过程来看，最先适应法也是最佳的。它的另一个优点就是尽可能地利用了低地址空间。从而保证高地址有较大的空闲区来放置要求

9、Aj存过多的进程或作业。最坏适应法是基于不留丁碎片空闲区这一出发点的。它选择最大的空闲区来满足用户要求，以期分配后的剩余部