《操作系统》PPT电子课件教案- 第六章 文件管理.pptVIP

设外存空间中可用物理块的总数为Ｔ，用ｍ个ｎ位的字来构成位示图，Ｔ＝ｍ×ｎ，可表示成二维数组ｍａｐ： Var map:array[1…m，1…n］of bit; 当分配一个物理块时，从位示图中找出一个值为０的二进位，设该二进位在图中的位置为第ｉ行第ｊ列，则它所对应的物理块号ｂ可由公式 ｂ＝ｎ（ｉ－１）＋ｊ 求出。令ｍａｐ［ｉ，ｊ］＝１，以表示第ｂ号物理块已经分配出去。 当回收一个物理块时，将回收的物理块号ｂ转换成行号ｉ和列号ｊ，换算公式如下： i=(b-1)DIVｎ＋１ ｊ＝（ｂ－１）ＭＯＤ ｎ＋１ 令ｍａｐ［ｉ，ｊ］＝０，以表示第ｂ号物理块为空闲状态。 位示图方法既可用于非连续文件，也可用于连续文件。当进行连续分配时，需要在位示图中找到足够多的连续为１的二进制位。位示图的存贮开销小，对于较小的文件卷（如软盘），其位示图一般可整个放入内存，如１,２兆字节的软盘，有２ ３００块（每块５１２字节）供文件使用，其盘图只占了不到１块。 §４ 文件的保护与保密 ４.１ 存取控制表 存取控制表的形式及其建立又可分为如下两种： （１）要求文件主在创建文件时提供一份准许使用该文件的用户名单及其存取权限，系统据此形成一张如图６-１１（ｂ）所示的存取控制 表。该表的长度不易确定，如