计算机操作系统内存分配实验源代码.docVIP

下载本文档

7
0
约9.14千字
约 13页
2019-07-01 发布于安徽
举报
版权申诉

计算机操作系统内存分配实验源代码.doc

1、本文档共13页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

. . #includestdio.h #includestdlib.h #define OK 1 //完成 #define ERROR 0 //出错 typedef int Status; typedef struct free_table//定义一个空闲区说明表结构 { int num; //分区序号 long address; //起始地址 long length; //分区大小 int state; //分区状态 }ElemType; typedef struct Node// 线性表的双向链表存储结构 { ElemType data; struct Node *prior; //前趋指针 struct Node *next; //后继指针 }Node,*LinkList; LinkList first; //头结点 LinkList end; //尾结点 int flag;//记录要删除的分区序号 Status Initblock()//开创带头结点的内存空间链表 { first=(LinkList)malloc(sizeof(Node)); end=(LinkList)malloc(sizeof(Node)); first-prior=NULL; first-next=end; end-prior=first; end-next=NULL; end-data.num=1; end-data.address=40; end-data.length=600; end-data.state=0; return OK; } void sort()//分区序号重新排序 { Node *p=first-next,*q; q=p-next; for(;p!=NULL;p=p-next) { for(q=p-next;q;q=q-next) { if(p-data.num=q-data.num) { q-data.num+=1; } } } } //显示主存分配情况 void show() { int flag=0;//用来记录分区序号 Node *p=first; p-data.num=0; p-data.address=0; p-data.length=40; p-data.state=1; sort(); printf(\n\t\t》主存空间分配情况《\n); printf(**********************************************************\n\n); printf(分区序号\t起始地址\t分区大小\t分区状态\n\n); while(p) { printf(%d\t\t%d\t\t%d,p-data.num,p-data.address,p-data.length); if(p-data.state==0) printf(\t\t空闲\n\n); else printf(\t\t已分配\n\n); p=p-next; } printf(**********************************************************\n\n); } //首次适应算法 Status First_fit(int request) { //为申请作业开辟新空间且初始化 Node *p=first-next; LinkList temp=(LinkList)malloc(sizeof(Node)); temp-data.length=request; temp-data.state=1; p-data.num=1; while(p) { if((p-data.state==0)(p-data.length==request)) {//有大小恰好合适的空闲块 p-data.state=1; return OK; break; } else if((p-data.state==0) (p-data.lengthrequest)) {//有空闲块能满足需求且有剩余 temp-prior=p-prior; temp-next=p; temp-data.address