C语言实现磁盘空间管理：位图法模拟连续与离散磁盘分配

本文提供一个使用C语言实现的简单磁盘空间管理系统，通过位图法模拟了连续和离散两种磁盘分配方式，并提供详细的代码解释，帮助学习操作系统的朋友们更好地理解磁盘空间管理的概念。

代码实现c#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(' '); }}

// 连续分配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; // 返回分配的第一个块号 } } else { flag = 0; // 连续块被打断，重新计数 } } flag = 0; // 连续块被打断，重新计数 } 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('输入不合法！ '); return -1; } if (block_num == -1) { printf('磁盘空间不足！ '); return -1; } printf('文件分配成功，分配的第一个块号为：%d ', 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('输入不合法！ '); return; } int row = block_num / MAX_COL; int col = block_num % MAX_COL; if (bitmap[row][col] == 0) { printf('该块未被分配！ '); return; } bitmap[row][col] = 0; // 修改位示图 printf('块号 %d 回收成功！ ', 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('输入不合法！ '); break; } } return 0;}

代码讲解

这段代码实现了一个简单的磁盘空间管理系统，主要功能包括：

初始化位示图: 使用 init_bitmap() 函数将位示图数组 bitmap 全部初始化为 0，表示所有磁盘块都处于空闲状态。2. 显示位示图: 使用 show_bitmap() 函数打印当前位示图，直观地展示磁盘块的分配情况。3. 分配磁盘块: allocate_blocks() 函数首先获取用户输入的文件大小和块大小，计算出文件所需的块数。然后，根据用户选择的分配方式（连续分配或离散分配）调用相应的函数进行分配。 - 连续分配: allocate_continuous() 函数从位示图的第一个块开始查找，直到找到足够数量的连续空闲块，并将对应的位示图值设为 1，表示已分配。 - 离散分配: allocate_discrete() 函数逐个查找空闲块，并将找到的空闲块分配给文件，直到满足文件所需的块数。4. 回收磁盘块: free_blocks() 函数根据用户输入的块号，将其对应的位示图值设为 0，表示该块已被回收。

总结

本文介绍了如何使用C语言和位图法实现一个简单的磁盘空间管理系统，并分别实现了连续和离散两种分配方式。这只是一个简单的示例，实际的磁盘空间管理系统要复杂得多，需要考虑更多因素，例如文件系统、磁盘调度算法等。