《计算机操作系统》汤小丹分析.ppt

四、创建和删除目录：用户可为自己建立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 As