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

7
43908

Bài 1 :

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.

image001
Đáp án:
image002
image004
image005

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:

image006
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:
image007
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
image008

Bài tập tương tự

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:

image009
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:

image010
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.

 

7 COMMENTS

  1. cho em hỏi là khi đề yêu cầu vẽ giảng đồ grantt mà có áp dụng độ ưu tiên không độc quyền thì mình sẽ giải quyết nó ra sao ạ, em xin cảm ơn add!

  2. nếu 2 process vào hàng đợi cùng 1 lúc trong chiến lược điều phối Round Robin thì tiêu chí gì để quyết định process nào đc chọn trc
    nếu 1 process trong chiến lược điều phối Round Robin vừa chạy xong 1 chu kỳ tại thời điểm x và tại thời điểm x này xuất hiện 1 process mới vào hàng đợi, vậy process nào sẽ đứng trước process nào

    • 1. “nếu 2 process vào hàng đợi cùng 1 lúc trong chiến lược điều phối Round Robin thì tiêu chí gì để quyết định process nào đc chọn trc” –> HDH sẽ dùng chiến lược SJF (công việc ngắn nhất), tiến trình thời gian use CPU ngắn hơn sẽ được ưu tiên chạy trước.
      2. “nếu 1 process trong chiến lược điều phối Round Robin vừa chạy xong 1 chu kỳ tại thời điểm x và tại thời điểm x này xuất hiện 1 process mới vào hàng đợi, vậy process nào sẽ đứng trước process nào” –> tiến trình cũ được ưu tiên trước, mới xếp hàng sau

  3. giải thuật RR có quantum=2, tại thời điểm x chỉ còn P3 với thời gian xử lý còn lại = 4. Vậy P3
    chạy đến thời điểm x+2 thì quay về hàng đợi rồi chạy tiếp có phải không ạ, nếu phải thì trong biểu đồ gantt P3 chạy từ x đến x+4 hay phải chia thành 2 đoạn x->x+2 và x+2->x+4 ạ

This site uses Akismet to reduce spam. Learn how your comment data is processed.