操作系统概念复习资料【8-10章】.ppt

一个文件是由多个物理记录组成的，而对文件进行访问时就是去找到这些物理记录并对其进行读写。说白了，文件访问的过程就是对文件内部的物理记录进行查找的过程。 文件的访问方法有3种： 1）顺序访问 2）直接访问 3）其他访问方式：比如为文件中的物理记录创建索引。 其实就是对文件内的物理记录的不同查找方式 文件目录就是一个数据结构，在这个数据结构中，记录了文件与其对应的物理地址。 文件目录与文件的关系就相当于文件与其内部物理记录的关系，说白了，我们是对物理记录进行读写的，但在读写前，我们要通过文件目录到文件的映射A找到需要的文件，然后再通过文件到物理记录的映射B找到要操作的物理记录。 对于映射B的实现方法，我们已经介绍完毕，即文件的访问方法。对于映射A的实现方法，就是下面要介绍的目录结构。 一般来讲，目录管理的要求如下：实现“按名存取”，提高检索速度，允许文件同名（允许不同目录中存在相同名称），允许文件共享（允许多用户共享）。 目录结构有三种形式： 1）单层目录结构：在整个文件系统中，只有一个目录，所有文件全部在该目录中。 优点：易于实现，便于管理 缺点：不允许文件同名，文件查找速度慢，不便于文件共享。只满足了目录管理的第一点要求。 2）双层目录结构：将文件目录分为主文件目录（MFD）和用户文件目录（UFD）两级。 优点：按名存取，比单层提高了检索速度（但