Preemptive scheduling là gì?

Preemptive scheduling là một phương pháp định thời CPU (CPU scheduling), trong đó các tác vụ (task) được gán với mức độ ưu tiên (priority) của chúng. Đôi khi điều quan trọng là phải chạy một tác vụ có mức độ ưu tiên cao hơn trước một tác vụ khác có mức độ ưu tiên thấp hơn, ngay cả khi tác vụ có mức độ ưu tiên thấp hơn vẫn đang chạy. Tác vụ có mức độ ưu tiên thấp hơn được giữ trong một thời gian và tiếp tục khi tác vụ có mức độ ưu tiên cao hơn hoàn thành việc thực thi.

Một số thuật toán (algorithm) dựa trên preemptive scheduling là round robin scheduling (RR), shortest remaining time first (SRTF), priority (preemptive version) cheduling, v.v..