操作系统-位示图实验

/* " 0"表示未分配即空闲 " 1"表示分配位示图大小按照行优先的分配方式进行分配初始化全为未分配" 0"*/
#include<stdio.h>
#include<math.h>
#include <malloc.h>
#include<string.h>
#include <stdlib.h>
struct node{                    //存储文件的结构体 
    char name[105];             //文件名字
    int start;                 //文件存储的开始盘块
    int len;                   //文件存储所占盘块长度
}T[105];                                  //T数据结构用来存储文件的信息

int m,n,zc;                             //m代表行数，n代表列数 。zc 代表的是总的文件个数
int map[105][105];                  //map用来存储位示图信息

int intput()                             //位示图初始化函数
{
    printf("初始化位示图完成\n");
    printf("请输入行和列:\n");
    scanf("%d %d",&m,&n);
    for(int i=0;i<m;i++)
    {

        for(int j=0;j<n;j++)
        {
        map[i][j]=0;
        printf("%d ",map[i][j]);
        }
        printf("\n");
    }
}
int fenpei(int cnt)                                                //为文件分配空间
{
    int len=T[cnt].len;   //len 为对应的文件的长度 
    int b[105];
    int x=0,k;
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(map[i][j]==0)
            {
                b[++x]=n*i+j;
                if(x==len) break; 
            }
            else {
                x=0;
            }
        }
        if(x==len) break;
    }

    if(len>x)
        printf(" 空间不足 ,分配失败\n");
    else
    {
        T[cnt].start=b[1]; //开始位置 
        for(int i=1;i<=x;i++)   //把对应的位示图变为占用 
        {
                int x1=b[i]/n;   
                int y1=b[i]%n;
                map[x1][y1]=1;
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
            printf("%d ",map[i][j]);
            }
            printf("\n");
        }
    }
}

int huishou(char s[])                                                    //回收文件的函数
{
    int cnt=-1;                                     //初始化为-1，记录找到的第几个盘快号，找不到则cnt=-1 就退出了 
    for(int i=1;i<=zc;i++){
        if(strcmp(s,T[i].name)==0){                       //字符串匹配函数strcmp
            cnt=i;
            break;
        }
    } 
    if(cnt==-1) {
        printf("没有对应的文件名\n");
        return 0;
    } 

    int len =T[cnt].len;
    int start= T[cnt].start;
        for(int i=start;i<start+len;i++){
            int x1=i/n;                        //计算行
                     int y1=i%n;                      //计算列
                map[x1][y1]=0;                 //既然要回收就把对应的行和列变为0 表示未被占用
        }
                 printf("回收成功\n"); 
    //因为cnt这个位置的文件删除了，所以从cnt后边开始逐渐向上移动覆盖
    for(int i=cnt+1;i<=zc;i++){
        strcpy(T[i-1].name,T[i].name);                //字符串复值函数strcpy（）；
        T[i-1].start=T[i].start;
        T[i-1].len=T[i].len;
    } 
    return 0;
}

void displaydir()                                                  //操作完之后显示文件目录中的文件信息
{
    printf("文件名字   开始位置 长度\n");
    if(zc==0){
        printf("..\n");          //如果文件目录为空则就显示 ..
    }
    else{
        for(int i=1;i<=zc;i++)
        printf("%s          %d       %d\n",T[i].name,T[i].start,T[i].len);      
        }

    for(int i=0;i<m;i++)                             //显示位示图信息
    {
        for(int j=0;j<n;j++)
        {
            printf("%d ",map[i][j]);
        }
        printf("\n");
    }
}
int main()
{
    int w,f,cnt=1;
    char s[105];                              //用于下边输入临时文件名
    intput();                                   //位示图初始化函数
    printf("请选择当前操作 \n");
    zc=0;                                      //
    while(1)
    {
    printf("按下 1 表示文件分配 按下 2 表示文件回收   按下3展示目录\n");
    scanf("%d",&w);
        switch(w)
        {
            case    1:
                printf("进行文件分配:\n");
                printf("输入文件名\n");
                scanf("%s",&T[++zc].name);              //输入文件名       
                printf("请输入文件的长度\n");
                scanf("%d",&T[zc].len);              //输入文件的长度
                fenpei(zc);                         //分配文件函数 
                break;
            case    2:
                printf("进行文件回收,请输入第文件名字\n");
                scanf("%s",s); 
                huishou(s);                    //回收文件函数 
                zc--;
                break;
            case    3:                         
                displaydir();                  //显示文件目录中的所有文件 
        }
    }
}