操作系统课设报告文件管理系统.docxVIP

操作系统课设报告文件管理系统

四、详细设计与实现

4.1磁盘空间管理

本系统采用位示图法管理磁盘空闲块。位示图是一个由若干二进制位组成的数组，每一位代表一个物理块的使用状态。当某位为0时，表示对应块为空闲；为1时，表示该块已被分配。

*初始化：格式化时，将位示图所有位初始化为0，然后为根目录FCB和必要的系统数据结构分配空间，将相应位设为1。

*分配块：扫描位示图，找到第一个值为0的位，将其置为1，并返回对应的块号。

*回收块：将指定块号对应的位示图位清0。

4.2文件目录管理

目录采用树形结构组织。根目录FCB由系统初始化时创建。每个目录FCB的`first_child`指向其第一个子FCB（文件或目录），`next_sibling`指向下一个同级FCB。

*创建目录：在当前目录下创建一个新的目录FCB，分配磁盘空间，初始化其属性，并将其加入到当前目录的子FCB链表中。

*删除目录：检查目录是否为空（`first_child`为NULL）。若为空，则回收其占用的磁盘块，从父目录的子FCB链表中移除该目录FCB。

*切换目录：在当前目录的子FCB链表中查找目标目录名，找到则将`current_dir`指向该目录FCB。

*显示目录：遍历当前目录的`first_child`链表，依次输出每个子FCB的文件名、类型、大小、修改时间等信息。