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

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

1、武汉理工大学《操作系统》课程设计任务书学号：0121010340808课程设计题目动态分区管理的主存分配模拟设计--最优适应法、最差适应法学院计算机科学与技术学院专业计算机科学与技术专业班级计算机1002班姓名刘浪浪指导教师杨克俭2013年1月20日14武汉理工大学《操作系统》课程设计任务书课程设计任务书学生姓名：刘浪浪专业班级：计科1002班指导教师：杨克俭工作单位：计算机科学与技术学院题目:动态分区管理的主存分配模拟设计--最优适应法、最差适应法初始条件：1．预备内容：阅读操作系统的内存管理章节内容，理解动态分区的思想，并体会各分配算法的

2、具体实施方法。2．实践准备：掌握一种计算机高级语言的使用。要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形：⑴随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要求输出分配的首地址Faddress，并要求输出内存使用情况和空闲情况。内存情况输出的格式为：Faddress该分区的首地址；Eaddress该分区的尾地址Len分区长度；Process如果使用，使用的进程号，否则为0⑵主存分配函数实现寻找空闲区、空闲区表的修改、已分配区表

3、的修改功能；2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。时间安排：设计安排一周：周1、周2：完成程序分析及设计。周2、周3：完成程序调试及测试。周4、周5：验收、撰写

4、课程设计报告。（注意事项：严禁抄袭，一旦发现，抄与被抄的一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日14武汉理工大学《操作系统》课程设计任务书一、题目动态分区管理的主存分配模拟设计--最优适应法、最差适应法二、主要任务1．采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形：⑴随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要求输出分配的首地址Faddress，并要求输出内存使用情况和空闲情况。内存情况输出的格式为：Faddress该分区的首地址；Eaddress该分区的尾地址Len分区长度；

5、Process如果使用，使用的进程号，否则为0⑵主存分配函数实现寻找空闲区、空闲区表的修改、已分配区表的修改功能；2．设计报告内容应说明：⑴课程设计目的与功能；⑵需求分析，数据结构或模块说明(功能与框图)；⑶源程序的主要部分；⑷运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成的设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）；iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）；v）对实验题的评价和改进意见，请你推荐设计题目。三、原理

6、1.最佳适应算法:它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。2.最坏适应算法：最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲区链，查找时只要看第一个分区能否满足作业要求。四、实验分析分区管理是把内存划分为若干大小不等的区域，除操作系统占用一个区域外，

7、其余由多道环境下的各并发进程共享。动态分区法在作业执行前并不建立分区，分区的建立是在作业的处理过程中进行的，且大小可随作业或进程对内存的要求而改变。采用动态分区法，在系统初启时，除了操作系统中常驻的内存部分外，只有一个空闲区。随后，分配的程序将该区依次划给调度选中的作业或进程。下图给出了FIFO调度方式时内存的初始分配情况：进程A1K进程B2K进程C4K进程D8K........OS14武汉理工大学《操作系统》课程设计任务书进程A进程B进程C进程DOS进程A进程B进程ＣOS进程A进程BOS进程A五、实验功能设计1.数据结构说明本实验用到了结构

8、体和类两种数据结构：结构体定义如下：structarea{intstart;intlength;intstate;structarea*next;}其中定义了四个数