OS_lecture-6.ppt

白恩健 baiej@dhu.edu.cn 例：设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与此盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪一个磁盘块？ 例：一个文件系统使用大小为256B的物理块。每个文件都有一个目录项给出文件名、文件的第一个块号、文件长度和最后一块的位置。假定目录项和最后一次读取的物理块在主存中。下列情况下，当采用顺序结构和链接结构时，要访问指定块，指出需要读取多少个磁盘块（包括读取指定块）？若采用索引结构，目录项中包含文件名、文件的索引表第一块位置，索引表文件采用链接结构，每个索引块包含255个物理块号和指向下一个索引块的指针。主存中包含了文件的目录项、最后读的块和其所在的索引块。下列情况又将如何？ (1) 最后读的块是100，将要读的块是720。 (2) 最后读的块是500，将要读的块是250。 (3) 最后读的块是50，将要读的块是52。 (4) 最后读的块是52，将要读的块是45。 目录管理 文件系统的基本功能是“按名存取”，它通过文件目录管理得以实现，其关键就是要使文件名与文件的实际存放位置建立联系。当然，文件目录管理还要有利于提高文件的查找速度，并能提供对文件的共享。 文件控制块——为了实现按照文件名就能知道文件存放的物理位置，文件系统为每一个文件建立一个文件控制块（FCB），用来存放文件名、文件存放的物理位置等基本信息。 文件目录表——把系统中所有文件的文件控制块有序地存放到一起，就构成了一张二维表，这张表称为文件目录表，所以一个文件的FCB也称为文件目录项。 文件控制块包含的信息： 文件名。用于标识一个文件的符号名称，其命名规则由系统确定。 文件的物理位置。指明文件在外存的存放位置，如文件的首块号。 文件的逻辑结构。指明是流式文件还是记录式文件。 文件的物理结构。指明文件是连续文件、串联文件还是索引文件，这也确定了系统对文件可采用的存取方式。 文件的存取控制权限。规定了各类用户对文件的存取权限。 文件的使用信息。如文件建立日期和时间、上一次修改日期和时间、当前已打开的进程数、是否被其他进程锁住等。 目录管理 （1）一级目录结构 系统建立一张目录表来存放所有文件的FCB，每个文件的FCB占一个表目。一级目录结构简单、清晰，维护和查找也非常方便。但文件的搜索速度较慢，平均需查找目录表的一半；而且不允许文件重名和文件别名，也无法实现共享。 文件名 状态位 … 物理位置 A 已分配 B 已分配 C 已分配 … 文件A 文件B 文件C 文件名 … 物理位置 W1 W2 W3 W4 W1 W2 W3重名文件 用户名 UFD的物理位置 W Z … 主目录(MFD) 文件名 … 物理位置 Z1 Z2 W3 Z4 Z2 W3重名文件 共享文件 W用户文件目录(UFD) Z用户文件目录(UFD) 二级文件目录把目录表分成一个主目录MFD和下一级的用户文件目录UFD。与一级目录相比，搜索速度得到提高，且允许文件重名和别名，但仅限于不同用户目录。随着磁盘容量的增大，可以推广为更多级目录。 （2）二级目录结构 （3）树形目录结构 所有目录和文件组合在一起构成了称为目录树的树形层次结构。树的顶部为根目录，以“/”表示。所有的子目录和文件都存放在根目录下，子目录又可包含其他下级子目录，这样层层嵌套，最底层的文件可看成是树叶，而子目录则是树枝节点。在树形目录结构中，引用一个文件可以采用下面两种方法来指明路径： / … 根目录 home dev zhang bin usr wang … local src … bin src linux … a b e a c d j f g h i 绝对路径名——指由根目录开始的路径名。如：/usr/local/bin/f。使用绝对路径名，一个文件必须从根目录开始往下搜索，对于级数较深的文件查找路径较长。 相对路径名——指从当前工作目录开始的路径名。如用户正在/usr/local下工作，若要访问文件g，则只需使用bin/g；若要访问文件i，则可描述为：../src/linux/i，这里的“..”表示当前工作目录的父目录。 树形目录结构同样具有二级目录结构的三个优点，而且其优势更为突出。文件的搜索速度快得多；不同目录下的文件均可同名；只需在用户目录下建立与共享文件链接的目录项即可实现文件的共享。目前广泛应用的Windows和Linux等均采用树形目录结构。 目录管理 （4）基本文件目录和符号文件目录 系统给每个文件赋予一个唯一的标识符（ID），也称为文件号，再把文件目录的内容分为两部分：符号