Run queues and Wait queues

Spin Locks

Process Memory Layout

Kernel data include things like:

Run Queues

Process State Transitions

When a user process makes read() system call, for example:

  1. Trap into kernel

  2. Device driver issues an I/O request to the device

  3. Put the calling process to sleep

  4. Another process starts running

  5. The device completes the I/O request and raises a hardware interrupt

  6. Trap into kernel and jump to the interrupt handler

  7. Another process starts running

Wait Queues

Last updated: 2019–03–07