计算机四级知识点文件系统设计与实现技术思维导图

（1）按用途分：

（2）按组织形式：

（3）保护方式：

（4）存放实限分类：

（5）组织结构：

即文件存储的结构

顺序结构、链接结构、索引结构；

（1）寻访时间：

（2）磁盘调度：

实现按名存取，包含文件名和文件的起始地址，用以建立文件名（<255字符）与存储地址的对应关系

必须信息：

（1）FCB包含：

（2）管理形式分：

（3）路径名搜索：

文件存储空间的管理方法

位示图、空闲块表、空闲链表、成组链接表（UNIX）。

（1）优化：

（2）FAT：

（3）安全：

（4）文件存储空间：

（5）从用户角度：

（1）根据文件名查找目录，找到FCB；（打开文件第一步，继续open()操作，将FCB写入内存）

（2）根据打开方式，共享说明和用户身份检查，访问合格性；

（3）根据文件号，打开文件表，看文件是否被打开；

（4）在用户打开文件中取一空表项，填写打开方式等，并指向系统打开文件表对应的表项；

是文件的逻辑块到磁盘号的转换；

读状态–>置数据->置地址->置控制->读状态

检查文件名是否合法

同目录下是否重名

目录中是否有空闲位置

填写目录项内容

内核利用文件描述符来访问文件。

文件描述符是非负整数，打开现存文件或新建文件时，内核会返回一个文件描述符，读写文件也需要使用文件描述符来指定待读写的文件。

实际上，它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。

当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。

（1）关闭文件操作：

（2）删除文件操作：

（3）访问文件：