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

📅  最后修改于: 2021-06-29 03:21:41             🧑  作者: Mango

IPv4网络中的每个主机都具有1秒分辨率的实时时钟,并带有备用电池。每个主机每秒需要生成多达1000个唯一标识符。假设每个主机都有一个全局唯一的IPv4地址。为此,设计一个50位的全局唯一ID。主机生成的标识符将在多长时间后(以秒为单位)回绕?
(A) 128
(B) 64
(C) 256
(D) 512答案: (C)
说明:环绕时间仅是多少时间,而是所有主机将在几秒钟内生成所有可能的ID。 (即,TOTAL_IDS个/每秒IDS的数量)。

50位可能的总ID为2 ^ 50。

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

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