文件存储空间管理1 要求对已分配盘块采用文件分配表管理，空闲盘块采用位示图管理，实现分配、回收和盘块一致性检查，用C语言写出代码

以下是一个简单的文件存储空间管理实现，采用文件分配表管理已分配盘块，采用位示图管理空闲盘块：

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

#define BLOCK_SIZE 1024
#define BLOCK_NUM 1000

// 定义位示图和文件分配表
bool bitmap[BLOCK_NUM];
int fat[BLOCK_NUM];

// 初始化位示图和文件分配表
void init() {
    for (int i = 0; i < BLOCK_NUM; i++) {
        bitmap[i] = false;
        fat[i] = -1;
    }
}

// 分配一个空闲盘块
int alloc_block() {
    for (int i = 0; i < BLOCK_NUM; i++) {
        if (!bitmap[i]) {
            bitmap[i] = true;
            return i;
        }
    }
    return -1;
}

// 释放一个已分配盘块
void free_block(int block) {
    bitmap[block] = false;
    fat[block] = -1;
}

// 分配一段连续的盘块
int alloc_blocks(int size) {
    int start = -1;
    int count = 0;
    for (int i = 0; i < BLOCK_NUM; i++) {
        if (!bitmap[i]) {
            if (count == 0) {
                start = i;
            }
            count++;
            if (count == size) {
                for (int j = start; j <= i; j++) {
                    bitmap[j] = true;
                    if (j == start) {
                        fat[j] = -1;
                    } else {
                        fat[j] = j - 1;
                    }
                    if (j == i) {
                        fat[j] = -2;
                    }
                }
                return start;
            }
        } else {
            count = 0;
            start = -1;
        }
    }
    return -1;
}

// 释放一段已分配盘块
void free_blocks(int start) {
    while (start != -2) {
        int next = fat[start];
        free_block(start);
        start = next;
    }
}

// 检查盘块一致性
bool check_blocks(int start) {
    while (start != -2) {
        if (start < 0 || start >= BLOCK_NUM || !bitmap[start]) {
            return false;
        }
        start = fat[start];
    }
    return true;
}

int main() {
    init();
    int block1 = alloc_block();
    int block2 = alloc_block();
    int block3 = alloc_block();
    int block4 = alloc_blocks(3);
    printf("block1=%d, block2=%d, block3=%d, block4=%d\n", block1, block2, block3, block4);
    free_blocks(block4);
    printf("check_blocks=%d\n", check_blocks(block4));
    return 0;
}

在上面的代码中，我们定义了一个大小为1024字节，总共有1000个盘块的文件系统。我们使用一个bool类型的数组来实现位示图，其中为true表示该盘块已被使用，为false表示该盘块为空闲。我们使用一个int类型的数组来实现文件分配表，其中fat[i]表示第i个盘块的下一个盘块的索引，如果fat[i]=-1，表示该盘块为文件的第一个盘块，如果fat[i]=-2，表示该盘块为文件的最后一个盘块。如果该盘块未分配，则fat[i]=-1。

我们实现了alloc_block()函数和free_block()函数来分配和释放一个盘块。我们实现了alloc_blocks()函数和free_blocks()函数来分配和释放一段连续的盘块。我们实现了check_blocks()函数来检查一段盘块的一致性，即盘块是否都已分配并且连续。

在main()函数中，我们先分配了三个单独的盘块和一个连续的三个盘块的空间，然后释放了该连续的三个盘块的空间，最后检查了该连续的三个盘块的空间的一致性。