Home CS439

CS439: Principles of Computer Systems

Homework 11, Part 1

Due in Section on Friday, April 29, 2016

Part 1 of the homeworks must be completed before section and brought to section. Please refer to the homework turnin instructions.

  1. Name and briefly describe three OS interfaces.

  2. Consider a uniprocessor kernel that user programs can trap into using system calls. The kernel receives and handles interrupts from I/O devices. Would there be any need for critical sections within that kernel?

  3. Deadlock can exist if and only if several conditions hold simultaneously. What are those conditions? Name and describe all of them.

  4. What is the difference between global and local page replacement policies? Name a disadvantage of each.

  5. In class, we have discussed many methods to get reliability from unreliable parts. Name and describe two.