文件与设备系统补充.docVIP

11.5 文件共享11.5.1 文件的访问权限设置文件访问权限的目的是为了在多个用户间提供有效的文件共享机制；文件访问类型：读read：可读出文件内容；写write（修改update或添加append）：可把数据写入文件；执行execute：可由系统读出文件内容，作为代码执行；删除delete：可删除文件；修改访问权限change protection：修改文件属主或访问权限用户范围类型：指定用户用户组任意用户访问类型和用户范围的组合：访问矩阵：矩阵的一维是每个目录和文件，另一维是用户范围，每个元素是允许的访问方式访问策略(policy)：每种文件访问方式，所允许或禁止的用户范围。可以将文件访问方式推广到其他操作如用户管理，备份，网络访问等。11.5.2 文件的并发访问文件并发访问控制的目的是提供多个进程并发访问同一文件的机制。方法：访问文件之前，必须先打开文件：如果文件的目录内容不在内存，则将其从外存读入，否则，仍使用已在内存的目录内容。这样，多个进程访问同一个文件都使用内存中同一个目录内容，保证了文件系统的一致性。文件锁定(file lock)：可以协调对文件指定区域的互斥访问Solaris 2.3中lockf的锁定方式：F_UNLOCK：取消锁定；F_LOCK：锁定；如果已被锁定，则阻塞；F_TLOCK：锁定；如果已被锁定，则失败返回F_TEST：锁定测试；利用进程间通信，协调对文件的访问；11.6 外存存储空间管理11.6.1 文件存储空间分配(file allocation)1. 新创建文件的存储空间（文件长度）分配方法预分配(preallocation)：创建时(这时已知文件长度)一次分配指定的存储空间，如文件复制时的目标文件。动态分配(dynamic allocation)：需要存储空间时才分配（创建时无法确定文件长度），如写入数据到文件。2. 文件存储单位：簇（cluster）文件的存储空间通常由多个分立的簇组成，而每个簇包含若干个连续的外存存储单位（如扇区sector），如何确定每个簇的大小――簇又称为部分(portion)簇的大小两个极端：大到能容纳整个文件，小到一个外存存储块簇较大：提高I/O访问性能，减小管理开销簇较小：簇内的碎片浪费较小，特别是大量小文件时有利。主要方法：两种簇大小可变，其上限较大：I/O访问性能较好，文件存储空间的管理困难（类似于动态分区存储管理）簇大小固定，较小：文件存储空间使用灵活，但I/O访问性能下降，文件管理所需空间开销较大3. 文件存储分配数据结构采用怎样的数据结构来记录一个文件的各个部分的位置。通常称为文件分配表(file allocation table, FAT)连续分配(contiguous)：只需记录第一个簇的位置，适用于预分配方法。可以通过紧缩(compact)将外存空闲空间合并成连续的区域。链式分配(chained)：在每个簇中有指向下一个簇的指针。可以通过合并(consolidation)将一个文件的各个簇连续存放，以提高I/O访问性能。索引分配(indexed)：文件的第一个簇中记录了该文件的其他簇的位置。可以每处存放一个簇或连续多个簇（只需在索引中记录连续簇的数目）。11.6.2 外存空闲空间管理(free space management)方法外存空闲空间管理的数据结构通常称为磁盘分配表(disk allocation table)，分配的基本单位是簇。文件系统可靠性包括检错和差错恢复。空闲空间的管理方法：三种，均适用于上述几种文件存储分配数据结构；位示图(bitmap)：每一位表示一个簇，取值0和1分别表示空闲和占用。空闲空间链接(chained free space)：每个空闲簇中有指向下一个空闲簇的指针，所有空闲簇构成一个链表。不需要磁盘分配表，节省空间。每次申请空闲簇只需取出链表开头的空闲簇即可。空闲空间索引(indexed free space)：在一个空闲簇中记录其他几个空闲簇的位置。注：可以上述方法结合，应用于不同的场合。如：位示图应用于索引结点表格，链接和索引结合应用于文件区的空闲空间。11.6.3 文件卷磁盘分区(partition)：通常把一个物理磁盘的存储空间划分为几个相互独立的部分，称为“分区”。一个分区的参数包括：磁盘参数（如每道扇区数和磁头数），分区的起始和结束柱面等。文件卷(volume)：或称为“逻辑驱动器(logical drive)”。在同一个文件卷中使用同一份管理数据进行文件分配和外存空闲空间管理，而在不同的文件卷中使用相互独立的管理数据。一个文件不能分散存放在多个文件卷中，其最大长度不超过所在文件卷的容量。通常一个文件卷只能存放在一个物理外设上（并不绝对），如一个磁盘分区或一盘磁带。格式化(format)：在一个