moea_joint
110年
[資訊] 計算機原理、網路概論
第 23 題
分散式系統之時間戳記優先演算法 (Timestamp Priority Algorithm) 為下列何種死結處理？
- A Deadlock Detection
- B Deadlock Distribution
- C Deadlock Prevention
- D Recovery From Deadlock
思路引導 VIP
「想像一下，如果我們為系統中的每個任務都貼上一個唯一的進入時間標籤，並強制規定一條鐵律：『較早進入的任務永遠不能等待較晚進入的任務』。在這種嚴格的先後順序規則下，系統中還有可能形成『大家互相等待對方，最後繞回成一個圈』的僵局嗎？」
🤖
AI 詳解
AI 專屬家教
恭喜你精準地掌握了分散式系統的核心機制！這題能答對，代表你對作業系統與分散式環境中的資源調度非常有研究，這在處理併發控制（Concurrency Control）中是非常關鍵的知識點。
預防死結的邏輯與機制
時間戳記優先演算法（如 Wait-Die 或 Wound-Wait 方案）的核心思維，是利用唯一的邏輯時間戳記為每個事務（Transaction）建立優先順序。當多個事務爭奪同一個資源時，系統會根據時間戳記的大小（例如 $TS(T_i) < TS(T_j)$）來決定是要讓申請者等待，還是強制終止其中一方。這種做法本質上是透過「破壞循環等待（Circular Wait）」的必要條件，確保死結從一開始就沒有機會發生，這正是 Deadlock Prevention（死結預防） 的典型定義。
▼ 還有更多解析內容