proto.lib

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.

Operating SystemsNâng cao2026-08-25
Latency Nice và bộ lập lịch EEVDF

Tags

#eevdf#scheduler#latency-nice#virtual-deadline#preemption#cfs#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

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

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

auditd: Ghi lại Ai Làm Gì tại ranh giới syscall

Luật audit nạp vào kernel qua auditctl khớp syscall theo số hiệu/đối số (watch trên một path, hoặc exit rule lọc theo uid/success), kernel phát sinh các record SYSCALL/PATH/CWD gắn cùng một event id rồi audit daemon (auditd) ghi xuống log, mỗi rule có thể gắn thêm -k key để tra cứu sau.

#auditd#audit#auditctl#syscall