操作系统-位示图实验

/* " 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();                  //显示文件目录中的所有文件 
        }
    }
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
  
85
  
86
  
87
  
88
  
89
  
90
  
91
  
92
  
93
  
94
  
95
  
96
  
97
  
98
  
99
  
100
  
101
  
102
  
103
  
104
  
105
  
106
  
107
  
108
  
109
  
110
  
111
  
112
  
113
  
114
  
115
  
116
  
117
  
118
  
119
  
120
  
121
  
122
  
123
  
124
  
125
  
126
  
127
  
128
  
129
  
130
  
131
  
132
  
133
  
134
  
135
  
136
  
137
  
138
  
139
  
140
  
141
  
142
  
143
  
144
  
145
  
146
  
147
  
148
  
149
  
150
  
151
  
152
  
153
  
154
  
155
  
156
  
157
 

文章来源: englishcode.blog.csdn.net，作者：知识浅谈，版权归原作者所有，如需转载，请联系作者。

原文链接：englishcode.blog.csdn.net/article/details/80529529