BAI 6: THAO LUAN BAI 6

I. Điều phối tiến trình (CPU Scheduler).

1. Giới thiệu.

HDH đơn chương
HDH đa chương
Cấp phát CPU cho tiến trình
Bảo vệ hoạt động của các tiến trình
Cấp phát TN
Thu hồi CPU và TN
Thông tin giữa các tiến trình
Tổ chức điều phối của HDH→2 modules : điều phối và phân phối

2. Tổ chức điều phối

Các danh sách sử dụng trong điều phối

Ready list : các TT đợi cấp phát CPU.
Waiting list : các TT Blocked
DS tiến trình đợi cấp phát tài nguyên

Các cấp độ điều phối
Phân loại TT
TT hướng I/O : thời gian hoạt động chủ yếu là I/O.
TT hướng xử lý : thời gian hoạt động chủ yếu là xử lý.
Điều phối tác vụ : chọn tác vụ (nhiều tiến trình).
Điều phối TT : chọn TT (*).
Điều phối trung gian : chọn tác vụ + chọn TT.
3. CT điều phối (Scheduler) và phân phối (Dispatcher)
CT điều phối
Chức năng
Tạo và quản lý các DS điều phối
Đưa ra các quyết định điều phối (chuyển trạng thái TT)
QĐ cấp phát và thu hồi TN
Đáp ứng các yêu cầu của HT
...
ĐK kích hoạt
Tạo, chuyển trạng thái và kết thúc TT
TT yêu cầu TN
Giải phóng TN
Yêu cầu của HT
CT phân phối
Chức năng 
Chuyển ngữ cảnh
Thu hồi và cấp CPU cho TT
...
ĐK kích hoạt
TT chuyển trạng thái
...
4. Chiến lược điều phối TT – thuật toán lập lịch – giải thuật điều phối.
Mục đích
Sử dụng tối đa công suất CPU
Đáp ứng tối đa các tác vụ trong 1 đơn vị thời gian
Tối thiểu thời gian đợi của TT
Tối thiểu thời gian đáp yêu cầu của TT
Đánh giá
Thời gian chờ của TT(*)
Thời gian hoạt động của TT
Hiệu suất sử dụng CPU
...