Linux操作系统之文件系统设计与模拟实现

文件系统设计与模拟实现

 

要求编写程序，完成如下功能：

• 构建成组链：

       根据用户定义的盘块大小、文件区占用磁盘块数和分组的块数，模拟Unix系统将磁盘空闲块进行分组，并将这些盘块组构成成组链。

• 查询

       可查询成组链表中空闲盘块总数、盘块分组情况

• 选做功能：

1. 实现盘块的分配或回收操作
2. 显示每次分配或回收盘块的结果。

 

#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("\nnumber 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("\nnumber of the block:%d",s);   
        }
        else                    /*没有其它空闲块组*/
        {       
            printf("\nThere 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("\ninput 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;
        MA[0]++;
    }
    else              /*已有3块*/
    {   
        for(i=0;i<=3;i++)
        A[j][i]=MA[i];
        MA[0]=1;
        MA[1]=j;   
    }   
    display();      /*显示*/ 
}

void menu()                /*功能选择函数*/
{   
    int choice;
    char judge;
    printf("\ninput your choice:(1--assign,2--callback):");
    scanf("%d",&choice);
    getchar();
    if(choice==1)
    assign();
    else if(choice==2)
    callback();
    else
    printf("\ninvalid command!");
    printf("\ncontinue or not?(y--Yes,n--Not):");
    scanf("%c",&judge);
    getchar();
    if(judge=='y')
    menu();
    else
    {   
        printf("\nNow the graph is:");
        display();
        printf("\npress any key to quit");
        int getch(void);
    }    
}

int main(void)
{   
    int i;
    for(i=0;i<=3;i++)
    MA[i]=A[0][i];
    display();
    menu();
    return 0;
}