proto.lib

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.

Operating SystemsNâng cao2026-08-19
Wait Queue: Block và Wakeup khi Syscall Chờ I/O

Tags

#wait-queue#task-interruptible#d-state#block#wakeup#load-average#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 SystemsTrung bình

Load Average thực sự đo gì

Load average không phải % CPU: đó là trung bình phân rã theo hàm mũ (EWMA) của số tiến trình đang RUNNABLE cộng số tiến trình đang ngủ ở trạng thái D (uninterruptible, thường chờ I/O) trong 1/5/15 phút gần nhất; vì vậy chờ đĩa hoặc NFS chậm cũng đẩy load lên dù CPU gần như rảnh.

#load-average#uninterruptible-sleep#d-state#ewma
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 SystemsNâng cao

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.

#sched-fifo#sched-rr#real-time-scheduling#rt-runtime