动态分区管理系统 -----《操作系统原理》课程设计.docVIP

计算机科学与技术专业 《操作系统原理》课程设计 课题名称：动态分区管理系统 姓 名： 班 级： 学 号： 课程设计起止时间：2005年12月26日至12月30日 指导教师： 成绩： 课程设计任务书 《操作系统原理》课程设计任务书 设计题目：动态分区管理系统 任务下达时间：2005年12月26日 任务完成时间：2005年12月30日 指导教师： 指导教师评语 一、所得结果： 二、存在问题： 成绩 评阅人 一、设计原理 利用C程序设计语言在windows操作系统下模拟实现操作系统的动态分区存储管理的功能。一方面加深对计算机分区存储管理方式的理解，另一方面通过编程提高解决实际问题的能力。 二、工作原理 分区管理是把内存划分成若干个大小不等的区域，除操作系统占用了一个区域之外，其余由多道环境下的各并发进程共享。分区管理的基本原理是给每一个内存中的进程划分一块适当大小的存储区，以连续存储各个进程的程序和数据，使各个进程得以并发执行。 详细设计 （一）、主要系统函数说明 1、设计合理的数据结构来描述存储空间 1）对于未分配出去的部分，用空闲分区链表来描述。 struct freeList { int startAddress; /* 分区起始地址 */ int size; /* 分区大小 */ struct freeList *next; /* 分区链表指针 */ } 对于已经分配出去的部分，由装入内存的作业占据。 struct usedList { int startAddress; /* 分区起始地址 */ int jobID; /* 分区中存放作业ID */ struct usedList *next; /* 分区链表指针 */ } 作业组织成链表。 struct jobList { int id; /* 作业ID */ int size; /* 作业大小（需要的存储空间大小） */ int status; /* 作业状态 0 : new job ,1 : in the memory , 2 : finished . */ struct jobList *next; /* 作业链表指针 */ } 将存储空间分为空闲可占用两部分，在usedList中设jobID而不设size，可以在不增加空间复杂度（与freeList相比）的同时更方便的实现可变分区存储管理。尽管设置jobList增加了空间复杂度，但它的存在，使得该程序可以方便的直接利用D盘中的JOB文件。该文件可以认为是一个和其他进程共享的资源。通过这个文件，其他进程写入数据供读取。 2、实现分区存储管理的内存分配功能，选择适应算法。 基本原理分析： 1）Best fit ：将空闲分区按大小从小到大排序，从头找到大小合适的分区。 2）Worst fit：将空闲分区按大小从大到小排序，从头找到大小合适的分区。 3）First fit：将空闲分区按起始地址大小从小到大排序，从头找到大小合适的分区。 4）Last fit ：将空闲分区按起始地址大小从大到小排序，从头找到大小合适的分区。 可将空闲分区先做合适的排序后用对应的适应算法给作业分配存储空间。排序函数 order（ bySize为零则按分区大小排序，否则按分区起始地址；inc为零从小到大排序，否则从大到小排序；通过empty指针返回结果 ）。 void order(struct freeList **empty,int bySize,int inc) { struct freeList *p,*q,*temp; int startAddress,size; for(p = (*empty) - next;p;p = p - next) { /* 按bySize和inc两个参数寻找合适的节点，用temp指向它 */ for(temp = q = p;q;q = q - next) { switch(bySize) { case 0 : switch(inc) { case 0:if(q-size temp-size) temp = q;break; default:if(q-size temp-size)