Professional Documents
Culture Documents
BT Chuong 3 - Dieu Khien Dong Thoi
BT Chuong 3 - Dieu Khien Dong Thoi
1
LOGO
KỸ THUẬT KHOÁ
2
BÀI TẬP 1.1 2
3
BÀI TẬP 1.2 2
4
BÀI TẬP 1.3
Nếu có hãy xác định lịch tuần tự tương đương ? Hãy viết lại
lịch sử dụng nghi thức khoá 2 giai đoạn và mô tả hoạt động
của các lệnh.
5
BÀI TẬP 1.4 6
W(B) R(D)
R(D)
R(D) W(D)
W(D)
8
BÀI TẬP 1.6 11
9
BÀI TẬP 1.6 11
S1 T1 T2 T3 T4 S2 T1 T2 T3
1 R(A) 1 R(A)
2 R(B) 2 R(B)
3 W(C) 3 R(C)
4 R(D) 4 W(B)
5 R(E) 5 W(C)
6 W(B) 6 W(D)
7 W(C)
8 W(A)
9 W(D)
10
BÀI TẬP 1.7 2
12
BÀI TẬP 1.9 5
13
LOGO
14
BÀI TẬP 2.1 6
15
BÀI TẬP 2.2 6
Task:
– Tell what happens as each event occurs for a timestamp based
scheduler.
16
BÀI TẬP 2.3 6
17
BÀI TẬP 2.4 2
Show that there are schedules that are possible under the
two-phase locking protocol, but are not possible under the
timestamp protocol, and vice versa.
19
BÀI TẬP 2.6
20