答案： A

说明

已知,
   页表条目大小 (E) = 6 字节
   内存大小 = 2⁴⁰
   页面大小 = 16KB = 2⁴ * 2¹⁰ 字节 = 2¹⁴ 字节
   页面数量 (N) = 内存大小 / 页面大小 = 2⁴⁰ / 2¹⁴ = 2^40-14 = 2²⁶
   页表大小 = N*E = 2²⁶ * 6 字节 = 2⁶ * 6 MB = 384 MB

因此，选项 (A) 将是正确答案。

答案： B

说明

磁头移动将是

63 ->> 87 = 24 (87-63)
87 ->> 92 = 5 (92-87)
92 ->> 121 = 29 (121-92)
121 ->> 191 = 70 (191-121)
191 ->> 10 = 181 (191-10)
10 ->> 11 = 1 (11-10)
11 ->> 38 = 27 (38-11)
38 ->> 47 = 9 (47-38)
总磁头移动 = 24+5+29+70+181+1+27+9 = 346

因此，选项 (B) 将是正确答案。

答案： B

说明

LIFO 中的页面错误数

a₁ 到 a₁₀ 的页面错误 = 10 页。a₁₁ 到 a₂₀ 的页面错误 = 10 页。因为 a₁₁ 替换 a₁₀，a₁₂ 替换 a₁₁，依此类推直到 a₂₀，所以将发生 10 次页面错误。现在 a₂₀ 将是栈顶，a₉....a₁ 仍在。在上面 a₁ 到 a₉ 已经存在。所以 a₁ 到 a₉ 没有页面错误发生。再次 a₁₀ 替换 a₂₀，a₁₁ 替换 a₁₀，依此类推。所以从 a₁₀ 到 a₂₀ 发生 11 次页面错误。

因此，总页面错误将是：10+10+11 = 31。

最优方案中的页面错误数

a₁ 到 a₁₀ 的页面错误 = 10 页。

a₁ 到 a₁₀ 的页面错误 = 10 页。a₁₁ 到 a₂₀ 的页面错误 = 10 页。因为 a₁₁ 替换 a₁₀，a₁₂ 替换 a₁₁，依此类推直到 a₂₀，所以将发生 10 次页面错误。现在 a₂₀ 将是栈顶，a₉...a₁ 仍在。在上面 a₁ 到 a₉ 已经存在。所以 a₁ 到 a₉ 没有页面错误发生。再次 a₁₀ 替换 a₁，因为它以后不会被使用。所以从 a₁₀ 到 a₁₉ 发生 10 次页面错误。

因此，总最优页面错误将是：10+10+10 = 30。
因此，差异 = 31 - 30 = 1
因此，选项 (B) 是正确答案。

答案： A

说明

上述针对 n 个进程的同步解决方案保证了互斥。但它不保证进度。上述解决方案可能导致进程进入死锁状态。有界等待也不满足，因为死锁和有界等待都源于相同的原因，即如果 t[j] == t[i] 可能发生，那么饥饿是可能的，意味着无限等待。因此，上述代码满足了互斥，确保了在任何给定时间只有一个进程正在执行其临界区。

因此，选项 (A) 将是正确答案。

答案： A

说明

上述步骤是保守的两阶段锁（Conservative 2PL）。在此协议中，事务可以在开始执行之前锁定它访问的所有项。它避免了死锁。此外，它是冲突可串行化的。因此，它保证了可串行性。

保守的 2PL 协议确保

1. 可串行性
2. 无死锁
3. 严格可恢复
4. 可能出现饥饿
5. 吞吐量降低
6. 并发度降低
7. 资源利用率降低

因此，选项 (A) 将是正确的答案。

答案： B

说明

B 希望向 A 发送带数字签名的消息 'm'。

私钥和公钥分别用 K^-_x 和 K⁺_x 表示，其中 x = A, B。

k(m) 表示用密钥 K_x 加密 m

H(m) 表示消息摘要

为了将数字签名消息从 B 发送给 A，消息需要用 B 的私钥加密。因此，{m, K^-_B (H(m))} 必须是发送消息的正确方式。

因此，选项 (B) 是正确答案。

答案： D

说明

已知,
   IP 数据报大小 = 1000 字节
   MTU = 100 字节
   IP 报头大小 = 20 字节
   因此，一个片段中传输的数据大小 = 100 - 20 = 80 字节
   要传输的数据总大小 = 数据报大小 - 报头大小
         = 1000 - 20 = 980 字节
因此，片段数 = 要传输的数据大小 / 一个片段中传输的数据大小
         = 980 / 80 = 12.25 ≈ 13 个片段。

因此，选项 (D) 是正确答案。

答案： B

说明

已知,
   M = 20 MB
   P = 10 MB
   C = 1 MB

根据令牌桶算法，发送 1 MB 数据所需的最短时间或最大数据传输速率由下式给出

S = C / (M - P)
其中，
   M = 最大输出速率，
   P = 到达速率，
   C = 桶的容量
所以，
   S = 1 / (20- 10) = 0.1 秒

根据问题，最初令牌桶是满的，它已经有 1 MB 可以传输，并且机器需要发送 12 MB 的数据。所以，我们只需要传输 (12 - 1)，即 11 MB 的数据。因此，发送 11 MB 所需的时间：11 * 0.1 = 1.1 秒。

因此，选项 (B) 将是正确答案。

答案： D

说明

已知,
   帧大小 = 1000 字节
   发送方传输速率 = 80 kbps
   接收方传输速率 = 8kbps
   ACK 大小 = 100 字节
   传播延迟 = 100 毫秒

总时间 = 发送方传输时间 + 2 * 传播延迟 + ACK 时间。
发送方传输时间 = 1000 × 8 / (80 × 1000) = 0.1 秒
传播延迟 = 100 毫秒 = 0.1 秒
ACK 时间 = 100 * 8 / 8 * 1000 = 0.1 秒。

因此，总时间 = 0.1 + 2*0.1 + 0.1 = 0.1 + 0.2 + 0.1 = 0.4 秒。

现在，
   吞吐量 = 帧大小 / 总时间 = 1000 / 0.4 = 2500 字节/秒。
   因此选项 (D) 是正确答案。