Scheduling algorithm là gì?

Khi đề cập đến hệ điều hành (operating system), thuật toán lập lịch (scheduling algorithm) là thuật toán (algorithm) được sử dụng để lập lịch trình (schedule) để thực hiện các công việc (job). Mức độ ưu tiên (priority), khoảng thời gian trong hàng đợi công việc (job queue) và các tài nguyên (resource) sẵn có là những ví dụ về tiêu chí được sử dụng. Có sáu thuật toán lập lịch (scheduling algorithm) phổ biến như:

• First-come, first-served scheduling
• Shortest-job-next scheduling
• Priority scheduling
• Shortest remaining Time
• Round robin scheduling
• Multiple-level queues scheduling

Xem một trong các thuật toán trên để hiểu rõ thuật ngữ.

Các thuật toán lập lịch này có thể là không ưu tiên (non-preemptive scheduling) hoặc ưu tiên trước (preemptive scheduling).