《操作系统课程设计实验报告-可变分区存储管理和多级队列调度算法模拟实现》_精品.doc

操作系统课程设计报告 姓 名： 学 号： 班 级： 院 系： 日 期： 指导教师： 实验一：可变分区存储管理 一、实验要求 设计合理的数据结构来描述存储空间：对于未分配出去的部分，可以用空闲分区队列来描述，对于已经分配出去的部分，由装入内存的作业占据，可以将作业组织成链表或数组。 实现分区存储管理的内存分配功能，要求选择至少两种适应算法（如首次适应算法，最佳适应算法，最后适应算法，最坏适应算法）。 实现分区存储管理的内存回收算法：要求能够正确处理回收分区与空闲分区的四种邻接关系。 当碎片产生时，能够进行碎片的拼接。 二、设计目的 在掌握了计算机可变分区存储管理方式的原理的基础上，利用C语言在windows操作系统下模拟实现操作系统的可变分区存储管理的功能，以便加深对可变分区存储管理原理的理解，提高根据已有原理通过编程解决操作系统实际问题的能力，另一方面提高根据已有原理通过编程解决实际问题的能力，为进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。 三、各功能模块分析实现 需要设计合理的数据结构来描述存储空间，包括：被程序占用的存储空间、空闲的存储空间、多个程序的组织。通常用链表把这些同种类型的存储空间连接起来，使用结构体来描述每个存储空间的属性信息。根据可变分区存储管理的基本原理，程序的实现主要包括以下几个部分： 1内存的初始化：包括确定内存的起始地址、内存的大小等。 2要进入内存的程序链表的产生：多个要进入内存运行的程序的产生，包括程序编号、所占存储空间的大小。可以把这些内容以记录式文件的形式保存到磁盘上，也可以把他们存放在二维数组中。若保存在文件中，则可以多次使用，如保存在数组中只能使用一次。 3为程序分配存储空间： 可以采用首次适应、最佳适应、最后适应算法来实现。主要是按照这三种算法的思想对空闲块进行排序，以便找出符合要求的那个空闲块。对空闲块的排序思路可以使用冒泡排序算法的思想。 4记录和显示内存被程序占用的情况 5记录和显示内存中空闲块的情况 6回收存储空间：程序运行完毕后，要及时回收内存空间。 四、主程序流程图 step=’1’ step=’2’ step=’6’ step=’3’step=’4’ step=’5’ step=’7’ 五丶主要实验代码 void init() //初始化，设置物理内存中用户区的大小，选取适应算法 { fl = NULL; //将各值复位 al = NULL; jl = NULL; userMemory = 0; fitAlgorithm = 0; count = 0; printf(\n请设置用户区的大小（整型）：); cin userMemory; setFitAlgorithm(); fNode * tmp = (fNode *)malloc(sizeof(fNode)); tmp-startAddress = 0; tmp-size = userMemory; //初始化时，将整个用户内存划分到一个分区里 tmp-last = NULL; tmp-next = NULL; fl = tmp; } void setFitAlgorithm() //设置适应算法 { fitAlgorithm = 0; while(fitAlgorithm 4 || fitAlgorithm 1) { printf(####################请选择适应算法##################################\n); printf(## 1-最佳适应算法\n); printf(## 2-最坏适应算法\n); printf(## 3-首次适应算法\n); printf(## 4-最后适应算法\n);