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

一个文件是由多个物理记录组成的，而对文件进行访问时就是去找到这些物理记录并对其进行读写。说白了，文件访问的过程就是对文件内部的物理记录进行查找的过程。 文件的访问方法有3种： 1）顺序访问 2）直接访问 3）其他访问方式：比如为文件中的物理记录创建索引。 其实就是对文件内的物理记录的不同查找方式 * 文件目录就是一个数据结构，在这个数据结构中，记录了文件与其对应的物理地址。 文件目录与文件的关系就相当于文件与其内部物理记录的关系，说白了，我们是对物理记录进行读写的，但在读写前，我们要通过文件目录到文件的映射A找到需要的文件，然后再通过文件到物理记录的映射B找到要操作的物理记录。 对于映射B的实现方法，我们已经介绍完毕，即文件的访问方法。对于映射A的实现方法，就是下面要介绍的目录结构。 * 一般来讲，目录管理的要求如下：实现“按名存取”，提高检索速度，允许文件同名（允许不同目录中存在相同名称），允许文件共享（允许多用户共享）。 目录结构有三种形式： 1）单层目录结构：在整个文件系统中，只有一个目录，所有文件全部在该目录中。 优点：易于实现，便于管理 缺点：不允许文件同名，文件查找速度慢，不便于文件共享。只满足了目录管理的第一点要求。 * 2）双层目录结构：将文件目录分为主文件目录（MFD）和用户文件目录（UFD）两级。 优点：按名存取，比单层提高了检索速度（但当文件较多时，速度仍然很慢），在不同的用户目录下允许同名，允许不同用户间共享文件。 缺点：由于隔离了不同的用户，所以各个用户之间不便于共享文件。 3）多级目录结构：对于大型文件系统，采用三级或三级以上的目录结构。分为 a）树状目录结构：是最常用的目录结构。 @绝对路径与相对路径名 * b）无环图目录结构：树形结构禁止共享文件和目录，而无环图目录结构允许共享子目录和文件，他是树形结构的扩展。 @不同文件名可能表示同一文件。对于查找与统计来说可能会带来一定的问题 @删除问题 * 常用目录结构 * c)通用图结构：在树结构上增加链接。 @如何确保无环 只允许链接发生在文件，而非子目录上。 每当新链接建立的时候，就采用相应的算法进行检测，以避免环的出现。 @删除问题 垃圾收集 由于自我引用的文件，其引用计数不等于0； 垃圾收集涉及遍历整个文件系统，并标记所有可访问的空间。然后，第二次将所有没有标记的部分收集到空闲空间链表上。 。 链接就是在共享文件和访问它的用户的目录项之间建立联系的一种方法；分为软链接和硬链接。 硬链接就是源文件的一个别名，对任何一个硬链接进行操作（非删除操作），都是对源文件的操作；而且当删除一个或几个硬链接时，不会删除源文件。只有当源文件的所有硬链接都被删除时，才删除源文件； 软链接（符号链接）是建立实实在在的文件，但该文件里写入的是源文件的地址路径，因此，对任何一个软链接进行操作（非删除操作），系统会自动把该操作转换为对源文件的操作。但删除软链接时，只删除软链接对应的文件而不删除源文件。 * 硬链接，只能应用于文件，而不能应用于目录，而且不能跨文件系统（即分区）； 符号链接，既可以应用于文件，又可以应用于目录，而且可跨文件系统（分区）； 由于符号链接的优越性，所以其常被使用。 * 选择题 1.文件系统采用多级目录结构后，对于不同用户的文件，其文件名 。 A．应该相同 B．应该不同 C．可以相同也可以不同 D．受系统约束 C 2.文件的逻辑组织将文件分为记录式和（）文件。 A）索引文件 B）流式文件 C）字符文件 D）读写文件 B * 3.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级的安全是（）级的安全管理。 A）系统级 B）目录级 C）用户级 D）文件级 A 4．系统采用二级目录结构，目的是（）。 A）缩短访问文件的时间 B）实现共享 C）节省内存 D）解决文件重名问题 D 5.件系统中，要求物理块必须连续的物理文件是（）。 A）索引文件 B）顺序文件 C）链接文件 D）串连文件 B * 简答题 1. 文件管理有哪些主要功能？其主要任务是什么？ 答：文件管理的主要功能和主要任务有以下四个方面： （1）外存空间管理。其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的效率。 （2）目录管理。其主要任务是为每个文件建立目录项，并对众多的目录项加以有效的组织，以实现方便的按名存取操作。 （3）文件读写操作。其主要任务是根据用户请求从外存中读取数据，或将数据写入外存。 （4）存取权限控制