# 1. PTP 的硬件时间戳与 transparent clock 如何降低交换机驻留时间带来的偏差? A 透明时钟不处理驻留时间 B 两者都只影响发送端 C 硬件时间戳消除软件延迟,透明时钟修正交换机驻留时间,提升同步精度 ✓ 正确答案 D 硬件时间戳增加软件延迟
# 2. 高精度时间同步(PTP grandmaster)与普通 NTP 在网卡硬件支持(PTP 硬件时间戳)上的兼容性差异? A NTP 也需硬件时间戳 B PTP 高精度依赖网卡硬件时间戳,NTP 用软件时间戳兼容性好但精度低 ✓ 正确答案 C PTP 无需专用网卡 D 两者精度相同
# 3. 闰秒导致 Java/Go/Python 服务出现小时跳变或死锁的根因,操作系统内核跳秒处理为何不一致? A 闰秒回拨 wall clock,应用用 wall clock 做时序判定会异常,内核跳秒策略不一致 ✓ 正确答案 B 闰秒不影响任何服务 C 所有内核跳秒策略相同 D 闰秒只影响 NTP 不影响时钟
# 4. CRIU 容器迁移后系统时钟如何与外部 NTP 重新同步,迁移前后时间戳一致性如何保证? A 单调时钟会随壁钟回跳 B 迁移后时钟自动一致 C 恢复后经 NTP 重新校准壁钟,单调时钟保持进程内连续保证一致性 ✓ 正确答案 D 迁移无需考虑时钟
# 5. UTC、TAI、Unix time 与闰秒之间是什么关系,为什么时间戳排序不能直接假定连续? A 三者都不含闰秒 B UTC 含闰秒、TAI 无闰秒,Unix time 压缩闰秒,故时间戳排序不能假定连续 ✓ 正确答案 C Unix time 严格连续 D TAI 含闰秒
# 6. monotonic time(CLOCK_MONOTONIC)与 wall clock(CLOCK_REALTIME)在 API 设计中的边界? A 两者可互换 B 间隔/超时用单调时钟,真实时间戳用壁钟,避免时钟回拨失真 ✓ 正确答案 C 单调时钟提供真实时间 D 壁钟适合测量间隔
# 7. Google TrueTime API 如何通过 GPS 与原子钟冗余提供时钟误差界,Paxos 提交时如何使用? A TrueTime 用 GPS+原子钟冗余提供误差界,Paxos 提交时 sleep 至 earliest 越过以定序 ✓ 正确答案 B TrueTime 返回精确时间点 C TrueTime 无误差界 D Paxos 提交不需要 TrueTime
# 8. 时钟漂移上界 ε 如何决定分布式算法的安全裕度,NTP 的毫秒级与 PTP 的微秒级精度分别适合哪类一致性需求? A ε 与安全裕度无关 B ε 越小算法越保守 C NTP 与 PTP 精度相同 D ε 决定算法安全裕度,NTP 毫秒级适合多数应用,PTP 微秒级适合高精度定序 ✓ 正确答案
# 9. 单调时钟(CLOCK_MONOTONIC、CLOCK_BOOTTIME)在容器内的时间漂移与暂停恢复行为差异? A MONOTONIC 挂起期间不计时,BOOTTIME 计入挂起时间 ✓ 正确答案 B 两者完全相同 C MONOTONIC 计入挂起时间 D BOOTTIME 不单调
# 10. Spanner TrueTime API 配合 commit wait 如何实现外部一致性,代价是 P50 写延迟的多少? A commit wait 降低读一致性 B commit wait 不增加延迟 C 外部一致性无需等待 D 睡眠约 2ε 换取外部一致性,代价是 P50 写延迟上升 ✓ 正确答案
# 11. NTP 的 offset 与 delay 如何由四个时间戳估算,非对称路径会引入什么误差? A delay 无法由四个时间戳计算 B offset 估算与路径对称性无关 C offset 与 delay 由 t1-t4 四个时间戳估算,非对称路径会使 offset 产生系统性误差 ✓ 正确答案 D 非对称路径不影响任何估算
# 12. AWS Time Sync Service、Azure Time Sync 与 chrony/ntpd 在云环境的可用性与精度差距是什么? A 云时间服务精度低于公网 NTP B 云时间服务与公网 NTP 相同 C AWS/Azure Time Sync 通过内网专线提供高可用高精度同步,优于公网 chrony/ntpd ✓ 正确答案 D 云时间服务无需 chrony
# 13. leap smear(闰秒摊销)为何取代了直接插入 23:59:60,AWS / Google 的实现策略是什么? A leap smear 直接插入 23:59:60 B 把闰秒 1 秒摊到长时间段平滑调整,避免瞬间跳变冲击应用 ✓ 正确答案 C leap smear 让时钟瞬间回拨 D 只有 Google 采用 leap smear
# 14. NTP 的 stratum 层级与 falseticker、intersection 算法如何应对时间源被恶意污染? A falseticker 与抗污染无关 B NTP 只信任单一时间源 C stratum 分层,falseticker 与 intersection 算法剔除离群/被污染时间源 ✓ 正确答案 D stratum 越高越可信
# 15. 系统时钟回拨时,超时与间隔测量为什么应使用单调时钟? A 间隔测量应用壁钟 B 时钟回拨不影响壁钟测量 C 单调时钟会随回拨倒退 D 超时/间隔应用单调时钟,避免壁钟回拨导致测量失真 ✓ 正确答案
# 16. Linux CLOCK_TAI 在 monotonic time 的工程价值? A CLOCK_TAI 含闰秒跳变 B CLOCK_TAI 与 UTC 相同 C 提供连续无闰秒且可换算 UTC 的绝对时间,适合高精度时间戳 ✓ 正确答案 D CLOCK_TAI 无法换算真实时间
# 17. NTP、PTP(Precision Time Protocol,IEEE 1588)在数据中心纳秒级同步的工程价值? A NTP 与 PTP 精度相同 B NTP 毫秒级适合一般场景,PTP 硬件时间戳实现纳秒级同步用于精度敏感应用 ✓ 正确答案 C PTP 无需专用硬件 D NTP 用硬件时间戳
# 18. Chrony、ntpd、timesyncd 在 Linux 时钟同步的工程取舍? A 三者功能完全相同 B Chrony 收敛快精度高、ntpd 成熟稳定、timesyncd 轻量 ✓ 正确答案 C ntpd 收敛最快 D timesyncd 功能最全
# 19. leap second(闰秒)处理中 smear vs step 的工程影响? A step 不破坏单调性 B 两者都瞬间跳变 C smear 让时钟瞬间跳变 D smear 平滑摊销保护应用但短期不精确,step 瞬间跳变精确但破坏单调 ✓ 正确答案
# 20. clock_gettime(CLOCK_REALTIME) 与 clock_gettime(CLOCK_TAI) 的闰秒处理工程差异? A REALTIME 受闰秒影响可能跳变,TAI 无闰秒连续且可换算真实时间 ✓ 正确答案 B 两者都受闰秒影响 C TAI 含闰秒 D REALTIME 连续无闰秒
# 21. Vector clock 如何检测并发事件,成员动态变化会带来哪些元数据管理问题? A 成员变化不影响向量时钟 B 成员变化使向量维度不稳定、元数据膨胀,需 GC 或版本修剪优化 ✓ 正确答案 C 向量时钟维度固定不变 D 删除节点分量可随意回收
# 22. Causal consistency 与 linearizability、sequential consistency 在 RYW 与可见性边界上的根本差异? A 线性一致按实时全序、顺序一致按全局全序、因果一致只按因果序,RYW 被因果一致满足 ✓ 正确答案 B 三种一致性都要求实时全序 C 因果一致要求所有操作按实时顺序 D RYW 只被顺序一致满足
# 23. CockroachDB 的 Hybrid Logical Clock + MVCC 在跨区写入时如何排序与去重? A HLC 只用于本地 B HLC 与跨区排序无关 C MVCC 不用时间戳 D HLC 提供跨区因果可排序时间戳,MVCC 用其版本化与去重 ✓ 正确答案
# 24. CockroachDB 的 HLC 如何借助不确定性区间(uncertainty interval)界定读写冲突,并触发事务重启以保证可串行化? A 冲突无需重启事务 B uncertainty interval 与时钟偏差无关 C 读落在不确定区间的写入触发查询/重启事务,保证可串行化 ✓ 正确答案 D 不确定区间保证无需重试
# 25. 租约服务依赖时钟误差界时,暂停、漂移和同步失效如何破坏互斥保证? A 暂停/漂移/同步失效破坏租约的时钟误差界假设,导致互斥失效 ✓ 正确答案 B 租约不受暂停影响 C 时钟漂移不影响租约 D 租约不依赖时钟
# 26. Vector clock 在大规模集群(N>100)下的元数据膨胀问题,Riak 引入 dotted version vector 的工程取舍? A vector clock 维度 N 在 N>100 时膨胀严重,DVV 用点+版本向量精简元数据 ✓ 正确答案 B vector clock 开销 O(1) C DVV 与 vector clock 相同 D 大规模集群元数据不膨胀
# 27. TiKV / etcd 的 Raft + ReadIndex 与 Linearizable Read 如何结合 lease/clock 来避免时钟回拨问题? A ReadIndex 安全、lease 快速但依赖时钟,时钟异常时回退 ReadIndex 避免回拨破坏 ✓ 正确答案 B lease 读不依赖时钟 C ReadIndex 依赖时钟 D 时钟回拨不影响 lease 读
# 28. 分布式系统测试中模拟时钟跳跃、暂停与漂移的工具(chaos-mesh、toxiproxy)应如何注入时间故障? A 时钟故障无需测试 B 时间故障难以注入 C chaos-mesh 可注入时钟跳跃/暂停/漂移,toxiproxy 模拟网络故障,验证时钟敏感算法 ✓ 正确答案 D toxiproxy 直接注入时钟故障
# 29. Vector Clock 的 dimension 在 N 节点的 O(N) 内存开销? A vector clock 开销与节点数无关 B 向量维度等于节点数 N,每个值共 O(N) 内存开销 ✓ 正确答案 C vector clock 开销 O(1) D 大规模集群不需优化
# 30. Dotted-Vector Clock(DVVs)在 Causality Logical Clock 的 add+remove 设计? A DVV 不用 dot B add 用 dot 唯一标识事件,remove/合并用版本向量对齐因果 ✓ 正确答案 C DVV 的 add 用完整向量 D DVV remove 与版本向量无关
# 31. VClock 的 GC(vector clock garbage collection)在保留 last-seen 的工程边界? A GC 不会丢失并发更新 B GC 可随意回收所有版本 C last-seen 无需保留 D GC 只能回收已全局合并的旧版本,必须保留 last-seen 防止历史丢失 ✓ 正确答案
# 32. DVV 在 Riak、Cassandra 的工程应用? A Riak 用 DVV 精确检测并发,Cassandra 用版本向量+LWW 简化冲突解决 ✓ 正确答案 B 两者都不用版本向量 C Cassandra 用 DVV 精确合并 D Riak 用 LWW 解决所有冲突
# 33. Logical Clocks 在分布式共享 cache 的工程价值? A 逻辑时钟比物理时钟更精确反映真实时间 B 逻辑时钟直接反映真实时间 C 分布式缓存无需判断更新先后 D 逻辑时钟用于判断缓存更新先后与因果、规避物理时钟漂移误判,但需结合 TTL 处理过期 ✓ 正确答案
# 34. invariant TSC 与 nonstop TSC 的区别是什么?为什么跨核/跨 socket 的 TSC 同步是时钟精度的前提? A invariant 保证挂起连续 B invariant 保证速率恒定、nonstop 保证挂起连续,跨核同步是 TSC 作为时间基准的前提 ✓ 正确答案 C nonstop 保证速率恒定 D 跨核 TSC 无需同步
# 35. 为什么分布式系统不能假设不同机器的物理时钟一致?时钟漂移(drift)与偏差(skew)如何量化? A 时钟可以假设一致 B drift 是读数差 C skew 是速率偏差 D drift 量化速率偏差(ppm),skew 量化读数差,二者决定同步误差上界 ✓ 正确答案
# 36. HLC 与 TrueTime 在 API 兼容性的工程边界? A 两者都返回区间 B HLC 返回标量时间戳兼容性好,TrueTime 返回区间需应用适配误差界 ✓ 正确答案 C HLC 返回区间 D TrueTime 返回标量
# 37. CLOCK_REALTIME、CLOCK_MONOTONIC、CLOCK_BOOTTIME 三者的语义差异是什么?为什么测量耗时必须用单调时钟? A BOOTTIME 不含挂起 B MONOTONIC 受墙钟调整影响 C 测耗时可用 REALTIME D REALTIME 受墙钟调整可能回拨,MONOTONIC 单调不受影响,测耗时须用单调时钟 ✓ 正确答案
# 38. HLC 在 CockroachDB、TiDB 的跨数据中心 wall clock 偏差容忍工程价值? A HLC 需严格物理时钟同步 B HLC 用逻辑时钟补偿物理偏差,容忍跨区时钟偏差并提供因果排序 ✓ 正确答案 C HLC 无法容忍时钟偏差 D HLC 与跨区排序无关
# 39. Vector Clock 在 DynamoDB、Cassandra 的 last-write-wins 配合版本号? A 两者都只保留最近值 B vector clock 检测并发,LWW 用版本号/时间戳胜出,DynamoDB 保留 sibling 而 Cassandra 用 LWW ✓ 正确答案 C vector clock 提供胜出规则 D LWW 检测并发
# 40. Bloom Clock 在 Cassandra 集群跨数据中心的事件顺序估计的工程价值? A Bloom Clock 精确无误报 B Bloom Clock 无元数据开销 C 用 Bloom filter 编码因果历史,空间高效,跨数据中心估计事件顺序但存在误报 ✓ 正确答案 D Bloom Clock 与 vector clock 相同
# 41. Bloom Clock 的 Bloom filter 哈希编码因果历史 vs Vector Clock 的全量计数? A 两者空间开销相同 B Bloom Clock 无任何误差 C Vector Clock 空间更小 D Vector Clock 全量计数精确但 O(N) 空间,Bloom Clock 用 Bloom filter 空间小但存在误报 ✓ 正确答案
# 42. Hybrid Logical Clock 如何在保留近似物理时间的同时表达因果顺序? A HLC 只表达因果序无物理时间 B HLC 用物理时间主导 + 逻辑计数器补序,既近似物理时间又表达因果序 ✓ 正确答案 C HLC 只表达物理时间 D HLC 不满足因果序
# 43. Lamport clock 能保证因果事件有序,却为何不能由时间戳大小反推出因果关系? A Lamport clock 能区分并发与因果 B 时间戳有序必能推出因果 C 因果事件有序,但时间戳有序不能反推因果,因为并发事件也被强行排序 ✓ 正确答案 D 并发事件不会获得时间戳
# 44. TrueTime 的"uncertainty" 在 data center time-skew 的数值(典型 1-7ms)? A uncertainty 越大写延迟越低 B uncertainty 与 write 延迟无关 C uncertainty 通常为纳秒级 D 数据中心 uncertainty 典型 1-7ms,直接决定 commit wait 的写延迟成本 ✓ 正确答案
# 45. PTP Transparent Clock(TC)与 Boundary Clock(BC)在多层交换机的工程价值? A TC 作为中间主时钟 B TC 修正驻留时间透传,BC 作为中间主时钟分层同步消除累积误差 ✓ 正确答案 C BC 只修正驻留时间 D 两者功能相同
# 46. Matrix Clock(Friedemann Mattern)的 NxN 矩阵记录 send/recv 直方图的工程价值? A Matrix Clock 无法判断全局接收 B Matrix Clock 与 vector clock 相同 C Matrix Clock 开销 O(N) D NxN 矩阵记录 send/recv 直方图,可判断消息是否被全部接收,开销 O(N²) ✓ 正确答案
# 47. Happens-Before 关系 a→b 在相同 process 或 sync message(a→send,recv→b)下的工程语义? A happens-before 无传递性 B happens-before 只描述单进程 C send 与 recv 无因果 D 由进程内顺序、消息传递(send→recv)与传递性定义,刻画因果依赖 ✓ 正确答案
# 48. Lamport 时钟为何无法区分并发事件(concurrent events),这一缺陷如何直接催生了 Vector Clock? A Vector Clock 与 Lamport 相同 B Lamport 无法区分并发,Vector Clock 用向量记录各节点分量以精确判断因果/并发 ✓ 正确答案 C Lamport 能区分并发 D Vector Clock 无法检测并发
# 49. TrueTime 在 Spanner 的 commit wait(sleep until certain timestamp)的工程价值? A commit wait 降低写延迟 B commit wait 不提供一致性 C sleep 至 earliest 保证提交时间戳全序,提供外部一致性,代价是写延迟上升 ✓ 正确答案 D commit wait 与外部一致性无关
# 50. PTP(IEEE 1588)在每个 100ns-1μs 精度的 Best Master Clock Algorithm(BMCA)? A BMCA 选择最佳主时钟并支持故障切换,是维持高精度时间源的基础 ✓ 正确答案 B BMCA 与主时钟选择无关 C BMCA 只选第一个主时钟 D BMCA 降低同步精度
# 51. PTP hardware timestamp 在 NIC 的 PPS(Pulse Per Second)分发工程价值? A PTP 硬件时间戳提供报文级精度,PPS 提供秒边界校准,实现系统级高精度时间 ✓ 正确答案 B PPS 与时间同步无关 C PTP 硬件时间戳精度为毫秒级 D PPS 只用于显示
# 52. Matrix Clock vs Vector Clock 在 read/write 拆分的工程边界? A Matrix Clock 无法判断读状态 B 两者都只追踪写 C 两者开销相同 D Vector Clock 追踪写的新旧,Matrix Clock 追踪谁读了什么,支持读覆盖写的全局判断 ✓ 正确答案
# 53. TrueTime 的 now() 返回 tt_interval[earliest, latest] 的工程语义? A 区间宽度与误差界无关 B now() 返回精确单点时间 C now() 返回时间区间,真实时间落在区间内,用区间比较与 commit-wait 保证外部一致 ✓ 正确答案 D 返回区间无法用于判断顺序
# 54. Lamport 时钟在事件 e 前的"local time"计数的工程语义? A local time 计数反映因果事件数,经消息合并保证因果有序 ✓ 正确答案 B local time 与消息无关 C local time 无法递增 D local time 提供精确因果判断
# 55. Lamport 时钟 vs Vector Clock 在全序 vs 因果序上的工程取舍? A Lamport 开销 O(N) B 两者都提供并发检测 C Lamport 轻量提供全序,Vector Clock 开销大但能检测并发/因果 ✓ 正确答案 D Vector Clock 提供全序
# 56. Lamport 时钟的"happens-before"关系在分布式系统的工程价值? A happens-before 依赖全局时钟 B happens-before 无法排序事件 C 提供无全局时钟下的一致事件排序,支撑日志、选主、互斥等算法 ✓ 正确答案 D happens-before 只用于单机
# 57. Logical Clocks 在 monotonic reads、read-your-writes、writes-follow-reads、PRAM 的 session guarantees 工程价值? A 逻辑时钟提供版本/时间戳排序,实现 read-your-writes、monotonic reads 等会话保证 ✓ 正确答案 B session guarantees 需全局强一致 C 逻辑时钟与会话保证无关 D monotonic reads 不需版本
# 58. Happens-Before 在 legal program execution 的工程价值? A happens-before 作为合法执行的因果基准,用于判定因果一致与算法正确性 ✓ 正确答案 B happens-before 与合法执行无关 C 合法执行无需因果顺序 D happens-before 只用于存储
# 59. 在消息乱序或丢失的网络中,Lamport 时钟的单调递增为何仍可能与真实因果顺序背离? A Lamport 时钟总是反映真实因果 B 乱序不影响 Lamport 时钟 C 丢失消息不影响因果序 D 乱序/丢失使因果信息不完整,Lamport 时钟无法正确反映真实因果顺序 ✓ 正确答案
# 60. TrueTime 由 GPS receiver + atomic clock 实现 uncertainty 边界的工程价值? A GPS 提供稳定余量 B 原子钟提供绝对时间 C GPS 提供绝对时间、原子钟提供稳定余量,冗余确定 uncertainty,保证有界误差高可用 ✓ 正确答案 D uncertainty 与两者无关
# 61. Paxos 在 TrueTime 的 commit 阶段通过 earliest ≤ ts ≤ latest 的工程价值? A ts 无需落在区间内 B ts 可任意选择 C 选 ts 满足 earliest ≤ ts ≤ latest 并 commit wait,保证时间戳可信且外部一致 ✓ 正确答案 D 时间戳与外部一致性无关
# 62. Spanner TrueTime 在 fail-over + read-only transaction 的 slack 边界? A read-only 事务无 slack B fail-over 破坏时间戳 C fail-over 下 TrueTime 保证时间戳可信,read-only 事务用 slack 换取低延迟一致快照 ✓ 正确答案 D slack 破坏一致性
# 63. TrueTime 不确定性增长在 GPS / 原子钟可用性下降的工程边界? A GPS 不可用或原子钟漂移导致 uncertainty 增长,commit-wait 变长、提交延迟上升 ✓ 正确答案 B uncertainty 增长不影响提交延迟 C GPS 不可用不会增大 uncertainty D 原子钟漂移恒定,始终保持高精度
# 64. TrueTime 在 Paxos 与 Spanner 的 commit role 工程边界? A TrueTime 替代 Paxos 共识 B TrueTime 提供提交时间戳与 commit wait,Paxos 负责一致性决策,二者结合实现外部一致 ✓ 正确答案 C TrueTime 与提交时间戳无关 D Paxos 提供时间戳
# 65. 什么情况下内核会对 CLOCK_REALTIME 做 step(瞬间跳变)?应用如何避免被时间回拨破坏? A NTP 总是用 step B step 不会回拨时钟 C 应用应依赖 wall clock 测间隔 D 时钟偏差过大时内核 step 跳变,应用应用单调时钟测间隔、NTP 用 slew 规避回拨 ✓ 正确答案
# 66. TLA+(Temporal Logic of Actions)在 formal specification of distributed protocols 的工程价值? A TLA+ 无法验证不变量 B TLA+ 只能在实现后测试 C TLA+ 用模型检查在实现前验证协议的安全性与活性,发现并发缺陷 ✓ 正确答案 D TLA+ 与协议正确性无关
# 67. NTP/adjtimex 通过 PLL 调整时钟频率(slew)而非直接跳变(step),这对依赖单调性的应用为何重要? A step 平滑修正 B slew 会瞬间回拨时钟 C slew 用 PLL 微调频率平滑修正,不瞬间回拨,保护依赖单调性的应用 ✓ 正确答案 D 两者都破坏单调性
# 68. gettimeofday、clock_gettime 与 vDSO 是什么关系?vDSO 如何让读时间不陷入内核? A vDSO 与 clock_gettime 无关 B vDSO 总是陷入内核 C vDSO 只用于网络 D vDSO 把时间数据映射到用户态,让读时间不陷入内核,降低开销 ✓ 正确答案
# 69. HLC 在 pt.max(local_time, latest_seen) + lc 增量的工程语义? A pt 取 max(local_time, latest_seen) 逼近物理时间,lc 增量在同刻事件间保持因果序 ✓ 正确答案 B pt 取 min 保持物理时间 C lc 与因果序无关 D HLC 的 pt 会回退
# 70. TLA+ 的 PlusCal 在并发算法的工程价值? A PlusCal 与 TLA+ 无关 B PlusCal 只能写 TLA+ 数学式 C PlusCal 无法验证并发 D PlusCal 用伪代码风格描述并发算法并翻译为 TLA+,配合模型检查验证并发正确性 ✓ 正确答案
# 71. CLOCK_MONOTONIC 在系统挂起期间是否前进?CLOCK_BOOTTIME 为何把挂起时间也计入? A BOOTTIME 挂起期间停止 B 两者都含挂起 C 两者都忽略挂起 D MONOTONIC 挂起期间不前进,BOOTTIME 计入挂起反映真实流逝时间 ✓ 正确答案
# 72. TSC、HPET、ACPI PM timer 各自特点是什么?为什么现代 x86 倾向使用 invariant TSC? A ACPI PM timer 精度最高 B invariant TSC 恒定速率、高频低开销,替代 HPET/PM timer 作为首选时间源 ✓ 正确答案 C HPET 读取开销最低 D invariant TSC 频率不稳定
# 73. Vector Clock 的 vector[process_id]++ 与 send/recv 时合并的因果一致性的工程语义? A 合并时取 min 即可 B 本地递增对应分量,send/recv 取 max 合并传播因果,使向量比较能判断因果/并发 ✓ 正确答案 C 向量时钟无法区分并发 D 只有发送方递增,接收方保持不变
# 74. Vector Clock 与 Lamport Timestamp 在因果序 vs 全序上的工程取舍? A Lamport 提供并发检测 B 两者都提供因果判断 C Vector Clock 开销 O(1) D Vector Clock 用 O(N) 换因果/并发判断,Lamport 用 O(1) 换全序但丢并发 ✓ 正确答案
# 75. HLC 的 48-bit physical time + 16-bit logical counter 与 causality 的工程边界,是否物理时间主导? A 逻辑计数器主导因果序 B 物理时间主导因果序,逻辑计数器仅在同刻事件间补序,16 位可能溢出 ✓ 正确答案 C 物理时间与逻辑计数无关 D 16 位计数器不会溢出
# 76. HLC 的 physical time 偏差容忍度(drift tolerance)与 NTP 同步精度的工程边界? A NTP 精度不影响 HLC B HLC 可容忍任意时钟偏差 C HLC 不依赖 NTP D 逻辑计数器补偿小幅物理偏差,但依赖 NTP 保证物理时钟在可接受精度内 ✓ 正确答案
# 77. TrueTime 的 time master + GPS/atomic clock 同步工程? A time master 用 GPS+原子钟提供有界误差的绝对时间,节点据此获取时间区间 ✓ 正确答案 B TrueTime 不使用 GPS C time master 无时间源 D 节点无需与 time master 同步
# 78. Bloom Clock 与 TrueTime 在 Google Spanner 的对比中有哪些工程取舍? A Spanner 用 Bloom Clock B Spanner 用 TrueTime 因其精确无误差,Bloom Clock 的误报不适合强一致 ✓ 正确答案 C 两者都无误差 D Bloom Clock 精确性优于 TrueTime
# 79. Bloom Clock 的 false positive 影响,是否可能错误判定并发? A false positive 会漏报因果 B false positive 会把并发事件误判为有因果,是紧凑表示的代价 ✓ 正确答案 C Bloom Clock 无任何误报 D false positive 不影响并发判断
# 80. Bloom Clock 的参数 m(bit array)、k(hash functions)与 false positive rate 的取舍? A k 越大总是越好 B m 越小误报率越低 C m 越大误报率越低但空间大,k 有最优值使误报率最低 ✓ 正确答案 D 参数与误报率无关
# 81. Spanner 的 TrueTime + read-after-write consistency + stale read 阈值? A stale read 阈值与延迟无关 B stale read 保证强一致 C read-after-write 需 weak 一致性 D TrueTime 保证 read-after-write,stale read 阈值在新鲜度与延迟间权衡 ✓ 正确答案
# 82. PTP(Precision Time Protocol,IEEE 1588)的 clock_gettime(CLOCK_MONOTONIC_RAW) 与 PHC(PTP hardware clock)的工程边界? A MONOTONIC_RAW 支持硬件时间戳 B 两者都是硬件时钟 C MONOTONIC_RAW 不受 NTP 调整的软件单调时钟,PHC 是网卡高精度硬件时钟配合 PTP ✓ 正确答案 D PHC 是软件时钟
# 83. LinuxPTP 在 phc2sys、chrony 的工程价值? A chrony 用于 PHC 硬件同步 B phc2sys 用于 NTP 校准 C phc2sys 把 PHC 与系统时钟同步,chrony 负责 NTP 校准,二者配合提供高精度时间 ✓ 正确答案 D LinuxPTP 与 PTP 无关
# 84. Dynamo-style 的 sloppy quorum 与 hinted handoff 如何在网络分区时保证可用性,冲突解决交给客户端后是否破坏因果? A sloppy quorum+hinted handoff 保证分区可用,冲突交客户端是否破坏因果取决于解决规则 ✓ 正确答案 B sloppy quorum 保证强一致 C hinted handoff 只在分区时丢失数据 D 客户端解决冲突总是破坏因果
# 85. Lamport 时钟在消息乱序或丢失场景下为何无法反映真实因果,其全序为何只是人为约定而非因果保证? A Lamport 全序即因果保证 B 乱序/丢失使因果信息不完整,全序只是人为约定而非因果保证 ✓ 正确答案 C 乱序不影响 Lamport 因果 D 时间戳有序必为因果
# 86. PTP profile(default、telecom、power)工程取舍? A default 通用、telecom 面向电信高精度、power 面向电力,按领域和精度选择 ✓ 正确答案 B 所有 profile 相同 C telecom 面向电力 D power 面向电信
# 87. NTP 在 stratum 0-15 的 server 等级与 Marzullo 算法? A Marzullo 算法与选源无关 B stratum 越大越可信 C stratum 越小越接近参考时钟,Marzullo 算法找最大一致区间剔除离群源 ✓ 正确答案 D NTP 只信任单一时间源
# 88. NTP 在 dynamic slewing(adjtimex + PLL)的工程价值? A adjtimex+PLL 用频率微调平滑同步,避免 step 跳变破坏单调性 ✓ 正确答案 B slewing 会瞬间跳变时钟 C slewing 与 adjtimex 无关 D dynamic slewing 破坏单调性
# 89. White-box time sync(如 HLC)相对 NTP 黑盒同步的工程价值? A 白盒同步依赖 NTP 精确性 B 白盒(HLC)应用主动维护逻辑时钟保证因果序,黑盒(NTP)简单但无法保证因果 ✓ 正确答案 C 黑盒同步保证因果序 D 两者完全相同
# 90. 白盒时间同步在数据中心跨节点的 NTP-less 工程应用? A NTP-less 必须依赖 NTP B 用逻辑时钟(HLC)在跨节点提供因果可排序时间戳,不依赖 NTP ✓ 正确答案 C 白盒同步无法跨节点 D NTP-less 无法保证因果
# 91. gPTP(IEEE 802.1AS)在 AVB/TSN 的精确时间同步? A gPTP 只用于 PTP 传统网络 B gPTP 与 TSN 无关 C gPTP 精度低 D gPTP 修正驻留时间实现全网高精度同步,支撑音视频同步与实时控制 ✓ 正确答案
# 92. gPTP 在 automotive Ethernet 的工程应用? A gPTP 精度低不适用车载 B gPTP 在车载只用于娱乐 C 车载不需要时间同步 D gPTP 为多 ECU/传感器提供高精度时间同步,支撑传感器融合与实时控制 ✓ 正确答案