混合文件索引.txt
免费下载
实验四、文件系统原理与模拟实现
1.实验目的：
了解操作系统中文件系统的结构和管理过程，掌握经典的算法：混合索引与成组链接法
等方法。
2.实验内容：
编程模拟实现混合索引和成组链接法算法；
3.实验步骤：
（1）模拟混合索引的原理；
假设每个盘块 16 字节大小，每个盘块号占 2 字节：
设计支持混合索引算法的索引节点的数据结构；编程模拟实现混合索引算法。
测试：输入一个文件的长度，给出模拟分配占用的磁盘块的情况；输入一个需要访
问的地址，计算该地址所在的盘块号。
（2）模拟成组链接法的原理；
设系统具有 7 个可用磁盘块，每组 3 块。
编程模拟实现成组链接法。输入请求的磁盘块数，模拟成组链接分配；输入回收的
磁盘块号，模拟成组链接回收。
测试：输入请求的磁盘块数，给出分配后的链接情况。输入回收的磁盘块号，给出
回收后的链接情况。
4.实验思想：
#include<stdio.h>
int MA[4]; /*空闲块数组*/
int A[9][4]={{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 mark[9]; /*存放已分配的块*/
int No=0; /*已分配的块数*/
void display1()
{ int i,j,temp,count;
No=0;
if(MA[1]!=0)
{ i=MA[0];
printf("\ngroup1:");
for(j=1;j<=i;j++)
{ printf("%d ",MA[j]);
mark[++No]=MA[j]； }
temp=MA[1];
count=2;
while(A[temp][1]!=0)
{ printf("\ngroup%d:",count);
i=A[temp][0];
for(j=1;j<=i;j++)
{ printf("%d ",A[temp][j]);
mark[++No]=A[temp][j]； }
count++;
temp=A[temp][1]; }
printf("\ngroup%d:",count);
i=A[temp][0];
for(j=2;j<=i+1;j++)
if(A[temp][j]>0)
{ printf("%d ",A[temp][j]);
mark[++No]=A[temp][j]; } }
else
{ i=MA[0];
if(i==1)
printf("\nThe blocks are all assigned");
else
{ printf("\ngroup1:");
for(j=2;j<=i;j++)
{ printf("%d ",MA[j]);
mark[++No]=MA[j]; } } }
void display() /*显示分组情况*/
{ int i,j;
if(MA[0]!=0)
display1();
else
{ i=MA[1];
for(j=0;j<=3;j++)
MA[j]=A[i][j];
display1(); } }
void assign() /*分配空闲块*/
{ int s,i;
if(MA[0]>1) /*若该组不止一个空闲块*/
{ i=MA[0];
s=MA[i];
MA[0]--;
printf("number of the block:%d",s); }
else if(MA[0]==1) /*只剩一个空闲块*/
{ if(MA[1]!=0) /*还有其它空闲块组*/
{ s=MA[1];
for(i=0;i<=3;i++)
A[0][i]=A[s][i];
MA[0]--;
printf("number of the block:%d",s); }
else /*没有其它空闲块组*/
{ printf("There isn't any space");
return; } }
else /*当前组已分配完*/
{ for(i=0;i<=3;i++)
MA[i]=A[0][i];
assign(); }
display(); /*显示分组情况*/ }
void callback() /*回收空闲块*/
{ int i,j,temp;
printf("input the No. of the block you want to callback:");
scanf("%d",&j);
getchar(); /*得到待回收的空闲块号*/
for(temp=1;temp<=No;temp++)
{ if(mark[temp]==j)
break; }
if(temp<No+1) /*若该空闲块已在，退出*/
{ printf("\nThe block is in the disk");
return;
}
if(MA[0]<3) /*当前组不满 3 块*/
{ i=MA[0];
MA[i+1]=j;
of 3
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论