版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、实验内容:模拟操作系统的主存分配,运用可变分区的存储管理算法设计主存分配和回收程序,并不实际启动装入作业。采用最先适应法、最佳适应法、最坏适应法分配主存空间。当一个新作业要求装入主存时,必须查空闲区表,从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量, 这是应把它分成二部分, 一部分为占用区,加一部分又成为一个空 闲区。当一个作业撤离时,归还的区域如果与其他空闲区相邻,则应合并成一个较大的空闲区,登在空闲区表中。运行所设计的程序,输出有关数据结构表项的变化和内存的当前状态。实验要求:详细描述实验设计思想、程序结构及各模块设计思路;详细描述程序所用数据结构及算法;明确给出测试用例和实验结
2、果;为增加程序可读性,在程序中进行适当注释说明;认真进行实验总结,包括:设计中遇到的问题、解决方法与收获等;实验报告撰写要求结构清晰、描述准确逻辑性强;【实验过程记录(源程序、测试用例、测试结果及心得体会等)】#in clude<stdio.h>#in clude<malloc.h>#defi ne NULL 0#defi ne LEN1 sizeof(struct job)/作业大小#defi ne LEN2 sizeof(struct idle)/空闲区单元大小#defi ne LEN3 sizeof(struct allocate)/已分配区单元大小int SPA
3、CE=100; 定义内存空间大小int 0RIGI=1;定义内存起始地址struct job/定义作业int n ame;int size;int address;struct idle/ 定义空闲区int size;int address;struct idle *n ext;struct allocate/ 定义已分配区int n ame;int size;int address;struct allocate *n ext;;struct idle *creatidle(void)建立空闲表struct idle *head;struct idle *p1;p1= (struct idl
4、e*)malloc(LEN2);p1->size=SPACE;p1->address=ORIGI;p1-> next=NULL;head=p1;return(head);struct allocate *creatallocate(void)建立已分配表struct allocate *head;head=NULL;return(head);struct job *creatjob(void)建立作业struct job *p;p=(struct job*)malloc(LEN1);printf("请输入要运行的作业的名称与大小:n");scan f(&q
5、uot;%d%d",&p-> name, &p->size);return(p);首次适应算法分配内存struct idle *in it1(struct idle *head,struct job *p)struct idle *p0,*p1;struct job *a;a=p;p0=head;p仁 p0;while(p0-> next!=NULL&&p0->size<a->size)p0=p0 _>n ext;if(p0->size>a->size)p0->size=p0->s
6、ize-a->size;a->address=pO->address;pO->address=pO->address+a->size;elseprintf(” 无法分配 n");return(head);最优struct idle *in it2(struct idle *head,struct job *p)struct idle *p0,*p1;struct job *a;a=p;p0=head;if(pO=NULL)printf("无法进行分配!n");while(pO-> next!=NULL&&p
7、0->size<a->size)pO=pO _>n ext;if(pO->size>a->size)p仁 p0;p0=p0 _>n ext;elseprintf("无法分配!n”);while(pO!=NULL)if(pO->size>p1->size)pO=pO _>n ext;else if(pO->size<p1->size )&&(pO->size>a->size)p仁 p0;pO=pO _>n ext;p1_>size=(p1_>si
8、ze)_(a_>size);a->address=p1->address; p1->address=(p1->address)+(a->size); return(head);最差struct idle *in it3(struct idle *head,struct job *p)struct idle *p0,*p1;struct job *a;a=p;p0=head;if(pO=NULL)printf("无法进行分配!");while(pO-> next!=NULL&&p0->size<a->
9、size)pO=pO _>n ext;if(p0->size>a->size)p仁 p0;pO=pO _>n ext;elseprintf("无法分配!n”);while(pO!=NULL)if(pO->size<p1->size)pO=pO _>n ext;else if(pO->size>p1->size)p仁 p0;pO=pO _>n ext;p1_>size=(p1_>size)_(a_>size);a->address=p1->address;p1->addre
10、ss=(p1->address)+(a->size);return(head);重置已分配表struct allocate *reallocate(struct allocate *head,struct job *p)struct allocate *pO,*p1,*p2;*p3,*p4;struct job *a;/struct idle *b;a=p;pO=(struct allocate*)malloc(LEN3);p1= (struct allocate*)malloc(LEN3);if(head=NULL)pO->n ame=a->n ame;pO->
11、size=a->size;pO->address=ORIGI;p0-> next=NULL;head=p0;Elsep1- >n ame=a->n ame;p1->size=a->size;p1->address=a->address;p2=head;while(p2-> next!=NULL)p2=p2->n ext; p2->n ext=p1;p1-> next=NULL;return(head);删除指定的作业struct allocate *del(struct allocate *head,struct j
12、ob *p)struct job *p1;struct allocate *p2,*p3;p2=head;p仁p;while(p1-> name!=p2-> name) &&(p2-> next!=NULL)p3=p2;p2=p2->n ext;if(p2=head)head=p2->n ext;elsep3->n ext=p2->n ext;return(head);struct job *delejob(struct allocate *head)struct job *p1;struct allocate *p2;int num;
13、p1= (struct job*)malloc(LEN1);printf("请输入要删除的作业的名称n");scan f("%d",&n um);p2=head;while( nu m!=p2-> name )&&(p2-> next!=NULL)p2=p2->n ext;p1- >n ame=p2->n ame;p1->size=p2->size;p1->address=p2->address;return(pl);合并相邻内存空间struct idle *uni te(st
14、ruct job *p,struct idle *head)struct idle *p1,*p2,*p3;struct job *m;m=p;p仁head;p3=(struct idle*)malloc(LEN2);while(p1->address<m->address)&&(p1-> next!=NULL) p2=p1;p1=p1- >n ext;if(m->address<p1->address)p3->size=m->size;p3->address=m->address;if(p1->ad
15、dress-p3->address)=(p3->size)p1->address=p3->address;p1->size=p3->size+p1->size;elsehead=p3;p3->n ext=p1;elsep3->size=m->size;p3->address=m->address;if(p1->address-p3->address)=(p3->size) p1->address=p3->address;p1->size=p3->size+p1->size;i
16、f(p3->address-p2->address)=(p2->size)p2->size=p1->size+p2->size;p2->n ext=p1- >n ext;elsep2->n ext=p1;elseif(p3->address-p2->address)=(p2->size)p2->size=p2->size+p3->size;elsep3->n ext=p1;p2->n ext=p3;elsep3->size=m->size; p3->address=m->
17、;address;if(p3->address-p1->address)=(p1->size) p1->size=p1->size+p3->size;elsep1- >n ext=p3;p3-> next=NULL;return(head);void print(struct idle *h1,struct allocate *h2)struct idle *m1;struct allocate *n1;m1= hi;n1=h2;if(m1=NULL)printf("空闲表为空!n”);elsewhile(m1!=NULL)printf
18、(” 空闲单元地址为 d,其大小为 dn",m1->address,m1->size); m1=m1- >n ext;if(n 1=NULL)printf("已分配表为空!n");elsewhile( n1!=NULL)其名称printf(”已分配单元地址为d,其大小为d,为 dn ”, n1->address ,n 1->size ,n1->n ame);n仁n1->n ext;void FF(void)struct idle *p1;struct allocate *p2;struct job *p,*q;int y=
19、1;int n=0;int a=1;int c;p1=creatidle();p2=creatallocate();printf("初始情况为:n");prin t(p1,p2);while(a=y)printf("请输入要进行的操作:1.建立作业2删除作业3.结束操作n"); scan f("%d", &c);switch(c)case 1:p=creatjob();p1=in it1(p1,p);p2=reallocate(p2,p);prin t(p1,p2);break; case 2:q=delejob(p2);p2
20、=del(p2,q);p2=reallocate(p2,q);p1= un ite(q,p1);prin t(p1,p2);break;case 3:y=0;break;void BF(void)struct idle *p1;struct allocate *p2;struct job *p,*q;int y=1;int n=0;int a=1;int c;p1=creatidle();p2=creatallocate();printf("初始情况为:n");prin t(p1,p2);while(a=y)printf("请输入要进行的操作:1.建立作业2删除作
21、业3.结束操作n");scan f("%d", &c);switch(c)case 1:p=creatjob();p1=i ni t2(p1,p);p2=reallocate(p2,p);prin t(p1,p2);break;case 2:q=delejob(p2);p2=del(p2,q);p2=reallocate(p2,q); p1= un ite(q,p1);prin t(p1,p2);break; case 3:y=0;break;void WF(void)struct idle *p1;struct allocate *p2;struct j
22、ob *p,*q;int y=1;int n=0;int a=1;int c;p仁creatidle();p2=creatallocate();printf("初始情况为:n");prin t(p1,p2);while(a=y)printf("请输入要进行的操作:1.建立作业2删除作业3.结束操作n");scan f("%d", &c);switch(c)case 1:p=creatjob();p1=i ni t3(p1,p);p2=reallocate(p2,p);prin t(p1,p2);break;case 2:q=d
23、elejob(p2);p2=del(p2,q);p2=reallocate(p2,q);p1= un ite(q,p1);prin t(p1,p2);break;case 3:y=O;break;运行结果如下.首次适应算法建立作业S3 *C; Docuaents and Settincshp桌面leu存幡器分配与回esc请输入要进行的操作汉-首次适应算法汉最隹适应乩去戛最差适应算怯乳结兒操作1 初始If闵为; 空闲F元地址为i*其大小为趣已分配表为空! 请蔬入要进行的操作【建立作业2删除作业丸结束操作备输入要运行的作业的名称与大小:1 20空闲单元地址为肌駄小为盹 己含配单元葩址为1戾大小为他其名称为1 请爺入要进行的操作建立作业恭删除作
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年个人出租房屋合同标准样本(2篇)
- 2024年咨询服务合同标准范文(三篇)
- 2024年楼房买卖合同电子版(4篇)
- 2024年夫妻离婚正规协议经典版(二篇)
- 城乡老旧小区改造申请书
- 六年级下册道德与法治第二单元《爱护地球 共同责任》测试卷(名师系列)
- 人教版数学四年级上册期末测试卷(历年真题)
- 苏教版科学四年级下册期末测试卷附完整答案(夺冠系列)
- 人教版数学四年级上册期末测试卷含答案(新)
- 人教版四年级上册数学期末测试卷及参考答案【基础题】
- 五金材料进货清单表
- 变压器有限元温度场分析
- 彩印成品检验指导书
- 房屋建筑物、构筑物检查表.doc
- 建筑工程安全资料全套[共136页]
- 毕业设计(论文)ZPW2000A型区间移频自动闭塞系统工程毕业设计
- 《小英雄雨来》(完美版)PPT课件
- 《如果国宝会说话》第一季-解说词整理
- 集团公司董事长在集团管理培训班开班仪式上的讲话
- 流变学原理和增稠剂选择
- 建筑施工企业职业病危害防治技术规范(完整版)
评论
0/150
提交评论