ON THI HDH

có bạn đã tìm được 6 câu trả lời của thầy rồi, mình bổ sung 2 câu nữa.
Câu 7 (2 điểm)
Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:

Tiến trình
Thời điểm đến (ms)
CPU-Burst (ms)

P1
3
37

P2
10
20

P3
24
14


Dùng thuật giải Round-Robin với thời lượng 10 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)

Trả lời:
a. Thể hiện bằng biểu đồ Gantt:
P1-P2-P1-P2-P3-P1-P3-P1
3-13-23-33-43-53-63-67.
b. Thời gian chờ trung bình của các tiến trình:
(34+13+29)/3 = 76/3 = 25,3 ms

Câu 8 (2 điểm)
Một hệ thống có 3 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các véc-tơ Allocation=(0, 2, 1) và Max=(2, 2, 2).
Dùng thuật giải Nhà băng để:
a. Chứng minh trạng thái này an toàn (1,0 điểm)
b. Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của P2 (1,0 điểm)

Trả lời:
a. Chứng minh trạng thái tại thời điểm Ti an toàn:
- Tính Need = Max – Allocation = (2, 0, 1)
- Tính Available=3-(0+2+1)=0
- Theo thuật giải Nhà băng, tìm được 2 chuỗi an toàn là:
Word-Need(i)- P(i)-Allocation(i)
0-0-P2-2
2-2-P1-0
2-1-P3-1(đây là chuỗi an tòan 1)
0-0-P2-2
2-1-P3-1
3-2-P1-0(đây là chuổi an tòan 2)

Do tồn tại ít nhất 1 chuỗi an toàn (chuỗi nào cũng được), trạng thái hệ thống tại thời điểm Ti là an toàn.
b. Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của P2:
Không được vì:
- Need2=(2-2)=0, nghĩa là đã hết hạn mức ấn định cho P2.
- Mặt khác, Available=0, nghĩa là hệ không còn ổ băng nào.