+ 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 - Ảnh 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) Điều độ có mức ưu tiên
- 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
- 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 FCTS - Mức ưu tiên đc xd theo tiêu trí
toàn hệ thống
- Thường là thuật toán điều độ ko phân phối lại