Outline for May 4, 2022

Reading: text, §18–20
Assignments: Homework 2 and Extra Credit 2, due May 9

1. Announcements
2. Stack. algorithms
3. Page replacement algorithms
   1. Least frequently used (LFU), most frequently used (MFU)
   2. Clock, second chance
   3. Not recently used (NRU), not used recently (NUR)
   4. Second chance cyclic
4. Ad hoc techniques to improve performance
5. Frame allocation algorithms
   1. Minimum number of frames per process
   2. Global allocation
   3. Local allocation
6. Thrashing
7. Principle of locality

Matt Bishop Office: 2209 Watershed Sciences Phone: +1 (530) 752-8060 Email: mabishop@ucdavis.edu

ECS 150, Operating Systems Version of May 7, 2022 at 10:07PM

You can also obtain a PDF version of this.