计算机操作系统第5章.pptVIP

5.6 文件的存取控制 5.6.1 文件存取控制法 1. 存取控制矩阵 存取控制矩阵是一个这样的二维矩阵：一维列出系统中的所有用户，另一维列出系统中的全部文件。矩阵中的每个元素用来表示某一用户对某一文件的存取权限。存取控制矩阵法就是通过查访矩阵来确定某一用户对某一文件的可访问性。 例如， 设计算机系统中有n个用户U1, U2, …, Un; 系统中有m个文件F1,F2, …, Fm，于是可列出存取控制矩阵 * 其中，Rij(i=1,2，…,m; j=1,2，…,n)表示用户Ui对文件Fi的存取权限。取权限可以是读(R)、写(W)、执行(E)以及它们的任意组合。 * 表 5 - 4 存取控制矩阵例 * 2. 存取控制表 对存取控制矩阵进行分析，可以发现某一文件只与少数几个用户有关。也就是说，这样的矩阵是一个稀疏矩阵，因而可以简化。对此，我们可以把对某一文件有存取要求的用户按某种关系分成几种类型，文件主、A组、B组和其它。同时规定每一类用户的存取权限，这样就得到了一个文件的存取控制表， 如表 5 - 5 所示。 显然，系统中每一文件都应有一张存取控制表。 实际上该表的项数较少，可以把它放在文件目录项中。当文件被打开时， 它的目录项被复制到内存，供存取控制验证模块检验存取要求的合法性。