文件系统7.pptxVIP

第七章 文件系统;UNIX文件分类;7.2 文件的访问方式;7.3 文件的组织;7.3.2 文件的物理组织;顺序结构： 一个文件占有若干连续的磁盘块。 优点：速度快，节省空间 缺点：长度变化困难;链接结构： 一文件可存于不连续块中，块间以指针相连。 优点：节省空间，长度变化容易。 缺点：随机访问速度慢。;索引结构： 一文件可存于不连续块中，块号记在索引块中。 优点：速度快，长度变化容易。 缺点：索引块占空间。;Hash结构： 计算地址： hash(key)=addr (在磁盘或文件中的存放位置) 问题：给定key1?key2 hash(key1)=addr1; hash(key2)=addr2; addr1=addr2 (conflict) Conflict resolution: 顺序探查法： 如发生冲突，则在冲突位置开始顺序探查第一个空闲的存储位置。;UNIX文件物理结构(索引+链接);7.4 文件目录;FCB（File Control Block）;单级目录(Single-Level Directory);两级目录(Two-Level Directory);passwd;Multi-Level Directory(UNIX);文件目录的查找;文件目录的改进