操作系统 计算题.pptxVIP

四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平 均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种 调度算法？ ;2;3;4;5;6;7;它由 4 部分组成： 明文（plaintext）：被加密的文本称为明文。 密文（ciphertext）：加密后的文本称为密文。 加密（解密）算法：用于实现从明文（密文）到密文（明文）转换的公式、规则 或程序。 密钥：是一个具有特定长度的数字串，密钥的值是从大量的随机数中选取的。密 钥是加密??解密算法中的关键参数。 简述系统安全性的内容与性质。 答：系统安全性包括３个方面的内容，即逻辑安全、物理安全和安全管理。其中，逻辑 安全是指系统中信息资源的安全；物理安全是指系统设备及相关设施受到物理保护，使之免 遭破坏或丢失；安全管理包括各种安全管理的政策和机制。逻辑安全包括以下几方面:（1） 保密性；（2）完整性；（3）可用性：要保证计算机网络系统的安全、可靠，必须保证系统 实体有安全的物理环境条件。这个安全的物理环境条件是指机房及其设施的安全，主要包括 以下内容：（1）计算机系统的环境条件。（2）机房场地环境的选择。（3）机房的安全防 护。 系统安全性的性质：系统安全问题涉及的面较广，不仅与系统中所使用的硬件、软件设 备的安全性能有关，而且与构造系统时所采用的方法有关，从而导致系统安全问题的性质更 为复杂，主要表现为多面性、动态性、层次性和适度性。 简要说明 DES 加密处理的过程。 答：第一阶段：先将明文分出 64 位的明文段，然后对 64 位明文段做初始易位处理，得 到ｘ，将其左移 32 位，记为 L0，右移 32 位，记为 R0。 第二阶段：对初始易位结果 X0 进行 16 次迭代处理，每一次使用 56 位加密密钥Ki。输 出的左 32 位Li 是输入的右 32 位Ri-1 的复制；而输出的右 32 位Ri，则是在密钥 Ki 的控制下， 对输入的右 32 位Ri-1 做函数 f 的变换后的结果，再与输入的左 32 位Li-1 进行异或运算而形 成的，即： Li=Ri－1 Ri=f(Ri－1,Ki)⊕Li－1 第三阶段：把经过 16 次迭代处理的结果(64 位)的左 32 位与右 32 位互易位置。第四阶 段：进行初始易位的逆变换。 使用哪些方法可以提高用户认证的安全性？ 答：用以提高用户认证的安全性的方法有：使用加密技术和身份验证、数字签名、生物 标志的认证技术、智能卡识别技术等。 列举几种采用生物识别技术的认证。 答：指纹或声音、智能卡。 ;9; 在读者进入时，调用“进入”进程，通过 P(S1)来申请座位。如果申请到，就可以办理 阅览手续。如果 100 个座位都申请完毕，那么第 101 个读者就只有在关于S1 的队列上等待， 等到有人调用“注销”进程执行 V(S1)。在有读者离去时，就调用“注销”进程。 四、计算题 1.若在一基本分页存储管理系统中，某作业的页表如下所示：;10K;12