动态可变分区存储管理系统模拟系统.docVIP

word word PAGE / NUMPAGES word 青 岛 农 业 大 学 理学与信息科学学院 操 作 系 统 课 程 设 计 报 告 设 计 题 目仿真实现动态可变分区存储管理模拟系统 —最优适应算法和最先适应算法 学生专业班级计算机科学与技术2011级03班 学生某某〔学号〕X明珠〔 设计小组其他同学某某〔学号〕X玉婷〔 宋璇〔 指 导 教 师牟春莲 完 成 时 间2014. 实 习〔设计〕地点信息楼218 2014年6月16日 一、课程设计目的 操作系统的理论知识只有通过操作系统的实际操作和编程才能真正地理解和掌握，没有实践操作系统的操作和编程，学习操作系统就是纸上谈兵。操作系统课程设计是在学习完《操作系统》课程后进展的一次全面、综合实习，是计算机科学与技术专业的重要实践性教学环节。通过课程设计，达到如下目的： 1、巩固和加深对操作系统原理的理解，提高综合运用本课程所学知识的能力。 2、培养学生选用参考书，查阅手册与文献资料的能力；培养独立思考、深入研究、分析问题、解决问题的能力。 3、通过实际操作系统的分析设计、编程调试，掌握系统软件的分析方法和工程设计方法。 4、能够按要求编写课程设计报告书，能正确阐述设计过程和实验结果、正确绘制系统和程序框图。 5、通过课程设计，培养学生严谨的科学态度、严肃认真的工作作风和团队协作精神。 二、设计任务 题目描述： 仿真实现动态可变分区存储管理模拟系统。内存调度策略可采用最先适应算法、最优适应法等，并对各种算法进展性能比拟。为了实现分区分配，系统中必须配置相应的数据结构，用来描述空闲区和已分配区的情况，为分配提供依据。常用的数据结构有两种形式：空闲分区表和空闲分区链。为把一个新作业装入内存，须按照一定的算法，从空闲分区表或空闲分区链中选出一个分区分配给该作业. 设计要求： 1．采用指定算法模拟动态分区管理方式的主存分配。能够处理以下的情形： ⑴随机出现的进程i申请jKB内存，程序能判断是否能分配，如果能分配，要求输出分配的首地址Faddress，并要求输出内存使用情况和空闲情况。 内存情况输出的格式为：Faddress该分区的首地址；Eaddress该分区的尾地址Len 分区长度；Process 如果使用，使用的进程号，否如此为0。 ⑵ 主存分配函数实现寻找空闲区、空闲区表的修改、已分配区表的修改功能。 成员分工： X明珠 申请内存、查看进程之间的前后的区域状态、释放进程 X玉婷 最先适应算法、将其释放的内存插入空闲块中、初始化 宋璇 最优适应算法、将新项插入已分配表中、退出 X明珠 宋璇 X玉婷 整个界面的优化 、界面设计、总体思路 三、分析与设计 1．设计思路 存储器是计算机的重要组成局部,存储空间是操作系统管理的宝贵资源,虽然其容量在不断扩大,但仍然远远不能满足软件开展的需要。对存储资源进展有效的管理,不仅关系到存储器的利用率,而且还对操作系统的性能和效率有很大的影响。 操作系统的存储管理的根本功能有：存储分配、地址转换和存储保护、存储共享、存储扩大。存储分配指为选中的多道运行的作业分配主存空间；地址转换是把逻辑地址空间中的用户程序通过静态重定位或动态重定位转换和映射到分给的物理地址空间中,以便用户程序的执行；存储保护指各道程序只能访问自己的存储区域,而不能互相干扰,以免其他程序受到有意或无意的破坏；存储共享指主存中的某些程序和数据可供不同用户进程共享。 最简单的单道系统中,一旦一个程序能装入主存,它将一直运行直到完毕。如果程序长度超出了主存的实际容量,可以通过覆盖和交换的技术获得解决。更多的操作系统支持多个用户进程在主存同时执行,能满足多道程序设计需要的最简单的存储管理技术是分区方式,有分固定分区和可变分区。可变分区的分配〔如图〔1〕所示〕算法包括：最先适应、下次适应、最优适应、最坏适应和快速适应等分配算法。 图〔1〕动态内存分配 采用分区方式管理存储器,每道程序总是要求占用主存的一个或几个连续的存储区域,主存中会产生许多碎片。因此,有时为了接纳一个新的作业而往往要移动已在主存的信息,这不仅不方便,而且开销不小。现代计算机都有某种虚存硬设备支持,简单也是常用的虚存是请求分页式虚存管理,于是允许把一个进程的页面存放到假如干不相邻的主存页框中。 从有哪些信誉好的足球投注网站速度上看，最先适应算法具有最优性能。从回收过程来看，最先适应法也是最优的。 最先适应算法要求可用表或自由按起始地址递增的次序排列。该算法的最大特点是一旦找到大于或等于所要求内存的长度的分区，如此有哪些信誉好的足球投注网站完毕。其优点： 〔1〕、在释放内存分区时，如果有相邻的空白区就进展合并，使其成为一个较大的空白区； 〔2〕、本算法的实质是尽可能的利用存储器的低地址局部，在高地址