1 / 4

Class Discussion

Class Discussion. Questions. What are the key ideas that improve performance in the Synthesis approach? Which underlying problems do they address? How does it address lock contention? How does it address locality?

devonc
Download Presentation

Class Discussion

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Class Discussion CS533 - Concepts of Operating Systems

  2. Questions • What are the key ideas that improve performance in the Synthesis approach? • Which underlying problems do they address? • How does it address lock contention? • How does it address locality? • Is extensive use of optimistic concurrency control via CAS immune to memory/bus contention problems? • Are there other kinds of contention to worry about? CS533 - Concepts of Operating Systems

  3. Questions • Why do synchronized clocks cause contention if the run queue is protected by a single lock? • How can you “localize” thread switching? • How far can you push this idea in other areas of the OS? • What general approaches can you take to reduce “interference”? • What does it mean for a deleted list element to be “safe” ? • Why might you chose to leave a deleted element in place? CS533 - Concepts of Operating Systems

  4. Questions • Are the lock-free solutions presented in the paper wait-free? • If not, why not? • What problems does the naïve approach to lock-free synchronization suffer from (i.e., copy data structure and flip pointer to it) • How can you overcome these in an optimistic approach? CS533 - Concepts of Operating Systems

More Related