第06章 文件管理.ppt

* 1．空闲表法 序号 第一空白块号 空白块个数 空闲物理块号 1 2 4 （2，3，4，5） 2 9 3 （9，10，11） 3 15 5 （15，16，17，18，19) 4 — — — 仅当有少量的空白区时才有较好的效果 如果存取空间中有着大量的小的空白区，则空闲表变得很大，效率大为降低。 这种分配技术适用于建立连续文件。 * 1．空闲表法 存储空间的分配与回收： 为新文件分配空闲盘块时，系统先检索空闲表的各表项，找到一个大小能满足要求的空闲区。 系统在对用户所释放的存储空间进行回收时，也要考虑回收区是否与空闲表中插入点的前区和后区相邻接，对相邻接者应予以合并。 * 6.6.1 空闲表和空闲链表 2．空闲链表法 将所有空闲盘区拉成一条空闲链。 根据构成链所用基本元素的不同，可把链表分成两种形式： 空闲盘块链和空闲盘区链。 * 2.空闲链表 (1)空闲盘块链： 以盘块为单位拉成一条链 ，创建文件需要一个或几个物理块时，就从链头依次取下一块或几块。回收时将盘块依次插入链的末尾 。 (2)空闲盘区链： 以盘区(1个盘区可包含若干盘块)拉成一条链。每个盘区上除有指示下一个盘区的指针外，还应指明本盘区大小。分配盘区通常采用首次适应算法。回收盘区时，也要将回收区与相邻接的空闲盘区相合并。 * 6.6.2 位示图 系统建立一张位示图，以反映整个存储空间的分配情况 用二进制位反映磁盘空间的分配, 每个物理块对应一位, 1表示对应的物理块已分配，0表示其对应的块未分配 申请物理块时，可以在位示图中查找为0的位，返回对应物理块号 回收时，将对应位置0 * 6.6.2 位示图 图6.17 位示图 * 6.6.3 UNIX 成组链接 空闲表法和空闲链表法，不适用于大型文件系统，因为这会使空闲表或空闲链表太长。UNIX系统采用的成组链接法，将上述两种方法相结合，兼备了优点而克服了两种方法的缺点。 * 6.6.3 UNIX 成组链接 图6.18 空闲盘块的成组链接法 1.空闲盘块的组织 * 6.6.3 UNIX 成组链接 2.空闲盘块的分配：先从栈顶取出一空闲盘块号，将对应的盘块分配，然后栈顶指针下移一格。若该盘块号已是栈底， 即S.free(0)，这是当前栈中最后一个可分配的盘块号。该盘块号所对应的盘块中记有下一组可用的盘块号，因此， 将栈底盘块号所对应盘块的内容读入栈中，作为新的盘块号栈的内容，并把原栈底对应的盘块分配出去。 然后，再分配一相应的缓冲区(作为该盘块的缓冲区)。最后，把栈中的空闲盘块数减1并返回。 * 6.6.3 UNIX 成组链接 3.空闲盘块的回收：系统将回收盘块的盘块号记入空闲盘块号栈的顶部，并执行空闲盘块数加1操作。当栈中空闲盘块号数目已达100时，表示栈已满，便将现有栈中的100个盘块号，记入新回收的盘块中，再将其盘块号作为新栈底。 * 6.7 文件共享和保护 文件共享：指不同的用户可以使用同一个文件，可以节省大量的辅存空间和主存空间，减少输入输出操作，为用户间的合作提供便利条件。 文件共享要解决两个问题，一是如何实现文件共享；二是对各类需共享文件的用户如何进行存取控制，以保护文件的使用安全。 * 6.7 文件共享和保护 6.7.1 文件共享的模式 6.7.2 文件的保护 * 6.7.1 文件共享的模式 1.早期的文件共享方法：早期实现文件共享的方法有三种，即绕道法、链接法和基本文件目录表。 绕道法：由系统目录实现对文件的共享，用户通过全路径名共享地访问这些文件 * 1.早期的文件共享方法 链接法：在相应目录表之间进行链接。采用链访技术对要共享的文件进行连接:在用户自己的目录项中将链接指针直接指向被共享文件所在的目录，如前所示图6.15多级目录结构中的虚线a和b。 * 1.早期的文件共享方法 基本文件目录表：把文件目录的内容分成2部分： 一部分称基本文件目录表(BFD)，包括文件的结构信息、物理块号、存取控制和管理信息等，并由系统赋予惟一的内部标识符来标识 另一部分称为符号文件目录表(SFD)，由用户给出的符号名和系统的内部标识符组成。 * 1.早期的文件共享方法 图6.19 基本文件目录表实现共享 * 6.7.1 文件共享的模式 2.基于索引节点的共享方式：将文件的物理地址和文件属性等信息放在索引结点中，在文件目录中，设文件名及指向索引结点的指针，另外在索引结点中增加链接计数count,表示共享的用户数删除时必须count=0，方可。 * 2.基于索引节点的共享方式 图6.21 基于索引结点的共享方式 * 2.基于索引节点的共享方式 图6.22 用户B链接前后的情况 * 6.7.1 文件共享的模式 3. 利用符号链实现文件共享：共享某文件时，创建一LINK类型的新文件加到用户目录中