操作系统课程设计实验报告内存的连续分配算法.docxVIP

组号成绩计算机操作系统课程设计报告题目内存的连续分配算法专业：计算机科学与技术班级：学号姓名：指导教师：2016年12月26日设计目的掌握内存的里联系分配方式的各种算法。设计内容本系统模拟操作系统内存分配算法的实现，实现可重定位分区分配算法，采用PCB定义结构体来表示一个进程，定义了进程的名称和大小，进程内存起始地址和进程状态。内存分区表用空闲分区表的形式来模拟实现。设计原理动态分区的实现是根据进程所申请的内存大小来决定动态的由系统进行分配内存空间大小，因此分区表里的空闲分区个数是不定的，根据进程数和进程大小决定的。可重定位分区算法比动态分区算法增加了紧凑的功能。详细设计及编码模块分析该实验可分为三大部分，每一部分又由个数不同的几个函数实现。第一部分是装入作业，第二部分是内存回收，第三部分是进行紧凑。装入作业的时候首先初始化一个链表，根据用户输入的操作代号进行相应的操作。若用户选择装入作业首先判断空闲分区表里有没有比作业需要的内存大的分区，若有直接分配，若没有进行紧凑操作，再将紧凑后的空闲分区与作业大小比较，若能装的下则分配给作业，若是进行紧凑后的空闲分区仍不能装入整个作业则通知用户内存不够。2、流程图代码实现#includestdio.h#includestdlib.h#includetime.h#includewindows.h#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define SIZE 3 //进程表intppNo=1; //用于递增生成进程号intpLength=0;struct PCB{intpNo; //进程号(名)intpSize; // 进程大小intpOccupy; // 实际占用的内存intpStartAddr; // 进程起始地址intpState; //进程状态};struct PCB pList[200];//////////////////空闲分区表部分///////////////////////////////////////////////////// typedefint Status;typedefstructemptyNode{ //空闲分区结构体intareaSize; //空闲分区大小intaStartAddr; //空闲分区始址structemptyNode *next;}emptyNode,*LinkList;intListDelete(struct PCB *pList,int i);//删除下标为i的进程void pSort(struct PCB *pList); //内存中的进程按始址递增排序void compact(LinkList L,struct PCB *pList);//紧凑 ,内存中进程移动，修改进程数据结构；空闲分区合并，修改空闲分区表数据结构void amalgamate(LinkList L); //回收后进行合并空闲分区void recycle(LinkList L,struct PCB *pList); //回收，从进程表中删除进程，把释放出的空间插入到空闲分区链表中Status InitList(LinkList L); ///构造一个新的有头节点的空链表LStatus ClearList(LinkList L); ///将链表L重置为空表Status ListInsert(LinkList L,LinkList s1); //根据始址进行插入void DeleteElem(LinkList L,intaStartAddr);//删除线性表中始址值为aStartAddr的结点void PrintList(LinkList L); //输出各结点的值void creatP(struct PCB *p); ///初始化进程int search(LinkList L,intpSize); //检索分区表 ,返回合适分区的首址int add(LinkList L); //返回空闲分区总和void pListPrint(struct PCB *pList); //AAA/输出内存中空间占用情况void distribute(LinkList L,struct PCB *process);intListDelete(struct PCB *pList,int i)//AAA/删除下标为i的进程{f