MCS-284 Chapters 8-9 Homework

• 8.5: The answer is the one on the right. You need to give a clear explanation about why.
• 8.8: Don't worry about the words, "worst case". Do think about what you need to write to each disk in order to keep the whole disk array in a consistent state.
• 8.29: As always, explain your reasoning.
• 9.3: I've added a bit to the question.
  1. Suppose that the company's org-chart is a balanced binary tree, with 1 president, 2 vice-presidents, etc. Each manager has exactly 2 people under him or her, except the 1048576 drones at the bottom of the org-chart.

     How many days does it take for a drone to find out who runs the company?

  2. Now answer question 9.3 in the book in paragraph form.
• 9.7: