第七章——文件管理

第七章——文件管理

文件和文件系统

文件、记录和数据项之间的关系

文件系统的层次结构

文件系统模型

1、对象及其属性。

文件管理系统的对象有：
文件、目录和磁盘存储空间。

2、对对象操纵和管理的软件集合。
是文件管理的核心部分。实现了文件系统的大部分功能——对文件存储空间的管理、对文件目录的管理、将文件的地址转换机制、对文件读写管理以及对文件的共享和保护。

3、文件系统的接口。
命令接口（用户与文件系统）和程序接口（用户程序和文件系统）。

文件操作

最基本文件操作

创建文件、删除文件、读文件、写文件、截断文件和设置文件的读/写位置。

文件的打开和关闭操作

打开：
指系统将指名文件的属性从外存拷贝到内存打开文件表的一个表目中，并将该表目的编号返回给用户

关闭：
当用户不再需要对该文件实施相应的操作时，可利用“关闭”此文件，OS将会把该文件从打开文件表中的表目上删除。

文件的逻辑结构

按文件的组织方式分类：

• 顺序文件
• 索引文件
• 索引顺序文件

顺序文件

优：
顺序文件的最佳应用场合是在对诸记录进行批量存取时，即每次操作一大批记录。只有顺序文件才能存储在磁带上，并能有效的工作。

缺点：
在交互应用的场合，如果进程操作对象是单个记录，顺序文件的性能就可能很差。当文件较大时更差。
如想增加或删除一个记录都比较困难。

文件目录

对目录管理的要求

• 实现“按名存取”。
• 提高对目录的检索速度。
• 文件共享。
• 允许文件重名。

单级目录

优点：
简单且能实现目录管理的基本功能。

缺点：

• 查找速度慢。
• 不允许重名。名字过多难于记忆。多用户环境下重名难以避免。
• 不便于实现文件共享。

两级目录

优点：

• 提高了检索目录的速度。
• 在不同的目录中可以有相同的文件名。
• 不同用户还可以使用不同的文件名来访问系统中的同一个共享文件。

缺点：
是各用户之间被完全隔离了，无法进行合作。

某磁盘的文件系统采用混合索引分配方式，其FCB中共有13个地址项，第0 ~9地址项为直接地址，第10个地址为一次间接地址，第11个地址为二次间接地址，第12个地址为三次间接地址。若盘块大小为512B，每个盘块号用3B描述，为方便计算设每个盘块最多存170个盘块地址。问：
1）该文件系统允许文件的最大长度是多少？
2）将文件的字节偏移量5000、15000、150000转换为物理块号和块内地址
3）设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少和最多需几次访问磁盘？

答：1）（10 + 170 + 170170 + 170170*170）*512 B = 2471040B

2）5000 / 512，商为9，余数为392。可从FCB的第9个地址项取得物理块号，块内偏移量为392。

2）15000 / 512，商为29，余数为152。由于9<29<10+170，而29-10=19，故可从FCB的第10个地址项得到一次间址块的地址，并从一次间址块的第19项（即该块的第57~59三个字节中）获得对应的物理块号，块内地址为152.

2）150000 / 512，商为292，余数为496。9+170<292<10+170+170*170，而292-（10+170）=112。 112 / 170，商为0，余数为112. 故可从FCB的第11个地址项得到二次间址块的地址，并从二次间址块的第0项一次间址地址，再从该一次间址的第112项中获得对应的物理块号，块内地址为496.

3）由于FCB已在内存，为访问文件中某位置的内容，最少需1次访问磁盘（即可通过直接地址直接读文件块）；最多需4次访问磁盘（第1次为读3次间址，第2次为读2次间址，第3次为读1次间址，第4次为读文件盘块）。