模拟实现可变分区存储管理

《模拟实现可变分区存储管理》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《操作系统》课程设计说明书题目：模拟实现可变分区存储管理班级：学号：姓名：指导老师：1．目的和要求在熟练掌握计算机分区存储管理方式的原理的基础上，利用一种程序设计语言模拟实现操作系统的可变分区存储管理的功能，一方面加深对原理的理解，另一方面提高学生通过编程根据已有原理解决实际问题的能力，为学生将来进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。2．设计内容设计合理的数据结构来描述存储空间：对于未分配出去的部分，可以用空闲分区队列或空闲分区链表来描述，对于已经分配出去的部分，由装入内存的作业占据，可以

2、将作业组织成链表或数组。实现分区存储管理的内存分配功能，实现两种适应算法：首次适应算法，最坏适应算法。实现分区存储管理的内存回收算法：要求能够正确处理回收分区与空闲分区的四种邻接关系。当碎片产生时，能够进行碎片的拼接。3．设计环境Windows操作系统、DEVC++C语言4．程序概要（1）数据结构和全局变量inttype=0;//算法类型//空闲分区structfreelink{intlen;//len为分区长度intaddress;//address为分区起始地址structfreelink*next;};//

3、占用分区structbusylink{charname;//作业或进程名,name='S'表示OS占用intlen;intaddress;structbusylink*next;};structfreelink*free_head=NULL;//自由链队首指针structbusylink*busy_head=NULL,//占用区队首指针*busy_tail=NULL;//占用区队尾指针（2）功能模块划分大体上可以将整个程序的模块划分成如下几个部分：1）主模块：主要是初始化（设置物理内存的用户区的大小，选取适应算法

4、）和界面，界面参考如下：1------初始化2------作业进入内存3------作业完成4------显示当前自由分区5------显示当前作业占据分区6------碎片拼接7------退出2）内存分配算法（实现两种适应算法：最坏适应算法，首次适应算法）3）内存回收算法（考虑四种邻接情况，尤其是采用最佳（坏）适应算法时的分区合并）4）碎片拼接算法5）空闲分区队列显示6）占用分区队列显示（3）各函数调用关系（3）主要函数流程图allocateMemoByWF();//两种算法分配回收大致相同，在这里只列举一种

5、compactMemo()freeMemoByWF()5.源代码#include#include#defineMAX_SIZE512//系统能分配的最大内存#defineFALSE0#defineTRUE1inttype=0;//算法类型//空闲分区structfreelink{intlen;//len为分区长度intaddress;//address为分区起始地址structfreelink*next;};//占用分区structbusylink{charname;//作业

6、或进程名,name='S'表示OS占用intlen;intaddress;structbusylink*next;};structfreelink*free_head=NULL;//自由链队列（带头结点）队首指针structbusylink*busy_head=NULL,//占用区队列队（带头结点）首指针*busy_tail=NULL;//占用区队列队尾指针//初始化voidinit(){structfreelink*p;structbusylink*q;free_head=(structfreelink*)ma

7、lloc(sizeof(structfreelink));free_head->next=NULL;//创建自由链头结点busy_head=busy_tail=(structbusylink*)malloc(sizeof(structbusylink));busy_head->next=NULL;//创建占用链头结点p=(structfreelink*)malloc(sizeof(structfreelink));p->address=64;p->len=MAX_SIZE-64;//（OS占用了64K）p->ne

8、xt=NULL;free_head->next=p;q=(structbusylink*)malloc(sizeof(structbusylink));q->name='S';//S表示操作系统占用q->len=64;q->address=0;q->next=NULL;busy_head->next=q;busy_tail=q;}//紧凑structfreelink*co