HW4-solution - Homework 4(Distributed File Systems...

Info icon This preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework 4 (Distributed File Systems, Self Stabilization, Transactions and Concurrency Control, Replication) 100 Points Solutions CS425/ECE 428 Distributed Systems, Fall 2009, Instructor: Klara Nahrstedt Out: Tuesday, November 10, Due Date : Tuesday, December 1 Instructions: (1) Please, hand in hardcopy solutions that are typed (you may use your favorite word processor). We will not accept handwritten solutions. Figures and equations (if any) may be drawn by hand. (2) Please, start each problem on a fresh sheet and type your name at the top of each sheet. (3) Homework will be due at the beginning of class on the day of the deadline. Problem 1 (15 Points) : Consider a Calendar composed of “week”, “days” and “hourly time slots”. Indicate what actions (block , grant lock, release lock) is taken and what type of locks are set for each of the following actions in the following sequence: (i) – Process A wants to insert an appointment for slot 11:00 am of Monday of week 10. (ii) – Before Process A completes, process B requires to read entries in week 10; (iii) – Process A finishes and commits. (iv) ‐‐ Process C wants to block off Monday of week 10 for a conference. Solutions: (i) – Process A wants to insert an appointment for slot 11:00 am of Monday of week-10. A acquires (action: grant Write Lock) - Write Lock on 11:00 AM time slot of Monday of Week-10; and - Write on Monday of week 10; and - Write on Week 10 (ii) – Before Process A completes, process B requires to read entries in week-10; B is blocked (waits) because the Read-Lock it needs is in conflict with the Write on Week 10; (i.e., B blocks until A releases the Write Lock)
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
(iii) – Process A finishes and commits.
Image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern