Giải thuật điều phối Round Robin (RR)

Thực hiện điều phối theo chiến lược Round Robin với chu kỳ Q = 4 cho các tiến trình sau:

Các tài nguyên được xem như chỉ có duy nhất một thể hiện và việc yêu cầu tài nguyên là độc quyền (FIFO). Chiến lược điều phối được sử dụng cho tài nguyên là FIFO.

Bài 2:

Thực hiện điều phối theo chiến lược Round Robin với chu kỳ q = 4 cho các tiến trình sau:

Các tài nguyên được xem như chỉ có duy nhất một thể hiện và việc yêu cầu tài nguyên là độc quyền (FIFO). Chiến lược điều phối được sử dụng cho tài nguyên là FIFO.

1. Trình bày quá trình điều phối và vẽ sơ đồ điều phối.

2. Tính thời gian chờ cho các tiến trình.

Đáp án:

P1 = 19 – 0.5 = 18.5
P2 = 30 – 1 = 29
P3 = 21 – 3 = 18

P4 = 27 – 3.5 = 23.5

P1 = (1 – 0.5) + (16 – 7) = 9.5
P2 = (3 – 2.5) + (14 – 7) + (22 – 19) + (25 – 24) = 11.5
P3 = (7 – 3.5) + (19 – 15) = 7.5
P4 = (11 – 4) + (21 – 17) = 11

Bài 3:

Thực hiện điều phối theo chiến lược Round Robin với q = 4 (cho cả tiến trình lẫn I/O) cho các tiến trình sau:

1.Trình bày quá trình điều phối và vẽ sơ đồ điều phối.

2. Tính thời gian chờ cho các tiến trình.

Bài 4:Thực hiện điều phối theo chiến lược Round Robin với Q = 4 cho các tiến trình sau:

Các tài nguyên được xem như chỉ có duy nhất một thể hiện và việc yêu cầu tài nguyên là độc quyền. Chiến lược điều phối được sử dụng cho tài nguyên là FIFO.

1. Trình bày quá trình điều phối .

2. Tính thời gian chờ cho các tiến trình.

Bài 5:Khi điều phối với RR (q=2):

– P1(4), P6(4) cùng vào RL tại thời điểm 0.5.

– P2(4), P7(4) cùng vào RL tại thời điểm 2.5.

– P3 và P8 cùng hết IO1 tại thời điểm 2.5 chuyển sang CPU2 : P3(4) và P8(4).

 – P4(4) và P9(4) cùng vào RL tại thời điểm 3.

Cho biết:

– RL ở ngay sau thời điểm 0.

– RL ở ngay sau thời điểm 2.

– RL ở ngay sau thời điểm 2.5.

– RL ở ngay sau thời điểm 4.