2012-2013-2学年课件第8章操作系统原理 2.pptVIP

* 文件控制块 文件系统记录与文件管理有关的各种信息，这些信息称为文件说明。 文件说明以一定的数据结构形式与文件一起存放在外存介质上，它可以纳入文件的目录中，或以独立的信息块形式存在，称为文件控制块（File Control Block）。在文件系统内部，给每个文件惟一地设置一个文件控制块。 文件目录 为了便于对文件进行存取和管理，文件系统设置了称为文件目录的数据结构，用以标识和管理系统中的所有文件。 目录是由目录项组成的线性表，每个文件占用一个目录项。 为了便于对文件目录的管理，把所有的文件目录组织成一个专门的、独立的文件，称为目录文件。 文件控制块和文件目录 * 文件说明中一般包括以下信息： ◆文件名 ◆文件在外存的物理地址 ◆文件所有者及其存取权限 ◆文件授权使用者及其存取权限 ◆文件的建立日期和访问日期 ◆记录数及记录长度 ◆文件属性 文件控制块和文件目录 * 在这种组织方式下，全部文件都登记在同一目录中。 单级目录结构 单级目录结构 * 优点是简单，能够实现按名存取。 单级目录结构有以下三个缺点： ① 查找速度慢 ② 不允许重名 ③ 不便于共享 单级目录结构 * 二级目录结构 二级目录结构 * 优点：不同用户可有相同的文件名；提高了检索目录的速度；不同用户可用不同的文件名访问系统中同一文件。 缺点：这种结构仍不利于文件共享。 二级目录结构 * 1．树形目录 从根目录开始，一层一层地扩展下去，形成一个树形层次结构，每个目录的直接上一级目录称做该目录的父目录，而它的直接下一级目录称做子目录。 树形目录结构 * 树形目录结构 树形目录结构 * * 2．路径名 ① 绝对路径名 又称全路径名，是指从根目录开始到达所要查找文件的路径名。 ( root )/usr/ml/prog/f1.c ② 相对路径名 绝对路径名从根目录开始书写，如： /usr/ml/prog/f1.c 而相对路径名是从当前目录的下级开始书写，如当前目录是/usr/ml，则有： prog/f1.c 文件的层次和隶属关系很清晰，便于实现不同级别的存取保护和文件系统的动态装卸。但是，在上述纯树形目录结构中，只能在用户级对文件进行临时共享。 树形目录结构 * * 访问权限 ◆无 ◆知道 ◆执行 ◆读 ◆追加 ◆更新 ◆改变保护 ◆删除 同时访问 文件共享 * 固定组块 使用固定长度的记录，并且若干个完整的记录被保存在一个块中。在每个块的末尾可能会有一些未使用的空间，称为内部碎片。 可变长度跨越式组块 使用长度可变的记录，并且紧缩到块中，使得块中没有未使用空间。因此，某些记录可能会跨越两个块，通过一个指向后继块的指针连接。 可变长度非跨越式组块 使用长度可变的记录， 但并不采用跨越的方式。如果下一个记录比块中剩余的未使用空间大，则无法使用这一部分，因此在大多数块中都会产生浪费的空间。 记录组块 * 记录组块 * 两个问题: ◆如何将空间分配给文件 ◆可用空间管理 辅存管理 * 文件的物理组织涉及一个文件在存储设备上是如何放置的。它和文件的存取方法有密切关系，另外也取决于存储设备的物理特性。 文件的存储分配涉及以下三个问题： ① 当创建新文件时，是否一次性为该文件分配所需的最大空间？ ② 为文件分配的空间可以是一个或多个连续的单元，这些单元称作分区。分配文件空间时应采用的单位有多大？ ③ 为了记录分配给各个文件的连续单位的情况，应该使用哪种形式的数据结构或表格？ 文件分配表（FAT） 文件存储分配 * 文件创建时，需了解文件的最大空间。 但是准确估算一个文件可能的最大空间是困难的。 为了避免分配到的空间不足现象出现，倾向于将文件空间估算大些。 预分配与动态分配 * 纪录解释有改变 * 文件系统要求文件名长度可以有8-255个字符“的文件名” 删除带下划线的字 * 第八章 文件系统 要求了解掌握： 文件组织类型； 文件空间分配方法 * 文件系统综述 文件管理系统是把它所管理的信息组成一个个文件的形式来管理的。引入文件以后，用户就可以用统一的观点去看待和处理驻留在各种存储介质上的信息，而无需去考虑这些存储介质的设备差异。从这个意义上说，文件系统在用户与外设之间提供了一个接口。 文件类型 文件：是具有文件名的一组相关信息的集合，可分为有结构文件和无结构文件两种。所谓有结构文件，就是文件有若干个相关记录组成，而无结构文件则被看成是字符流。 记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。它由若干个基本数据项组