4_1_2模拟文件系统1
需积分: 0 77 浏览量
2022-08-08
23:16:21
上传
评论
收藏 23KB DOCX 举报
补充的知识：
1：考察思路，只有理解了才能写出来。
当前路径的含义：
如:cd 命令中，更改目录（只要求在当前目
录下看有无其子目录，
而自己思考的太复杂，也不对浪费时间;
写 create 命令和 del 命令都想不通；（-4h,想
的脑袋大）
因为在树形目录中只要保证当前路径
下不重名即可，事实上 dos 下也是先定位路径，
再在下边创建文件夹或文件的
2：题本身知识：
看见给的多，其实是降低难度的，剩下让
写的侧重考察思路。
(1) 文件系统核心是文件和文件目录（本质记
录地址的）
在目录 中有两 种：文 件 FCB 和目录 的
FCB ； 二 者 组 成 文 件 系 统 ； 用
DirectoryNode 中 type 分别）
如 文 件 NormalFile ， 文 件 目 录
DirectoryFile（由多个 DirectoryNode 组成）
(2) init()函数：
建立了一个文件系统；（重要的告诉如何
创建文件 FCB 和目录 FCB）
只有在新建文件或目录时，才分配内存并
建其 FCB；（tag=1; 就表明了一切）
在执行删除文件或目录时要用
(3) 实现 6 个命令的关键点：
A:设全局变量
struct DirectoryFile root;
struct DirectoryFile *curOpeDirFile; // 记
录要操作的目录地址(如：create 命令，del 命
令中等)
struct DirectoryNode *curOpeDirNode; //
记录目录节点地址（如删除某个文件，删
除某个目录
B 关键
流程：如创建文件时，文件名唯一，才能
分配内存并建文件的 FCB 表（
体会递归思想：（4 显示所有目录和 6 删除
目录）
总
时间: 3 天了(7-8h/天)
4.23(周二: 还的做 5,6
花四天的时间，才把一道文件
题，弄出来，好开心啊
（lw 起了关键作用
知识：
评论0