文件管理

文件结构

物理结构

连续分配
FCB中文件的物理位置信息：首块地址、文件长度
索引分配
索引表项中存放记录的逻辑地址。
单个文件长度：间接地址索引级数、地址项的个数、文件块大小

文件操作

open: 将指定文件的目录复制到内存指定区域
open函数中的参数包含文件的路径名与文件名，
read：
read只需使用open返回的文件描述符，并不使用文件名作为参数。

文件共享

硬链接：使用计数器记录链接共享文件的用户目录项数目。
软连接：只有文件拥有者才拥有指向文件索引结点的指针。共享文件的其他用户只有该文件的路径名。

删除共享文件时

硬链接：删除时将计数器数值count --。直至count = 0，系统负责删除该文件。
软连接：删除时链接计数器的数值并不减少，访问时，发现文件不存在，再删除符号链接；如果删除后，又用户在原地址新建同名文件，文件已改变，却仍能访问，也就出现了错误。

文件保护

对于一个文件的访问，常由用户访问权限（使用存取控制矩阵）和文件属性（FCB中的存取控制信息）共同限制。

• 口令保护：口令存储在FCB中。
• 加密保护：保密性强。
• 访问控制：安全性较差，灵活度相对较高，访问控制由系统实现。

UNIX操作系统

输入输出设备视为特殊文件

文件的索引放在索引节点

工作目录

加快文件的检索速度

目录结构

采用多级目录的目的：解决命名冲突

文件控制块

文件控制块(FCB)的有序集合称为文件目录，一个FCB就是一个文件目录项。

文件系统在创建一个文件时，为它建立一个文件目录项。

• 基本信息：文件名、文件的物理位置、文件的逻辑结构、文件的物理结构
• 存取控制信息：文件的存取权限
• 使用信息：文件的建立时间、修改时间

文件系统系能

提高文件访问速度的方法：

• 提前读
• 延迟写：减少了磁盘访问次数
• 为文件分配连续的簇
• 采用磁盘高速缓存

目录查询

在磁盘上反复搜索，需要不断地进行I/O操作；为了减少I/O操作，将文件描述信息从文件项中分离，把文件目录复制到内存。

磁盘空间管理

实质上是对外存空闲区的管理

1. 空闲表
2. 空闲链表法：文件分配表（FAT)，不仅记录了文件各块之间地先后链接关系，同时还标记了空闲的磁盘块
3. 位示图
4. 成组链接

例题

p260 t16整理