Outline for May 9, 2022

Reading: text, §20, 36–37
Assignment: Homework 2 and Extra Credit 2, due May 11 (Note extension


  1. Announcements
  2. Thrashing
  3. Principle of locality
  4. Working set model
    1. Properties
    2. Example
    3. Implementation issues
  5. Approximations
    1. WSCLOCK
    2. Working Set Size (WSS)
    3. Page Fault Frequency (PFF)
  6. Other considerations
    1. Prepaging
    2. IO interlock
    3. Page size
    4. Program structure
  7. Devise I/O Overview
    1. Kernel level I/O routines
    2. Issues with device I/O
  8. Kernel I/O goals
    1. Character code independence
    2. Device independence
    3. Efficiency
    4. Uniform treatment of devices


UC Davis sigil
Matt Bishop
Office: 2209 Watershed Sciences
Phone: +1 (530) 752-8060
Email: [email protected]
ECS 150, Operating Systems
Version of May 9, 2022 at 9:11PM

You can also obtain a PDF version of this.

Valid HTML 4.01 Transitional Built with BBEdit Built on a Macintosh