操作系统课件第7章.pptVIP

7.5.4 文件的共享 实现文件共享主要有以下两种方法。 1．采用链接方法 对经常使用的共享文件采用链接方法，即在自己的符号文件目录中，对需共享的文件建立相应的表目，这种链接可以在各层目录文件之间进行，也可以在目录文件和数据文件之间进行。 * 7.5.4 文件的共享 2．采用基本文件目录 * 第7章 文件系统 7.1 文件系统的基本概念 7.2 文件的逻辑结构与存取方法 7.3 文件的物理结构与存储设备 7.4 文件存储空间的管理 7.5 文 件 目 录 7.6 文 件 安 全 7.7 Linux文件系统 * 7.6 文 件 安 全 7.6.1 存取控制矩阵 7.6.2 存取控制表 7.6.3 口令 7.6.4 密码 * 7.6.1 存取控制矩阵 存取控制矩阵是利用一个二维矩阵来描述系统的存取控制。 二维矩阵中，一维列出使用文件系统的全部用户，另一维列出系统中的全部文件。 矩阵中的每一项表示用户对文件的存取权限。 用户的存取权限一般从读（Read）、写（Write）和执行（eXecute）三个方面来描述。 当用户存取文件时，由存取控制验证模块将存取控制矩阵与本次存取要求进行比较，如果不匹配，就拒绝执行。 * 7.6.1 存取控制矩阵 * 7.6.2 存取控制表 通常将用户分为三类：文件主、文件主同组用户和其他用户。 为每一个文件建立一个存取控制表。文件存取控制表中记录各类用户对该文件的存取权限。 根据图中的信息，对于文件A来说，文件主拥有读写执行的权限，同组用户拥有读和执行的权限，而其他用户只拥有执行的权限。 * 7.6.2 存取控制表 访问控制：防止文件主和其他用户有意或无意的非法操作所造成的文件不安全性 基本思想是建立三元组： （用户、对象、存取权限） 例如：UNIX/Linux把用户分为文件主、同组用户、其他用户三类，定义存取权限可读r、可写w、可执行x，文件属性共有10位： - rwx rwx rwx * 谢谢大家！ 南京邮电大学*操作系统课程组 * 7.3.1 常见的物理结构 2．串联文件 文件名 始址 末址 文件目录 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 10 16 -1 25 * 7.3.1 常见的物理结构 串联文件的优点是： ① 串联文件不需要连续的存储空间，消除了外零头问题，从而提高了存储空间利用率。 ② 增加和删除记录时只需要修改指针即可，而不必移动大量的信息。 ③ 文件动态增长时，可以动态的分配空间，而不必事先估计文件的最大长度。 串联文件的缺点是 存取速度慢，不适于随机存取 可靠性问题，如指针出错 更多的寻道次数和寻道时间 链接指针占用一定的空间 * 7.3.1 常见的物理结构 3．索引文件 索引文件的结构要求系统为每个文件建立一张索引表，表中每一栏目指出文件信息所在的逻辑块号和与之对应的物理块号。索引表的物理地址则由文件说明信息项给出。 * 7.3.1 常见的物理结构 3．索引文件 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 索引表地址 9 16 1 10 25 -1 -1 -1 19 * 当一个文件含有很多个记录时，索引表会很长，既占有大量存储空间，又影响到检索速度。 在此情况下引入了多级索引。这是一种缩短索引表长度的方法。 该方法是再为索引表本身建立索引表，从而形成两级索引。如果二级索引表仍然很长，还可再建立三级索引、四级索引表等。但随着索引级数的增多，访问盘的次数会增加。 7.3.1 常见的物理结构 3．索引文件 * 7.3.1 常见的物理结构 3．索引文件 Linux操作系统采用的是混合索引方式 。 每个文件的索引表规定为13个索引项，每项4个字节，登记一个存放文件信息的物理块号。前面10项存放文件信息的物理块号，叫直接寻址。 如果文件大于10块，则利用第11项指向一个物理块，该块中最多可放1K个存放文件信息的物理块的块号。这种方式是一次间接寻址，可以表示4MB（4KB×1K）的文件。 每个大型文件还可以利用第12和13项作二次和三次间接寻址，二次间接寻址可以表示4GB的文件，三次间接寻址可以表示4TB的文件。 * 7.3.1 常见的物理结构 3．索引文件 Linux操作系统采用的是混合索引方式 。 * 7.3.1 常见的物理结构 索引