操作系统实验（九）：设计文件系统

最新推荐文章于 2024-08-20 12:30:02 发布
最新推荐文章于 2024-08-20 12:30:02 发布
阅读量2.3k 收藏 52
点赞数 23
分类专栏： 操作系统 文章标签： c++ c语言 windows 网络安全 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62887657/article/details/135155475
版权
本文介绍了如何用C语言实现一个单级单用户的文件系统，涉及文件分配表(FAT),文件控制块(FCB),开放文件表等数据结构，详细描述了初始化、文件操作（创建、删除、打开、关闭）以及目录内容显示的过程，并强调了边界条件的处理。
摘要由CSDN通过智能技术生成

目录

实验九 设计文件系统

一  实验目的

二  实验内容 1

三  实验过程及结果 2

四  实验总结 9

一  实验目的

(1) 掌握文件系统的工作原理。

(2) 理解文件系统的主要数据结构。

(3) 加深理解文件系统的内部功能和实现方法。

二  实验内容

2.1任务一

编写程序，设计并实现一个单级单用户的文件系统。可以在内存中开辟一

片空间模拟磁盘作为文件系统。文件以块为基本单位，一个块大小为 1024

个字节，共 1024 块。文件系统支持的最大文件数为 1024。

(1) 要求包含以下数据结构：

① 文件分配表 FAT，实现文件的链接分配。表条目指示文件的下一块的

块号。

② 文件控制块 FCB，包含文件名、文件大小、文件首块的块号等属性。

FCB 存储在根目录中。

③ 整个系统的打开文件表。显示当前哪些文件已被打开以及被多少个

进程打开。

(2) 要求提供以下操作：

① 文件系统的初始化：包括对 FAT、根目录和打开文件表的初始化。

② 文件创建/删除命令：create/delete。创建文件时指定如文件名、文件

大小等信息，并为其分配存储空间；删除文件时从根目录找到相应项，

回收其存储空间和 FCB。

③ 文件打开/关闭命令：open/close。打开文件先检查文件是否已打开，

若已打开则计数加 1，否则从根目录中找到相应项，加入打开文件表

中；关闭文件操作类似。

④ 显示目录内容命令：

ls。文件列示时要列出文件名和文件大小等信息。⑤ 进行文件操作时需考虑边界情况：如创建和打开文件时，需要检索是

否存在同名文件；删除文件时，如果文件正在被打开，则不被允许。

(3) 自行编写测试样例，验证文件系统的可靠性。

三  实验过程及结果

3.1编写 C 程序，设计并实现一个单级单用户的文件系统

(1) 要求包含以下数据结构：

①文件分配表 FAT，实现文件的链接分配。表条目指示文件的下一块的

块号。

② 文件控制块 FCB，包含文件名、文件大小、文件首块的块号等属性。

FCB 存储在根目录中。

③ 整个系统的打开文件表。显示当前哪些文件已被打开以及被多少个

进程打开。

(2) 要求提供以下操作：

① 文件系统的初始化：包括对 FAT、根目录和打开文件表的初始化。

② 文件创建/删除命令：create/delete。创建文件时指定如文件名、文件

大小等信息，并为其分配存储空间；删除文件时从根目录找到相应项，

回收其存储空间和 FCB。

文件创建

文件删除

③ 文件打开/关闭命令：open/close。打开文件先检查文件是否已打开，

若已打开则计数加 1，否则从根目录中找到相应项，加入打开文件表

中；关闭文件操作类似。

文件打开

文件关闭

④ 显示目录内容命令：

ls。文件列示时要列出文件名和文件大小等信息。⑤ 进行文件操作时需考虑边界情况：如创建和打开文件时，需要检索是

否存在同名文件；删除文件时，如果文件正在被打开，则不被允许。

  1. 功能测试

文件的创建与删除

打开文件与关闭

边界测试

①同名文件

②删除打开的文件

退出文件系统

附录展示完整代码.

四  实验总结

通过本次实验，成功设计并实现了一个单级单用户的文件系统，主要包括文件分配表（FAT）、文件控制块（FCB）和打开文件表等数据结构的定义。文件系统的初始化、文件的创建与删除、文件的打开与关闭、目录内容的显示等操作均得以实现。通过编写测试样例，能够测试该文件系统的可靠性，充分考虑并且处理了边界情况，如同名文件的处理、删除打开的文件等。通过这个过程深入地理解了文件系统的内部结构和实现方法，包括文件的链接分配、根目录的管理以及打开文件的处理。

本次实验加深了对文件系统的工作原理，还加深了对操作系统内部功能和实现方法的认识。利用C语言的数据结构和文件操作相关的知识，提高了编程和问题解决的能力。通过不断调试和优化，成功地完成了一个可靠的文件系统，并通过测试验证了其稳定性和正确性。

附录

附录

算法详细代码

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  5. #define BLOCK_SIZE 1024
  6. #define MAX_BLOCKS 1024
  7. #define MAX_FILES 1024
  8. #define MAX_FILENAME_LEN 50
  10. // 文件分配表 FAT
  11. typedef struct {
  12.     int nextBlock;
  13. } FATEntry;
  15. // 文件控制块 FCB
  16. typedef struct {
  17.     char filename[MAX_FILENAME_LEN];
  18.     int size;
  19.     int firstBlock;
  20. } FCBEntry;
  22. // 打开文件表
  23. typedef struct {
  24.     char filename[MAX_FILENAME_LEN];
  25.     int openCount;
  26. } OpenFileEntry;
  28. // 文件系统
  29. typedef struct {
  30.     FATEntry fat[MAX_BLOCKS];
  31.     FCBEntry rootDir[MAX_FILES];
  32.     OpenFileEntry openFiles[MAX_FILES];
  33. } FileSystem;
  35. FileSystem fs;
  37. // 初始化文件系统
  38. void initFileSystem() {
  39.     for (int i = 0; i < MAX_BLOCKS; i++) {
  40.         fs.fat[i].nextBlock = -1;
  41.     }
  43.     for (int i = 0; i < MAX_FILES; i++) {
  44.         strcpy(fs.rootDir[i].filename, "");
  45.         fs.rootDir[i].size = 0;
  46.         fs.rootDir[i].firstBlock = -1;
  48.         strcpy(fs.openFiles[i].filename, "");
  49.         fs.openFiles[i].openCount = 0;
  50.     }
  51. }
  53. // 创建文件
  54. void createFile(char* filename, int size) {
  55.     // 检查是否存在同名文件
  56.     for (int i = 0; i < MAX_FILES; i++) {
  57.         if (strcmp(fs.rootDir[i].filename, filename) == 0) {
  58.             printf("已存在同名文件。\n");
  59.             return;
  60.         }
  61.     }
  63.     // 寻找空闲的文件控制块
  64.     int fcbIndex = -1;
  65.     for (int i = 0; i < MAX_FILES; i++) {
  66.         if (strlen(fs.rootDir[i].filename) == 0) {
  67.             fcbIndex = i;
  68.             break;
  69.         }
  70.     }
  72.     if (fcbIndex == -1) {
  73.         printf("文件系统已满，无法创建更多文件。\n");
  74.         return;
  75.     }
  77.     // 寻找空闲的块
  78.     int blockIndex = -1;
  79.     for (int i = 0; i < MAX_BLOCKS; i++) {
  80.         if (fs.fat[i].nextBlock == -1) {
  81.             blockIndex = i;
  82.             break;
  83.         }
  84.     }
  85.     if (blockIndex == -1) {
  86.         printf("文件系统已满，无法分配更多块。\n");
  87.         return;
  88.     }
  89.     // 设置文件控制块和文件分配表
  90.     strcpy(fs.rootDir[fcbIndex].filename, filename);
  91.     fs.rootDir[fcbIndex].size = size;
  92.     fs.rootDir[fcbIndex].firstBlock = blockIndex;
  93.     // 计算需要分配的块数
  94.     int numBlocks = (size + BLOCK_SIZE - 1) / BLOCK_SIZE;
  95.     // 分配文件的块
  96.     for (int i = 0; i < numBlocks; i++) {
  97.         int nextBlockIndex = -1;
  98.         for (int j = blockIndex + 1; j < MAX_BLOCKS; j++) {
  99.             if (fs.fat[j].nextBlock == -1) {
  100.                 nextBlockIndex = j;
  101.                 break;
  102.             }
  103.         }
  104.         if (nextBlockIndex == -1) {
  105.             printf("文件系统已满，无法分配更多块。\n");
  106.             return;
  107.         }
  108.         fs.fat[blockIndex].nextBlock = nextBlockIndex;
  109.         blockIndex = nextBlockIndex;
  110.     }
  111.     fs.fat[blockIndex].nextBlock = -1; // 文件结束标志
  112.     printf("文件创建成功。\n");
  113. }
  115. // 删除文件
  116. void deleteFile(char* filename) {
  117.     // 查找文件
  118.     int fcbIndex = -1;
  119.     for (int i = 0; i < MAX_FILES; i++) {
  120.         if (strcmp(fs.rootDir[i].filename, filename) == 0) {
  121.             fcbIndex = i;
  122.             break;
  123.         }
  124.     }
  125.     if (fcbIndex == -1) {
  126.         printf("未找到文件。\n");
  127.         return;
  128.     }
  129.     // 检查文件是否正在被打开
  130.     for (int i = 0; i < MAX_FILES; i++) {
  131.         if (strcmp(fs.openFiles[i].filename, filename) == 0) {
  132.             printf("文件正在被打开，无法删除。\n");
  133.             return;
  134.         }
  135.     }
  136.     // 回收文件占用的块
  137.     int currentBlock = fs.rootDir[fcbIndex].firstBlock;
  138.     int nextBlock;
  139.     while (currentBlock != -1) {
  140.         nextBlock = fs.fat[currentBlock].nextBlock;
  141.         fs.fat[currentBlock].nextBlock = -1;
  142.         currentBlock = nextBlock;
  143.     }
  144.     // 清空文件控制块
  145.     strcpy(fs.rootDir[fcbIndex].filename, "");
  146.     fs.rootDir[fcbIndex].size = 0;
  147.     fs.rootDir[fcbIndex].firstBlock = -1;
  148.     printf("文件删除成功。\n");
  149. }
  151. // 打开文件
  152. void openFile(char* filename) {
  153.     // 查找文件
  154.     int fcbIndex = -1;
  155.     for (int i = 0; i < MAX_FILES; i++) {
  156.         if (strcmp(fs.rootDir[i].filename, filename) == 0) {
  157.             fcbIndex = i;
  158.             break;
  159.         }
  160.     }
  161.     if (fcbIndex == -1) {
  162.         printf("未找到文件。\n");
  163.         return;
  164.     }
  165.     // 检查文件是否已经打开
  166.     for (int i = 0; i < MAX_FILES; i++) {
  167.         if (strcmp(fs.openFiles[i].filename, filename) == 0) {
  168.             fs.openFiles[i].openCount++;
  169.             printf("文件打开成功，打开次数：%d\n", fs.openFiles[i].openCount);
  170.             return;
  171.         }
  172.     }
  173.     // 寻找空闲的打开文件表项
  174.     int openFileIndex = -1;
  175.     for (int i = 0; i < MAX_FILES; i++) {
  176.         if (strlen(fs.openFiles[i].filename) == 0) {
  177.             openFileIndex = i;
  178.             break;
  179.         }
  180.     }
  182.     if (openFileIndex == -1) {
  183.         printf("打开的文件过多，无法再打开更多文件。\n");
  184.         return;
  185.     }
  186.     // 添加文件到打开文件表
  187.     strcpy(fs.openFiles[openFileIndex].filename, filename);
  188.     fs.openFiles[openFileIndex].openCount = 1;
  189.     printf("文件打开成功，打开次数：1\n");
  190. }
  192. // 关闭文件
  193. void closeFile(char* filename) {
  194.     // 查找文件在打开文件表中的位置
  195.     int openFileIndex = -1;
  196.     for (int i = 0; i < MAX_FILES; i++) {
  197.         if (strcmp(fs.openFiles[i].filename, filename) == 0) {
  198.             openFileIndex = i;
  199.             break;
  200.         }
  201.     }
  203.     if (openFileIndex == -1) {
  204.         printf("文件未打开。\n");
  205.         return;
  206.     }
  208.     // 减少文件的打开计数
  209.     fs.openFiles[openFileIndex].openCount--;
  211.     // 如果计数为 0，则从打开文件表中移除
  212.     if (fs.openFiles[openFileIndex].openCount == 0) {
  213.         strcpy(fs.openFiles[openFileIndex].filename, "");
  214.     }
  216.     printf("文件关闭成功。\n");
  217. }
  219. // 显示目录内容
  220. void listDirectory() {
  221.     printf("目录内容:\n");
  222.     for (int i = 0; i < MAX_FILES; i++) {
  223.         if (strlen(fs.rootDir[i].filename) > 0) {
  224.             printf("文件: %s, 大小: %d, 文件首块: %d\n",
  225.                    fs.rootDir[i].filename, fs.rootDir[i].size, fs.rootDir[i].firstBlock);
  226.         }
  227.     }
  228. }
  230. int main() {
  231.     char command[100];  // 为了容纳整个命令，可以根据实际情况调整大小
  232.     char filename[MAX_FILENAME_LEN];
  233.     int size;
  235.     initFileSystem();
  237.     while (1) {
  238.         printf("Laix7&filesystem >");
  239.         scanf(" %[^\n]", command);
  241.         // 使用 sscanf 解析命令
  242.         char action[10];
  243.         if (sscanf(command, "%s", action) == 1) {
  244.             if (strcmp(action, "create") == 0) {
  245.                 if (sscanf(command, "%*s %s %d", filename, &size) == 2) {
  246.                     createFile(filename, size);
  247.                 } else {
  248.                     printf("错误命令格式！请重新输入\n");
  249.                 }
  250.             } else if (strcmp(action, "delete") == 0) {
  251.                 if (sscanf(command, "%*s %s", filename) == 1) {
  252.                     deleteFile(filename);
  253.                 } else {
  254.                     printf("错误命令格式！请重新输入\n");
  255.                 }
  256.             } else if (strcmp(action, "open") == 0) {
  257.                 if (sscanf(command, "%*s %s", filename) == 1) {
  258.                     openFile(filename);
  259.                 } else {
  260.                     printf("错误命令格式！请重新输入\n");
  261.                 }
  262.             } else if (strcmp(action, "close") == 0) {
  263.                 if (sscanf(command, "%*s %s", filename) == 1) {
  264.                     closeFile(filename);
  265.                 } else {
  266.                     printf("错误命令格式！请重新输入\n");
  267.                 }
  268.             } else if (strcmp(action, "ls") == 0) {
  269.                 listDirectory();
  270.             } else if (strcmp(action, "exit") == 0) {
  271.                 printf("退出文件系统...\n");
  272.                 break;
  273.             } else {
  274.                 printf("错误命令格式！请重新输入\n");
  275.             }
  276.         } else {
  277.             printf("错误命令格式！请重新输入\n");
  278.         }
  279.     }
  281.     return 0;
  282. }

琉鹿者
关注
专栏目录
杭电（杭州电子科技大学）操作系统实验五：简单文件系统的实现
weixin_43614380的博客
01-08 1万+
目录前言参考文献代码 前言 赵伟华老师的班级，今天下午找老师验收了，可能老师心情比较好也可能是看期末了时间来不及了，今天的意外顺利。四个人找老师验收，一人讲一个函数，分别讲了格式化、创建函数、删除函数、写操作函数。 验收的时候先讲整个函数的逻辑再逐块解析代码，不会细抠函数，如fopen、memset、memcmp等。 因为代码量较大，建议先把文件系统的逻辑以及各个专业术语的概念如FCB、FAT、用户打开文件表等搞懂再看代码，概念可以看书上p352的预备知识，或者看这篇博客：文件结构。 看完之后再手
操作系统实验-文件系统
05-13
操作系统大作业 Windows API编写部分文件操作， 共支持13条命令的小型模拟， 用系统提供的API编程实现文件系统中相关操作的对应命令，相关命令具体如下所示：  -mkdir : 创建一个或多个目录；  -rmdir: 删除一个或多个目录；  -ls: 列出当前目录下个文件  -mvdir: 目录改名和移动目录  -cpdir: 复制目录  -cpfile: 复制单个文件或将一个或多个文件复制到一个文件夹中  -mvfile: 重命名一个文件or将一个或多个文件移入指定文件夹中  -rmfile: 删除一个或多个文件  -pwd: 获取当前所在的目录位置  -cd: 改变当前路径  -du: 显示特定目录的大小  -catfile:显示多个文件或连接两个文件到第三个文件或将两个文件附加到第三个文件中  -f: 查找指定的文件
操作系统实验—文件系统
拧发条鸟的博客
12-29 4965
操作系统实验—文件系统 所有实验源码： gitee：https://gitee.com/infiniteStars/os-project github：https://github.com/helloworldzsq/OSproject 1.实验要求 1、设计并实现一个用于实现目录列表（类似DOS下的DIR命令或Linux的Shell命令ls）的函数。 2、设计并实现一个用于实现文件更名的函数（mv）。 3、设计并实现一个用于实现文件删除的函数。（rm） 4、设计并实现创建新目录、把现有的文件拷贝到新文
设计一个文件系统
最新发布
weixin_43803780的博客
08-20 210
**元数据存储**：使用数据库存储文件和目录的元数据，如SQLite、MySQL或NoSQL数据库。- **冗余存储**：使用RAID、分布式文件系统或云存储的多副本机制，确保数据的高可用性和持久性。- **文件内容存储**：可以使用块存储或对象存储，如NFS、Ceph、S3。- **权限和版本控制信息**：存储在元数据数据库中，确保数据的一致性。- **元数据管理**：存储文件的属性，如创建时间、修改时间、大小等。- **文件操作接口**：创建、删除、读取、写入、移动、重命名文件。
操作系统——简单文件系统模拟实验
12-21
在内存中模拟一个FAT格式的文件系统，完成文件的创建和索引功能，实现以下命令接口： （1）新建文件，格式：mkfile filename filecontent filename：文件名 filecontent：文件内容(字符) 实现按FAT格式写FAT表和目录表，以及文件内容。 （2）列出文件，格式：dir 列出目录里所有的文件信息和虚拟磁盘信息。 （3）显示文件内容，格式：type filename filename：文件名 在目录项中查找文件名所在块号，并把文件内容打印在屏幕上。 （4）删除文件：del f
操作系统实验，文件系统
01-13
操作系统，期末大型实验，文件系统，实现对文件的基本操作功能，用c/c++实现。模拟文件操作，创建，查看，删除，粘贴，剪切，复制，更改属性等等。
操作系统实验报告（文件管理）
12-15
在操作系统实验报告“文件管理”部分，我们关注的是如何为Unix/Linux系统设计一个简单的二级文件系统。这个实验旨在让学生深入理解文件系统的内部运作机制及其功能实现。以下是该实验涉及的关键知识点： 1. 文件...
操作系统 实验4：简单文件编辑器、小型文件系统的设计
12-11
实验四：简单文件编辑器、小型文件系统的设计 内容：在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简单的单用户文件系统。
兰州大学 操作系统实验 课件+作业代码+实验报告
08-06
兰州大学提供的这个资源包，包括了操作系统实验的课件、作业代码和实验报告，为学习者提供了一个全面理解操作系统原理和实践操作的平台。下面将详细阐述这些知识点。 一、课件内容 课件通常涵盖操作系统的基本概念...
操作系统实验文件系统（内含可运行代码）
m0_48117581的博客
07-14 5399
操作系统实验文件系统 思路讲解具详细的那种 还有完整源码可供学习 哪里找哟。。。
操作系统实验的文件系统
03-25
在操作系统实验时，用于实现文件的各种操作，这是C++的代码，直接运行就好了
操作系统 文件操作的模拟实验报告（报告中附源码）
05-12
【实验目的】 1． 了解文件系统的原理； 2． 用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 【实验准备】 1．文件的逻辑结构  顺序文件  索引文件  索引顺序文件  直接文件和哈希文件 2．外存分配方式  连续分配  链接分配  索引分配 【实验内容】 1． 实验要求 要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 2． 实验题目  设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。  程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（AFD）。  为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。 因系统小，文件目录的检索使用了简单的线性搜索。文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。程序中使用的主要设计结构如下：主文件目录和用户文件目录（ MFD、UFD）打开文件目录（ AFD）（即运行文件目录）。 M D F 用户名 文件目录指针 用户名 文件目录指针 U F D 文件名 保护码 文件长度 文件名 A F D 打开文件名 打开保护码 读写指针
操作系统文件系统实验
12-31
操作系统的文件系统实验程序,实现文件管理的功能
操作系统实验4_文件系统
07-22
本实验要求在假设的I/O 系统之上开发一个简单的文件系统，这样做 既能让实验者对文件系统有整体了解，又避免了涉及过多细节。用户通过 create, open, read 等命令与文件系统交互。文件系统把磁盘视为顺序编号 的逻辑块序列，逻辑块的编号为0 至L
文件系统设计实验报告
06-06
一个在Linux下建立文件和读写文件的操作系统文件系统设计实验报告
操作系统实验——文件操作系统
liiiii_22的博客
06-13 7575
目录 1实验简介 2 I/O系统 相关参数与数据结构 3文件系统 3.1用户与文件系统之间的接口 3.2文件系统的组织 初始化 3.3目录 显示目录 3.4文件的创建与删除 创建 删除 3.5文件的打开与关闭 打开 关闭 3.6读写 读 写 3.7 文件列表 3.8磁盘信息显示 3.9文件详细信息查看 3.10位图信息 3.11文件移动...
实验八 文件系统-实验部分
u012750235的博客
07-02 1370
针对ucore的实验八--文件系统，本文从两个方面进行详细的介绍。一是文件系统所涉及的核心知识点。二是针对实验，详细解读实验的如何设计和思考的。
文件系统实验
weixin_52194717的博客
01-06 618
其中fd为需要读取数据的文件的文件描述符，buf为存储读取到的文件内容的缓冲区，nbytes为需要读取的字节数。其中fd为需要写入数据的文件的文件描述符，buf为存储要写入文件的内容的缓冲区，nbytes为需要写入的字节数。其中fd为要操作的文件的文件描述符，offset为偏移量，whence为偏移量的计算方式。，文件读写指针默认情况下都是指向文件开头的，如果需要将指针移动到文件末尾位置，可以将whence参数设置为SEEK_END，然后使用偏移量为0的lseek操作即可。
操作系统实验指南：存储管理与文件系统设计
操作系统试验指导书涵盖了多个关键领域的实验，旨在深入理解和实践操作系统的核心概念。以下是各个实验的主要知识点： 实验1 - 存储管理 - 实验目的：主要关注请求页式虚拟存储管理，学生需设计和实现页面置换算法...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

琉鹿者

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值