《操作系统实验二存储管理动态分区分配及回收算法12223.pdf》由会员分享，可在线阅读，更多相关《操作系统实验二存储管理动态分区分配及回收算法12223.pdf（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、-.z.实验二 存储管理动态分区分配及回收算法 一、实验目的 通过分区管理实验，了解操作系统的根本概念，理解计算机系统的资源如何组织，操作系统如何有效地管理这些系统资源，用户如何通过操作系统与计算机系统打交道。通过课程设计，我们可以进一步理解在计算机系统上运行的其它各类操作系统，并懂得在操作系统的支持下建立自己的应用系统。二、实验要求 本实验要求用一种构造化高级语言构造分区描述器，编制动态分区分配算法和回收算法模拟程序，并掌握分配算法的特点，提高编程技巧和对算法的理解和掌握。三、实验过程 1 准备 一主程序 1、定义分区描述器 node，包括 3 个元素：1adr分区首地址 2size分区大小
2、 3next指向下一个分区的指针 2、定义 3 个指向 node 构造的指针变量：1head1空闲区队列首指针 2back1指向释放区 node 构造的指针 3assign指向申请的存分区 node 构造的指针 3、定义 1 个整形变量：free用户申请存储区的大小由用户键入 二过程 1、定义 check 过程，用于检查指定的释放块由用户键入的合法性 2、定义 assignment1 过程，实现 First Fit Algorithm 3、定义 assignment2 过程，实现 Best Fit Algorithm 4、定义 acceptment1 过程，实现 First Fit Algor
3、ithm 的回收算法 5、定义 acceptment2 过程，实现 Best Fit Algorithm 的回收算法 6、定义 print 过程，打印空闲区队列 三执行 程序首先申请一整块空闲区，其首址为 0，大小为 32767；然后，提示用户使用哪种分配算法，再提示是分配还是回收；分配时要求输入申请区的大小，回收时要求输入释放区的首址和大小。四输出 要求每执行一次，输出一次空闲区队列情况，容包括：编号 首址 终址 大小 2.主要流程和源代码 实验二源代码#include#include#include#define MAX_SIZE 32767 typedef struct node -.z
4、.int id;int adr;int size;struct node*next;Node;Node*head1,*head2,*back1,*back2,*assign;int request;int check(int add,int siz,char c)Node*p,*head;int check=1;if(add0|siznext;while(p!=NULL)&check)if(addadr)&(add+sizp-adr)|(add=p-adr)&(addadr+p-size)check=0;else p=p-next;if(check=0)printf(t 输入释放区地址或大小有
5、错误！n);return check;void init()Node*p;head1=(Node*)malloc(sizeof(Node);head2=(Node*)malloc(sizeof(Node);p=(Node*)malloc(sizeof(Node);head1-next=p;head2-next=p;p-size=MAX_SIZE;p-adr=0;p-next=NULL;p-id=0;Node*assignment1(int num,int req)Node*before,*after,*ass;ass=(Node*)malloc(sizeof(Node);-.z.before=
6、head1;after=head1-next;ass-id=num;ass-size=req;while(after-sizenext;after=after-next;if(after=NULL)ass-adr=-1;else if(after-size=req)before-next=after-next;ass-adr=after-adr;else after-size-=req;ass-adr=after-adr;after-adr+=req;return ass;void acceptment1(int address,int siz,int rd)Node*before,*afte
7、r;int insert=0;back1=(Node*)malloc(sizeof(Node);before=head1;after=head1-next;back1-adr=address;back1-size=siz;back1-id=rd;back1-next=NULL;while(!insert&after)/将要被回收的分区插入空闲区按首址大小从小到大插入 if(after=NULL)|(back1-adradr)&(back1-adr=before-adr)before-next=back1;-.z.back1-next=after;insert=1;else before=bef
8、ore-next;after=after-next;if(insert)if(back1-adr=before-adr+before-size)/和前边分区合并 before-size+=back1-size;before-next=back1-next;free(back1);else if(after&back1-adr+back1-size=after-adr)/和后边分区合并 back1-size+=after-size;back1-next=after-next;back1-id=after-id;free(after);after=back1;printf(t 首先分配算法回收存成
9、功！n);else printf(t 首先分配算法回收存失败！n);Node*assignment2(int num,int req)Node*before,*after,*ass,*q;ass=(Node*)malloc(sizeof(Node);q=(Node*)malloc(sizeof(Node);before=head2;after=head2-next;ass-id=num;ass-size=req;while(after-sizenext;after=after-next;-.z.if(after=NULL)ass-adr=-1;else if(after-size=req)be
10、fore-next=after-next;ass-adr=after-adr;else q=after;before-next=after-next;ass-adr=q-adr;q-size-=req;q-adr+=req;before=head2;after=head2-next;if(after=NULL)before-next=q;q-next=NULL;else while(after-size)size)before=before-next;after=after-next;before-next=q;q-next=after;return(ass);void acceptment2
11、(int address,int siz,int rd)Node*before,*after;int insert=0;back2=(Node*)malloc(sizeof(Node);-.z.before=head2;after=head2-next;back2-adr=address;back2-size=siz;back2-id=rd;back2-next=NULL;if(head2-next=NULL)/空闲队列为空 head2-next=back2;head2-size=back2-size;else/空闲队列不为空 while(after)if(back2-adr=after-ad
12、r+after-size)/和前边空闲分区合并 before-next=after-next;after-size+=back2-size;back2=after;else before=before-next;after=after-next;before=head2;after=head2-next;while(after)if(after-adr=back2-adr+back2-size)/和后边空闲区合并 before-next=after-next;back2-size+=after-size;else before=before-next;after=after-next;befo
13、re=head2;after=head2-next;-.z.while(!insert)/将被回收的块插入到恰当的位置按分区大小从小到大 if(after=NULL|(after-sizeback2-size)&(before-sizesize)before-next=back2;back2-next=after;insert=1;break;else before=before-next;after=after-next;if(insert)printf(t 最正确适应算法回收存成功！n);else printf(t 最正确适应算法回收存失败！n);void print(char choic
14、e)/输出空闲区队列信息 Node*p;if(choice=f|choice=F)p=head1-next;else p=head2-next;if(p)printf(n 空闲区队列的情况为：n);printf(t 编号t 首址t 终址t 大小n);while(p)printf(t%dt%dt%dt%dn,p-id,p-adr,p-adr+p-size-1,p-size);p=p-next;void menu()/菜单及主要过程 char chose;int ch,num,r,add,rd;while(1)-.z.system(cls);printf(选择最先适应算法请输入 F，选择最正确适应
15、算法请输入 B，退出程序请输入 Enn);printf(请输入你的选择:);scanf(%c,&chose);if(chose=e|chose=E)exit(0);else system(cls);while(1)if(chose=f|chose=F)printf(最先适应算法(First-Fit)模拟:n);if(chose=b|chose=B)printf(最正确适应算法(Best-Fit)模拟:n);printf(1.分配存,2.回收存,3.查看存,4.返回nn);printf(请输入你的选择:);scanf(%d,&ch);fflush(stdin);switch(ch)case 1:
16、printf(输入申请的分区大小：);scanf(%d,&r);if(chose=f|chose=F)assign=assignment1(num,r);else assign=assignment2(num,r);if(assign-adr=-1)printf(分配存失败！n);else printf(分配成功！分配的存的首址为:%dn,assign-adr);break;case 2:printf(输入释放的存的首址：);scanf(%d,&add);printf(输入释放的存的大小：);scanf(%d,&r);printf(输入释放的存的编号：);scanf(%d,&rd);if(ch
17、eck(add,r,chose)if(chose=f|chose=F)acceptment1(add,r,rd);else-.z.acceptment2(add,r,rd);break;case 3:print(chose);break;case 4:menu();break;void main()/主函数 init();menu();四、实验结果 五、实验总结 通过这次课程设计我练习了用 C 语言写系统软件，对操作系统中可变分区存储管理有了更深刻的了解。在写程序的时候也遇到了一些困难。比方在设计数据构造时特别犹豫，总想找一个很适宜的。但是，后来才知道，关键要多尝试，而空想是没有用的。最后我证实了自己的设计的合理性。还有为了使程序更强健，在网上下载了几个代码，进展调试，运行、查看结果。看懂代码和结果后，这次实验也算是成功的一大半了。总之这次实验还是让我收获很大，让我在书本上的知识能够运用到实际当中。这种学以致用的感觉才是最好的。