操作系统混合索引实验四

1、实验四、文件系统原理与模拟实现1.实验目的：了解操作系统中文件系统的结构和管理过程，掌握经典的算法：混合索引与成组等方法。法2.实验内容：编程模拟实现混合索引和成组法算法；3.实验步骤：（1）模拟混合索引的原理；假设每个盘块 16 字节大小，每个盘块号占 2 字节：设计支持混合索引算法的索引节点的数据结构；编程模拟实现混合索引算法。测试：输入一个文件的长度，给出模拟分配占用的磁盘块的情况；输入一个需要访问的地址，计算该地址所在的盘块号。（2）模拟成组法的原理；设系统具有 7 个可用磁盘块，每组 3 块。编程模拟实现成组法。输入请求的磁盘块数，模拟成组分配；输入回收的磁盘块号，模拟成组回收。测试

2、：输入请求的磁盘块数，给出分配后的情况。输入回收的磁盘块号，给出回收后的情况。4.实验：#includeMA4;/*空闲块数组*/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;/*磁盘空间*/mark9; No=0;/*存放已分配的块*/*已分配的块数*/void display1() i,j,temp,count;No=0; if(MA1!=0)i=MA0;prf(ngroup1:);for(j=1;j=i;j+)prf(%d,MAj);mark+No=MAj； temp=MA1;cou

3、nt=2; while(Atemp1!=0)prf(ngroup%d:,count);i=Atemp0; for(j=1;j=i;j+)prf(%d,Atempj);mark+No=Atempj； count+;temp=Atemp1;prf(ngroup%d:,count);i=Atemp0; for(j=2;j0)prf(%d,Atempj);mark+No=Atempj;elsei=MA0;if(i=1)prf(nThe blocks are all assigned); elseprf(ngroup1:);for(j=2;j=i;j+)prf(%d,MAj);mark+No=MAj;

4、void display()/*显示分组情况*/i,j; if(MA0!=0)display1(); elsei=MA1;for(j=0;j1)i=MA0;s=MAi; MA0-;/*若该组不止一个空闲块*/prf(number of the block:%d,s);else if(MA0=1)/*只剩一个空闲块*/if(MA1!=0)/*还有其它空闲块组*/s=MA1;for(i=0;i=3;i+) A0i=Asi; MA0-;prf(number of the block:%d,s);/*没有其它空闲块组*/ f(There isnt any space);elseprreturn;els

5、e/*当前组已分配完*/ for(i=0;i=3;i+)MAi=A0i;assign();display(); void callback()/*显示分组情况*/*回收空闲块*/i,j,temp; f(inputprthe No. of the block you want to callback:);scanf(%d,&j); getchar();/*得到待回收的空闲块号*/for(temp=1;temp=No;temp+)if(marktemp=j)break; if(tempNo+1)/*若该空闲块已在，退出*/prf(nThe block ishe disk);return; if(M

6、A03)/*当前组不满 3 块*/i=MA0; MAi+1=j; MA0+; else/*已有 3 块*/ for(i=0;i=3;i+) Aji=MAi;MA0=1;MA1=j;display();/*显示*/void()choice;/*功能选择函数*/char judge;prf(ninputyour choice:(1-assign,2-callback):);scanf(%d,&choice); getchar(); if(choice=1)assign();else if(choice=2)callback(); elseprf(ninvalidd!);not?(y-Yes,n-Not):);prf(ncontinue orscanf(%c,&judge); getchar(); if(judge=y)();elseprf(Now thegr