Linux Scheduler

Creator

Creator

Seonglae Cho

Created

Created

2020 Jun 7 8:16

Editor

Editor

Seonglae Cho

Edited

Edited

2024 Jan 17 14:44

Refs

Refs

Queueing theory

Process switching

Before Linux version 2.4

Complexity dependent on the number of ready queue to find the highest priority (for assignment not a waiting time)

Priority-based scheduling and round-robin scheduling

Multi-level feedback queue

SMP support was introduced in Linux 2.2

Linux Scheduler Notion

Linux Scheduling Principle

Extensible Scheduler Class

Linux Scheduler Structure

linux/kernel/sched/core.c

TIF_NEED_RESCHED

preempt_count()

switch_to() macro

notion image

https://github.com/torvalds/linux/tree/0e945134b680040b8613e962f586d91b6d40292d/kernel/sched

Recommendations

//////////