2022q1 Homework5 (quiz5)

contributed by < hsuedw >

• 作業需求
• 測驗題目
• 作業繳交區
• Due Date:

---

測驗 1 回文質數

題目

題目描述

作答

• EXP1: __builtin_ctzll(quad)
• EXP2: ~(1ULL << i)

延伸問題 1. 解釋上述程式碼運作原理，指出可改進之處並實作 (是否有必要先將數值轉成字串？用十進位的角度處理運算是否產生額外的計算負擔？)

• 解釋上述程式碼運作原理

• 指出可改進之處並實作

延伸問題 2. Linux 核心原始程式碼 lib/math/prime_numbers.c 有類似的程式碼，請解釋其作用、裡頭 RCU 的使用情境，及針對執行時間的改進

---

測驗 2 hazard pointer

題目

題目描述

作答

• EXP3: list_remove(&dom->retired, ptr)
• EXP4: list_remove(&dom->retired, ptr)

---

答案卷:

2022 年 Linux 核心實作第 5 週隨堂測驗 (A)
2022 年 Linux 核心實作第 5 週隨堂測驗 (B)