内存分配模拟系统.docVIP

《算法与数据结构》课程设计报告 题目： 内存分配模拟系统 专业： 网络工程 班级： 1 学号： 姓名： 指导教师： 完成日期： 2011 年 11 月 19 日 一、课程设计的目的 1、掌握系统数据结构的设计与实现。 2、掌握系统算法的设计与实现。 3、掌握数据结构与算法在应用系统开发中的应用。 二、课程设计的内容 课程设计题目：内存分配模拟系统 课程设计内容：根据操作系统的内存动态分配算法，模拟实现一个内存分配模拟系统。 1、数据结构。 （1）作业Job：作业名称、作业大小…… （2）内存空闲区EmptyBlock：编号、空间大小、状态、 （3）作业管理队列JobQueue：链表或顺序表 （4）空闲区管理队列EmptyBlockQueue：链表或分区表 2、内存分配算法（当空闲区-作业大小20KB时，整块空闲区分配给作业，否则分割）。 （1）首次适应算法First Fit：总是把最先找到的、满足存储需求的那个空闲分区，分配给作业。 （2）最佳适应算法Best Fit：每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业。 （3）最坏适应算法Worst Fit：扫描整个空闲分区表或链表，总是挑选一个最大的空闲区分割给作业使用 三、课程设计过程 1、系统的总体设计 系统操作界面 ： =========================== 1. 创建作业 2. 首次适应算法 3. 最佳适应算法 4. 最坏适应算法 5. 显示内存空闲区信息typedef struct job { char JobName[10]; int size; }JOB; 内存空闲区： typedef struct emptyBlock { int No; int size; }EMPTYBLOCK; 作业链表结点： typedef struct jobqueue { JOB jobNode; struct jobqueue *next; }JOBQUEUE,JOBNODE; 内存空闲区链表结点： typedef struct emptyblockqueue { EMPTYBLOCK EmptyBlockNode; struct emptyblockqueue *next; }EMPTYBLOCKQUEUE,EMPTYBLOCKNODE; JOBQUEUE *JobHead; //定义作业链表 EMPTYBLOCKQUEUE *EmptyBlockHead; //定义空闲区列表 int n; //用来记录作业数 int Memoryemptyblock[5]={150,200,100,300,250};//用来初始化内存空闲区 算法设计： 首次适应算法 N Y 最佳适应算法 最坏适应算法 3、程序清单 #include stdio.h #include stdlib.h #include string.h #include malloc.h //-----------------数据结构的定义---------------------------- typedef struct job { char JobName[10]; int size; }JOB; typedef struct emptyBlock { int No; int size; }EMPTYBLOCK; typedef struct jobqueue { JOB jobNode; struct jobqueue *next; }JOBQUEUE,JOBNODE; typedef struct emptyblockqueue { EMPTYBLOCK EmptyBlockNode; struct emptyblockqueue *next; }EMPTYBLOCKQUEUE,EMPTYBLOCKNODE; JOBQUEUE *JobHead; //定义作业链表 EMPTYBLOCKQUEUE *EmptyBlockHead; //定义空闲区列表 int n; //用来记录作业数 int Memoryemptyblock[5]={150,200,100