文件管理课件.ppt

06文件管理两级目录结构：如图MFD（主文件目录）+UFD（用户文件目录）用户可以请求建立和撤销UFD。特点:（1）提高了速度:如：n个用户，每用户最多m个文件，则最坏速度为n+m而非n*m（2）可重名（3）可共享06文件管理图两级目录结构6.4.2目录结构06文件管理二级目录结构06文件管理6.4.2目录结构树型目录结构（多级目录）（图）一、树型目录：目录文件中的目录项可为：目录文件或数据文件的FCB。二、路径名：/B/F/J三、当前目录/工作目录。把从当前目录开始直到数据文件为止所构成的路径名称为相对路径。把从树根开始的路径名称为绝对路径。四、增/删除（可/不可删除非空目录）五、评价：查询速度快、层次结构清晰、管理和保护文件方便。增加了磁盘访问次数06文件管理图多级目录结构06文件管理6.4.3目录查询技术过程：文件名——目录项（FCB）或索引结点——盘块号——启动磁盘——驱动程序线性检索法：/usr/ast/mbox06文件管理6.5文件存储空间管理空闲表法：连续分配方式分配：首次/循环首次/最佳/最坏回收：判断是否合并。序号第一空闲盘块号空闲盘块数12429331554——空闲盘块表：06文件管理6.5文件存储空间管理空闲链表法1.空闲盘块链将磁盘上所有空闲空间，以盘块为单位拉成一条链。优点：分配和回收简单。分配：从链首开始找下适当数目的盘块分配给用户。回收：将回收的盘块依次插入空闲盘块链的末尾。2.空闲盘区链：将磁盘上所有空闲盘区拉成一条链一个盘区含多个盘块，类似于内存分区分配与回收(合并)。分配:首次适应算法。回收：考虑合并。06文件管理6.5文件存储空间管理6.5.2位示图法（可采用连续或离散分配）1.位示图：一个二进制位表示一个盘块的使用情况。06文件管理6.5文件存储空间管理2.盘块的分配：（1）顺序扫描，找一个或一组“=0”的块。（2）根据找到的行/列得到盘块号。b=n(i-1)+j（3）修改位示图。3.回收（1）由盘块号得(i,j) i=(b-1)divn+1j=(b-1)modn+1（2）修改位示图06文件管理6.5文件存储空间管理6.5.3成组链接法一、空闲盘块的组织。（1）空闲盘块号栈：空闲盘块的盘块号、尚有的空闲盘块号数N(2)文件区中的所有空闲盘块被分成若干个组，假定盘上共有10000个盘块，每块大小为1KB，其中第201～7999号盘块用于存放文件，即作为文件区，这样，该区的最末一组盘块号应为7901～7999；次末组为7801～7900……；第二组的盘块号为301～400；第一组为201～300，如图所示。(3)将每一组含有的盘块总数N和该组所有的盘块号记入其前一组的第一个盘块的S.free(0)～S.free(99)中。06文件管理(4)将第一组的盘块总数和所有的盘块号记入空闲盘块号栈中，作为当前可供分配的空闲盘块号。(5)最末一组只有99个盘块，其盘块号分别记入其前一组的S.free(1)～S.free(99)中，而在S.free(0)中则存放“0”，作为空闲盘块链的结束标志。06文件管理6.2.3索引文件由变长记录组成的顺序文件不容易直接存取，因此，为其建立一有序的索引表，对索引采用折半查找，速度更快。特点：提高了速度，增加了存储开销——放索引文件。增、删记录时，对索引表作相应的修改。06文件管理6.2.4索引顺序文件将顺序文件中若干记录分为一组，每组的第一项在索引表中占一项。06文件管理6.3外存分配方法（文件物理组织）6.3.1连续分配（磁带，磁盘都可采用）（顺序文件）每个文件分配一组相邻盘块。特点：简单、碎片（1）顺序访问容易且速度快，因磁头移动距离小，（2）要求连续空间，一段时间后需整理磁盘以消除外部碎片。（3）必须事先知道长度。文件对应目录项（属性）中包含：始址、总块数。06文件管理sort.c012301234567891011121314文件目录起址长度54sort.c文件名称外存06文件管理6.3.2链接分配（串连文件/链接文件）文件离散地分配于各盘块中，以提高外存利用率，文件长度可变，易于增删，只能顺序存取。对应目录项：链表的首指针一、隐式链接文件目录表中有start块号，每块中有下一块号。特点：只适合于顺序访问，对随机访问效率低，可靠性差。簇：包含多个块的单