os_第6章文件系统管理.ppt

南昌大学信息管理系NanChang University Department of information manager 二.空闲链表法 将所有空闲盘区 拉成一条空闲链 1.空闲盘块链 将磁盘上的所有空闲空间，以盘块为单位 拉成一条链。 2.空闲盘区链 将磁盘上的所有空闲盘区拉成一条链。 6.5.2 位示图法 一.位示图 位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况。当其值为“0”时，表示对应的盘块空闲；为“1”时，表示已分配。磁盘上的所有盘块都有一个二进制位与之对应，由所有盘块所对应的位构成一个集合，称为位示图。可用m×n个位数来表示位示图。 1 1 1 0 0 0 1 1 1 0 0 1 0 0 1 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 2 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 3 1 1 1 0 0 0 1 1 1 1 1 1 1 0 0 0 4 … 16 位示图 二.盘块的分配 1.顺序扫描位示图 2.将所找到的一个或一组二进制位，转换成与之相应的盘块号。 b=n(i-1)+j 3.修改位示图 三. 盘块的回收 盘块的回收分为两步： 1.将回收盘块的盘块号转换成位示图中的行号和列号。 2.修改位示图。 i=(b-1) DIV n+1 j=(b-1)MOD n+1 令map[i，j]=1 6.5.3 成组链接法 空闲表法和空闲链表法，都不适用于大型文件系统。 一.空闲盘块的组织 1.空闲盘块号栈。 用来存放当前可用的一组空闲盘块的盘块号以及栈中尚有的空闲盘块号数N。N还兼作栈顶指针用。栈是临界资源，系统为栈设置了一把锁。 2.文件区中的所有空闲盘块，被分成若干个组。 3.将每一组含有的盘块总数N和该组所有的盘块号，记入其前一组的第一个盘块的S.free（0）~ S.free（99）中。 4.将第一组的盘块总数和所有的盘块号，记入空闲盘块号栈中。 5.最末一组只有99个盘块，在S.free（0）中则存放“0”。 6.6 文件共享与文件保护 在现代计算机系统中，必须提供文件共享手段，即指系统应允许许多用户（进程）共享同一文件。 6.6.1 基于索引节点的共享方式 在树型结构的目录中，当有两个（或多个）用户要共享一个子目录或文件时，必须将共享文件或子目录链接到两个（或多个）用户的目录中，才能方便地找到该文件。 A B C B C C B C A C ？ B B C C C 根目录 包含有共享文件的文件系统 如何建立B目录与共享文件之间的链接呢？ 如果在文件目录中包含了文件的物理地址，即文件所在盘块的盘块号，则在链接时，必须将文件的物理地址拷贝到B目录中去。 而新增加的部分内容已不能共享 为解决这个问题，可引用索引节点。在文件目录中只设置文件名及指向相应索引节点的指针。还应有一个链接计数count，用于表示链接到本索引节点上的用户目录项的数目。 Test r Test r Wang用户文件目录 Lee用户文件目录 Count=2 文件物理地址 索引节点 Test 基于索引节点的共享方式 2.一次间接地址 地址项iaddr（10）来提供。实质上是一级索引分配方式。文件长达4MB。 3.多次间接地址 文件长度大于4MB+40KB时，用二次间接分配方式。文件长度可达4GB。 iaddr（12）作为三次间接地址，可达4TB。 6.4 目录管理 实现“按名存取” 提高对目录的检索速度 文件共享 允许文件重名 6.4.1 文件控制块和索引结点 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块（FCB）”。文件与文件控制块一一对应，文件控制块的有序集合称为文件目录，文件控制块就是一个文件目录项。一个文件目录也被看作是一个文件，称