Thảo luận về chiến lược FIFO
UT3 UT 2 U T1Ready List
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
Quyết định điều phối khi:
Một tiến trình ra khỏi CPU (tự nó ra hoặc kết thúc)
Trong trường hợp này HĐH sẽ chọn tiến trình ở đầu danh sách – tương ứng với tiến trình có độ ưu tiên cao nhất.
42 Nguy n V n Huy – KTMT - 2008ễ ă
Nguyên lý h i u hànhệ đ ề
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
Quyết định điều phối khi:
Một tiến trình mới được đưa từ ngoài vào Ready list
HĐH sẽ so sánh độ ưu tiến với tiến trình đang running trong CPU, nếu độ ưu tiên của nó thấp hơn nó sẽ được đưa vào vị trí thích hợp trong ready list, trái lại nếu điều phối không độc quyền thì HĐH sẽ cấp phát CPU ngay cho nó.
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
Ví dụ:
2.3.3. Chi n lế ược theo độ ư u tiên
Tiến trình Độ ưu tiên t/g xử lý
P1 3 24
P2 1 3
P3 2 3
Thì thứ tự cấp processor (theo nguyên tắc độc quyền) cho các tiến trình lần lượt là:
44 Nguy n V n Huy – KTMT - 2008ễ ă
Nguyên lý h i u hànhệ đ ề
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
Ví dụ:
2.3.3. Chi n lế ược theo độ ư u tiên
Tiến trình Độ ưu tiên t/g xử lý
P1 3 24
P2 1 3
P3 2 3
Thì thứ tự cấp processor (theo nguyên tắc độc quyền) cho các tiến trình lần lượt là:
Tiến trình P2 P3 P1
Thời điểm 0 4 7
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
Ưu điểm:
Thời gian chờ trung bình nhỏ. Quá trình điều phối xảy ra ít.
Nhược điểm:
Có thể có tiến trình phải chờ vô hạn Phức tạp trong việc gán độ ưu tiên.
46 Nguy n V n Huy – KTMT - 2008ễ ă
Nguyên lý h i u hànhệ đ ề
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
Ưu điểm:
Thời gian chờ trung bình nhỏ. Quá trình điều phối xảy ra ít.
Nhược điểm:
Có thể có tiến trình phải chờ vô hạn Phức tạp trong việc gán độ ưu tiên.
Th o lu n v chi n lả ậ ề ế ượ c theo độ ư u tiên
Để khắc phục chuyển sang chế độ gán độ ưu tiên động
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
2.3.4. Chi n lế ược SJF (Shortest Job Fist)
Tương tự như chiến lượng theo độ ưu tiên, chỉ khác là độ ưu tiên P của mỗi tiến trình là 1/t, với t là khoảng thời gian mà tiến trình cần processor.
Chiến lược này có thể có thời gian chờ đợi trung bình đạt cực tiểu. Nhưng hệ điều hành khó có thể đoán được thời gian xử lý mà tiến trình yêu cầu.
48 Nguy n V n Huy – KTMT - 2008ễ ă
Nguyên lý h i u hànhệ đ ề
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
2.3.5. Chi n lế ược nhi u c p ề ấ độư u tiên
Hệ điều hành phân lớp các tiến trình theo độ ưu tiên của chúng.
Mỗi cấp độ ưu tiên có một realy list riêng.
Bộ điều phối dùng chiến lược điều phối thích hợp cho từng realy list.
Hệ điều hành cũng phải thiết kế một cơ chế thích hợp để điều phối tiến trình giữa các lớp.
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
2.3.5. Chi n lế ược nhi u c p ề ấ độư u tiên
HĐH có thể áp dụng 2 cớ chế độc quyền hoặc không độc quyền khi điều phối.
50 Nguy n V n Huy – KTMT - 2008ễ ă
Nguyên lý h i u hànhệ đ ề
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
2.4. Ph n t l c - Ti n trình trong Windows ầ ự ự ế
NT
Đưa ra cách tổ chức và chiến lược mà WINDOWS NT áp dụng trong điều phối tiến trình.
Chương 6: Điều phối tiến trình
Chương 6: Điều phối tiến trình
Bài t p và câu h i c a chậ ỏ ủ ương