Repository navigation

Context Switching - #28

Merged

d-tatianin merged 152 commits into

masterfrom

ctx-switching

Nov 12, 2026

Merged

Context Switching#28
d-tatianin merged 152 commits into
masterfrom
ctx-switching

Commits on Nov 11, 2026
Commits on Nov 12, 2026
- scripts: add a lint check for semicolons in definition macros
  d-tatianin
  committed
  dd06d8c
- io: drop the empty private/arch/io.h
  d-tatianin
  committed
  9828b93
- io: move struct io_window into detail/io.h
  d-tatianin
  committed
  0fa34f4
- spinlock: move struct spinlock into detail/spinlock.h
  d-tatianin
  committed
  e6d0bbb
- mutex: move struct mutex into detail/mutex.h
  d-tatianin
  committed
  715bde9
- locking: define spin_lock_init() and mutex_init() via *_INIT()
  d-tatianin
  committed
  29964d2
- log_ring: add a forward declaration of struct log_ring
  d-tatianin
  committed
  87849fc
- abortable_instructions: move the interface into private/arch
  d-tatianin
  committed
  2923280
- unwind: stop eh_consume() shadowing the caller's ret
  d-tatianin
  committed
  10bf071
- time: stop shadowing cycles in time_keeper_set_counter_device()
  d-tatianin
  committed
  88a7fbc
- seq: make SEQLOCK_INIT() compile
  d-tatianin
  committed
  9e7255f
- time: don't drop the nanosecond fraction on every keeper tick
  d-tatianin
  committed
  d32ecf6
- build: enable -Wshadow
  d-tatianin
  committed
  68d363f
- everywhere: rename the IRQ flag helpers to local_irq_*()
  d-tatianin
  committed
  180148f
- tests: share the emulated interrupt state between files
  d-tatianin
  committed
  2fa34dd
- kernel: add local_irq_{enable,disable}()
  d-tatianin
  committed
  013d6de
- panic: disable interrupts when panicking
  d-tatianin
  committed
  7dc6583
- arch/x86_64: move the MSR numbers into msr_definitions.h
  d-tatianin
  committed
  6f1cb74
- arch/x86_64: make per-cpu usable as early as possible
  d-tatianin
  committed
  38ae03a
- tests: add spinlock tests
  d-tatianin
  committed
  556f456
- arch/x86_64: make this_cpu_add() and this_cpu_sub() interrupt safe
  d-tatianin
  committed
  bcaeae7
- smp: add for_each_present_cpu()
  d-tatianin
  committed
  2bbf9e7
- common/bit: add BIT_FIND_FIRST_SET()
  d-tatianin
  committed
  3375763
- types: add cpu_t
  d-tatianin
  committed
  f5c3ad7
- arch/x86_64: add apic_id_t
  d-tatianin
  committed
  dc9538d
- arch/x86_64: initialize the x2APIC ops in declaration order
  d-tatianin
  committed
  6fdd212
- arch/x86_64: fix the boot CPU's APIC ID in xAPIC mode
  d-tatianin
  committed
  50cd0ad
- arch/x86_64: use BIT_FIELD_MAKE() for the xAPIC ICR destination
  d-tatianin
  committed
  4774590
- sched: introduce struct task and current
  d-tatianin
  committed
  21f766a
- kernel: introduce the preempt count
  d-tatianin
  committed
  a7380da
- spinlock: disable preemption while a lock is held
  d-tatianin
  committed
  9b7e1fc
- log: flush the console one record at a time
  d-tatianin
  committed
  ce8be72
- per_cpu: add this_cpu_xchg() and this_cpu_cmpxchg()
  d-tatianin
  committed
  e8c4681
- build: generate asm offsets from C
  d-tatianin
  committed
  87335be
- arch/x86_64: generate the register offsets
  d-tatianin
  committed
  4e16535
- ubsan: move the recursion guard into struct task
  d-tatianin
  committed
  495fa98
- kernel: introduce arch_switch_to()
  d-tatianin
  committed
  a078735
- linker: add helpers to declare linker symbols and take their addresses
  d-tatianin
  committed
  b7a0b57
- linker: add for_each_section_array_item()
  d-tatianin
  committed
  a97c915
- linker: make SECTION_ARRAY_SIZE() a size_t
  d-tatianin
  committed
  81d5d8f
- tests: drop macOS unit-testing support
  d-tatianin
  committed
  a3c0090
- sched: introduce runqueues and scheduling classes
  d-tatianin
  committed
  5bec144
- common/minmax: add within_bounds() and within_bounds_inclusive()
  d-tatianin
  committed
  317ca42
- everywhere: use within_bounds() for open-coded range checks
  d-tatianin
  committed
  49c0031
- symbols: regenerate the symbol tables when the generator changes
  d-tatianin
  committed
  9b5dd64
- scripts: drop the forwarding constructors of the symbol classes
  d-tatianin
  committed
  de93983
- symbols: rename the code lookup to symbol_lookup_code_by_address()
  d-tatianin
  committed
  7bedb1d
- symbols: anchor symbol addresses to the start of text
  d-tatianin
  committed
  8503ae2
- scripts: match the current kallsyms format in the Linux mode
  d-tatianin
  committed
  336ea22
- symbols: add symbol sizes to the symbol table
  d-tatianin
  committed
  6254364
- symbols: return the symbol size from symbol_lookup_code_by_address()
  d-tatianin
  committed
  75c376c
- common/format: print symbol sizes in %pSM and %pRSM
  d-tatianin
  committed
  bb0e19c
- symbols: add data symbols to the symbol table
  d-tatianin
  committed
  874e770
- symbols: add symbol_lookup_data_by_address()
  d-tatianin
  committed
  d3d5184
- symbols: return the name from the lookups as a struct string
  d-tatianin
  committed
  10d5494
- common/attributes: support restrict for C++
  d-tatianin
  committed
  82cf198
- common/string_container: add str_printf()
  d-tatianin
  committed
  6f23ba8
- io: let virt_to_phys() take a const pointer
  d-tatianin
  committed
  2e598e1
- memory: add mem_describe()
  d-tatianin
  committed
  e94f273
- memory: describe kernel heap objects
  d-tatianin
  committed
  d42fc35
- symbols: describe kernel image addresses
  d-tatianin
  committed
  bff5a16
- per_cpu: describe per-CPU variables
  d-tatianin
  committed
  a2f2f1c
- symbols: zero the offset and size when a lookup finds nothing
  d-tatianin
  committed
  263b453
- common/format: add %pMEM
  d-tatianin
  committed
  51724d6
- refcount: add refcount32 and refcount64
  d-tatianin
  committed
  76b98c9
- memory: use refcount32 for refcounted pages
  d-tatianin
  committed
  f3514bd
- sched: introduce task allocation and kernel stacks
  d-tatianin
  committed
  5ca384a
- sched: introduce schedule() and context switching
  d-tatianin
  committed
  7d786a9
- sched: introduce wake_up_task()
  d-tatianin
  committed
  2478925
- per_cpu: add this_cpu_and() and this_cpu_or()
  d-tatianin
  committed
  eb233af
- sched: introduce need_resched and wakeup preemption
  d-tatianin
  committed
  47b79a0
- sched: allow preemption on return from an interrupt
  d-tatianin
  committed
  1b6afd4
- kthread: introduce kthread_create() and kthread_run()
  d-tatianin
  committed
  a59ce43
- kthread: add kthread_exit()
  d-tatianin
  committed
  c7fd27d
- sched: make the boot thread the idle task
  d-tatianin
  committed
  5a93c55
- sched: add might_sleep()
  d-tatianin
  committed
  f900c31
- sched: introduce wait queues
  d-tatianin
  committed
  dfb665a
- sched: introduce completions
  d-tatianin
  committed
  d349b43
- kthread: introduce kthread_stop() and kthread_should_stop()
  d-tatianin
  committed
  6254ddc
- seq: introduce seq_t
  d-tatianin
  committed
  5068890
- seq: introduce struct seqcount_latch
  d-tatianin
  committed
  7839ebd
- time: don't make ns_since_boot() wait for an update in progress
  d-tatianin
  committed
  0c186a3
- time: add frequency_to_human()
  d-tatianin
  committed
  b576823
- time: add duration_to_human()
  d-tatianin
  committed
  49c0cb2
- time: add unit conversion helpers
  d-tatianin
  committed
  c1d083a
- common/attributes: add MUST_CHECK
  d-tatianin
  committed
  b17c79d
- common: add check_{add,sub,mul}_overflow()
  d-tatianin
  committed
  57b7491
- memory/boot_alloc: catch every overflow of the allocation size
  d-tatianin
  committed
  216147f
- memory: use check_add_overflow() for open-coded overflow checks
  d-tatianin
  committed
  66c7dc7
- time: add ns_from_now()
  d-tatianin
  committed
  b80216e
- time: introduce the per-CPU timer queue
  d-tatianin
  committed
  ac3e1ff
- common/minmax: add CLAMP()
  d-tatianin
  committed
  61a61f3
- common/overflow: add saturating_sub()
  d-tatianin
  committed
  e1e8e05
- time: introduce timer event devices
  d-tatianin
  committed
  06f2253
- time: add timer_arm_with_slack()
  d-tatianin
  committed
  0309657
- time: add timer_advance()
  d-tatianin
  committed
  bda095c
- time: back off when the timer interrupt cannot keep up
  d-tatianin
  committed
  0001ab5
- arch/x86_64: introduce the LAPIC timer event device
  d-tatianin
  committed
  9347ad6
- arch/x86_64: add tsc_frequency()
  d-tatianin
  committed
  806adc8
- arch/x86_64: add the microcode revision to x86_cpu_info
  d-tatianin
  committed
  aeb65da
- arch/x86_64: add Intel CPU model names
  d-tatianin
  committed
  7cb260b
- arch/x86_64: add cpu_match()
  d-tatianin
  committed
  93cd542
- arch/x86_64: use TSC deadline mode for the LAPIC timer when available
  d-tatianin
  committed
  6a0bc55
- time: add a timer that ticks the time keeper
  d-tatianin
  committed
  3486b3a
- sched: introduce schedule_until() and sleep_ns()
  d-tatianin
  committed
  0975a4d
- sched: add wait_event_timeout()
  d-tatianin
  committed
  1cd85de
- sched: add wait_for_completion_timeout()
  d-tatianin
  committed
  d1de3ce
- sched: add the switch_in and switch_out class operations
  d-tatianin
  committed
  c5ad366
- time: add timer_arm_lazy()
  d-tatianin
  committed
  1c995a1
- sched: add a per-runqueue slice timer
  d-tatianin
  committed
  d6ce897
- common/list: add list_is_singular()
  d-tatianin
  committed
  457ecd2
- common/list: add list_is_first()
  d-tatianin
  committed
  3939ac3
- sched: make round-robin preemptive via a slice timer
  d-tatianin
  committed
  041da36
- common/atomic: add atomic_cmpxchg_{relaxed,acquire,release}()
  d-tatianin
  committed
  d619da8
- mutex: implement for real
  d-tatianin
  committed
  540d240
- mutex: hand the lock off to a waiter that lost it
  d-tatianin
  committed
  8ab03ef
- build: define ULTRA_MODULE_NAME for every kernel source
  d-tatianin
  committed
  8391401
- tests/test_harness: count printed messages
  d-tatianin
  committed
  e2d9320
- param: don't warn for unknown dotted keys
  d-tatianin
  committed
  fb9cd6a
- common/string_container: parenthesize MAKE_STR()
  d-tatianin
  committed
  d0fc24b
- param: move the command line parsing API into private/param.h
  d-tatianin
  committed
  50dc345
- param: move the macro internals into detail/param.h
  d-tatianin
  committed
  1ad90ce
- param: add module parameters
  d-tatianin
  committed
  b804a62
- build: add --cmdline for extra kernel arguments
  d-tatianin
  committed
  4284576
- sched: add sched_nr_switches()
  d-tatianin
  committed
  44879b7
- demo: add a fireworks scheduler stress demo
  d-tatianin
  committed
  1d34faf
- kthread: add kthread_wait_for_exit()
  d-tatianin
  committed
  be2efeb
- common/helpers: add CLASSIFY_TYPE()
  d-tatianin
  committed
  d7e07e2
- ktest: introduce the in-kernel test runner
  d-tatianin
  committed
  c30dbd0
- kthread: add kthread_wait_for_exit_timeout()
  d-tatianin
  committed
  67b14c4
- ktest: add per-case timeouts
  d-tatianin
  committed
  7bfcc40
- ktest: allow selecting suites and cases with ktest.run=
  d-tatianin
  committed
  f6a4c16
- ktest: add KTEST_RUN_THREADS()
  d-tatianin
  committed
  079d07f
- scripts/baremetal_ci: add criteria for judging a ktest run
  d-tatianin
  committed
  38cdf0d
- build: let qemu_watch() stop at a pattern
  d-tatianin
  committed
  1593b5f
- build: retry failed downloads of the hyper binaries
  d-tatianin
  committed
  fbb9fc0
- build: add --boot-test to boot the kernel and report the verdict
  d-tatianin
  committed
  b3b2355
- build: add --ktest to run the in-kernel tests and report the verdict
  d-tatianin
  committed
  d8efcd0
- build: add --optimization-level and --lto to override the config
  d-tatianin
  committed
  adcd4f2
- ci: build the GCC toolchain in a job of its own
  d-tatianin
  committed
  613a27e
- ci: run the in-kernel tests
  d-tatianin
  committed
  ab19244
- ci: boot every kernel that the build job builds
  d-tatianin
  committed
  a990f32
- ci: lint every config preset
  d-tatianin
  committed
  2d78bca
- sched: add the scheduler integration tests
  d-tatianin
  committed
  162c973
- time: add the timer and clock integration tests
  d-tatianin
  committed
  e34ac9b
- mutex: add the mutex integration tests
  d-tatianin
  committed
  d80d16a
- common/string_container: add str_ends_with()
  d-tatianin
  committed
  35e4c8e
- memory: add the mem_describe() integration tests
  d-tatianin
  committed
  857b886

Commits

Commits on Nov 11, 2026

Commits on Nov 12, 2026