实验四、文件系统原理与模拟实现.doc

《实验四、文件系统原理与模拟实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验四、文件系统原理与模拟实现实验目的：了解操作系统中文件系统的结构和管理过程，掌握经典的算法：混合索引与成组链接法等方法。实验内容：编程模拟实现混合索引和成组链接法算法；实验步骤：l模拟混合索引的原理；假设每个盘块16字节大小，每个盘块号占2字节：设计支持混合索引算法的索引节点的数据结构；编程模拟实现混合索引算法。测试：输入一个文件的长度，给出模拟分配占用的磁盘块的情况；输入一个需要访问的地址，计算该地址所在的盘块号。代码：#include#includevoidmain(){intfile,count,bsize,bnsize;printf

2、("请输入每个盘块的大小:");scanf("%d",&bsize);printf("请输入每个盘块号占的空间大小");scanf("%d",&bnsize);printf("请输入文件的大小:");scanf("%d",&file);if(file>(10+bsize/bnsize+(bsize/bnsize)*(bsize/bnsize)+(bsize/bnsize)*(bsize/bnsize)*(bsize/bnsize))*bsize){printf("文件长度太大");exit(0);}else{count=(file+bsize-1)/bsize;if

3、(count<=10){printf("该文件启动了直接索引");printf("该文件占了第一块到%d块",count);/*if(file%bsize==0)printf("若为地址则块内地址为%d",bsize);else*/printf("若为地址则块内地址为%d",file/bsize-1);}elseif(count>10&&count<=10+bsize/bnsize){printf("该文件启动了一级索引");printf("该文件占了直接块和一级索引从第一块到%d块",count-10);/*if(file%bsize==0)printf(

4、"若为地址则块内地址为%d",bsize);else8*/printf("若为地址则块内地址为%d",file/bsize-1);}elseif(count>10+bsize/bnsize&&count<=10+bsize/bnsize+(bsize/bnsize)*(bsize/bnsize)){printf("该文件启动了二级索引");printf("该文件占了直接索引，一级索引和二级索引的从第一块到%d块",count-10-bsize/bnsize);/*if(file%bsize==0)printf("若为地址则块内地址为%d",bsize);else*/

5、printf("若为地址则块内地址为%d",file/bsize-1);}else{printf("该文件启动了三级索引");printf("该文件占了三级索引的从第一块到%块",count-10-bsize/bnsize-(bsize/bnsize)*(bsize/bnsize));/*if(file%bsize==0)printf("若为地址则块内地址为%d",bsize);else*/printf("若为地址则块内地址为%d",file/bsize-1);}}}