免費開始練習
高考申論題 106年 [資訊處理] 資料庫應用

第 三 題

設 X 與 Y 為資料庫中的兩個變數,其中 X 的原始值為 30,Y 的原始值為 40。另 P1 與 P2 為兩位不同程式,當中 P1 將依序執行 X=X+Y 及 Y=Y-4 兩個指令,同時 P2 也將執行 Y=X+Y+1 的指令。假設該資料庫系統沒有良好同步處理(synchronization processing)之機制,試問執行後(X, Y)之最後值可能為何,需寫出您的推導步驟。(10 分)
📝 此題為申論題

思路引導 VIP

本題考查資料庫的並行控制(Concurrency Control)與遺失更新(Lost Update)問題。解題關鍵是將高階指令拆解為底層的「讀取」與「寫入」動作,並透過排列組合不同行程的執行順序(Schedule),列舉出所有可能的競速條件(Race Condition)與最終狀態。

🤖
AI 詳解 AI 專屬家教

【解題思路】本題透過拆解高階指令為底層的讀取(Read)與寫入(Write)操作,分析所有可能的交錯執行順序(Interleaved Schedules),找出因缺乏同步機制而產生的遺失更新與不一致讀取。 【詳解】 已知初始狀態:$X = 30, Y = 40$。

▼ 還有更多解析內容

升級 VIP 解鎖