操作系统-动态分区分配方式的模拟.doc

计算机科学与技术2004班 黄仁化 031010151551017计算机操作系统实验报告课题名称：动态分区分配方式的模拟姓名：黄仁化学号：031010151551017班级：计算机科学与技术2004班日期 ：二五年十二月十八日 一、动态分区分配方式的模拟1、实验目的：了解动态分区分配方式中的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解2、实验内容：（1）用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程和回收过程。其中，空闲分区通过空闲分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。（2）假设初始状态下，可用的内存空间为640KB，并有下列的请求序列：作业1申请130KB作业2申请60KB作业3申请100KB作业2释放60KB作业4申请200KB作业3释放100KB作业1释放130KB作业5申请140KB作业6申请60KB作业7申请50KB作业8申请60KB实验内容简介: 设计一个可变式分区分配存储管理方案，对内存进行动态分配，并回收进程释放的空间。具体实现过程如下：定义空闲分区表的数据结构，它包括表号，起始地址，大小和指针4个属性；定义进程的数据结构，它包括进程名，起始地址，大小，需要的时间，剩余的时间及指针5个属性。首先，初始化一个空闲分区；然后，输入一个进程，根据进程的信息进行检测，看看是否有足够的空间来满足进程的要求，如果有，则为进程分配其所要求的空间，否则，显示出错。接着，检测是否有进程完成。如果有，则回收已完成的进程的空间，其它进程的运行时间加1；如果没有，则将所有队列中的所有进程运行时间加1。返回循环，接收进程输入，直到接收到终结符。3、流程图：开始初始化接受字符终结符 是输入一个进程结束空间足够 否显示无效分配空间有进程完成 是回收空间运行时间减14、子模块的功能简介1、 Init() 初始化空闲分区表，它的分区号为0，它的起始地址为1000，大小为200。2、 disp()显示空闲分区表和进程队列的信息。3、 input()输入进程的信息4、inqueue()当输入的进程能够申请到足够空间时，将该进程加入到进程队列。5、 settle()空间分配函数，其具体工作是修改空闲分区表。其流程图如下：找到合适分区只有一个分区查找分区表修改分区表将分区表紧凑结束开始6、 allocate()空闲分区表的修改函数，包括将分区表的起始地址赋值给进程的起始地址，将该空闲分区的地址及大小修改，以及空闲分区表总大小的修改。7、 gather()紧凑函数，将分散的分区紧凑为一个大区。其具体工作包括将所有进程移到分区的顶端，根据相关信息修改它们的地址，并重新设置空闲分区表。8、 receive()分区回收函数，其工作包括生成一个分区表项，并把它加入到分区表中，以及修改空闲分区的总大小。9、 move()将进程队列中的进程移到分区表的顶端，修改它们的地址。10deleted()将已运行完的进程从队列中删除，并释放结点的空间。5、源代码：/本动态分区存储管理模拟系统程序在VC+6.0下编译通过/姓名：黄仁化 学号：031010151551017#include #include #include #include const int MAXJOB=100;/定义表最大记录数 typedef struct node int start; int length; char tag20; job; job freesMAXJOB;/定义空闲区表 int free_q; /定义空闲量job occupysMAXJOB;/定义已分配区表 int occupy_q; /定义已分配量void initial() /初始化函数 int i; for(i=0;iMAXJOB;i+) freesi.start=-1; freesi.length=0; strcpy(freesi.tag,free); occupysi.start=-1; occupysi.length=0; strcpy(occupysi.tag,); free_q=0; occupy_q=0; int readData() /读数据函数 FILE *fp; char fname20; coutfname; if(fp=fopen(fname,r)=NULL) cout错误,文件打不开,请检查文件名endl; else while(!feof(fp) fscanf(fp,%d,%d,&freesfree_q.start,&freesfree_q.length); free_q+; return 1; return 0; void sort() /sort int i,j,p; for(i=0;ifree_q-1;i+) p=i; for(j=i+1;jfree_q;j+) if(freesj.startfreesp.start) p=j; if(p!=i) freesfree_q=freesi; freesi=freesp; freesp=freesfree_q; void view() /显示函数 int i; cout-endl; cout当前空闲表:endl; cout起始地址 长度 状态endl; for(i=0;ifree_q;i+) cout.setf(2); cout.width(12); coutfreesi.start; cout.width(10); coutfreesi.length; cout.width(8); coutfreesi.tagendl; cout-endl; cout当前已分配表:endl; cout起始地址 长度 占用作业名endl; for(i=0;ioccupy_q;i+) cout.setf(2); cout.width(12); coutoccupysi.start; cout.width(10); coutoccupysi.length; cout.width(8); coutoccupysi.tagendl; void earliest()/最先适应分配算法 char job_name20; int job_length; int i,j,flag,t; coutjob_name; cinjob_length; flag=0; for(i=0;i=job_length) flag=1; if(flag=0) coutSorry,当前剩余空闲内存不足,请稍候再试=job_length) t=1; i+; i-; occupysoccupy_q.start=freesi.start; strcpy(occupysoccupy_q.tag,job_name); occupysoccupy_q.length=job_length; occupy_q+; if(freesi.lengthjob_length) freesi.start+=job_length; freesi.length-=job_length; else for(j=i;jfree_q-1;j+) freesj=freesj+1; free_q-; cout内存空间成功:)endl; void excellent() /最优适应分配算法 char job_name20; int job_length; int i,j,flag,t; coutjob_name; cinjob_length; flag=0; for(i=0;i=job_length) flag=1; if(flag=0) coutSorry,当前剩余空闲内存不足,请稍候再试=job_length) t=1; i+; i-; for(j=0;j=job_length)&(freesj.lengthjob_length) freesi.start+=job_length; freesi.length-=job_length; else for(j=i;jfree_q-1;j+) freesj=freesj+1; free_q-; cout内存空间成功:)endl; void worst() /最坏适应算法 char job_name20; int job_length; int i,j,flag,t; coutjob_name; cinjob_length; flag=0; for(i=0;i=job_length) flag=1; if(flag=0) coutendlSorry,当前剩余空闲内存不足,请稍候再试=job_length) t=1; i+; i-; for(j=0;j=job_length)&(freesj.lengthfreesi.length) i=j; occupysoccupy_q.start=freesi.start; strcpy(occupysoccupy_q.tag,job_name); occupysoccupy_q.length=job_length; occupy_q+; if(freesi.lengthjob_length) freesi.start+=job_length; freesi.length-=job_length; else for(j=i;jfree_q-1;j+) freesj=freesj+1; free_q-; cout内存空间成功:)endl; void finished()/撤消作业 char job_name20; int i,j,flag,p=0; int start; int length; coutjob_name; flag=-1; for(i=0;ioccupy_q;i+) if(!strcmp(occupysi.tag,job_name) flag=i; start=occupysi.start; length=occupysi.length; if(flag=-1) cout没有这个作业名endl; else for(i=0;ifree_q;i+) /加入空闲表 if(freesi.start+freesi.length)=start) if(i+1)free_q)&(freesi+1.start=start+length) freesi.length=freesi.length+freesi+1.length+length; for(j=i+1;jfree_q;j+) freesj=freesj+1; free_q-; p=1; else freesi.length+=length; p=1; if(freesi.start=(start+length) freesi.start=start; freesi.length+=length; p=1; if(p=0) freesfree_q.start=start; freesfree_q.length=length; free_q+; for(i=flag;ioccupy_q;i+) /删除分配表中的该作业 occupysi=occupysi+1; occupy_q-; void version() /显示版权信息函数 coutendl; cout endl; cout 动态分区存储管理模拟系统 endl; cout endl; cout 计算机操作系统实验 endl; cout 姓名：黄仁化 学号：031010151551017 endl; cout E-Mail:97995163.com endl; cout endl; coutendl; void main() int flag=0; int t=1; int chioce=0; version(); initial(); flag=readData(); while(flag=1)