Code

Implement MuQSS scheduling algorithm#48

Code

Open

bSchnepp wants to merge 43 commits intomasterbSchnepp/pantheon:masterfrom ipc-fixesbSchnepp/pantheon:ipc-fixesCopy head branch name to clipboard

+1,408-718

Commits

Commits on Dec 21, 2022

• Eliminate unnecessary setters for Thread

  bSchnepp

  committed
  7b32308

  Copy full SHA for 7b32308

• Allow TLA to be read/write from userspace

  bSchnepp

  committed
  ce6cd5a

  Copy full SHA for ce6cd5a

Commits on Dec 22, 2022

• Initial implementation of a skiplist

  bSchnepp

  committed
  09c47a4

  Copy full SHA for 09c47a4

• Add MinKey and MaxKey

  bSchnepp

  committed
  4611de4

  Copy full SHA for 4611de4

• Convert GlobalScheduler to a namespace

  bSchnepp

  committed
  d115149

  Copy full SHA for d115149

• Move unnecessary public functions into private scope

  bSchnepp

  committed
  d3d37fb

  Copy full SHA for d3d37fb

• Initial TryAcquire implementation

  bSchnepp

  committed
  f40c88a

  Copy full SHA for f40c88a

• Initial rewrite of scheduler code

  bSchnepp

  committed
  25998be

  Copy full SHA for 25998be

Commits on Dec 23, 2022

• Implement TryLock for Lockable

  bSchnepp

  committed
  10c7a98

  Copy full SHA for 10c7a98

• Associate LocalScheduler with CoreInfo

  bSchnepp

  committed
  7f2e06e

  Copy full SHA for 7f2e06e

• Initial implementation of CreateProcess under new scheduler

  bSchnepp

  committed
  a3e7343

  Copy full SHA for a3e7343

• Implement CreateThread for new scheduler

  bSchnepp

  committed
  8de0c8e

  Copy full SHA for 8de0c8e

• Add SetThreadState to Scheduler, re-add MapPages

  bSchnepp

  committed
  7498af0

  Copy full SHA for 7498af0

• Re-add CPU context switch

  bSchnepp

  committed
  a23022d

  Copy full SHA for a23022d

• Re-do SkipList to avoid weird linked lists for levels

  bSchnepp

  committed
  b218aa7

  Copy full SHA for b218aa7

Commits on Dec 24, 2022

• Use jiffies in Rand() to help avoid prediction

  bSchnepp

  committed
  f5b0992

  Copy full SHA for f5b0992

Commits on Dec 25, 2022

• Cleanup unnecessary scheduling routines

  bSchnepp

  committed
  2c9edbd

  Copy full SHA for 2c9edbd

• Allow entry back into userland programs again

  bSchnepp

  committed
  3fa52c9

  Copy full SHA for 3fa52c9

Commits on Dec 26, 2022

• Enforce consistency of state view

  bSchnepp

  committed
  f6ee852

  Copy full SHA for f6ee852

Commits on Dec 27, 2022

• Allow programs to switch again

  bSchnepp

  committed
  727d8dd

  Copy full SHA for 727d8dd

Commits on Dec 28, 2022

• Correct TLS setup

  bSchnepp

  committed
  f6a89d6

  Copy full SHA for f6a89d6

Commits on Dec 29, 2022

• Define constant for RR_INTERVAL

  bSchnepp

  committed
  fbd22ad

  Copy full SHA for fbd22ad

Commits on Dec 30, 2022

• Move thread switch code to a static method

  bSchnepp

  committed
  2f1ec28

  Copy full SHA for 2f1ec28

• Make spinlock errors more descriptive

  bSchnepp

  committed
  8256435

  Copy full SHA for 8256435

Commits on Dec 31, 2022

• Enforce consistency of TIDs and PIDs

  bSchnepp

  committed
  049c3e1

  Copy full SHA for 049c3e1

• Cleanup unnecessary methods in Thread class

  bSchnepp

  committed
  b4fabe9

  Copy full SHA for b4fabe9

• Strengthen lock invariants

  bSchnepp

  committed
  55fd3be

  Copy full SHA for 55fd3be

Commits on Jan 1, 2023

• Add 2SMP debug launch script

  bSchnepp

  committed
  0b6319c

  Copy full SHA for 0b6319c

• Cleanup Doxygen comments

  bSchnepp

  committed
  bbd0e40

  Copy full SHA for bbd0e40

• Move ThreadID creation to kern_sched.cpp

  bSchnepp

  committed
  fcecb01

  Copy full SHA for fcecb01

• Improve logging for errors under traps

  bSchnepp

  committed
  8bfddad

  Copy full SHA for 8bfddad

• Cleanup thread-related initialization and tracing

  bSchnepp

  committed
  4944886

  Copy full SHA for 4944886

• Finish documentation for the Scheduler namespace

  bSchnepp

  committed
  b40e66d

  Copy full SHA for b40e66d

Commits on Jan 2, 2023

• Enforce additional consistency with the scheduler

  bSchnepp

  committed
  dc8ccdb

  Copy full SHA for dc8ccdb

• Enforce additiona locked requirement checks

  bSchnepp

  committed
  0210481

  Copy full SHA for 0210481

• Stop crashing with SMP

  Show description for ecc5b18
  bSchnepp

  committed
  ecc5b18

  Copy full SHA for ecc5b18

Commits on Jan 3, 2023

• Implement O(k) task lookup algorithm

  bSchnepp

  committed
  b7f9478

  Copy full SHA for b7f9478

• Don't drop ticks when issuing SVCYield()

  bSchnepp

  committed
  1e19989

  Copy full SHA for 1e19989

Commits on Jan 4, 2023

• Increase scope of scheduler locks to cover more possible races

  bSchnepp

  committed
  eafa44f

  Copy full SHA for eafa44f

• Enforce memory poisoning for slab allocators

  bSchnepp

  committed
  1e8dece

  Copy full SHA for 1e8dece

• Implement and use SkipList Pop() function

  bSchnepp

  committed
  32463ed

  Copy full SHA for 32463ed

• Blend slab allocation in with BasicMalloc to avoid the explicit free list implementation where possible

  bSchnepp

  committed
  71167c0

  Copy full SHA for 71167c0

Commits on Jan 5, 2023

• Implement PANIC_ON macro

  bSchnepp

  committed
  dba5eaa

  Copy full SHA for dba5eaa