GATE 2016 CS 组 2

答案： B

说明

以下进程的甘特图是

我们知道，

因此，平均周转时间 = 所有进程的总周转时间 / 进程数

                  = ( 20+7+1+5 ) / 4 = 33 / 4 = 8.25 毫秒

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

答案：C

说明

第三个选项是正确的。这里进程1不想进入临界区，因为初始时信号量的值为零。进程1只能在进程0之后进入临界区。由于是严格交替，进程0只能进入一次，然后一直等待。因此，进展要求未能得到保证。所以选项(C)是正确答案。

答案： A

说明

如果我们得到一个负的计数信号量值，那么它一定是阻塞状态。因此，S 的最大初始值使得至少一个进程被阻塞是：S-20+12 = -1

所以，S = 7

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

答案： D

说明

已知,

           缓存延迟 = 1 毫秒
           主内存延迟 = 10 毫秒

现在，对于 20 MB

              未命中率 = 60%，命中率 = 40%
              平均 = 命中率 * 缓存延迟 + 未命中率 * 主内存延迟
              = 0.4 * 1 + 0.6 * 10
              = 0.4 * 1 + 0.6 * 10 = 0.4 + 6 = 6.4 毫秒 > 6 毫秒

下一个，对于 30 MB

              未命中率 = 40%，命中率 = 60%
              平均 = 0.6 * 1 + 0.4 * 10
              = 0.6 + 4 = 4.6 毫秒 < 6 毫秒

因此，确保平均读取延迟小于 6 毫秒所需的最小缓存大小：30 MB

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

答案：C

说明

给定的事务不是严格可恢复的，因为 W₁(X) 和 W₂(X) 是对同一数据项 X 的两次写入操作，并且 W₂(X) 在 T₁ 中止之前执行。这里级联中止是可能的，如果 T₁ 的中止需要 T₂ 的中止，但由于 T₂ 已经中止，所以不是级联中止。因此选项(C)是正确答案。

答案： B

说明

第一个查询将返回

那么，总平均容量 = 100/4 = 25

第二个查询将返回总容量 >= 25 的地区名称。因此，它只会返回两个地区名称。

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

答案：C

说明

已知,

带宽 (B) = 20 * 10⁶ 位/秒
传播时间 (T_p) = 40 微秒

假设最小帧大小为 L 位。那么，

传输时间 (T_x) = L / B

因为 T_x = 2 T_p = L / B

L / B = 2 * 40
L = B * 80 = 20 * 10⁶ * 80 = 1600 位 = 200 字节

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

答案： B

说明

IEEE 802.11 MAC 协议的无线通信使用至少 3 个不重叠的信道进行传输。它们是 RTS（发送请求）、CTS（清晰发送）和 NAV（网络分配向量）。因此，陈述(I)是正确的。

RTS 和 CTS 是控制帧。它提供了站之间的交换，有助于减少冲突，而不是检测。因此，陈述(II)是错误的。

假设站 1 将 RTS 帧发送给站 2，然后作为响应，站 2 发送回 CTS 帧。当站 2 收到数据时，它发送确认帧（ACK）。通过网络向单个接收者发送确认的过程，单播帧会被确认。因此，陈述(III)是正确的。

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

答案： A

说明

为了实现 100% 的效率，我们需要发送的帧数 (W_s) = 1 + 2 * T_p / T_t

其中，T_p = 传播时间 = 150 毫秒

T_t = 传输时间

现在，

T_p / T_t = 150 / (1024×8/128) = 150 / 64 = 2.34，

因此，W_s = 1 + 2 * T_p / T_t = 5.6875 ≈ 6

由于使用的协议是选择性重复，因此所需的不同序列号的数量 = 6 + 6 = 12

表示 12 个不同数字所需的位数 = log₂12 = 4

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