hw18_scalablesync

hw18_scalablesync - that are shared across all processors...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Homework: Multiprocessor Synchronization Read : Scalable Synchronization paper . (See readings.) Hand-In Procedure You are to turn in this homework during lecture. Please write up your answers to the exercises below and hand them in to a 6.828 staff member at the beginning of lecture. Multiprocessor Synchronization The algorithms described in the Mellor-Crummey paper on scalable synchronization are of importance to operating systems running on multiprocessors. The kernels of such operating systems must be able to acquire locks on data structures, such as the page table,
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: that are shared across all processors (e.g., in Disco). Don't be intimidated by the length of the paper---it is easy to read and you can focus your attention on the MCS lock of figure 5. (If you want to, you can skip Section 3 "Barriers".) Please, hand in an answer to the following question: Why does the MCS lock guarantee fairness of lock acquisition? This completes the homework....
View Full Document

This note was uploaded on 05/29/2010 for the course 6 828 taught by Professor Guy during the Fall '08 term at MIT.

Ask a homework question - tutors are online