國營聯招申論題
103年
[資訊] 資訊管理、程式設計
第 三 題
三、何謂死結(dead lock)（2 分）？交易(transaction)並行執行必須滿足哪些條件，死結才會發生（6 分）？假定系統採用鎖定法來做並行控制，請畫出下表的 wait-for 圖，並列出產生死結的迴圈（7 分）。
| 交易 | 交易已鎖定物件(locked) | 交易等待物件(waiting for) |
|---|---|---|
| T1 | X1、X5 | X3 |
| T2 | X4、X9 | X6 |
| T3 | X6 | X5 |
| T4 | X2 | X1、X3 |
| T5 | X3、X10 | X7、X8 |
| T6 | X8 | X4、X5 |
| T7 | X7 | X1 |
📝 此題為申論題
思路引導 VIP
- 說明死結定義。 2. 說明Coffman條件(互斥、持有並等待、不可剝奪、循環等待)。 3. 根據表格追蹤每個資源由誰持有，並畫出 T 之間的等待關係(Wait-for graph)，找出有向圖中的封閉迴圈。
🤖
AI 詳解
AI 專屬家教
1. 死結 (Deadlock) 定義（2 分）： 死結是指在多個執行緒或交易並行執行的環境中，兩個或兩個以上的交易各自持有一部分資源，同時又在等待其他交易釋放資源，導致所有涉入的交易皆無限期阻塞，無法繼續執行的狀態。 2. 死結發生的四個必要條件（6 分）：
▼ 還有更多解析內容