Câu hỏi 4.1:
a) Trình bày các tiêu chí đánh giá thuật toán điều độ.
+ Lượng tiến trình đc thực hiện xong : Số lượng tiến trình thực hiện xong trong 1 đơn vị time. Đo tính hiệu quả của hệ thống
+ Hiệu suất sd CPU
+ Thời gian vòng đời trung bình của tiến trình: Từ lúc có yêu cầu tạo tiến trình đến khi kết thúc
+ Thời gian chờ đợi:Tổng time tiến trình nằm trong trạng thái sẵn sàng và chờ cấp CPU, anh hưởng trực tiếp của thuật toán điều độ tiến trình
+ Thời gian đáp ứng
+ Tính dự đoán đc: Vòng đời, thời gian chờ đợi, thời gian đáp ứng phải ổn định, ko phụ thuộc vào tải của ht
+ Tính công bằng: Các tiến trình cùng độ ưu tiên phải đc đối xử như nhau
b) Trình bày thuật toán điều độ đến trước phục vụ trước và điều độ có mức ưu tiên.
Đến trc phục vụ trc(FCFS)
- Tiến trình yêu cầu CPU trc sẽ đc cấp trc
- HDH sắp xếp các tiến trình sẵn sàng vào hàn đợi FIFO
- Tiến trình mới đc sắp xếp vào cuối hàn đợi
- Đơn giản đảm bảo tính công bằng
- Time chờ tb lớn =>a/h lớn tới hiệu suất chung của toàn hệ thống
- Thường là thuật toán điều độ ko phân phối lại
Điều độ có mức ưu tiên
- Mỗi tiến trình có 1 mức ưu tiên
- Tiến trình có mức ưu tiên cao hơn sẽ đc cấp CPU trc
- Cac tiến trình có mức ưu tiên bằng nhau đc điều độ theo FCFS
- Mức ưu tiên đc xd theo tiêu trí khác nhau
Câu hỏi 4.2 :
a) Trình bày thuật toán điều độ ưu tiên tiến trình ngắn nhất, thời gian còn lại ngắn nhất.
Điều độ ưu tiên tiến trình ngắn nhất(SPF)
§ Chọn trong hàng đợi tiến trình có chu kỳ sử dụng CPU tiếp theo ngắn nhất để phân phối CPU
§ Nếu có nhiều tiến trình với chu kỳ CPU tiếp theo bằng nhau, chọn tiến trình đứng trước
§ Thời gian chờ đợi trung bình nhỏ hơn nhiều so với FCFS
§ Khó thực hiện vì phải biết độ dài chu kỳ CPU tiếp:
§ Trong các hệ thống xử lý theo mẻ: dựa vào thời gian đăng kí tối đa do lập trình viên cung cấp
§ Dự đoán độ dài chu kỳ CPU tiếp theo: dựa trên độ dài TB các chu kỳ CPU trước đó
§ Không có phân phối
Điều độ ưu tiên thời gian còn lại ngắn nhất (SRTF)
§ Khi 1 tiến trình mới xuất hiện trong hàng đợi, HDH so sánh thời gian còn lại của tiến trình đang chạy với thời gian còn lại của tiến trình mới xuất hiện. Nếu tiến trình mới xuất hiện có thời gian còn lại ngắn hơn, HDH thu hồi CPU của tiến trình đang chạy, phân phối cho tiến trình mới
