|
|
|
|
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
- Questions from the text:
1.7, 1.8, 1.25, 1.31
2.6,
2.9, 2.13, 2.19, 2.21
- 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?
|