Operating System Design, 2nd Edition

Chapter Contents

• 5.1 Introduction
• 5.2 The Process Table
• 5.3 Process States
• 5.4 Ready And Current States
• 5.5 A Scheduling Policy
• 5.6 Implementation Of Scheduling
• 5.7 Deferred Rescheduling
• 5.8 Implementation Of Context Switching
• 5.9 State Saved In Memory
• 5.10 Context Switch Operation
• 5.11 An Address At Which To Restart A Process
• 5.12 Concurrent Execution And A Null Process
• 5.13 Making A Process Ready And The Scheduling Invariant
• 5.14 Other Process Scheduling Algorithms
• 5.15 Perspective
• 5.16 Summary

5 Scheduling And Context Switching

What is called a sincere work is one that is endowed with enough strength to give reality to an illusion.

— Max Jacob

5.1 Introduction

An operating system achieves the illusion of concurrent execution by rapidly ...