题49
题目
【2017 统考真题】某文件系统中, 针对每个文件, 用户类别分为 4 类: 安全管理员、文件主、文件主的伙伴、其他用户;
访问权限分为 5 种:完全控制、执行、修改、读取、 写入。
若文件控制块中用二进制位串表示文件权限, 为表示不同类别用户对一个文件的访问权限,则描述文件权限的位数至少应为 ( ) 。
A. 5
B. 9
C. 12
D. 20
分析
这个应该是基本上的加法乘法原理的问题,应该是有
解
D
需要注意的是, 二进制位串表示的访问权限是这个文件所持有的, 而不是某个用户所持有的, 这个二进制位串要表示所有类别的用户的访问权限, 每个要访问该文件的用户在访问之前都要查这个二进制位串。
对于每类用户来说, 都需要用 5 位来表示 5 种访问权限中的哪几种访问权限, 共有四类用户, 因此可将用户访问权限抽象为一个矩阵, 其行代表用户类别, 列代表访问权限。 这个矩阵有 4 行 5 列, 1 代表 true, 0 代表 false, 所以需要 20 位。