Real-Time Scheduling

Introduction (परिचय)

अब तक हमने जो scheduling पढ़ी (FCFS, SJF, Round Robin), उनमें focus efficiency पर था।

लेकिन कुछ systems ऐसे होते हैं जहाँ time सबसे important factor होता है।

ऐसे systems में task को deadline के अंदर complete करना जरूरी होता है —
इन्हें Real-Time Systems कहा जाता है।

Real-Time Scheduling क्या होता है

Real-Time Scheduling वह technique है जिसमें processes (tasks) को इस तरह schedule किया जाता है कि वे अपने निर्धारित समय (deadline) के अंदर complete हो जाएँ।

Simple Definition

Real-Time Scheduling एक scheduling method है जिसमें tasks को time constraints (deadline) के अनुसार execute किया जाता है।

Key Concept (सबसे जरूरी)

deadline miss = system failure

यानी अगर task समय पर complete नहीं हुआ, तो system fail माना जाएगा

Types of Real-Time Systems

1. Hard Real-Time System

• Deadline miss करना allowed नहीं है
• Time strictly follow करना पड़ता है

Example:

• Airbag system in car
• Medical life support system

2. Soft Real-Time System

• Deadline miss हो सकती है, लेकिन performance degrade होती है

Example:

• Video streaming
• Online gaming

Working (कैसे काम करता है)

• Tasks को priority दी जाती है (deadline के आधार पर)
• जो task की deadline पहले है, उसे पहले execute किया जाता है
• CPU scheduling deadline के हिसाब से होता है

Important Algorithms (Conceptual)

• Earliest Deadline First (EDF)
• Rate Monotonic Scheduling (RMS)

(Exam में basic idea ही पूछा जाता है)

Example (समझने के लिए)

मान लीजिए:

• Task A → deadline 2 sec
• Task B → deadline 5 sec

Execution order होगा:
A → B

क्योंकि A की deadline पहले है

Key Features

• Time critical system
• Deadline based scheduling
• High reliability

Advantages (फायदे)

• Time-sensitive tasks efficiently handle होते हैं
• High accuracy और reliability

Disadvantages (कमियाँ)

• System design complex होता है
• Cost ज्यादा होती है
• Resource management कठिन

Real Life Examples

• Air traffic control system
• Industrial control systems
• Embedded systems

Conclusion

Real-Time Scheduling उन systems के लिए जरूरी है जहाँ timing सबसे important होती है।

यह सुनिश्चित करता है कि tasks अपने deadline के अंदर complete हों और system reliable बना रहे।