proto.lib

SCHED_FIFO / SCHED_RR / SCHED_OTHER — Real-time Scheduling

Linux ưu tiên tuyệt đối cho các task real-time (SCHED_FIFO, SCHED_RR) trước SCHED_OTHER: FIFO chạy tới khi tự block/yield, RR round-robin trong cùng mức ưu tiên theo time slice; rt_runtime throttling ngăn task RT độc chiếm CPU vô hạn.

Operating SystemsNâng cao2026-08-19
SCHED_FIFO / SCHED_RR / SCHED_OTHER — Real-time Scheduling

Tags

#sched-fifo#sched-rr#real-time-scheduling#rt-runtime#priority#starvation#linux-kernel

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

Operating SystemsNâng cao

Wait Queue: Block và Wakeup khi Syscall Chờ I/O

Khi một syscall chặn (blocking), task tự đưa mình vào wait queue, đổi trạng thái sang TASK_INTERRUPTIBLE hoặc TASK_UNINTERRUPTIBLE (D state) rồi gọi schedule() để nhường CPU; khi thiết bị/ngắt hoàn tất, handler gọi wake_up() đưa task trở lại runqueue.

#wait-queue#task-interruptible#d-state#block
Operating SystemsNâng cao

Timer Tick và TIF_NEED_RESCHED (khi nào thì preempt?)

Ngắt timer định kỳ (hoặc hrtimer trong chế độ tickless) tính thời gian task hiện tại đã chạy, và khi hết lát cắt (time slice) chỉ đặt cờ TIF_NEED_RESCHED chứ không chuyển ngữ cảnh ngay; việc chuyển thực sự chỉ xảy ra ở điểm preemption kế tiếp.

#scheduler#timer-interrupt#preemption#tif-need-resched
Operating SystemsTrung bình

MLFQ - Multi-Level Feedback Queue

Task mới bắt đầu ở hàng đợi ưu tiên cao, bị hạ cấp nếu dùng hết quantum, và được nâng cấp định kỳ để tránh đói tài nguyên.

#mlfq#scheduling#priority-queue#starvation