阿摩線上測驗
登入
首頁
>
公職◆資料庫應用
>
96年 - 096年高等三級暨普通資料庫應用#50219
> 申論題
申論題
試卷：96年 - 096年高等三級暨普通資料庫應用#50219
科目：公職◆資料庫應用
年份：96年
排序：0
申論題資訊
試卷：
96年 - 096年高等三級暨普通資料庫應用#50219
科目：
公職◆資料庫應用
年份：
96年
排序：
0
題組內容
四、試解釋並行控制（concurrency control）中以下兩個排程是否符合衝突可順序排程（conflict serializable）？如果符合，試繪出其約當順序排成圖（equivalent serial schedule）以資證明。 （每小題 15 分，共 30 分）
申論題內容
⑵ r
1
(X)；r
3
(X)；w
3
(X)；w
1
(X)；r
2
(X)；
詳解 (共 1 筆)
詳解
提供者：nagoya
衝突共有三個條件
1.Read - > write
2.write -> Read
3.write -> write
題目要求判斷衝突可順序排程
表示約當順序排成圖不能夠有迴圈的情形
先看第一個操作R1(X)，跟W3(X)有衝突
所以約當順序排成圖中的T1指向T3
依序處理可以得知，約當順序排成圖並不存在迴圈
所以此為衝突可順序排程
資料來源
https://www.youtube.com/watch?v=zv0ba0Iok1Y&ab_channel=GateSmashers
阿摩線上測驗
登入