Operating systems : a multi-perspective episodic approach

Contents......Page 3 Preface......Page 6 How to understand OS......Page 8 Why do we need an operating system?......Page 10 Understanding how the boot process works......Page 11 Programming in historical computers......Page 16 Concept of process and address space......Page 28 Multi-programming......Page 32 The user mode and the privileged mode......Page 46 Wrapping up......Page 49 Exercises......Page 50 Biblio......Page 53 Processes & Threads......Page 55 Concepts of process......Page 56 Threads and why do we need them......Page 68 Typical depiction of process and threads......Page 71 Examples of thread systems......Page 72 Schedulers, scheduling algorithms, timer in- terrupts, and I/O interrupts......Page 76 Bene t of using multiple threads in program- ming......Page 83 Wrapping up......Page 84 Exercises......Page 85 Biblio......Page 87 Memory Management......Page 89 Memory Hierarchy and The Principle of Lo- cality......Page 94 Taxonomy of Memory Management Schemes......Page 99 Non-Contiguous Memory Management: Pag- ing and Virtual Memory Systems......Page 105 Paging, Dividing a Program's Address Space in Equal-Sized Pages......Page 106 Segmentation with Paging (For most modern OSs)......Page 114 Page Replacement Algorithms......Page 115 Other Concerns in Virtual Memory......Page 122 Exercises......Page 124 Biblio......Page 128 Concurrencies - Synchronization & Mutual Exclusions......Page 130 Motivation for Synchronizations......Page 131 Motivation for Mutual Exclusions......Page 133 Solutions to Mutual Exclusions and Synchro- nizations......Page 136 Deadlocks......Page 159 Exercises......Page 162 Biblio......Page 166 File Systems & IOs......Page 168 What is a File System For?......Page 170 File System Design......Page 174 Keeping Track of Free & Used Sectors......Page 188 Performance Issues of File Systems......Page 190 Exercises......Page 198 Biblio......Page 201 Index......Page 203 Teaches students to design and implement an operating system in the way most suitable for their level and ability. Rather than presenting components of a system in isolation, the text focuses on understanding a simple system in its entirety, then applying this comprehensive understanding to ever more complicated systems.