Professional Documents
Culture Documents
8.1.1 Multiprocessors Hardware 8.1.2 Multiprocessors Operation System Types 8.1.3 Multiprocessors Synchronization 8.1.4 Multiprocessors Scheduling
8.1.1 Multiprocessors Hardware 8.1.2 Multiprocessors Operation System Types 8.1.3 Multiprocessors Synchronization 8.1.4 Multiprocessors Scheduling
8.1.1 Multiprocessors Hardware 8.1.2 Multiprocessors Operation System Types 8.1.3 Multiprocessors Synchronization 8.1.4 Multiprocessors Scheduling
1-MULTIPROCESSORS SYSTEMS
bus
Master-Slave multiprocessors
bus
Symmetric Multiprocessors
8.1.3 Multiprocessors Synchronization
Timesharing
note use of single data structure for
scheduling
Space sharing
multiple threads at same time across multiple
CPUs
Problem with communication between two threads
both belong to process A
both running out of phase
Gang Scheduling
8.2 MULTICOMPUTERS
Definition:
Tightly-coupled CPUs that do not share memory
Also known as
cluster computers
clusters of workstations (COWs)
Multicomputer Hardware
• Interconnection topologies
(a) single switch (D) DOUBLE
(b) ring TORUS
(c) grid (E) CUBE
(F) HYPERCUBE
Multicomputer Hardware
Minimum services
provided
_ send and receive
commands
Theseare blocking
(synchronous) calls
Implementation Issues
Cannot pass pointers
call by reference becomes copy-restore (but might fail)
Weakly typed languages
client stub cannot determine size
Not always possible to determine parameter types
Cannot use global variables
may get moved to remote machine
8.2.5 Distributed Shared Memory
False Sharing
Must also achieve sequential consistency
8.2.6 Multicomputer Scheduling
Process
Graph-theoretic deterministic algorithm
Load Balancing
• Network Hardware
• Network Services and Protocols
• Document-Based Middleware
• File-System-Based Middleware
• Object-Based Middleware
• Coordination-Based Middleware
What is a Distributed System?
Transfer Models
The Directory Hierarchy
Naming Transparency
Semantics of File Sharing
File System-Based Middleware
Transfer Models
(a) upload/download model
(b) remote access model
(b)
(a)
File System-Based Middleware
The Directory Hierarchy
File System-Based Middleware
Naming Transparency
(b) Clients have same view of file system
(c) Alternatively, clients with different view
File System-Based Middleware
Semantics of File sharing
(a) single processor gives sequential consistency
(b) distributed system may return obsolete value
8.4.5 Object-Based Middleware
Linda
independent processes
communicate via abstract tuple space
Tuple
like a structure in C, record in Pascal
Coordination-Based Middleware
Publish-Subscribe
architecture
Coordination-Based Middleware