操作系统第五章 文件系统.ppt

(2) 位示图 位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况，当值为0时，表示对应的盘块空闲；为1时，表示已分配。 磁盘上的所有盘块都有一个二进制位与之对应，这样，由所有盘块所对应的位构成一个集合，成为位示图。 (3) 成组链接法 成组链法首先把文件存储设备中的所有空闲块按50块划分为一组。 其中，每组的第一块用来存放前一组中各块的块号和总块数。由于第一组的前面已无其他组存在，因此，第一组的块数为49块。不过，由于存储设备的空间块不一定正好是50的整倍数，因而最后一组将不足50块，且由于该组后面已无另外的空闲块组，所以，该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。 在成组链法对文件设备进行了上述分组之后，系统可根据申请者的要求进行空闲块的分配，并在释放文件时回收空闲块。下面我们介绍成组链法的分配和释放过程。 首先，系统在初启时把文件资源表复制到内存，从而使文件资源表中放有最后一组空闲块块号与总块数的信息进入内存。 与空闲块块号及总块数相对应，用于空闲块分配与回收是指针Ptr，且Ptr的初值等于该组空闲块的总块数。当申请者提出空闲块要求n时，按照后进先出的原则，分配程序在取走Ptr所指的块号之后，再做Ptr←Ptr-1的操作。这个过程一直持续到所要求的n块都已分配完毕。当内存中只剩下最后一个空闲块号时，系统启动设备管理程序，将该块中存放的