操作系统概念笔记10

第10章 文件系统接口

1. 文件系统有两部分组成：文件和目录结构。其中，目录结构指定了文件的组织形式，此外，还包括文件保护、访问控制等机制。

2. 文件的一般属性：名称、标识符（文件的ID）、类型、位置、大小、保护、时间、日期和用户标识。所有文件信息都保存在目录结构中，而目录结构也保存在外存上。

3. 文件系统的实现

    操作系统采用两级文件表，单个进程的打开文件表和整个系统的文件表。如下所示：

4、文件的访问方式

首先看一下文件的内部结构。我们知道，磁盘是按块访存的，所有块(假设为512B)都是同样大小的。而文件是以逻辑记录（假设逻辑记录大小为1Byte）的形式存储的。针对这种情况，（逻辑记录小于块的大小）我们可以先将若干个逻辑记录打包，凑成一块后，以供磁盘访存。注意，这种情况会产生内碎片（inner fragmentation），因为最后一块可能放不满。

文件的访问方式主要分为顺序访问和直接访问。所谓顺序访问就是文件信息按顺序，一个记录接着一个记录访问。而直接访问，文件作为块或记录的编号序列，可以先读块12，再读块1，最后再写块7，也就是随机访问差不多。

还有其他访问方式涉及到文件索引的创建。如下所示：

5.目录结构：树状的和无环图。

6.访问控制

Linux文件系统的访问控制:rwx模型。

如     d  rwx  rwx  r-x ，

第一个d表示该文件是目录，第一组rwx代表文件拥有者的访问权限（读4、写2、可执行1），第二组rwx代表同组用户的访问权限，第三组rwx代表其他用户的访问权限。