操作系统第四次实验报告文件系统

一、实验目的本次实验旨在深入理解操作系统中文件系统的核心概念与工作机制。通过动手设计并实现一个简单的模拟文件系统，加深对文件的组织结构、存储分配、目录管理以及基本文件操作（如创建、删除、读写、查找等）的理解。同时，通过实践掌握文件系统实现过程中涉及的数据结构设计、算法运用以及与用户交互的方式，为进一步理解复杂操作系统的文件系统奠定基础。二、实验环境*操作系统：Linux发行版（例如Ubuntu）*编程语言：C或C++*开发工具：GCC编译器、Makefile、文本编辑器（如Vim,VSCode）*辅助工具：GDB（可选，用于调试）三、实验原理文件系统是操作系统用于管理存储设备上文件的一套机制，它负责文件的创建、删除、组织、命名、访问控制和存储。本次实验通过在内存中模拟一个简化的磁盘和文件系统结构，来实现基本的文件操作。1.文件系统基本概念：*文件：具有文件名的相关信息的集合。*目录：用于组织文件的特殊文件，通常采用树形结构。*文件控制块(FCB)：存储文件元信息的数据结构，包含文件名、类型、大小、物理地址、访问权限、创建/修改时间等。*磁盘块：磁盘存储的基本单位，文件系统以块为单位分配和管理磁盘空间。2.模拟磁盘设计：实验中，通常使用一个大型数组或一个实际的磁盘文件来模拟物理磁盘。该磁盘被划分为若干个大小相等的物理块。我们需要管理这些块的使用情况，例如哪些块是空闲的，哪些块已被分配。3.文件控制块(FCB)设计：FCB是文件系统的核心数据结构。一个典型的FCB应包含：*文件名*文件类型（普通文件/目录）*文件大小*起始块号（或索引块号，取决于分配方式）*文件属性（如只读、隐藏等）*创建/修改/访问时间戳（简化实验可省略或简化）4.目录结构设计：目录本身也被视为一种特殊的文件，其内容是该目录下所有文件（包括子目录）的FCB或指向FCB的指针。本实验可采用单级目录或多级目录（树形目录）结构。对于多级目录，每个目录项除了包含FCB信息外，还需指示其在目录树中的位置（如父目录指针）。5.磁盘空间分配策略：实验可选择一种或多种简单的磁盘空间分配方法，如：*连续分配：为文件分配连续的磁盘块。优点是读写速度快，缺点是会产生碎片，且文件扩展困难。*索引分配：为每个文件创建一个索引块，索引块中记录了文件所有块的块号。优点是支持随机访问，缺点是需要额外空间存储索引。6.文件操作原语：实现基本的文件操作，如：*`create`：创建新文件或目录。*`delete`：删除文件或空目录。*`open`：打开文件，返回文件描述符或句柄。*`close`：关闭文件。*`read`：从文件读取数据。*`write`：向文件写入数据。*`ls`/`dir`：列出目录内容。*`cd`：改变当前工作目录（针对多级目录）。*`mkdir`：创建目录（针对多级目录）。四、实验内容与步骤4.1前期准备与设计1.数据结构设计：*模拟磁盘：定义一个大数组`chardisk[DISK_SIZE]`，或使用`fopen`创建一个固定大小的文件作为虚拟磁盘。*磁盘块管理：设计空闲块管理机制，可采用位示图（bitmap）或空闲块链表。例如，使用一个数组`intfree_blocks[NUM_BLOCKS]`，其中0表示空闲，1表示已分配。*目录项结构：如果FCB不直接存储在目录中，则定义目录项`structDirEntry`，包含文件名和指向对应FCB的指针或索引。*当前工作目录：维护一个指针或索引，指向当前所在目录的FCB。2.文件系统初始化：*格式化虚拟磁盘，初始化空闲块管理结构（如位示图全部置0，表示所有块空闲）。*创建根目录FCB，并将其信息写入磁盘的特定位置（如第0块或第1块）。*设置当前工作目录为根目录。4.2核心功能模块实现1.空闲块管理函数：*`find_free_block()`：查找并返回一个空闲块的块号，并标记为已分配。*`free_block(intblock_num)`：将指定块号的块标记为空闲。2.目录操作函数：*`create_file(char*name,inttype)`：在当前目录下创建一个名为`name`的文件或目录（由`type`指定）。首先检查是否重名，然后为新文件分配FCB存储空间（可在目录块中或单独的FCB区域），初始化FCB信息，分配必要的磁盘块（如目录文件可能需要初始的数据块）。*`delete_file(char*name)`：在当前目录下删除名为`name`的文件或空目录。需要释放该文件所占用的所有磁盘块，释放FCB，并从目录中移除该目录项。若删除目录，需确保目录为空。*`list_dir()`：遍历当前目录下的所有目录项，打印文件名、类型、大小等信息。*`change_dir(char*name)`：改变当前工作目录至`name`所指定的子目录。3.文件读写函数：*`write_file(char*name,char*data,intlength)`：向名为`name`的文件写入数据`data`，长度为`length`。需要根据文件的分配方式找到对应的磁盘块，将数据写入，并更新FCB中的文件大小信息。若空间不足，需分配新的磁盘块。*`read_file(char*name,char*buffer,intlength)`：从名为`name`的文件中读取长度为`length`的数据到`buffer`中。根据文件的分配方式定位到数据块，读取数据。4.用户交互界面：实现一个简单的命令行交互界面，接收用户输入的命令（如`create`,`delete`,`ls`,`cd`,`write`,`read`,`exit`等），并调用相应的函数进行处理和反馈。4.3集成与测试1.将各个模块函数整合到主程序中。2.编写Makefile进行编译。3.进行全面测试：*测试文件的创建、删除、读写功能。*测试目录的创建、删除、切换、列出功能。*测试边界情况，如创建已存在的文件、删除不存在的文件、读写超出文件大小的数据等。*观察磁盘空间分配与释放是否正确。五、实验结果与分析5.1测试用例与结果（此处应详细记录若干关键测试用例的输入、预期输出和实际输出。以下为示例，实际实验中需根据具体实现进行填写。）1.初始化文件系统：*命令：`init`(或程序启动自动初始化)*结果：虚拟磁盘格式化完成，根目录创建成功，当前工作目录为根目录。空闲块数量为总块数减去根目录占用块数。2.创建目录与文件：*命令：`mkdirtestdir`*命令：`createfile1.txt`*命令：`ls`*结果：列出根目录下有`testdir/`和`file1.txt`。3.写入与读取文件：*命令：`writefile1.txt"Hello,FileSystem!"`*命令：`readfile1.txt`*结果：读取到内容"Hello,FileSystem!"，文件大小正确更新。4.目录切换与操作：*命令：`cdtestdir`*命令：`createfile2.txt`*命令：`ls`*结果：当前目录切换至`testdir`，列出`file2.txt`。5.删除文件与目录：*命令：`cd..`*命令：`deletetestdir/file2.txt`*命令：`deletetestdir`*命令：`ls`*结果：`testdir`目录及其下文件被成功删除，根目录下仅剩`file1.txt`。5.2结果分析*功能实现：本次实验成功实现了模拟文件系统的基本功能，包括文件和目录的创建、删除、读取、写入，以及目录的切换和列出。用户可以通过命令行与模拟文件系统进行交互，操作结果符合预期。*数据结构与算法：所设计的FCB结构能够有效记录文件的元信息；采用的空闲块管理策略（如位示图）能够正确进行块的分配与回收；目录结构（如树形目录）能够清晰地组织文件。*性能与局限：由于是模拟文件系统，且采用了较为简单的分配策略（如连续分配或单级索引），在文件大小较大或操作频繁时，可能会出现效率问题或空间利用率不高的情况。例如，连续分配可能产生较多外部碎片，单级索引对大文件的支持有限。*健壮性：通过对一些异常情况（如删除非空目录、写入超出磁盘容量的数据）的简单处理，提高了系统的健壮性，但完整的错误处理机制仍需进一步完善。六、实验总结与体会通过本次文件系统实验，我对操作系统中文件系统的工作原理有了更直观和深入的认识。从抽象的理论概念到具体的代码实现，这个过程不仅巩固了课堂所学，更锻炼了动手能力和问题解决能力。另外，目录管理的实现也让我对文件系统的层次结构有了更深的理解。如何表示目录项，如何快速查找文件，如何维护当前工作目录的路径，这些细节都需要仔细斟酌。通过亲手编写代码，调试每一个功能模块，我不仅掌握了文件系统的基本实现方法，更体会到了操作系统设计的严谨性和复杂性。一个看似简单的`ls`命令背后