mutex - Today CSCI 5105 Foundations of Modern Operating...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
1 CSCI 5105 Foundations of Modern Operating Systems Instructor: Abhishek Chandra 2 Today Multiprocessor Synchronization Multiprocessor OS Design Approaches Synchronization and Mutual Exclusion Distributed Mutual Exclusion 3 Multiprocessor Systems Hardware features Memory: Typically shared with private cache Interconnect: could be shared (bus-based) or switched Tightly-coupled system and homogeneous 4 Multiprocessor Operating System Differences from uniprocessor system: Each CPU can run independently Contention on shared memory Cache coherency How to run the OS on multiple CPUs?
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 5 Design 1: Private OS Private OS Private OS Private OS Private OS CPU 1 CPU 2 CPU 3 CPU 4 OS Code Data 1 Data 2 Data 3 Data 4 Memory 6 Design 2: Master-Slave OS OS User Procs. Master CPU 2 CPU 3 CPU 4 OS Memory User Procs. User Procs. User Procs. 7 Design 3: Symmetric Multiprocessors Shared OS+ User Procs. CPU 1 CPU 2 CPU 3 CPU 4 OS Memory User Procs. Shared OS+ User Procs. Shared OS+ User Procs. Shared OS+ User Procs. Problem: How to maintain consistency in the OS across CPUs? 8 Multiprocessor Synchronization Big lock: Use a single lock to protect the OS Multiple locks: Each critical section/shared data structure has its own lock In what order should the locks be obtained?
Background image of page 2
3 9 Synchronization Mechanisms Inter-process: Semaphores, mutexlocks, etc.
Background image of page 3

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

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 6

mutex - Today CSCI 5105 Foundations of Modern Operating...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online