Homework 2

Due 9/7/2011 3:59PM

Problem 1

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

Problem 2

A common technique to achieve mutual exclusion in a uniprocessor kernel is to disable interrupts before getting inside a critical
section and enable them after exiting a critical section. Explain why this technique works.

Problem 3

Anderson and Dahlin OSPP Chapter: 3 Problem: 2

Problem 4

Anderson and Dahlin OSPP Chapter: 3 Problem: 3

Problem 5

Anderson and Dahlin OSPP Chapter: 3 Problem: 4

Problem 6

Anderson and Dahlin OSPP Chapter: 3 Problem: 7

Problem 7

Anderson and Dahlin OSPP Chapter: 3 Problem: 8

Problem 8

Anderson and Dahlin OSPP Chapter: 3 Problem: 10