Thuật tốn độ ưu tiên

- Đọc/Ghi ngày, tháng, năm

c/ Thuật tốn độ ưu tiên

Mỗi tiến trình được gán cho một độưu tiên, tiến trình cĩ độưu tiên cao nhất sẽđược chọn để cấp phát CPU đầu tiên. Độ ưu tiên cĩ thể được định nghĩa nhờ vào các yếu tố bên trong hay bên ngồi. Yếu tố bên trong như là giới hạn thời gian, nhu cầu bộ nhớ…Yếu tố bên ngồi như là tầm quan trọng của tiến trình, loại người sử dụng sở hữu tiến trình…

Giải thuật điều phối với độưu tiên cĩ thể theo nguyên tắc độc quyền hay khơng độc quyền. Khi một tiến trình được đưa vào danh sách các tiến trình sẵn sàng, độưu tiên của nĩ được so sánh với độưu tiên của tiến trình hiện hành đang xử lý.

Giải thuật khơng độc quyền sẽ thu hồi CPU từ tiến trình hiện hành để cấp phát cho tiến trình mới nếu độ ưu tiên của tiến trình mới cao hơn tiến trình hiện hành. Giải thuật độc quyền sẽ chỉ đơn giản chèn tiến trình mới vào danh sách sẵn sàng theo thứ tựđộưu tiên, và tiến trình hiện hành vẫn tiếp tục xử lý hết thời gian dành cho nĩ.

Ví dụ : giả sửđộưu tiên 1 > độưu tiên 2> độưu tiên 3

Tiến trình Thời điểm vào RL Độưu tiên Thời gian xử lý

P1 0 3 24

P2 1 1 3

P3 2 2 3

Sử dụng thuật giải độưu tiên độc quyền, thứ tự cấp phát CPU như sau :

P1 P2 P3 0 24 27 30 0 24 27 30

Nếu sử dụng thuật giải độưu tiên khơng độc quyền, thứ tự cấp phát CPU như sau :

P1 P2 P3 P1 0 1 4 7 30 0 1 4 7 30

Thời gian chờđợi trung bình sẽ là (6+0+2)/3 = 2.7 milisecondes. Nhận xét:

- Tình trạng ‘đĩi CPU’ (starvation) là một vấn đề chính yếu của các giải thuật sử dụng độưu tiên. Các giải thuật này cĩ thểđể các tiến trình cĩ độưu tiên thấp chờđợi CPU vơ hạn!

- Để ngăn cản các tiến trình cĩ độ ưu tiên cao chiếm dụng CPU vơ thời hạn, bộđiều phối sẽ giảm dần độưu tiên của các tiến trình này sau mỗi ngắt đồng hồ (khoảng 100ms). Nếu độ ưu tiên của tiến trình này giảm xuống thấp hơn tiến trình cĩ độưu tiên cao thứ nhì, sẽ xảy ra sự chuyển đổi quyền sử dụng CPU. Quá trình này gọi là sự ‘lão hĩa’ (aging) tiến trình.