CH6文件管理精要.ppt

（1）采用记录成组的方法能有效利用磁盘空间，选块因子为4：512/125=4 （2）依据选块因子为4，则进行记录分组时，将占5（20/4=5）个磁盘块面。设5个磁盘块依次为6、2、9、15、18，文件在磁盘上的链接结构图 （3）首先，由INT（1285/（125×4））=2可知，包含1285B的逻辑记录在链接结构的第3块上，即块9中，为此，文件系统把读入内存缓冲区。 其次，由1285 MOD（125×4 ）=285， 且125×2＜285＜125×3，所以文件系统从内存缓冲区取出第3个记录传输给用户。 记录的成组与分解 例题解析 6.5 文件存储空间的管理 存储空间的分配与回收 系统为某新创建的文件分配空闲盘块时，与内存的动态分配类似，同样是采用首次适应算法、循环首次适应算法等。 空闲区序号 第一空闲盘块号 空闲盘块数 1 2 4 2 9 3 3 15 5 4 — — （1）空闲表法 将所有空闲块记录在一个表中，即空闲块表，有两项 （2）空闲链表法 把所有空闲块链成一个链 扩展：成组链接法（P233） 空闲盘块链（以盘块为单位 ） 空闲盘区链（以盘区为单位 ） 用一串二进制位反映磁盘空间中分配使用情况, 每个物理块对应一位, 分配物理块为1，否则为0； 申请物理块时，可以在位示图中查找为0的位，返回对应物理块号； 归还时；将对应位转置0； 描述能力强，适合各种物理结构。 （3）位示图法 盘块的分配和回收 (1) 顺序扫描位示图，从中找出一个或一组其值为“0”的二进制位(“0”表示空闲时)。将所找到的一个或一组二进制位， 转换成与之相应的盘块号。假定找到的其值为“0”的二进制位，位于位示的第i行、第j列，则其相应的盘块号应按下式计算： b=n(i-1)+j式中， n代表每行的位数 (2) 修改位示图， 令map［i,j］=1。 (1) 将回收盘块的盘块号转换成位示图中的行号和列号。 转换公式为： i=(b-1)DIV n+1 j=(b-1)MOD n+1 (2) 修改位示图。 令map ［i,j］=1。 计算题 有一个磁盘共有10个盘面，每个盘面有100个磁道，每个磁道有16个扇区，若以扇区为分配单位，现问（1）用位示图管理磁盘空间，则位示图占用多少空间（2）若空白文件目录的每个目录项占5个字节，则什么时候空白文件目录大于位示图？ 由题目所给条件可知，磁盘扇区总数为：16×100×10=16000，因此使用位示图描述扇区状态需要的位数为：16000位=2000B，由上述计算知位示图需要占2000B； 由题目所给条件可知，空白文件目录的每个表目占5个字节， 2000B 可存放表目数目为2000/5=400，所以当空白区数目大于400时，空白文件目录大于位示图。 1.文件共享定义 一个文件被多个用户或程序使用。文件共享形式： 被多个用户使用，由存取权限控制 被多个程序使用，但各用自己的读写指针 被多个程序使用，但共享读写指针 6.6 文件共享与文件保护 2.文件共享目的 节省时间和存储空间，减少了用户工作量； 进程间通过文件交换信息 3.文件共享的实现 由系统目录实现对文件的共享 用户通过全路径名共享地访问这些文件，对要共享的文件进行连接。通过“连接（Link）”命令，在用户自己的目录项中对要共享的文件建立起相应的表目，即建立两个文件的等价关系。 连接实现方案： 目录项指向I节点。 符号连接 系统建立一个新文件，类型为LINK，放在要连接的目录下。该文件包含了连接它的文件的路径名。 问题：系统开销大。 优势：计算机网络环境下可用。 （1）目录结构如下图所示。 （2）绕道法：经目录A、根目录、目录B、目录H、文件Ｉ。 链接法：在目录D下面建立一个链接文件直接指向文件I。 A B C 根 D E F H G I  例题：画出以下目录结构：根目录下有三个目录A、B、C；A目录下有目录D，目录D下有文件E和文件F，B目录下有目录H，目录H下有文件G和文件I；（2）现目录D要共享文件I应如何实现？ （1）文件保护：用于提供安全性的特定的操作系统机制。（对拥有权限的用户，应该让其进行相应操作，否则，应禁止；防止其他用户冒充对文件进行操作） （2）文件保护的实现： * 用户验证：当用户登录时，检验其身份（用户是谁，用户拥有什么，用户知道什么） 口令 物理鉴定：磁卡，指纹，签名分析，手指长度分析 * 存取控制：审查用户的权限、审查本次操作的合法性 4.文件保护 （3）文件保护与文件保密 文件的保护：为了防止在使用文件时破坏文件以及限制对文件的访问，可对每个文件（目录）规定使用权限；为了防止系统故障