Distributed Operating Systems : Concepts and Design

by Sinha, Pradeep K.

• ISBN13: 9780780311190
• ISBN10: 0780311191
• Edition: 1st
• Format: Hardcover
• Copyright: 1996-12-15
• Publisher: Wiley-IEEE Press

Summary

Distributed Operating Systems will provide engineers, educators, and researchers with an in-depth understanding of the full range of distributed operating systems components. Each chapter addresses de-facto standards, popular technologies, and design principles applicable to a wide variety of systems. Complete with chapter summaries, end-of-chapter exercises and bibliographies, Distributed Operating Systems concludes with a set of case studies that provide real-world insights into four distributed operating systems.

Author Biography

Pradeep K. Sinha has been involved in the research and development of distributed systems for almost a decade. At present, Dr. Sinha is the coordinator of the Software Integration and Engineering Group at the Centre for Development of Advanced Computing (C-DAC), Pune, India. C-DAC is India’s national initiative in developing supercomputing facilities based on distributed-memory architecture. Before joining C-DAC, Dr. Sinha worked with the Multimedia Systems Research Laboratory of Panasonic in Tokyo, Japan, where he coordinated projects in the area of distributed and network systems. Dr. Sinha received his Doctor of Science degree from the University of Tokyo, Japan, where he was a key member of the Galaxy Distributed Operating Systems Group, and has authored a number of papers on distributed systems.

Table of Contents

Preface	xi	(4)
Acknowledgments	xv	(2)
Abbreviations and Acronyms	xvii
Chapter 1: Fundamentals	1	(45)
1.1 What Is a Distributed Computing System?	1	(2)
1.2 Evolution of Distributed Computing Systems	3	(2)
1.3 Distributed Commuting System Models	5	(7)
1.4 Why Are Distributed Computing Systems Gaining Popularity?	12	(4)
1.5 What Is a Distributed Operating System?	16	(3)
1.6 Issues in Designing a Distributed Operating Systems	19	(15)
1.7 Introduction to Distributed Computing Environment (DCE)	34	(4)
1.8 Summary	38	(1)
Exercises	39	(2)
Bibliography	41	(3)
Pointers to Bibliographies on the Internet	44	(2)
Chapter 2: Computer Networks	46	(68)
2.1 Introduction	46	(1)
2.2 Networks Types	47	(1)
2.3 LAN Technologies	48	(11)
2.4 WAN Technologies	59	(5)
2.5 Communication Protocols	64	(19)
2.6 Internetworking	83	(8)
2.7 ATM Technology	91	(13)
2.8 Summary	104	(1)
Exercises	105	(3)
Bibliography	108	(4)
Pointers to Bibliographies on the Internet	112	(2)
Chapter 3: Message Passing	114	(53)
3.1 Introduction	114	(1)
3.2 Desirable Features of Good Message-Passing System	115	(3)
3.3 Isses in IPC by Message Passing	118	(2)
3.4 Synchronization	120	(2)
3.5 Buffering	122	(3)
3.6 Multidatagram Messages	125	(1)
3.7 Encoding and Decoding of Message Data	126	(1)
3.8 Process Addressing	127	(3)
3.9 Failure Handling	130	(9)
3.10 Group Communication	139	(14)
3.11 Case Study: 4.3BSD UNIX IPC Mechanism	153	(4)
3.12 Summary	157	(3)
Exercises	160	(3)
Bibliography	163	(3)
Pointers to Bibliographies on the Internet	166	(1)
Chapter 4: Remote Procedure Calls	167	(64)
4.1 Introduction	167	(1)
4.2 The RPC Model	168	(2)
4.3 Transparency of RPC	170	(1)
4.4 Implementing RPC Mechanism	171	(3)
4.5 Stub Generation	174	(1)
4.6 RPC Messages	174	(3)
4.7 Marshaling Arguments and Results	177	(1)
4.8 Server Management	178	(5)
4.9 Parameter-Passing Semantics	183	(1)
4.10 Call Semantics	184	(3)
4.11 Communication Protocols for RPCs	187	(4)
4.12 Complicated RPCs	191	(2)
4.13 Client-Server Binding	193	(5)
4.14 Exception Handling	198	(1)
4.15 Security	198	(1)
4.16 Some Special Types of RPCs	199	(4)
4.17 RPC in Heterogeneous Environments	203	(1)
4.18 Lightweight RPC	204	(4)
4.19 Optimizations for Better Performance	208	(4)
4.20 Case Studies: Sun RPC, DCE, RPC	212	(10)
4.21 Summary	222	(2)
Exercises	224	(3)
Bibliography	227	(3)
Pointers to Bibliographies on the Internet	230	(1)
Chapter 5: Distributed Shared Memory	231	(51)
5.1 Introduction	231	(2)
5.2 General Architecture of DSM Systems	233	(1)
5.3 Design and Implementation Issues of DSM	234	(1)
5.4 Granularity	235	(2)
5.5 Structure of Shared Memory Space	237	(1)
5.6 Consistency Models	238	(24)
5.7 Replacement Strategy	262	(2)
5.8 Thrashing	264	(2)
5.9 Other Approaches to DSM	266	(1)
5.10 Heterogeneous DSM	267	(3)
5.11 Advantages of DSM	270	(2)
5.12 Summary	272	(2)
Exercises	274	(1)
Bibliography	275	(6)
Pointers to Bibliography on the Internet	281	(1)
Chapter 6: Synchronization	282	(65)
6.1 Introduction	282	(1)
6.2 Clock Synchronization	283	(9)
6.3 Event Ordering	292	(7)
6.4 Mutual Exclusion	299	(6)
6.5 Deadlock	305	(27)
6.6 Election Algorithms	332	(4)
6.7 Summary	336	(1)
Exercises	337	(4)
Bibliography	341	(4)
Pointers to Bibliographies on the Internet	345	(2)
Chapter 7: Resource Management	347	(34)
7.1 Introduction	347	(1)
7.2 Desirable Features of a Good Global Scheduling Algorithm	348	(3)
7.3 Task Assignment Approach	351	(4)
7.4 Load-Balancing Approach	355	(12)
7.5 Load-Sharing Approach	367	(4)
7.6 Summary	371	(1)
Exercises	372	(2)
Bibliography	374	(6)
Pointers to Bibliographies on the Internet	380	(1)
Chapter 8: Process Management	381	(40)
8.1 Introduction	381	(1)
8.2 Process Migration	382	(16)
8.3 Threads	398	(16)
8.4 Summary	414	(1)
Exercises	415	(3)
Bibliography	418	(2)
Pointers to Bibliographies on the Internet	420	(1)
Chapter 9: Distributed File Systems	421	(75)
9.1 Introduction	421	(2)
9.2 Desirable Features of a Good Distributed File System	423	(3)
9.3 File Models	426	(1)
9.4 File-Accessing Models	427	(3)
9.5 File-Sharing Semantics	430	(3)
9.6 File-Caching Schemes	433	(7)
9.7 File Replication	440	(7)
9.8 Fault Tolerance	447	(6)
9.9 Atomic Transactions	453	(21)
9.10 Design Principles	474	(1)
9.11 Case Study: DCE Distributed File Service	475	(9)
9.12 Summary	484	(2)
Exercises	486	(3)
Bibliography	489	(6)
Pointers to Bibliography on the Internet	495	(1)
Chapter 10: Naming	496	(69)
10.1 Introduction	496	(1)
10.2 Desirable Features of a Good Naming System	497	(2)
10.3 Fundamental Terminologies and Concepts	499	(10)
10.4 System-Oriented Names	509	(3)
10.5 Oject-Locating Mechanisms	512	(3)
10.6 Human-Oriented Names	515	(26)
10.7 Name Caches	541	(3)
10.8 Naming and Security	544	(2)
10.9 Case Study: DCE Directory Service	546	(10)
10.10 Summary	556	(2)
Exercises	558	(2)
Bibliography	560	(4)
Pointers to Bibliographies on the Internet	564	(1)
Chapter 11: Security	565	(77)
11.1 Introduction	565	(2)
11.2 Potential Attacks to Computer Systems	567	(8)
11.3 Cryptography	575	(11)
11.4 Authentication	586	(21)
11.5 Access Control	607	(16)
11.6 Digital Signatures	623	(3)
11.7 Design Principles	626	(1)
11.8 Case Study: DCE Security Service	627	(3)
11.9 Summary	630	(1)
Exercises	631	(3)
Bibliography	634	(6)
Pointers to Bibliographies on the Internet	640	(2)
Chapter 12: Case Studies	642	(89)
12.1 Introduction	642	(1)
12.2 Amoeba	643	(16)
12.3 V-System	659	(15)
12.4 Mach	674	(22)
12.5 Chorus	696	(18)
12.6 A Comparison of Amoeba, V-System, Mach, and Chorus	714	(4)
12.7 Summary	718	(4)
Exercises	722	(3)
Bibliography	725	(5)
Pointers to Bibliographies on the Internet	730	(1)
Index	731