9、
(1)
T1 T2 T3 A=16
T1 T3 T2 A=8
T2 T1 T3 A=4
T2 T3 T1 A=2
T3 T1 T2 A=4
T3 T2 T1 A=2
(2)
T1 | T2 | T3 |
---|---|---|
R(A)=0 | ||
R(A)=0 | ||
A=A+2 | ||
A=A*2 | ||
W(A)=2 | ||
R(A)=2 | ||
W(A)=0 | ||
A=A**2 | ||
W(A)=4 |
A=4
(3)
T1 | T2 | T3 |
---|---|---|
R(A)=0 | ||
R(A)=0 | ||
R(A)=0 | ||
A=A+2 | ||
A=A*2 | ||
W(A)=2 | ||
W(A)=0 | ||
A=A**2 | ||
W(A)=0 |
A=0
(4)
T1 | T2 | T3 |
---|---|---|
Xlock A | ||
R(A)=0 | ||
Xlock A | ||
A=A+2 | 等待 | |
W(A)=2 | 等待 | |
Unlock A | 等待 | |
R(A)=2 | ||
A=A*2 | ||
Xlock A | ||
W(A)=4 | 等待 | |
Unlock A | 等待 | |
R(A)=4 | ||
A=A**2 | ||
W(A)=16 | ||
Unlock A |
(5)
T1 | T2 | T3 |
---|---|---|
Slock A | ||
R(A)=0 | ||
Slock A | ||
A=A+2 | ||
Xlock A | ||
等待 | A=A*2 | |
等待 | Xlock A | |
等待 | 等待 | Xlock A |
等待 | 等待 | 等待 |
等待 | 等待 | 等待 |
10、
冲突操作:
r 3 _{3} 3(B)与 w 2 _{2} 2