Try   HackMD

2022q1 Homework6 (quiz6)

contributed by < hsuedw >

測驗 1

題目

題目描述

作答

  • EXP1: node->tid_copy
  • EXP2: node->tid

測驗 2

題目

題目描述

作答

  • KKKK = &prev->next
  • QQQQ = &head->next
  • ZZZZ = &prev->next

延伸問題 1. 解釋上述程式碼運作原理，並指出其設計和實作的缺失 (如原本只接受 uin32_t 型態的輸入，無法處理字串作為 key)

延伸問題 2. 研讀 lfht (Lock-free wait-free hash table using C11 atomics) 程式碼及對應的論文 Lock-Free Linked Lists and Skip Lists

延伸問題 3. 參照 atomic_hash 及其內建的測試程式，用更大規模的來測試

答案卷

2022 年 Linux 核心設計第 6 週隨堂測驗 (A)

Last changed by 
 
Edward Hsu
0
166
Published on HackMD