- Đọ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
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
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.