📜  门| GATE-CS-2014-(Set-3) |第 65 题

📅  最后修改于: 2021-09-24 06:18:32             🧑  作者: Mango

IPv4 网络中的每台主机都有一个带备用电池的 1 秒分辨率实时时钟。每个主机每秒最多需要生成 1000 个唯一标识符。假设每个主机都有一个全球唯一的 IPv4 地址。为此设计一个 50 位的全球唯一 ID。主机生成的标识符将在多长时间后(以秒为单位)回绕?
(一) 128
(乙) 64
(三) 256
(四) 512答案: (C)
说明:环绕时间只不过是所有主机生成所有可能的 ID 的秒数。 (即 TOTAL_IDS / NO. OF IDS PER SEC)。 50 位可能的总 ID 为 2^50。

存在的主机总数为 2^32,因为它是一个 IPv4 网络。

一台主机每秒生成 1000 个标识符。所以所有的主机都会生成 2^32 * 1000 —-> 2^32 * 2^10—-> 2^42 个唯一 ID。

如果我们将它们分开,我们就会得到答案(即 2^50/2^42=2^8)。
这个问题的测验