Page 77 - DCAP403_Operating System

Operating System Sahil Rampal, Lovely Professional University

Notes Unit 5: Scheduling

CONTENTS

Objectives
Introduction
5.1 CPU Scheduling
5.2 CPU Scheduling Basic Criteria

5.3 Scheduling Algorithms
5.3.1 First-Come, First-Served (FCFS)
5.3.2 Shortest-Job-First (SJF)
5.3.3 Shortest Remaining Time (SRT)
5.3.4 Priority Scheduling
5.3.5 Round-Robin (RR)

5.3.6 Multilevel Feedback Queue Scheduling
5.3.7 Real-time Scheduling
5.3.8 Earliest Deadline First
5.3.9 Rate Monotonic

5.4 Operating Systems and Scheduling Types
5.5 Types of Scheduling
5.5.1 Long-term Scheduling
5.5.2 Medium Term Scheduling
5.5.3 Short-term Scheduling

5.6 Multiple Processor Scheduling
5.7 Thread Scheduling
5.7.1 Load Sharing
5.7.2 Gang Scheduling

5.7.3 Dedicated Processor Assignment
5.7.4 Dynamic Scheduling
5.8 Summary
5.9 Keywords
5.10 Self Assessment

5.11 Review Questions
5.12 Further Readings

70 LOVELY PROFESSIONAL UNIVERSITY