Lập lịch CPU là một quá trình cho phép một tiến trình sử dụng CPU trong khi quá trình thực thi của một tiến trình khác đang bị trì hoãn (trong trạng thái chờ) do không có bất kỳ tài nguyên nào như I / O, v.v. Mục đích của việc lập lịch trình CPU là làm cho hệ thống hoạt động hiệu quả, nhanh chóng và công bằng.
Bất cứ khi nào CPU trở nên nhàn rỗi, hệ điều hành phải chọn một trong các quy trình trong hàng đợi sẵn sàng để được thực thi. Quá trình lựa chọn được thực hiện bởi bộ lập lịch ngắn hạn (hoặc bộ lập lịch CPU). Bộ lập lịch chọn trong số các tiến trình trong bộ nhớ đã sẵn sàng để thực thi và phân bổ CPU cho một trong số chúng.
Để quyết định quá trình nào sẽ thực hiện trước và quy trình nào thực hiện cuối cùng để đạt được mức sử dụng CPU tối đa, các nhà khoa học máy tính đã xác định một số thuật toán, đó là:
Lập kế hoạch phục vụ đầu tiên (FCFS)
Lập kế hoạch công việc ngắn nhất (SJF)
Lập kế hoạch ưu tiên
Lập kế hoạch Round Robin (RR)
Lập lịch xếp hàng nhiều cấp
Lập kế hoạch xếp hàng phản hồi đa cấp
Ứng dụng giả lập này sẽ mô phỏng bốn thuật toán đầu tiên của danh sách và tính thời gian chờ trung bình và thời gian quay vòng trung bình.
The release requires internet connection.