Skip to content

O(1) scheduler #36

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 12 commits into
base: main
Choose a base branch
from
+738 −97
Open

O(1) scheduler #36

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
53eb309
Add data structures for O(1) scheduler
vicLin8712 Sep 17, 2025
eedb4c4
Add list helpers to support task state transition
vicLin8712 Nov 19, 2025
3ac26b9
Add enqueue path to sched_enqueue_task()
vicLin8712 Nov 21, 2025
95d9f81
Add dequeue path in sched_dequeue_task()
vicLin8712 Nov 21, 2025
202b115
Add enqueue and dequeue paths to task operation APIs
vicLin8712 Nov 21, 2025
f556a2c
Add ready queue helpers for mutex/semaphore
vicLin8712 Nov 29, 2025
9942fb4
Use ready queue helpers in mutex and semaphore path
vicLin8712 Dec 3, 2025
e92dda4
Refine mutex timed lock wakeup condition
vicLin8712 Dec 3, 2025
953e3c7
Refactor priority-change path in mo_task_priority()
vicLin8712 Nov 26, 2025
1d91b39
Refactor mo_task_spawn() for the new scheduler
vicLin8712 Nov 26, 2025
28955d5
Refactor scheduler to RR cursor-based O(1) design
vicLin8712 Oct 22, 2025
99e33af
Add unit test for the new scheduler
vicLin8712 Nov 30, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion Makefile
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -29,7 +29,7 @@ deps += $(LIB_OBJS:%.o=%.o.d)
APPS := coop echo hello mqueues semaphore mutex cond \
pipes pipes_small pipes_struct prodcons progress \
rtsched suspend test64 timer timer_kill \
cpubench test_libc
cpubench test_libc test_sched

# Output files for __link target
IMAGE_BASE := $(BUILD_DIR)/image
Expand Down
Loading
Loading