數(shù)據(jù)庫系統(tǒng)課后習題

1、山東科技大學 信息學院 數(shù)據(jù)庫教學團隊 崔賓閣副教授 http:/ 訪問密碼 4be4 供應商表：S(SNO, SNAME, STATUS, CITY); 零件表：P(PNO, PNAME, COLOR, WEIGHT); 工程項目表：J(JNO, JNAME, CITY); 供應情況表：SPJ(SNO, PNO, JNO, QTY); （1）求供應工程J1零件的供應商號碼SNO； （2）求供應工程J1零件P1的供應商號碼SNO； （3）求供應工程J1零件為紅色的供應商號碼SNO； （4）求沒有使用天津供應商生產(chǎn)的紅色零件的工 程號JNO； （5）求至少用了供應商S1所供應的全部零件的工 程號

2、JNO。 （1）求供應工程J1零件的供應商號碼SNO； 關系代數(shù)： ALPHA：GET W (SPJ.SNO): SPJ.JNO = J1 （2）求供應工程J1零件P1的供應商號碼SNO； 關系代數(shù)： ALPHA：GET W (SPJ.SNO): SPJ.JNO = J1 SPJ.PNO=P1 （3）求供應工程J1零件為紅色的供應商號碼SNO； 關系代數(shù)： ALPHA：RANGE P PX GET W (SPJ.SNO): SPJ.JNO = J1 PX(PX.PNO=SPJ.PNO PX.COLOR=紅) （4）求沒有使用天津供應商生產(chǎn)的紅色零件的工 程號JNO； 關系代數(shù)： ALPHA語言

3、： RANGE S SX RANGE P PX RANGE SPJ SPJX GET W (J.JNO): SPJX( SPJX.JNO=J.JNO SX(SX.SNO=SPJX.SNO SX.CITY=天津) PX(PX.PNO=SPJX.PNO PX.COLOR=紅) ) （5）求至少用了供應商S1所供應的全部零件的工 程號JNO。 關系代數(shù)： ALPHA語言： RANGE SPJ SPJX RANGE SPJ SPJY RANGE P PX GET W (J.JNO): PX( SPJX(SPJX.SNO=S1 SPJX.PNO=PX.PNO) SPJY(SPJY.JNO=J.JNO S

4、PJY.PNO=PX.PNO) ) （4） SELECT S.*,T.* FROM S,T WHERE S.C=T.C （5） SELECT S.*,T.* FROM S,T WHERE AE （6） SELECT S.C,S.D,T.*FROM S,T （1）求供應工程J1零件的供應商號碼SNO； （2）求供應工程J1零件P1的供應商號碼SNO； （3）求供應工程J1零件為紅色的供應商號碼SNO； （4）求沒有使用天津供應商生產(chǎn)的紅色零件的工 程號JNO； （5）求至少用了供應商S1所供應的全部零件的工 程號JNO。 創(chuàng)建供應商表S： CREATE TABLE S ( SNO CHAR(2)

5、 PRIMARY KEY, SNAME VARCHAR(10), STATUS CHAR(2), CITY VARCHAR(10) ); 創(chuàng)建零件表P： CREATE TABLE P ( PNO CHAR(2) PRIMARY KEY, PNAME VARCHAR(10), COLOR CHAR(2), WEIGHT INT ); 創(chuàng)建工程項目表J： CREATE TABLE J ( JNO CHAR(2) PRIMARY KEY, JNAME VARCHAR(10), CITY VARCHAR(10) ); 創(chuàng)建供應情況表SPJ： CREATE TABLE SPJ( SNO CHAR(2),

6、 PNO CHAR(2), JNO CHAR(2), QTY INT, PRIMARY KEY (SNO, PNO, JNO), FOREIGN KEY (SNO) REFERENCES S(SNO), FOREIGN KEY (PNO) REFERENCES P(PNO), FOREIGN KEY (JNO) REFERENCES J(JNO) ); （1）求供應工程J1零件的供應商號碼SNO； SELECT SNO FROM S WHERE JNO = J1 （2）求供應工程J1零件P1的供應商號碼SNO； SELECT SNO FROM S WHERE JNO = J1 AND PNO

7、= P1 第（3）-（5）題的答案參照“SQL難題解疑”。 （1）查詢所有供應商的姓名和所在城市； SELECT SNAME, CITY FROM S （2）查詢所有零件的名稱、顏色和重量； SELECT PNAME, COLOR, WEIGHT FROM P （3）查詢使用供應商S1所供應零件的工程號碼； SELECT JNO FROM SPJ WHERE SNO=S1 （4）查詢工程項目J2使用的零件的名稱及其數(shù)量； SELECT PNAME, QTY FROM SPJ, P WHERE SPJ.PNO=P.PNO AND SPJ.JNO=J2 （5）找出上海廠商供應的所有零件號碼； SE

8、LECT DISTINCT PNO FROM SPJ, S WHERE SPJ.SNO=S.SNO AND S.CITY=上海 （6）找出使用上海產(chǎn)的零件的工程名稱； SELECT DISTINCT JNAME FROM SPJ, S, J WHERE SPJ.SNO=S.SNO AND SPJ.JNO=J.JNO AND S.CITY=上海 （7）找出沒有使用天津產(chǎn)的零件的工程號碼； SELECT JNO FROM J WHERE JNO NOT IN ( SELECT JNO FROM SPJ, S WHERE SPJ.SNO = S.SNO AND S.CITY = 天津 ) （8）把全

9、部紅色零件的顏色改成藍色； UPDATE P SET COLOR=藍 WHERE COLOR=紅 （9）將供應商S5供給工程J4的零件P6改成由供應 商S3供應，請做必要的修改； UPDATE SPJ SET SNO=S3 WHERE SNO=S5 AND JNO=J4 AND PNO=P6 （10）從供應商關系中刪除S2的記錄，并從供應情 況關系中刪除相應的記錄； DELETE FROM SPJ WHERE SNO=S2; DELETE FROM S WHERE SNO=S2; （11）將（S2, J6, P4, 200）插入SPJ表中。 INSERT INTO SPJ(SNO,JNO,PN

10、O,QTY) VALUES(S2,J6,P4,200); 請為“三建”工程項目建立一個供應情況的視圖， 包括供應商代碼（SNO）、零件代碼（PNO）、供 應數(shù)量（QTY）。 CREATE VIEW SANJIAN_SPJ(SNO,PNO,QTY) AS SELECT SNO,PNO,QTY FROM SPJ, J WHERE SPJ.JNO=J.JNO AND J.JNAME=三建 針對該視圖完成下列查詢： （1）找出“三建”工程項目使用的各種零件代碼 及其數(shù)量； 1. SELECT PNO, QTY FROM SANJIAN_SPJ; 2. SELECT PNO, SUM(QTY) AS Q

11、TY FROM SANJIAN_SPJ GROUP BY PNO; （2）找出供應商S1的供應情況。 SELECT * FROM SANJIAN_SPJ WHERE SNO=S1 （1）授予用戶U1對兩個表的所有權限，并可給其他用戶 授權。 GRANT ALL PRIVILEGES ON TABLE 學生, 班級 TO U1 WITH GRANT OPTION （2）授予用戶U2對學生表具有查詢權限，對家庭住址具 有更新權限。 GRANT SELECT, UPDATE(家庭住址) ON TABLE 學生 TO U2 （3）將對班級表的查詢權限授予所有用戶。 GRANT SELECT ON TA

12、BLE 班級 TO PUBLIC （4）將對學生表的查詢、更新權限授予角色R1。 GRANT SELECT, UPDATE ON TABLE 學生 TO R1 （5）將角色R1授予用戶U1，U1可繼續(xù)授權給其他用戶。 GRANT R1 TO U1 WITH ADMIN OPTION （1）用戶王明對兩個表有SELECT權限。 GRANT SELECT ON TABLE 部門, 職工 TO 王明 （2）用戶李勇對兩個表有INSERT和DELETE權限。 GRANT INSERT, DELETE ON TABLE 部門, 職工 TO 李勇 （3）每個職工只對自己的記錄有SELECT權限。 無答案，

13、僅僅使用GRANT語句無法做到 （4）用戶劉星對職工表有SELECT權限，對工資字段有更 新權限。 GRANT SELECT, UPDATE(工資) ON TABLE 職工 TO 劉星 （5）用戶張新具有修改這兩個表的結構的權限。 GRANT ALTER ON TABLE 職工, 部門 TO 張新 （6）用戶周平具有對這兩個表的所有權限（讀、插、改、 刪數(shù)據(jù)），并具有給其他用戶授權的權限； GRANT SELECT, INSERT, UPDATE, DELETE ON TABLE 職工, 部門 TO 周平 WITH GRANT OPTION （7）用戶楊蘭具有查詢每個部門職工的最高工資、最低

14、工資、平均工資的權限，他不能查看每個人的工資； CREATE VIEW 部門工資統(tǒng)計(部門號, 部門名, 最高工資, 最低工資, 平均工資) AS SELECT 部門.部門號, 部門名, MAX(工資), MIN(工資), AVG(工資) FROM 部門, 職工 WHERE 部門.部門號 = 職工.部門號 GROUP BY 部門.部門號, 部門名 GRANT SELECT ON 部門工資統(tǒng)計 TO 楊蘭 假設有下面兩個關系模式： 職工（職工號，姓名，年齡，職務，工資，部門號），其中 職工號為主碼； 部門（部門號，部門名，經(jīng)理名，電話），部門號為主碼。 用SQL語言定義這兩個關系模式，要求：1）

15、定義每個關系 模式的主碼；2）定義參照完整性約束；3）定義職工年齡 不得超過60歲。 CREATE TABLE 部門( 部門號 CHAR(4) PRIMARY KEY, 部門名 VARCHAR(40), 經(jīng)理名 VARCHAR(10), 電話 VARCHAR(11); CREATE TABLE 職工( 職工號 CHAR(10) PRIMARY KEY, 姓名 VARCHAR(10), 年齡 INT CHECK(年齡 =SELECT COUNT(*) FROM (SELECT * FROM Male UNION SELECT * FROM Female) AS Guest ); 學生（學號，姓名

16、，出生年月，系名，班號，宿舍區(qū)） 班級（班號，專業(yè)名，系名，人數(shù)，入校年份） 系（系名，洗好，系辦公室地點，人數(shù)） 學會（學會名，成立年份，地點，人數(shù)） 函數(shù)依賴： 學號姓名，學號出生年月，學號系名，學號班號， 學號宿舍區(qū)。 班號專業(yè)名，班號系名，班號人數(shù)，班號入校年份。 系名系號，系號系名，系名辦公地點，系名人數(shù)。 學會名成立年份，學會名地點，學會名人數(shù)。 專業(yè)名系名，（專業(yè)名，入校年份）班號， 系名宿舍區(qū)，（學號，學會名）入會年份 學生關系模式的極小函數(shù)依賴集為： 學號姓名，學號出生年月，學號班號，班號系名， 系名宿舍區(qū)。 學號班號，班號系名， 存在學號系名的傳遞 函數(shù)依賴。 學號系名，系

17、名宿舍區(qū)， 存在學號宿舍區(qū)的 傳遞函數(shù)依賴。 班號系名，系名宿舍區(qū)， 存在班號宿舍區(qū)的 傳遞函數(shù)依賴。 候選碼：學號，外部碼：班號，系名。 班級關系模式的極小函數(shù)依賴集為： 班號專業(yè)名，班號系名，班號人數(shù)，班號入校年 份，專業(yè)名系名，（專業(yè)名，入校年份）班號。 班號專業(yè)名，專業(yè)名系名， 存在班號系名的 傳遞函數(shù)依賴。 候選碼：班號，（專業(yè)名，入校年份），外部碼： 系名。 系關系模式的極小函數(shù)依賴集為： 系名系號，系號系名，系名辦公地點，系名人數(shù)。 不存在傳遞函數(shù)依賴。 候選碼：系名，系號，無外部碼。 學會關系模式的極小函數(shù)依賴集為： 學會名成立年份，學會名地點，學會名人數(shù)。 不存在傳遞函數(shù)依賴

18、。 候選碼：學會名，無外部碼。 試由ArmStrong公理系統(tǒng)推導出下面三條推理規(guī)則： （1）合并規(guī)則：若X Y，X Z，則有X YZ； 設R的任一關系r中任意的兩個元組t、s： 若tX = sX，由X Y，可得tY = sY； 由X Z，可得tZ = sZ； 因為tY = sY，tZ = sZ，所以tYZ = sYZ。 所以X YZ成立，合并規(guī)則得證。 （2）偽傳遞規(guī)則：若X Y，WYZ，則有XWZ； 設R的任一關系r中任意的兩個元組t、s： 若tXW = sXW，則有tX = sX，tW = sW； 由X Y，可得tY = sY； 因為tW = sW，tY=sY ，所以tWY=sWY。 由

19、WYZ，可得tZ = sZ； 所以XWZ成立，偽傳遞規(guī)則得證。 （3）分解規(guī)則：XY，Z Y，有XZ。 設R的任一關系r中任意的兩個元組t、s： 若tX = sX，由X Y，可得tY = sY； 由Z Y，可得tZ = sZ； 所以XZ成立，分解規(guī)則得證。 假設有關系模式R(A, B, C, D, E)，回答下面問題： （1）若A是R的候選碼，具有函數(shù)依賴BCDE，那么在 什么條件下R是BCNF？ 當屬性組BC也是關系模式R的候選碼時，R是BCNF。 此時有：A BC，BC A成立。 （2）如果存在函數(shù)依賴A B，BC D，DE A，列出 R的所有碼。 R的候選碼包括：ACE，BCE，CDE。

20、 （3）如果（2）中的函數(shù)依賴成立，R屬于3NF還是BCNF？ 因為不存在傳遞函數(shù)依賴，所以R屬于3NF。因為每個 函數(shù)依賴的決定因素都不包含碼，所以R不屬于BCNF。 （1）任何一個二目關系是屬于3NF的。 （2）任何一個二目關系是屬于BCNF的。 （3）任何一個二目關系是屬于4NF的。 （4）當且僅當函數(shù)依賴AB在R上成立，關系R(A, B, C)等于其投影R1(A, B)和R2(A, C)的連接。X （5）若R.AR.B, R.BR.C，則R.AR.C 。 （6）若R.AR.B, R.AR.C，則R.AR.(B, C) 。 （7）若R.BR.A, R.CR.A，則R.(B, C)R.A。

21、 （8）若R.(B, C)R.A，則R.BR.A, R.CR.A。X （1）如果R是BCNF關系模式，則R是3NF關系模式， 反之則不然。 證明RBCNF，則R3NF（反證法） 假設RBCNF，但R3NF。根據(jù)3NF的定義，可以得出： R中存在碼X，屬性組Y和非主屬性Z，YX，ZY，使得XY， YZ成立。 YX， Y不是R的候選碼。 （R的任一候選碼都能夠完全函數(shù)確定R的每個屬性） R中存在函數(shù)依賴YZ，ZY，而Y不包含碼， RBCNF， 與已知RBCNF矛盾，故假設不成立，R3NF。 （2）如果R是3NF關系模式，則R一定是2NF關系 模式。 證明：反證法。 假設R3NF，但R2NF。根據(jù)2

22、NF的定義，可以得出： R中存在非主屬性Z部分函數(shù)依賴于候選碼X，即 根據(jù)部分函數(shù)依賴的定義，R中存在X的真子集X X，使得 X Z成立。 R中存在碼X，屬性組X及非主屬性Z， X X，ZX ， 使得XX ， XZ成立， R3NF，與已知R3NF矛盾， 故假設不成立，R2NF。 已知關系模式R中，U = A, B, C, D, E, G，F(xiàn)=ABC, CA, BCD, ACDB, DEG, BEC, CGBD, CEAG，求屬性組BD 關于函數(shù)依賴集F的閉包(BD)F+，并判斷BDAC是否屬于F+。 令X(0)=AB; 計算X(1)：逐一掃描F集合中的各個函數(shù)依賴，找左部為A、B或 AB的函數(shù)

23、依賴，得到一個：ABC。于是X(1)=ABC=ABC。 因為X(0) X(1)，再找出左部為ABC子集的那些函數(shù)依賴，得到： CA, BCD。于是X(2)=ABCAD=ABCD。 因為X(1) X(2)，再找出左部為ABCD子集的那些函數(shù)依賴，得到： ACDB, DEG。于是X(3)=ABCDBEG=ABCDEG。 因為X(3)已等于全部屬性集合U，所以(BD)F+ =ABCDEG。 AC (BD)F+， BDAC屬于F+。 已知關系模式R中，U=A, B, C, D, E, F=ABC, DE, CD，R 的第一個分解為：R1(A, B, C)，R2(C, D, E)，第二個分解為：R1(A

24、, B)，R2(A, C, D, E)。判斷這兩個分解是否具有無損連接性。 針對第一個分解，構造初始表，如下圖所示。 使用ABC：因為兩個元組第一列的分量不相同，所以表不改變。 使用DE ：因為兩個元組第四列的分量不相同，所以表不改變。 由CD，可以把b14改成a4。 再次使用DE ：可以把b15改成a5。 表中第一行已經(jīng)全部變成a，所以此分解具有無損連接性。 A AB BC CD DE E R R1 1a1a2a3b14b15 R R2 2b21b22a3a4a5 a4a5 已知關系模式R中，U=A, B, C, D, E, F=ABC, DE, CD，R 的第一個分解為：R1(A, B,

25、C)，R2(C, D, E)，第二個分解為：R1(A, B)，R2(A, C, D, E)。判斷這兩個分解是否具有無損連接性。 針對第二個分解，構造初始表，如下圖所示。 由ABC，可以把b22改成a2，把b13改成a3。 表中第二行已經(jīng)全部變成a，所以此分解具有無損連接性。 A AB BC CD DE E R R1 1a1a2b13b14b15 R R2 2a1b22a3a4a5a2 a3 系 包含 班級 包含 學生 包含 教研室 包含 教員 選修課程 指導 學校中有若干系，每個 系有若干班級和教研室， 每個教研室有若干教員， 其中有的教授和副教授 每人各帶若干研究生， 每個班有若干學生，每

26、個學生選修若干課程， 每門課可以由若干學生 選修。請用E-R圖畫出此 學校的概念模型。 11 11 nn nn n n m 1 教員 學生選修 課程 n m 教授副教授 研究生本科生 指導指導系 包含 班級 包含 教研室 1 1 n n 包含 包含 1 n 1 n 擴展的E-R圖 11 nn 產(chǎn)品 組成 零件 存放 倉庫制成 原材料 某工廠生產(chǎn)若干產(chǎn)品，每 種產(chǎn)品由不同的零件組成， 有的零件可用在不同的產(chǎn) 品上。這些零件由不同的 原材料制成，不同零件所 用的材料可以相同。這些 零件按照所屬的不同產(chǎn)品 分別放在倉庫中，原材料 按照類別放在若干倉庫中。 請用E-R圖畫出此工廠產(chǎn) 品、零件、材料、倉

27、庫的 概念模型。 m n n m 存放 m n m 1 試把習題7和習題8中的E-R圖轉(zhuǎn)換為關系模型。 習題7：關系模式 系（系號，系名，）； 班級（班號，班名，系號，）； 教研室（教研室號，教研室名，系號，）； 教員（教員號，教員名，職稱，教研室號，）； 研究生（研究生號，研究生名，教員號，）； 學生（學號，姓名，班號，）； 課程（課程號，課程名，先修課，學分）； 選修（學號，課程號，成績）； 實體的主碼用下劃線標出，實體的外碼用深紅色字體標出。 試把習題7和習題8中的E-R圖轉(zhuǎn)換為關系模型。 習題8：關系模式 產(chǎn)品（產(chǎn)品號，產(chǎn)品名，）； 零件（零件號，零件名，）； 組成（產(chǎn)品號，零件號，數(shù)

28、量）； 原材料（材料號，材料名，倉庫號）； 制成（零件號，材料號，數(shù)量）； 倉庫（倉庫號，倉庫名，）； 零件存放（零件號，倉庫號，數(shù)量）； 實體的主碼用下劃線標出，實體的外碼用深紅色字體標出。 使用嵌入式SQL對學生-課程數(shù)據(jù)庫中的表完成下 述功能： （1）查詢某一門課程的信息。要查詢的課程由用戶在程 序運行過程中指定，放在主變量中。 （2）查詢選修某一門課程的選課信息，要查詢的課程號 由用戶在程序運行過程中指定，放在主變量中，然后根據(jù) 用戶的要求修改其中某些記錄的成績字段。 答案參照“嵌入式SQL.c”文件。 對學生課程數(shù)據(jù)庫編寫存儲過程，完成下述功能： （1）統(tǒng)計離散數(shù)學的成績分布情況，即

29、按照各分 數(shù)段統(tǒng)計人數(shù)。 CREATE PROCEDURE GradeStatistics(outA INT, outB INT, outC INT, outD INT, outE INT) BEGIN SELECT COUNT(*) INTO outA FROM SC, Course WHERE SC.Cno=Course.Cno AND Cname=離散數(shù)學 AND Grade=90 AND Grade=90 AND Grade=100 END 假設關系R(A, B)和S(B, C, D)的數(shù)據(jù)分布情況如下：R有 20 000個元組，S有1200個元組，一個塊能裝40個R的 元組，能裝30

30、個S的元組，估算下列操作需要多少次磁盤 塊讀寫。 （1）R上沒有索引，SELECT *FROM R；500塊 （2）R中A為主碼，A有3層B+樹索引，SELECT * FROM R WHERE A = 10；3+1=4塊 （3）嵌套循環(huán)連接 ； 因為不知道內(nèi)存緩沖區(qū)的塊數(shù)K和存放連接結果的塊因子 Mrs，所以此題無解。 對學生課程數(shù)據(jù)庫，查詢信息系學生選修了的所 有課程名稱。 SELECT Cname FROM Student, Course, SC WHERE Student.Sno = SC.Sno AND SC.Cno = Course.Cno AND Student.Sdept = I

31、S 試畫出用關系代數(shù)表示的語法樹，并用關系代數(shù)表 達式優(yōu)化算法對原始的語法樹進行優(yōu)化處理，畫出 優(yōu)化后的標準語法樹。 關系代數(shù)語法樹優(yōu)化 選擇與選擇的交換 選擇與笛卡爾積的交換 選擇與選擇的交換 選擇與笛卡爾積的交換 關系代數(shù)語法樹優(yōu)化 投影與選擇操作的交換 投影與笛卡爾積的分配 投影與選擇操作的交換 投影與笛卡爾積的分配 選擇與笛卡爾積的組合 說明下列查詢語句的一種較優(yōu)的處理方法 （1）SELECT * FROM Teacher WHERE Tsex=女 最優(yōu)策略：全表掃描 （2）SELECT * FROM Department WHERE Dno301 最優(yōu)策略：全表掃描 （3）SELEC

32、T * FROM Work WHERE Year2000 最優(yōu)策略：全表掃描 （4）SELECT * FROM Work WHERE Year 2000 AND Salary 5000 最優(yōu)策略：利用Year屬性上的B+樹索引 （5）SELECT * FROM Work WHERE Year 2000 AND Salary 5000 畫出查詢語法樹及用關系代數(shù)表示的語法樹，并對 關系代數(shù)語法樹進行優(yōu)化，畫出優(yōu)化后的語法樹。 查詢語法樹 初始的 關系代數(shù)語法樹 優(yōu)化后的 關系代數(shù)語法樹 考慮下圖所示的日志記錄： 序號序號日志日志序號序號日志日志 1T1：開始8T3：開始 2T1：寫A，A=109

33、T3：寫A，A=8 3T2：開始10T2：回滾 4T2：寫B(tài)，B=911T3：寫B(tài)，B=7 5T1：寫C，C=1112T4：開始 6T1：提交13T3：提交 7T2：寫C，C=1314T4：寫C，C=12 （1）如果系統(tǒng)故障發(fā)生在14之后，說明那些事務 需要重做，那些事務需要回滾。 T1和T3需要重做，T4需要回滾； （2）如果系統(tǒng)故障發(fā)生在10之后呢？ T1需要重做，T3需要回滾； （3）如果系統(tǒng)故障發(fā)生在9之后呢？ T1需要重做，T2和T3需要回滾； （4）如果系統(tǒng)故障發(fā)生在7之后呢？ T1需要重做，T2需要回滾。 假設開始時A、B、C的值都是0； （1）如果系統(tǒng)故障發(fā)生在14之后，寫出系

34、統(tǒng)恢復 后A、B、C的值。 A = 8，B = 7，C = 11； （2）如果系統(tǒng)故障發(fā)生在12之后呢？ A = 10，B = 0，C = 11； （3）如果系統(tǒng)故障發(fā)生在10之后呢？ A = 10，B = 0，C = 11； （4）如果系統(tǒng)故障發(fā)生在9之后呢？ A = 10，B = 0，C = 11； （5）如果系統(tǒng)故障發(fā)生在7之后呢？ A = 10，B = 0，C = 11； （6）如果系統(tǒng)故障發(fā)生在5之后呢？ A = 0，B = 0，C = 0。 T1 SLock A Y=A=0 Unlock A XLock A A=Y+2 寫回A（=2） Unlock A T2 SLock A 等待 等待 等待 Y=A=2 Unlock A XLock A A=Y*2 寫回A（=4） Unlock A T3 SLock A 等待 等待 等待 Y=A=4 Unlock A XLock A A=Y*2 寫回A（=16） Unlock A 最后結果：A=16 2 請 給 出 一 個 可 串 行 化