On the Duality of Operating System Structures Lauer
- Slides: 31
On the Duality of Operating System Structures - Lauer, Needham Presented by – Kapil Ahuja 9/10/2020
Key Point Message-oriented system * Image from OSC Procedure-oriented system 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Basics (Terminology) n In Paper (1970’s) n Today (2000’s) Message Oriented Event Based Procedure Oriented Thread Based n Mapping not exact as events today use: ¡ ¡ Cooperative multitasking (basically non-preemptive multitasking) Shared memory These not present in message oriented system of paper 9/10/2020
Basics (Introduction) n Most OS and internet servers can be classified using message or procedure oriented system Type 1: Style very close to one model or the other Type 2: Subsystems correspond to one model or the other Type 3: Ill-structured and unstable 9/10/2020
Basics (Objectives) n n Eliminate uninformed controversy about which is “better” to build. In general: ¡ Message oriented – simpler concurrency model ¡ Procedure oriented – simpler & natural programming style Eliminate several degrees of freedom in the design process 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Message Oriented System n n Characterized by: ¡ Small number of (relatively static) big processes ¡ Explicit set of message channels ¡ Limited amount of direct sharing of data in memory Examples: ¡ ¡ Real-time systems General OS: IBM's OS/360, GEC 4080 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Procedure Oriented System n n Characterized by: ¡ Large number of very small processes ¡ Rapid creation and deletion of processes ¡ Communication by means of direct sharing of data in memory Examples: ¡ ¡ HYDRA Plessey System 250 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Obv. 1 & 2: Duality Mapping & Similar Programs n Message-oriented system n Procedure-oriented … message ports … procedure identifiers simple … Send. Reply … RETURN (from procedure) monitor … … … Servers … … … … Send. Message; Await. Reply (immediate) … procedure call … Send. Message; . . . Await. Reply (delayed) … FORK; . . . JOIN 9/10/2020
…. Obv. 1 & 2 (Contd. ) – Server’s n Message-oriented begin m: message. Body i: message. Id, p: port. Id, s: set of port. Id resource. Exhausted: boolean flag n Resource. Manager: MONITOR = C: CONDITION resource. Exhausted: BOOLEAN proc 1: ENTRY PROCEDURE[…] =… do forever [m, i, p] = Wait. For. Message[s] case p of port 1 =>. . . proc 2: ENTRY PROCEDURE[. . . ] RETURNS[…] = BEGIN IF resource. Exhausted THEN WAIT C RETURN [results]. . . END port 2 =>. . . if resource. Exhausted then s = s - port 2; Send. Reply[i, reply]; … proc L: ENTRY PROCEDURE[. . . ] = BEGIN resource. Exhausted = FALSE SIGNAL C … END port L =>. s = s + port 2. . . endcase endloop end Procedure-oriented END 9/10/2020
Obv. 1 & 2: Duality Mapping & Similar Programs n Message-oriented system n Procedure-oriented … message ports … procedure identifiers simple … Send. Reply … RETURN (from procedure) monitor … … … Send. Message; Await. Reply (immediate) … procedure call … Send. Message; . . . Await. Reply (delayed) … FORK; . . . JOIN Clients 9/10/2020
…. Obv. 1 & 2 (Contd. ) n Open Question Message Procedure Is having a no reasonable counterpart a good thing? 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Obv 3: Performance Preservation n 3 components of the dynamic behavior: 1. Execution times of programs themselves 2. Computational overhead of primitive system operations 3. Queuing and waiting times reflecting congestion and sharing of resources 9/10/2020
…Obv 3 (Contd. ) - Execution Times same client code same additions etc. same info. in data struct. same computing power 9/10/2020
Obv 3: Performance Preservation n 3 components of the dynamic behavior: 1. Execution times of programs themselves 2. Computational overhead of primitive system operations 3. Queuing and waiting times reflecting congestion and sharing of resources 9/10/2020
…Obv 3 (Contd. ) – Comput. Overhead n n This implies the background things can be made equally efficient. Example: Message oriented – Send Message OR Procedure oriented – Call a procedure Manipulate Queue Force Context Switch * Image from OSC 9/10/2020
Obv 3: Performance Preservation 3 components of the dynamic behavior: n 1. Execution times of programs themselves 2. Computational overhead of primitive system operations 3. Queuing and waiting times reflecting congestion and sharing of resources 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Finally: Which One to Use? n Depends on the substrate upon which the system is built n Basically the following criteria's: n ¡ Organization of real & virtual memory ¡ Ease of scheduling and dispatching ¡ Arrangement of peripheral devices & interrupts ¡ Architecture of instruction set & programmable registers Thus advantages to have a system in which changing from one form to other is easy 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Should you Change? n Not easy to change to reflect the suggested duality n Why? n ¡ Underlying addressing structures etc. tightly bound to the design ¡ Transformation to a dual version not justified by the second order gains Example where easy to change: ¡ Cambridge CAP Computer 9/10/2020
Tracker n Basics n Message Oriented System n Procedure Oriented System n Obv. 1 & 2: Duality Mapping & Similar Programs n Observation 3: Performance Preservation n Finally: Which One to Use? n Should you Change? n Conclusion 9/10/2020
Conclusion: Still Controversial! n It was a empirical study i. e. no rigorous proofs n Thus, number of people still disagree to this duality 9/10/2020
My Evaluation: Summary n “It's alright -- you're both doing ok, and you're not that different. ” n In modern times: ……. up to a constant factor of crashes. 9/10/2020
My Eval. : Intercomputer Comm. n Message oriented system preferred n Why? ¡ n Easier to implement How? ¡ No troubles like the shared memory server as in procedure oriented Shared Memory Server Kernel A Kernel B 9/10/2020
References n Papers: ¡ ¡ ¡ n Books: ¡ ¡ n On the Duality of Operating System Structures - Lauer, Needham Why Events Are A Bad Idea (for high-concurrency servers) - Rob von Behren, Jeremy Condit and Eric Brewer SEDA: An Architecture for Well-Conditioned, Scalable Internet Services Matt Welsh, David Culler, and Eric Brewer Operating System Concepts – Silberschatz, Galvin, Gagne Modern Operating Systems – Tanenbaum Others: ¡ ¡ ¡ Summary by Jonathan Ledlie at Harvard University Presentation by David Allen at Portland State University Presentation by Mehmet Belgin at Virginia Tech 9/10/2020
Questions? 9/10/2020
- Diane lauer
- Trevor lauer dte salary
- Der beste vierbeinige freund des menschen ist das bett
- Helen lauer
- Eduardo lauer
- Ed lauer
- Trevor lauer
- Structure of an operating system
- Operating-system structures
- Human arm and whale flipper function
- Langua
- Wave particle duality questions
- Meaning of nonduality
- Holographic duality theory
- Duality memory locations
- Ctfs ctft
- Teori dualitas adalah
- Rect(t-1/2)
- Importance of language
- Louis de broglie wave particle duality
- Displacement human language
- Linguistics arbitrariness
- Duality theorem in antenna
- Homosexuality in jekyll and hyde quotes
- Concept of duality in linear programming
- Law of duality in discrete mathematics
- Duality of fourier transform
- Fourier transform formula
- Sensitivity analysis and duality
- Features of human language
- Duality of fourier transform
- What is duality in accounting