ĐIU Đ CC TIN TRNH
TRƯỜNG ĐH ĐỒNG THÁP
KHOA SP TOÁN - TIN
Bài giảng
Gỉang viên : Nguyễn Thị Thùy Linh
Email: nttlinh@dthu.edu.vn
2
NI DUNG
1. Các khái niệm.
2. Tiêu chí cho việc lập lịch biểu.
3. Các giải thuật lập lịch biểu.
4. Lập lịch biểu đa xử lý.
5. Lập lịch biểu thời gian thực.
6. Đánh giá giải thuật.
3
Các khái niệm
Kỹ thuật đa chương giúp cho việc sử dụng CPU đạt
hiệu năng cao nhất.
Chu kỳ CPU + chờ đợi I/O, sự thực thi của 1 quá
trình bao gồm một chu kỳ là: sử dụng CPU để thực thi
và chờ đợi I/O.
Sự phân bố sử dụng CPU.
4
Bộ định thời CPU
Chọn một trong số các quá trình sẵn sàng trong bộ
nhớ và giao CPU cho nó thực thi.
Quyết định lập lịch biểu cho CPU diễn ra khi một quá
trình:
Chuyển từ trạng thái Running sang trạng thái Waiting.
Chuyển từ trạng thái Running sang trạng thái Ready.
Chuyển từ trạng thái Waiting sang trạng thái Ready.
Kết thúc
Việc lập lịch biểu theo kiểu như trên được gọi là
không ưu tiên.
Tất cả giải pháp lập lịch biểu khác gọi là có ưu tiên
5
Dispatcher
Module dispatcher giao cho CPU một quá trình được
chọn ra bởi bộ lập lịch biểu ngắn kỳ, bao gồm:
Chuyển ngữ cảnh.
Chuyển sang chế độ người dùng
Nhảy tới vị trí của chương trình người dùng để khởi động
lại chương trình đó.
Độ trễ dispatch, là thời gian một dispatcher bỏ ra để
ngưng một quá trình và khởi động một quá trình khác