Chiến lược điều phối theo độ ưu tiờn

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 36)

Trong chiến lược này, bộ phận điều phối tiến trỡnh dựa vào độ ưu tiờn của cỏc tiến trỡnh để tổ chức cấp processor cho tiến trỡnh. Tiến trỡnh được chọn để cấp processor là tiến trỡnh cú độ ưu tiờn cao nhất, tại thời điểm hiện tại.

Khi hệ thống phỏt sinh một tiến trỡnh ready mới, thỡ bộ phận điều phối sẽ so sỏnh độ ưu tiờn của tiến trỡnh mới phỏt sinh với độ ưu tiờn của tiến trỡnh đang sở hữu processor (tạm gọi là tiến trỡnh hiện tại) để chốn tiến trỡnh mới vào ready list tại vị trớ thớch hợp.

Chiến lược này cũng phải sử dụng ready list, và ready list luụn được xếp theo thứ tự giảm dần của độ ưu tiờn kể từ đầu danh sỏch. Điều này cú nghĩa là tiến trỡnh được chọn để cấp processor là tiến trỡnh ở đầu ready list.

Chiến lược này cú thể dẫn đến hậu quả: cỏc tiến trỡnh cú độ ưu tiờn thấp sẽ rơi vào tỡnh trạng chờ đợi vụ hạn. Để khắc phục điều này HĐH thường hạ độ ưu tiờn của cỏc tiến trỡnh cú độ ưu tiờn cao sau mỗi lần nú được cấp processor.

Vớ dụ với 5 tiến trỡnh cú độ ưu tiờn như bảng trờn và coi cỏc tiến trỡnh cựng xuất hiện trong RL. Thứ tự cấp phỏt BXL như sau:

P4 P3 P1 P5 P2

0 18 25 49 61 64

Thời gian lưu lại hệ thống TTRnd của mỗi tiến trỡnh được tớnh như sau: TTRnd(P1) = τ(P4) + τ(P3) + τ(P1) = 18 + 7 + 24 = 49;

TTRnd(P2) = τ(P4) + τ(P3) + τ(P1) + τ(P5) + τ(P2) = 18 + 7 + 24 + 12 + 3= 64; TTRnd(P3) = τ(P4) + τ(P3) = 18 + 7 = 25;

TTRnd(P4) = τ(P4) = 18;

TTRnd(P5) = τ(P4) + τ(P3) + τ(P1) + τ(P5) = 18 + 7 + 24 + 12= 61; Thời gian chờ đợi được xử lý là:

W(P1) =25, W(P2) =61, W(P3)=18, W(P4) =0, W(P5)=49. Thời gian chờ trung bỡnh Wtb = (25+61+18+0+49)/5 = 30,6 đơn vị thời gian.

Một phần của tài liệu BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH - TRẦN ANH TUẤN pptx (Trang 36)

Tải bản đầy đủ (DOC)

(80 trang)
w