O(1) scheduler - #36

Draft

vicLin8712 wants to merge 12 commits into

sysprog21:mainfrom

vicLin8712:o1-sched-basic

Commits on Dec 4, 2025

Add data structures for O(1) scheduler
vicLin8712
committed
53eb309
Add list helpers to support task state transition
vicLin8712
committed
eedb4c4
Add enqueue path to sched_enqueue_task()
vicLin8712
committed
3ac26b9
Add dequeue path in sched_dequeue_task()
vicLin8712
committed
95d9f81
Add enqueue and dequeue paths to task operation APIs
vicLin8712
committed
202b115
Add ready queue helpers for mutex/semaphore
vicLin8712
committed
f556a2c
Use ready queue helpers in mutex and semaphore path
vicLin8712
committed
9942fb4
Refine mutex timed lock wakeup condition
vicLin8712
committed
e92dda4
Refactor priority-change path in mo_task_priority()
vicLin8712
committed
953e3c7
Refactor mo_task_spawn() for the new scheduler
vicLin8712
committed
1d91b39
Refactor scheduler to RR cursor-based O(1) design
vicLin8712
committed
28955d5
Add unit test for the new scheduler
vicLin8712
committed
99e33af