《模拟unix系统成组链接法 实现磁盘存储空间的管理》由会员分享，可在线阅读，更多相关《模拟unix系统成组链接法 实现磁盘存储空间的管理（9页珍藏版）》请在金锄头文库上搜索。
1、要求：模拟 UNIX 系统的空闲块成组链接法，实现磁盘存储空间的管理。提示：(1) 假定磁盘存储空间已被划分成长度为 n 的等长块，共有 M 块可供使用。UNIX 系统中采用空闲块成组链接的方法 来管理磁盘存储空间，将磁盘中的每 N 个空闲块（Nint MA4; /*空闲块数组*/int A94=3,1,2,3,3,4,5,6,0,0,0,0,0,0,0,0,3,0,7,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0; /*磁盘空间*/int mark9; /*存放已分配的块*/int No=0; /*已分配的块数*/void display1() int i,j,temp
2、,count;No=0;if(MA1!=0) i=MA0;printf(“ngroup1:“);for(j=1;j0) printf(“%d “,Atempj);mark+No=Atempj; else i=MA0;if(i=1)printf(“nThe blocks are all assigned“);else printf(“ngroup1:“);for(j=2;j1) /*若该组不止一个空闲块*/ i=MA0;s=MAi;MA0-;printf(“nnumber of the block:%d“,s); else if(MA0=1) /*只剩一个空闲块*/ if(MA1!=0) /*还
3、有其它空闲块组*/ s=MA1;for(i=0;i=3;i+)A0i=Asi;MA0-;printf(“nnumber of the block:%d“,s); else /*没有其它空闲块组*/ printf(“nThere isnt any space“);return; else /*当前组已分配完*/ for(i=0;i=3;i+)MAi=A0i;assign(); display(); /*显示分组情况*/ void callback() /*回收空闲块*/ int i,j,temp;printf(“ninput the No. of the block you want to ca
4、llback:“);scanf(“%d“,getchar(); /*得到待回收的空闲块号*/for(temp=1;temp=No;temp+) if(marktemp=j)break;if(tempNo+1) /*若该空闲块已在，退出*/ printf(“nThe block is in the disk“);return; if(MA03) /*当前组不满 3 块*/ i=MA0;MAi+1=j;MA0+;else /*已有 3 块*/ for(i=0;i=3;i+)Aji=MAi;MA0=1;MA1=j; display(); /*显示*/ void menu() /*功能选择函数*/ i
5、nt choice;char judge;printf(“ninput your choice:(1-assign,2-callback):“);scanf(“%d“,getchar();if(choice=1)assign();else if(choice=2)callback();elseprintf(“ninvalid command!“);printf(“ncontinue or not?(y-Yes,n-Not):“);scanf(“%c“,getchar();if(judge=y)menu();else printf(“nNow the graph is:“);display();printf(“npress any key to quit“);getch(); main() int i;for(i=0;i=3;i+)MAi=A0i;display();menu();
