Operating System Concepts

Zusammenfassung The ninth edition of Operating System Concepts continues to evolve to provide a solid theoretical foundation for understanding operating systems. Inhaltsverzeichnis 76574936

Sommario

PART ONE OVERVIEWChapter 1 Introduction1.1 What Operating Systems Do 41.2 Computer-System Organization 71.3 Computer-System Architecture 121.4 Operating-System Structure 191.5 Operating-System Operations 211.6 Process Management 241.7 Memory Management 251.8 Storage Management 261.9 Protection and Security 301.10 Kernel Data Structures 311.11 Computing Environments 351.12 Open-Source Operating Systems 431.13 Summary 47Exercises 49Bibliographical Notes 51Chapter 2 System Structures2.1 Operating-System Services 532.2 User and Operating-System Interface 562.3 System Calls 602.4 Types of System Calls 642.5 System Programs 722.6 Operating-System Design and Implementation 732.7 Operating-System Structure 762.8 Operating-System Debugging 842.9 Operating-System Generation 892.10 System Boot 902.11 Summary 91Exercises 92Bibliographical Notes 98PART TWO PROCESS MANAGEMENTChapter 3 Process Concept3.1 Process Concept 1033.2 Process Scheduling 1083.3 Operations on Processes 1133.4 Interprocess Communication 1203.5 Examples of IPC Systems 1283.6 Communication in Client-Server Systems 1343.7 Summary 145Exercises 147Bibliographical Notes 158Chapter 4 Multithreaded Programming4.1 Overview 1614.2 Multicore Programming 1644.3 Multithreading Models 1674.4 Thread Libraries 1694.5 Implicit Threading 1754.6 Threading Issues 1814.7 Operating-System Examples 1864.8 Summary 189Exercises 189Bibliographical Notes 197Chapter 5 Process Scheduling5.1 Basic Concepts 2015.2 Scheduling Criteria 2055.3 Scheduling Algorithms 2065.4 Thread Scheduling 2175.5 Multiple-Processor Scheduling 2185.6 Real-Time CPU Scheduling 2235.7 Operating-System Examples 2305.8 Algorithm Evaluation 2405.9 Summary 244Exercises 245Bibliographical Notes 250Chapter 6 Synchronization6.1 Background 2536.2 The Critical-Section Problem 2566.3 Peterson's Solution 2576.4 Synchronization Hardware 2596.5 Mutex Locks 2626.6 Semaphores 2636.7 Classic Problems of Synchronization 2696.8 Monitors 2736.9 Synchronization Examples 2826.10 Alternative Approaches 2886.11 Summary 292Exercises 292Bibliographical Notes 307Chapter 7 Deadlocks7.1 System Model 3117.2 Deadlock Characterization 3137.3 Methods for Handling Deadlocks 3187.4 Deadlock Prevention 3197.5 Deadlock Avoidance 3237.6 Deadlock Detection 3297.7 Recovery from Deadlock 3337.8 Summary 335Exercises 335Bibliographical Notes 340PART THREE MEMORY MANAGEMENTChapter 8 Memory-Management Strategies8.1 Background 3458.2 Swapping 3528.3 Contiguous Memory Allocation 3548.4 Segmentation 3588.5 Paging 3608.6 Structure of the Page Table 3728.7 Example: Intel 32 and 64-bit Architectures 3778.8 Example: ARM Architecture 3828.9 Summary 383Exercises 384Bibliographical Notes 387Chapter 9 Virtual-Memory Management9.1 Background 3899.2 Demand Paging 3939.3 Copy-on-Write 4009.4 Page Replacement 4019.5 Allocation of Frames 4139.6 Thrashing 4179.7 Memory-Mapped Files 4229.8 Allocating Kernel Memory 4289.9 Other Considerations 4319.10 Operating-System Examples 4379.11 Summary 440Exercises 441Bibliographical Notes 450PART FOUR STORAGE MANAGEMENTChapter 10 File System10.1 File Concept 45510.2 Access Methods 46510.3 Directory and Disk Structure 46710.4 File-System Mounting 47810.5 File Sharing 48010.6 Protection 48510.7 Summary 490Exercises 491Bibliographical Notes 492Chapter 11 Implementing File-Systems11.1 File-System Structure 49511.2 File-System Implementation 49811.3 Directory Implementation 50411.4 Allocation Methods 50511.5 Free-Space Management 51311.6 Efficiency and Performance 51611.7 Recovery 52011.8 NFS 52311.9 Example: The WAFL File System 52911.10 Summary 532Exercises 533Bibliographical Notes 536Chapter 12 Mass-Storage Structure12.1 Overview of Mass-Storage Structure 53912.2 Disk Structure 54212.3 Disk Attachment 54312.4 Disk Scheduling 54412.5 Disk Management 55012.6 Swap-Space Management 55412.7 RAID Structure 55612.8 Stable-Storage Implementation 56612.9 Summary 568Exercises 569Bibliographical Notes 572Chapter 13 I/O Systems13.1 Overview 57513.2 I/O Hardware 57613.3 Application I/O Interface 58513.4 Kernel I/O Subsystem 59213.5 Transforming I/O Requests to Hardware Operations 59913.6 STREAMS 60113.7 Performance 60313.8 Summary 606Exercises 607Bibliographical Notes 608PART FIVE PROTECTION AND SECURITYChapter 14 System Protection14.1 Goals of Protection 61114.2 Principles of Protection 61214.3 Domain of Protection 61314.4 Access Matrix 61814.5 Implementation of the Access Matrix 62214.6 Access Control 62514.7 Revocation of Access Rights 62614.8 Capability-Based Systems 62714.9 Language-Based Protection 63014.10 Summary 635Exercises 636Bibliographical Notes 637Chapter 15 System Security15.1 The Security Problem 64115.2 Program Threats 64515.3 System and Network Threats 65315.4 Cryptography as a Security Tool 65815.5 User Authentication 66915.6 Implementing Security Defenses 67315.7 Firewalling to Protect Systems and Networks 68015.8 Computer-Security Classifications 68215.9 An Example:Windows 7 68315.10 Summary 685Exercises 686Bibliographical Notes 688PART SIX CASE STUDIESChapter 16 The Linux System16.1 Linux History 69516.2 Design Principles 70016.3 Kernel Modules 70316.4 Process Management 70616.5 Scheduling 70916.6 Memory Management 71416.7 File Systems 72316.8 Input and Output 72916.9 Interprocess Communication 73216.10 Network Structure 73316.11 Security 73516.12 Summary 738Exercises 738Bibliographical Notes 740Chapter 17 Windows 717.1 History 74117.2 Design Principles 74317.3 System Components 75017.4 Terminal Services and Fast User Switching 77417.5 File System 77517.6 Networking 78117.7 Programmer Interface 78617.8 Summary 795Exercises 795Bibliographical Notes 796Chapter 18 Influential Operating Systems18.1 Feature Migration 79918.2 Early Systems 80018.3 Atlas 80718.4 XDS-940 80818.5 THE 80918.6 RC 4000 80918.7 CTSS 81018.8 MULTICS 81118.9 IBM OS/360 81118.10 TOPS-20 81318.11 CP/M and MS/DOS 81318.12 Macintosh Operating System and Windows 81418.13 Mach 81418.14 Other Systems 816Exercises 816Bibliographical Notes 816APPENDICES (Online)Appendix A BSD UNIXA.1 UNIX History A1A.2 Design Principles A6A.3 Programmer Interface A8A.4 User Interface A15A.5 Process Management A18A.6 Memory Management A22A.7 File System A24A.8 I/O System A32A.9 Interprocess Communication A36A.10 Summary A40Exercises A41Bibliographical Notes A42Appendix B The Mach SystemB.1 History of the Mach System B1B.2 Design Principles B3B.3 System Components B4B.4 Process Management B7B.5 Interprocess Communication B13B.6 Memory Management B18B.7 Programmer Interface B23B.8 Summary B24Exercises B25Bibliographical Notes B26

Dettagli sul prodotto

• Autori: Gr Gagne, Greg Gagne, Peter Galvin, Peter B. Galvin, Peter Bae Galvin, Peter Baer Galvin, Abraha Silberschatz, Abraham Silberschatz, Abraham/ Galvin Silberschatz
• Editore: Wiley, John and Sons Ltd
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 08.05.2013
• EAN: 9781118093757
• ISBN: 978-1-118-09375-7
• Pagine: 848
• Dimensioni: 181 mm x 256 mm x 29 mm
• Categoria: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP