proto.lib

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.

Operating SystemsTrung bình2026-07-21
MLFQ - Multi-Level Feedback Queue

Tags

#mlfq#scheduling#priority-queue#starvation#quantum

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

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
Operating SystemsCơ bản

Vòng đời Process - New đến Terminated

Process đi qua các trạng thái new, ready, running, waiting và terminated dưới sự điều phối của scheduler và kernel.

#process#scheduling#process-state#kernel
Operating SystemsTrung bình

User Threads vs Kernel Threads - Mô hình 1:1, N:1, M:N

So sánh các mô hình threading 1:1, N:1 và M:N: ai chịu trách nhiệm lập lịch và đánh đổi khi một thread gọi blocking syscall.

#threading-model#user-thread#kernel-thread#scheduling