《计算机操作系统》汤小丹讲述.pptVIP

四、创建和删除目录：用户可为自己建立UFD(User File Directory)和子目录，只要不同名，便可在UFD或其子目录中增加一新目录项。删除一个目录时，若该目录下没有任何文件，就可简单地将该目录文件删除，使它在其上一级目录中对应的目录项为空；若存在文件，则有两种处理方式： 1、不删除非空目录：当目录中不空时，不能将其删除。若要删除，则必须先删除目录中的文件，使其成为空目录后，才能删除。若目录中还含有子目录，则须采用递归调用方式来将其删除。(MS-DOS) 2、可删除非空目录：当要求删除一个目录后，则目录中的所有文件和子目录也一并删除。 8.3.4 目录查询技术 为实现对文件的按名存取，系统须按下述步骤为用户找到其所需文件： ⑴系统利用用户提供的文件名去查询文件目录，找出该文件的FCB或i结点； ⑵根据FCB或i结点中记录的文件物理地址，换算出文件在磁盘上的物理位置； ⑶启动磁盘驱动程序，将所需文件读入内存中。 目前，对目录进行查询的方式有两种：线性检索法和Hash法。线性检索法又称为顺序检索法。 * 查找/usr/ast/mbox的步骤 1 · 1 ‥ 4 Bin 7 Dev 14 Lib 9 Etc 6 Usr 8 tmp 根目录 132 索引结点6是 /usr的目录 6 · 1 ‥ 19 Disk 30 Erik 51 Jim 26 Ast 45 bal 132#块是 /usr的目录 406 索引结点26是 /usr/ast目录 26 · 6 ‥ 64 Grant 92 Books 60 Mbox 81 Minix 17 Src 406#块是 /usr/ast目录 线性检索法的例子 * 8.4 文件共享 8.4.1 早期实现文件共享的方法 一、绕弯路法：允许每个用户获得一“当前目录”，用户所访问的文件都相对于当前目录而言；当用户访问的文件不在其当前目录下时，可通过“向上走”的方式去访问其上级目录。 二、连访法：在相应的目录项之间进行链接，即把一个目录中的目录项直接指向另一目录中的目录项。 三、利用基本文件目录实现文件共享：在文件系统中设置一基本目录，每个文件在该目录中占有一目录项，用于给出系统赋予的唯一的标识符以及该文件的有关说明，如文件的物理地址、存取控制和管理等信息。此外每个用户有一个符号文件目录，其中的每项中含有其文件的符号名及唯一的标识符。 * 多级目录结构： A B C A B D F E D G A J N K J M K A H F A C 1 2 3 4 5 6 7 8 9 10 13 11 12 14 15 16 17 18 19 20 21 F J C A 根目录 … 访问文件17,其路径是: F→B→E→J 路径名为: *.E.J 1 访问文件9的路径名是: *.*.C.A * 多级目录结构： A B C A B D F E D G A J N K J M K A H F A C 1 2 3 4 5 6 7 8 9 10 13 11 12 14 15 16 17 18 19 20 21 2 a F A 用户B的作业D对用户C的文件A进行访问。用户B的当前目录是F。 用户C的文件，在目录C下。 建立的链接a。 访问的路径名是：*.D.F * Sqrt 5 Beta 6 … Mist 7 Alpha 6 Rep 8 0af 9 … Wang 3 Zhang 4 空闲文件目录FFD 符号名 ID 主文件目录MFD Wang的SFD 符号名 ID Zhang的SFD 符号名 ID sqrt Wang的Beta Zhang的Alpha Mist Rep 0af 0 1 2 3 4 5 6 7 8 9 … ID物理位置 基本目录文件 * 基于索引结点的共享方式（1） 根目录 A B C B B B B C C C B C C C C ？ 包含有共享文件的文件系统 怎样建立该链接？若在文件目录中包含了文件的物理地址，则链接时，必须将文件的物理地址拷贝到B目录中。但若以后B或C还要继续向该文件添加新内容，从而要用附加操作Apped来增加新的盘块，但新增的盘块只会出现在执行了Apped操作的目录中。这种变化对其他用户是不可见的，因此新增内容不能共享。解决的办法是引进索引结点。 基于索引结点的共享方式 引用索引结点，即诸如文件的物理地址及其他文件属性等信息，不再放在目录项中而是放在索引结点中。在文