C语言模拟磁盘空间分配与回收 - 连续分配和离散分配实现

C语言模拟磁盘空间分配与回收 - 连续分配和离散分配实现

功能: 模拟磁盘空间的分配与回收，并提供连续分配和离散分配两种方式。

主要功能模块：

1. 位示图管理:

   • init_bitmap(): 初始化位示图，将所有磁盘块设置为可用。
   • show_bitmap(): 显示位示图，展示当前磁盘空间的使用情况。

2. 磁盘块分配:

   • allocate_continuous(): 连续分配算法，寻找足够大小的连续可用磁盘块。
   • allocate_discrete(): 离散分配算法，寻找足够数量的可用磁盘块。
   • allocate_blocks(): 用户交互接口，接收文件大小和块大小，选择分配方式，并调用相应的分配算法。

3. 磁盘块回收:

   • free_blocks(): 用户交互接口，接收块号，并释放对应的磁盘块。

代码结构:

#include <stdio.h>
#include <stdlib.h>

#define MAX_ROW 10
#define MAX_COL 10

int bitmap[MAX_ROW][MAX_COL]; // 位示图数组
int file_size = 0; // 文件大小
int block_size = 0; // 块大小
int file_blocks = 0; // 文件所占块数

// 初始化位示图
void init_bitmap() {
    int i, j;
    for (i = 0; i < MAX_ROW; i++) {
        for (j = 0; j < MAX_COL; j++) {
            bitmap[i][j] = 0;
        }
    }
}

// 显示位示图
void show_bitmap() {
    int i, j;
    for (i = 0; i < MAX_ROW; i++) {
        for (j = 0; j < MAX_COL; j++) {
            printf('%d ', bitmap[i][j]);
        }
        printf('\n');
    }
}

// 连续分配
int allocate_continuous() {
    int i, j, k, flag = 0;
    for (i = 0; i < MAX_ROW; i++) {
        for (j = 0; j < MAX_COL; j++) {
            if (bitmap[i][j] == 0) {
                flag++;
                if (flag == file_blocks) {
                    for (k = j - file_blocks + 1; k <= j; k++) {
                        bitmap[i][k] = 1;
                    }
                    return i * MAX_COL + j - file_blocks + 1;
                }
            } 
        }
    }
    return -1;
}

// 离散分配
int allocate_discrete() {
    int i, j, k, flag = 0;
    for (i = 0; i < MAX_ROW; i++) {
        for (j = 0; j < MAX_COL; j++) {
            if (bitmap[i][j] == 0) {
                flag++;
                bitmap[i][j] = 1;
                if (flag == file_blocks) {
                    return i * MAX_COL + j - file_blocks + 1;
                }
            }
        }
    }
    return -1;
}

// 分配磁盘块
int allocate_blocks() {
    int block_num;
    printf("请输入文件大小（字节）：");
    scanf("%d", &file_size);
    printf("请输入块大小（字节）：");
    scanf("%d", &block_size);
    file_blocks = (file_size + block_size - 1) / block_size;
    printf("请选择分配方式（1.连续分配 2.离散分配）：");
    scanf("%d", &block_num);
    if (block_num == 1) {
        block_num = allocate_continuous();
    } else if (block_num == 2) {
        block_num = allocate_discrete();
    } else {
        printf("输入不合法！\n");
        return -1;
    }
    if (block_num == -1) {
        printf("磁盘空间不足！\n");
        return -1;
    }
    printf("文件分配成功，分配的第一个块号为：%d\n", block_num);
    return block_num;
}

// 回收磁盘块
void free_blocks() {
    int block_num;
    printf("请输入要回收的块号：");
    scanf("%d", &block_num);
    if (block_num < 0 || block_num >= MAX_ROW * MAX_COL) {
        printf("输入不合法！\n");
        return;
    }
    int row = block_num / MAX_COL;
    int col = block_num % MAX_COL;
    if (bitmap[row][col] == 0) {
        printf("该块未被分配！\n");
        return;
    }
    bitmap[row][col] = 0;
    printf("块号 %d 回收成功！\n", block_num);
}

int main() {
    init_bitmap();
    int choice;
    while (1) {
        printf("请选择操作（1.分配磁盘块 2.回收磁盘块 3.显示位示图 4.退出程序）：");
        scanf("%d", &choice);
        switch (choice) {
            case 1:
                allocate_blocks();
                break;
            case 2:
                free_blocks();
                break;
            case 3:
                show_bitmap();
                break;
            case 4:
                exit(0);
            default:
                printf("输入不合法！\n");
                break;
        }
    }
    return 0;
}

可能被问到的问题：

1. 位示图是什么？它的作用是什么？

   • 位示图是一种数据结构，用来记录磁盘空间的使用情况。每个位对应一个磁盘块，0 表示空闲，1 表示已分配。

2. 什么是连续分配和离散分配？它们的优缺点是什么？

   • 连续分配：将文件分配到连续的磁盘块中。
     • 优点：简单易实现，文件读写速度快。
     • 缺点：容易产生外部碎片，空间利用率低。
   • 离散分配：将文件分配到分散的磁盘块中。
     • 优点：可以有效减少外部碎片，空间利用率高。
     • 缺点：文件读写速度慢，实现比较复杂。

3. 为什么要计算文件所占块数？如何计算文件所占块数？

   • 为了分配足够的磁盘块来存储文件，需要计算文件所占块数。
   • 计算公式：file_blocks = (file_size + block_size - 1) / block_size

4. 为什么要检查块号的合法性？如何检查块号的合法性？

   • 为了防止程序访问超出磁盘范围的内存地址，需要检查块号的合法性。
   • 检查方法：判断块号是否在 0 到 MAX_ROW * MAX_COL - 1 之间。

5. 位示图的大小是多少？如果要增加磁盘空间，需要如何修改位示图的大小？

   • 位示图的大小取决于磁盘块的数量，在本代码中是 MAX_ROW * MAX_COL 个位。
   • 如果要增加磁盘空间，需要修改 MAX_ROW 和 MAX_COL 的值，并重新定义位示图数组的大小。

6. 如果多个文件同时申请磁盘空间，会发生什么情况？如何避免这种情况？

   • 如果多个文件同时申请磁盘空间，可能会出现冲突，导致无法分配足够的磁盘块。
   • 可以使用互斥锁或其他同步机制来避免冲突。

7. 如果磁盘空间不足，应该如何处理？是否可以动态扩展磁盘空间？

   • 如果磁盘空间不足，程序应该提示用户，并停止分配磁盘块。
   • 也可以考虑动态扩展磁盘空间，例如使用文件系统中的扩展机制。

8. 如果需要实现文件的读写操作，应该如何修改代码？

   • 需要引入文件操作函数，例如 fopen、fread、fwrite 等，并根据分配的磁盘块号进行读写操作。

演示:

请选择操作（1.分配磁盘块 2.回收磁盘块 3.显示位示图 4.退出程序）：1
请输入文件大小（字节）：1024
请输入块大小（字节）：512
请选择分配方式（1.连续分配 2.离散分配）：1
文件分配成功，分配的第一个块号为：0

请选择操作（1.分配磁盘块 2.回收磁盘块 3.显示位示图 4.退出程序）：3
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 1 
0 0 0 0 0 0 0 0 1 1 

请选择操作（1.分配磁盘块 2.回收磁盘块 3.显示位示图 4.退出程序）：4

总结:

本代码通过模拟磁盘空间的分配与回收，帮助学生理解文件系统中磁盘空间管理的原理，并能够使用不同的分配算法来实现不同的磁盘管理策略。

代码优化建议:

• 可以将位示图的实现改为动态分配，方便调整磁盘空间大小。
• 可以引入文件系统接口，实现文件的读写操作。
• 可以考虑加入错误处理机制，提高代码的鲁棒性。

扩展:

• 可以实现其他磁盘分配算法，例如最佳适应算法、最坏适应算法等。
• 可以模拟文件系统的其他功能，例如目录管理、文件系统安全等。
• 可以将代码移植到其他平台，例如嵌入式系统或云平台。

希望这个解释能够帮助您理解这个代码，并顺利通过课程设计验收。