Operating Systems : Internals and Design Principles

by Stallings, William

• ISBN13: 9780131479548
• ISBN10: 0131479547
• Edition: 5th
• Format: Hardcover
• Copyright: 2009-01-01
• Publisher: Prentice Hall

Summary

This book covers concepts, structure, and mechanisms of operating systems. Stallings presents the nature and characteristics of modern-day operating systems clearly and completely.Includes major programming projects. Offers step-by-step web support with CD/Rom Resources.A basic reference for those interested in learning more about operating systems; also suitable for self-study.

Table of Contents

Preface	xi
Chapter 0 Reader's Guide	1	(5)
0.1 Outline of the Book	2	(1)
0.2 Topic Ordering	3	(1)
0.3 Internet and Web Resources	4	(2)
PART ONE BACKGROUND	6	(100)
Chapter 1 Computer System Overview	8	(43)
1.1 Basic Elements	9	(1)
1.2 Processor Registers	10	(3)
1.3 Instruction Execution	13	(3)
1.4 Interrupts	16	(11)
1.5 The Memory Hierarchy	27	(3)
1.6 Cache Memory	30	(4)
1.7 I/O Communication Techniques	34	(3)
1.8 Recommended Readings and Web Sites	37	(1)
1.9 Key Terms, Review Questions, and Problems	38	(2)
Appendix 1A Performance Characteristics of Two-Level Memories	40	(6)
Appendix 1B Procedure Control	46	(5)
Chapter 2 Operating System Overview	51	(55)
2.1 Operating System Objectives and Functions	52	(4)
2.2 The Evolution of Operating Systems	56	(10)
2.3 Major Achievements	66	(12)
2.4 Developments Leading to Modern Operating Systems	78	(3)
2.5 Microsoft Windows Overview	81	(10)
2.6 Traditional UNIX Systems	91	(3)
2.7 Modern UNIX Systems	94	(1)
2.8 Linux	95	(6)
2.9 Recommended Readings and Web Sites	101	(2)
2.10 Key Terms, Review Questions, and Problems	103	(3)
PART TWO PROCESSES	106	(194)
Chapter 3 Process Description and Control	108	(49)
3.1 What is a Process?	109	(3)
3.2 Process States	112	(14)
3.3 Process Description	126	(9)
3.4 Process Control	135	(9)
3.5 UNIX SVR4 Process Management	144	(4)
3.6 Summary	148	(1)
3.7 Recommended Readings	149	(1)
3.8 Key Terms, Review Questions, and Problems	149	(8)
Programming Project One: Developing a Shell	153	(4)
Chapter 4 Threads, SMP, and Microkernels	157	(44)
4.1 Processes and Threads	158	(14)
4.2 Symmetric Multiprocessing	172	(4)
4.3 Microkernels	176	(6)
4.4 Windows Thread and SMP Management	182	(6)
4.5 Solaris Thread and SMP Management	188	(6)
4.6 Linux Process and Thread Management	194	(2)
4.7 Summary	196	(1)
4.8 Recommended Readings	197	(1)
4.9 Key Terms, Review Questions, and Problems	198	(3)
Chapter 5 Concurrency: Mutual Exclusion and Synchronization	201	(54)
5.1 Principles of Concurrency	203	(9)
5.2 Mutual Exclusion: Hardware Support	212	(3)
5.3 Semaphores	215	(12)
5.4 Monitors	227	(8)
5.5 Message Passing	235	(6)
5.6 Readers/Writers Problem	241	(4)
5.7 Summary	245	(1)
5.8 Recommended Readings	246	(1)
5.9 Key Terms, Review Questions, and Problems	247	(8)
Chapter 6 Concurrency: Deadlock and Starvation	255	(45)
6.1 Principles of Deadlock	256	(9)
6.2 Deadlock Prevention	265	(1)
6.3 Deadlock Avoidance	266	(5)
6.4 Deadlock Detection	271	(3)
6.5 An Integrated Deadlock Strategy	274	(1)
6.6 Dining Philosophers Problem	275	(4)
6.7 UNIX Concurrency Mechanisms	279	(2)
6.8 Linux Kernel Concurrency Mechanisms	281	(7)
6.9 Solaris Thread Synchronization Primitives	288	(3)
6.10 Windows Concurrency Mechanisms	291	(2)
6.11 Summary	293	(1)
6.12 Recommended Readings	294	(1)
6.13 Key Terms, Review Questions, and Problems	294	(6)
PART THREE MEMORY	300	(90)
Chapter 7 Memory Management	302	(30)
7.1 Memory Management Requirements	303	(3)
7.2 Memory Partitioning	306	(11)
7.3 Paging	317	(3)
7.4 Segmentation	320	(2)
7.5 Summary	322	(1)
7.6 Recommended Readings	322	(1)
7.7 Key Terms, Review Questions, and Problems	323	(3)
Appendix 7A Loading and Linking	326	(6)
Chapter 8 Virtual Memory	332	(58)
8.1 Hardware and Control Structures	333	(19)
8.2 Operating System Software	352	(19)
8.3 UNIX and Solaris Memory Management	371	(5)
8.4 Linux Memory Management	376	(3)
8.5 Windows Memory Management	379	(2)
8.6 Summary	381	(1)
8.7 Recommended Readings and Web Sites	381	(1)
8.8 Key Terms, Review Questions, and Problems	382	(4)
Appendix 8A Hash Tables	386	(4)
PART FOUR SCHEDULING	390	(91)
Chapter 9 Uniprocessor Scheduling	392	(49)
9.1 Types of Processor Scheduling	393	(4)
9.2 Scheduling Algorithms	397	(23)
9.3 Traditional UNIX Scheduling	420	(2)
9.4 Summary	422	(1)
9.5 Recommended Readings	422	(1)
9.6 Key Terms, Review Questions, and Problems	423	(3)
Appendix 9A Response Time	426	(2)
Appendix 9B Queuing Systems	428	(13)
Programming Project Two: The HOST Dispatcher Shell	434	(7)
Chapter 10 Multiprocessor and Real-Time Scheduling	441	(40)
10.1 Multiprocessor Scheduling	442	(11)
10.2 Real-Time Scheduling	453	(15)
10.3 Linux Scheduling	468	(3)
10.4 UNIX SVR4 Scheduling	471	(2)
10.5 Windows Scheduling	473	(3)
10.6 Summary	476	(1)
10.7 Recommended Readings	476	(1)
10.8 Key Terms, Review Questions, and Problems	477	(4)
PART FIVE INPUT/OUTPUT AND FILES
Chapter 11 I/O Management and Disk Scheduling	481	(54)
11.1 I/O Devices	482	(1)
11.2 Organization of the I/O Function	483	(3)
11.3 Operating System Design Issues	486	(4)
11.4 I/O Buffering	490	(3)
11.5 Disk Scheduling	493	(8)
11.6 RAID	501	(8)
11.7 Disk Cache	509	(4)
11.8 UNIX SVR4 I/O	513	(3)
11.9 Linux I/O	516	(3)
11.10 Windows I/O	519	(3)
11.11 Summary	522	(1)
11.12 Recommended Readings and Web Sites	522	(2)
11.13 Key Terms, Review Questions, and Problems	524	(2)
Appendix 11A Disk Storage Devices	526	(9)
Chapter 12 File Management	535	(43)
12.1 Overview	536	(5)
12.2 File Organization and Access	541	(5)
12.3 File Directories	546	(4)
12.4 File Sharing	550	(2)
12.5 Record Blocking	552	(2)
12.6 Secondary Storage Management	554	(8)
12.7 UNIX File Management	562	(3)
12.8 Linux Virtual File System	565	(5)
12.9 Windows File System	570	(4)
12.10 Summary	574	(1)
12.11 Recommended Readings	575	(1)
12.12 Key Terms, Review Questions, and Problems	576	(2)
PART SIX DISTRIBUTED SYSTEMS AND SECURITY	578	(151)
Chapter 13 Networking	582	(25)
13.1 The Need for a Protocol Architecture	584	(2)
13.2 The TCP/IP Protocol Architecture	586	(7)
13.3 Sockets	593	(3)
13.4 Linux Networking	596	(3)
13.5 Summary	599	(1)
13.6 Recommended Readings and Web Sites	599	(1)
13.7 Key Terms, Review Questions, and Problems	600	(2)
Appendix 13A The Trivial File Transfer Protocol	602	(5)
Chapter 14 Distributed Processing, Client/Server, and Clusters	607	(34)
14.1 Client/Server Computing	608	(11)
14.2 Distributed Message Passing	619	(2)
14.3 Remote Procedure Calls	621	(4)
14.4 Clusters	625	(6)
14.5 Windows Cluster Server	631	(1)
14.6 Sun Cluster	632	(3)
14.7 Beowulf and Linux Clusters	635	(2)
14.8 Summary	637	(1)
14.9 Recommended Readings and Web Sites	638	(1)
14.10 Key Terms, Review Questions, and Problems	639	(2)
Chapter 15 Distributed Process Management	641	(36)
15.1 Process Migration	642	(7)
15.2 Distributed Global States	649	(4)
15.3 Distributed Mutual Exclusion	653	(10)
15.4 Distributed Deadlock	663	(11)
15.5 Summary	674	(1)
15.6 Recommended Readings	674	(1)
15.7 Key Terms, Review Questions, and Problems	675	(2)
Chapter 16 Security	677	(52)
16.1 Security Threats	678	(5)
16.2 Protection	683	(6)
16.3 Intruders	689	(12)
16.4 Malicious Software	701	(10)
16.5 Trusted Systems	711	(4)
16.6 Windows Security	715	(4)
16.7 Summary	719	(1)
16.8 Recommended Readings and Web Sites	720	(1)
16.9 Key Terms, Review Questions, and Problems	721	(3)
Appendix 16A Encryption	724	(5)
APPENDICES
Appendix A Topics in Concurrency	729	(22)
A.1 Mutual Exclusion: Software Approaches	730	(4)
A.2 Race Conditions and Semaphores	734	(9)
A.3 A Barbershop Problem	743	(4)
A.4 Problems	747	(4)
Appendix B Object-Oriented Design	751	(12)
B.1 Motivation	752	(1)
B.2 Object-Oriented Concepts	753	(4)
B.3 Benefits of Object-Oriented Design	757	(1)
B.4 CORBA	758	(4)
B.5 Recommended Readings and Web Sites	762	(1)
Appendix C Programming and Operating System Projects	763	(5)
C.1 Projects for Teaching Operating Systems	764	(1)
C.2 NACHOS	765	(1)
C.3 Research Projects	766	(1)
C.4 Programming Projects	766	(1)
C.5 Reading/Report Assignments	767	(1)
Appendix D OSP: An Environment for Operating Systems Projects	768	(5)
D.1 Overview	769	(1)
D.2 Innovative Aspects of OSP	770	(2)
D.3 Comparison with Other Operating System Courseware	772	(1)
Appendix E BACI: The Ben-Ari Concurrent Programming System	773	(12)
E.1 Introduction	774	(1)
E.2 BACI	774	(3)
E.3 Examples of BACI Programs	777	(5)
E.4 BACI Projects	782	(2)
E.5 Enhancements to the BACK System	784	(1)
Glossary	785	(9)
References	794	(14)
Index	808