Professional Documents
Culture Documents
Kiểm tra giữa kì thầy Tùng
Kiểm tra giữa kì thầy Tùng
Câu 1: Có 4 tiến trình P1, P2, P3, P4 và 4 tài nguyên R1, R2, R3, R4 với khả năng phục vụ
là 10,9,9,5. Số lượng đơn vị tài nguyên cần thiết và đã cung cấp cho các tiến trình được cho
theo các bảng sau:
R1 R2 R3 R4 R1 R2 R3 R4
P1 6 2 4 2 P1 2 1 0 0
P2 3 4 5 3 P2 1 2 1 1
P3 7 4 7 3 P3 4 0 3 1
P4 3 5 4 3 P4 1 3 1 0
Hệ thống áp dụng thuật toán lập lịch SRT, vẽ biểu đồ Gantt và tính thời gian chờ đợi
trung bình và thời gian nằm trong hệ thống của các tiến trình?
Bài làm
- Biểu đồ Gantt
P1 P2 P3 P1 P4
0 2 6 9 14 19
- Thời gian chờ đợi:
P1: 9-2=7
P2: 0
P3:6-3=3
P4: 14-6=8
=> Thời gian chờ đợi trung bình: (7+0+3+8)/4 = 4.5(s)
Câu 3: Thuật toán lập lịch: Các tiến trình cho trong bảng sau chạy trong chế độ CPU đơn
Bài làm
- Biểu đồ Gantt:
P1 P1 P2 P1 P3 P2
4 14 24 34 38 46 52
- Thời gian chờ đợi:
P1: 34-24=10
P2: (24-19) + (46-34)=17
P3: 38-30= 8
=> Thời gian chờ đợi trung bình: (10+17+8)/3= 11.67 (s)
- Thời gian nằm trong hệ thống:
P1: 38-4= 34
P2: 52-19=33
P3: 46-30=16
Bài làm
(*): Giả sử P3yêu cầu một thể hiện của R3
Khi đó có 2 chu trình xuất hiện:
+ P1→R1→P2→R2→P3→R3→P1, và
+ P2→R2→P3→R3→P2+
+ Khi đó các tiến trình P1, P2, P3 bị bế tắc.
(**): Trong trường hợp này, một chu trình trong đồ thị là điều kiện cần nhưng chưa đủ để tồn
tại deadlock, do nhìn hình lại chúng ta thấy có 2 chu trình: P1 → R1 → P2 → R3 → P3 → R2
→ P1 và P2 → R3 → P3 → R2 → P2. Nghĩa là tiến trình P3 đang chờ tiến trình P1 hay P2 trả
lại tài nguyên R2. Ngoài ra, tiến trình P1 đang chờ tiến trình P2 trả lại phiên bản tài nguyên R1
cho nên tiến trình P1, P2, P3 đã bị Deadlock vì không có phiên bản tài nguyên yêu cầu hiện có
(vi phạm điều kiện deadlock).