v11stanford.edu-Thrashing_and_Working_Sets - Thrashing and...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
http://w w w .stanford.edu/~ouster/cgi-bin/cs140-w inter12/lecture.php?topic=thrashing January 11, 2012 Thrashing and Working Sets Thrashing and Working Sets Lecture Notes for CS 140 Winter 2012 John Ousterhout Readings for this topic from Operating System Concepts : Sections 9.6, 9.10. Normally, if a thread takes a page fault and must wait for the page to be read from disk, the operating system runs a different thread while the I/O is occurring. Thus page faults are "free"? What happens if memory gets overcommitted? Suppose the pages being actively used by the current threads don't all fit in physical memory. Each page fault causes one of the active pages to be moved to disk, so another page fault will occur soon. The system will spend all its time reading and writing pages, and won't get much work done. This situation is called thrashing ; it was a serious problem in early demand paging systems. How to deal with thrashing?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/02/2012 for the course CS 140 taught by Professor Rosenblum during the Winter '08 term at Stanford.

Page1 / 2

v11stanford.edu-Thrashing_and_Working_Sets - Thrashing and...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online