CSE 451: Operating Systems, Spring 2011
  CSE Home   About Us   Search   Contact Info 
 
Course Home
Home
Administrivia
Overview
Course email
 
Materials
Course Calendar
Sections
goPost Board
Anonymous feedback
View feedback
 
Assignments
Homework
Projects
Turnin
Gradebook
 
Information
Home Virtual Machine
Linux information
   

Homework 1

Out: Monday March 28

Reading

Read the text: Silberschatz Chapters 1 and 2.

Exercises

Due: Monday April 4 at the start of class

  1. Questions from the text:

    1.7, 1.8, 1.25, 1.31

    2.6, 2.9, 2.13, 2.19, 2.21

  2. This is a question about temporal relations on events, using phone calls as an example. To limit the complexity of the question, we're going to ignore situations in which a busy tone results; you know when it happens, but we're not going to specify it. Similarly we'll assume there are only two phones in the world: yours and your friend's.

    Assume a phone call works like this:

    • Your friend picks up her phone, then
    • she dials your number, then
    • a connection to your phone is made, then
    • your phone rings, then
    • you pick up your phone.
    Each of those lines represents an event. As described, the events are totally ordered,

    Of course, you have a phone, and can call your friend using the same procedure. With that in mind:

    • What are the temporal relationships between the events in the list above (i.e., the events involving your friend calling you) and all possible instances of the event "you pick up your phone"?
    • What unexpected behavior can result because of those relationships?

Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA  98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to zahorjan at cs.washington.edu]