proto.lib

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.

Operating SystemsNâng cao2026-08-19
Timer Tick và TIF_NEED_RESCHED (khi nào thì preempt?)

Tags

#scheduler#timer-interrupt#preemption#tif-need-resched#hrtimer#resched#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

Latency Nice và bộ lập lịch EEVDF

EEVDF thay CFS bằng cách gán mỗi task một virtual deadline dựa trên trọng số (nice) và một latency-nice hint riêng: task latency-sensitive được cấp time slice ngắn hơn và deadline sớm hơn để được chọn chạy trước, trong khi task throughput vẫn giữ slice dài để giảm chi phí chuyển ngữ cảnh.

#eevdf#scheduler#latency-nice#virtual-deadline
Operating SystemsNâng cao

Chọn nơi hoãn việc: softirq, workqueue hay threaded IRQ

Kernel có ba nơi khác nhau để hoãn công việc ra khỏi ngữ cảnh ngắt cứng: softirq/tasklet chạy trong atomic context (không được ngủ, không được gọi GFP_KERNEL), workqueue chạy trong kernel thread nên được phép ngủ và chờ khoá, còn threaded IRQ handler chạy như một luồng riêng gắn với đúng ngắt đó. Chọn sai nơi có thể làm kernel panic hoặc gây trễ hệ thống.

#softirq#tasklet#workqueue#threaded-irq
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