Embed Size (px)
DESCRIPTION
DISTRIBUTED CONSISTENCY MANAGEMENT IN. Sombrero. A SINGLE ADDRESS SPACE DISTRIBUTED OPERATING SYSTEM. Request Access. Page Miss After Token Set. Simplified Memory Object Control Block. Copy Set Graph with Arity 2. Copy Set Parent Graph. - PowerPoint PPT Presentation
Citation preview
DISTRIBUTED CONSISTENCY MANAGEMENT
IN
A SINGLE ADDRESS SPACE DISTRIBUTED OPERATING SYSTEM
Sombrero
John Olson M.S. Thesis Presentation 8/02
Request Access
John Olson M.S. Thesis Presentation 8/02
Page Miss After Token Set
John Olson M.S. Thesis Presentation 8/02
Simplified Memory Object Control Block
John Olson M.S. Thesis Presentation 8/02
Copy Set Graph with Arity 2
John Olson M.S. Thesis Presentation 8/02
Copy Set Parent Graph
John Olson M.S. Thesis Presentation 8/02
Copy Set Parent Graph Depicted As Linear Graphs
John Olson M.S. Thesis Presentation 8/02
Last Known Writer Graph
John Olson M.S. Thesis Presentation 8/02
Extended Last Known Writer Graph with Cycle
John Olson M.S. Thesis Presentation 8/02
Pruned Last Known Writer Graph
John Olson M.S. Thesis Presentation 8/02
Extended Pruned Last Known Writer Graph
John Olson M.S. Thesis Presentation 8/02
Modified-Page Cache Graph
John Olson M.S. Thesis Presentation 8/02
Process of Pruning Modified Page Cache Graph
John Olson M.S. Thesis Presentation 8/02
Pruned Modified Page Cache Graph
John Olson M.S. Thesis Presentation 8/02
Page Flushing upon MPC Graph Pruning
John Olson M.S. Thesis Presentation 8/02
Overlay View of Four Graphs
John Olson M.S. Thesis Presentation 8/02
Last Known Writer Graph of Figure 10 After Node Deletion
John Olson M.S. Thesis Presentation 8/02
Delete Node From Last Known Writer Graph Algorithm
John Olson M.S. Thesis Presentation 8/02
Delete Node From Modified-Page Cache Graph Algorithm
John Olson M.S. Thesis Presentation 8/02
Current Sombrero Architecture on a Single Node
John Olson M.S. Thesis Presentation 8/02
Token Tracking Invocation Scenarios
John Olson M.S. Thesis Presentation 8/02
Token Tracking Invocation Scenarios - continued
4 Requesting Node receives message from current LKW node that token has been revoked /
NotifyGrantTokenOK
John Olson M.S. Thesis Presentation 8/02
Token Tracking Invocation Scenarios – continued
7 (2) Page Miss
Pag
ing
Ser
vice
John Olson M.S. Thesis Presentation 8/02
Token Tracking Invocation Scenarios – continued
John Olson M.S. Thesis Presentation 8/02
Token Tracking Invocation Scenarios – continued
John Olson M.S. Thesis Presentation 8/02
Request Write Permission Algorithm
John Olson M.S. Thesis Presentation 8/02
Send Modified Pages to Peer Algorithm
John Olson M.S. Thesis Presentation 8/02
Receive Request for Write Token from Peer Algorithm
John Olson M.S. Thesis Presentation 8/02
Receive Modified Pages from Peer Algorithm
John Olson M.S. Thesis Presentation 8/02
Handle Local MPC Graph Pruning
John Olson M.S. Thesis Presentation 8/02
Sombrero Simulation Implementation Architecture
John Olson M.S. Thesis Presentation 8/02
Sombrero to Simulation Mapping
John Olson M.S. Thesis Presentation 8/02
Single Node Access
John Olson M.S. Thesis Presentation 8/02
Two Node Access
John Olson M.S. Thesis Presentation 8/02
Three Node Scenario
John Olson M.S. Thesis Presentation 8/02
Three Node Multiple Pages
John Olson M.S. Thesis Presentation 8/02
MRMW Three Node Scenario
John Olson M.S. Thesis Presentation 8/02
Thread Migration Scenarios on a Memory Object
John Olson M.S. Thesis Presentation 8/02
Questions
