空闲块索引表.PPT

设外存空间中可用物理块的总数为Ｔ，用ｍ个ｎ位的字来构成位示图，Ｔ＝ｍ×ｎ，可表示成二维数组ｍａｐ： Var map:array[1…m，1…n］of bit; 当分配一个物理块时，从位示图中找出一个值为０的二进位，设该二进位在图中的位置为第ｉ行第ｊ列，则它所对应的物理块号ｂ可由公式 ｂ＝ｎ（ｉ－１）＋ｊ 求出。令ｍａｐ［ｉ，ｊ］＝１，以表示第ｂ号物理块已经分配出去。 当回收一个物理块时，将回收的物理块号ｂ转换成行号ｉ和列号ｊ，换算公式如下： i=(b-1)DIVｎ＋１ ｊ＝（ｂ－１）ＭＯＤ ｎ＋１ 令ｍａｐ［ｉ，ｊ］＝０，以表示第ｂ号物理块为空闲状态。 位示图方法既可用于非连续文件，也可用于连续文件。当进行连续分配时，需要在位示图中找到足够多的连续为１的二进制位。位示图的存贮开销小，对于较小的文件卷（如软盘），其位示图一般可整个放入内存，如１,２兆字节的软盘，有２ ３００块（每块５１２字节）供文件使用，其盘图只占了不到１块。 §４ 文件的保护与保密 ４.１ 存取控制表 存取控制表的形式及其建立又可分为如下两种： （１）要求文件主在创建文件时提供一份准许使用该文件的用户名单及其存取权限，系统据此形成一张如图６-１１（ｂ）所示的存取控制 表。该表的长度不易确定，如果一个文件被许多用户共享，就会使该表变得很长。这种方法不常采用。 * 第六章 文 件 管 理 第六章 文 件 管 理 §1 概述 §2 文件目录管理 §3 文件存贮空间的管理 §4 文件的保护与保密 §5 文件系统的使用与执行 §１ 概 述 １.１ 文件的基本概念 文件（Ｆｉｌｅ）是存贮在某种存贮介质上的具有标识名的信息集合。 任何具有独立意义的一组信息都可以组织成一个文件，例如，一个高级语言源程序，一个可执行的二进制代码程序，一批待处理的数据，一个表格，一篇文章等等。其次，文件具有保存性，文件被存放在某种存贮介质上. 从逻辑结构上讲，文件可以是记录式文件或流式文件。 一个记录式文件由若干逻辑记录所组成。记录是顺序排列且相关的一组最小信息项（字或字节），它是文件存取的基本单位。记录可由记录键标识或按顺序编号，记录键可以是单个字符或字符串。 流式文件即无记录文件，它直接由字符序列组成。从另一角度讲，流式文件也可看作是记录式文件的一个特例，即只含一个无标识记录的文件。 在许多系统中，基于文件的使用还将文件进一步分成若干不同的类型，并用扩 展名来区分，例如： ｆｉｌｅＰＡＳ——ＰＡＳＣＡＬ源程序文件 ｆｉｌｅＣ——Ｃ源程序文件 ｆｉｌｅＯＢＪ——目标程序文件（尚未连接） ｆｉｌｅＢＩＮ——可执行的二进制代码程序文件 ｆｉｌｅＬＩＢ——库文件 ｆｉｌｅＴＸＴ——正文文件 ｆｉｌｅＤＡＴ——数据文件 ｆｉｌｅＤＩＲ——目录文件 一个文件卷是一个独立的可装卸的文件存贮介质， 例如， 一个硬盘组、一张软盘片、一卷磁带。 在物理上， 一个文件卷通常被分成三部分： 卷控制块区、 目录表区以及文件存贮区。每个文件卷上都设置有一个专门的数据结构，称作卷控制块ＶＣＢ（Ｖｏｌｕｍｅ Ｃｏｎｔｒｏｌ Ｂｌｏｃｋ），也叫超级块，它主要记录本卷的存贮空间资源以及存贮分配所需要的有关信息，例如：本卷总块数、目录表占用块数、文件存贮区块数、空白块数、卷修改标志等等。ＶＣＢ位于卷中的固定块，通常是１号块。在将文件卷装入系统时，把ＶＣＢ的副本复制到内存。 文件卷有根卷和子卷之分。根卷也称系统卷或基本卷，整个系统只有一个，在系统初启时装入系统，此后便常驻内存。根卷所在的设备称作根设备，如硬盘崐机。一个系统可有若干子卷，子卷在系统运行中装卸， 例如， 插入或拔出一张软盘， 装上或卸下一卷磁带。 一个子卷的安装，从外部而言，就是把该卷装入相应的设备，而从内部来说，是要把该卷的目录结构与根目录结构连接起来，并作为后者的一个子集。一个子卷的拆卸则是安装的逆过程。 １.３ 文件系统的功能及用户接口 文件系统通常包含下述功能： （１）实施文件存贮空间的分配与回收。 （２）实现文件名到文件空间的映射。 （３）提供文件共享能力以及保护与保密措施。 （４）实现用户要求的各种文件操作，如建立、打开、读、写等。 下面列出一些常用的文件操作命令： ·建立文件：按名创建一个新文件 ·撤销文件：删除指定文件，