CPU Scheduling

Introduction (परिचय)

Computer system में CPU सबसे important resource होता है। लेकिन system में एक समय पर कई processes ready रहते हैं।

अब सवाल यह है:
CPU किस process को पहले execute करे?

इसी problem को solve करने के लिए CPU Scheduling का use किया जाता है।

CPU Scheduling क्या होता है

CPU Scheduling वह process है जिसमें Operating System यह decide करता है कि ready queue में मौजूद processes में से कौन सा process CPU को मिलेगा।

Simple Definition

CPU Scheduling एक technique है जिसके द्वारा OS processes को CPU allocate करता है ताकि system efficiently काम करे।

Basic Idea

• System में कई processes होते हैं
• सभी processes एक queue में wait करते हैं (Ready Queue)
• OS उनमें से किसी एक process को select करता है
• CPU उस process को execute करता है

Process States (Important Concept)

CPU Scheduling को समझने के लिए process states जानना जरूरी है:

1. New

Process create हुआ है

2. Ready

Process CPU के लिए wait कर रहा है

3. Running

Process CPU पर execute हो रहा है

4. Waiting

Process I/O operation के लिए wait कर रहा है

5. Terminated

Process complete हो चुका है

Ready Queue Concept

• सभी ready processes एक queue में रहते हैं
• OS scheduler इस queue से process चुनता है

CPU Scheduler क्या करता है

CPU Scheduler OS का हिस्सा होता है जो:

• Ready queue से process select करता है
• CPU allocate करता है

Dispatcher क्या होता है

Dispatcher वह component है जो:

• Selected process को CPU देता है
• Context switch करता है

Context Switching

जब CPU एक process से दूसरे process पर switch करता है, उसे Context Switching कहते हैं।

इसमें:

• Current process का state save होता है
• Next process load होता है

Types of Scheduling

1. Non-Preemptive Scheduling

• Process CPU तब तक रखता है जब तक वह complete न हो जाए

Example:
FCFS

2. Preemptive Scheduling

• OS process को बीच में रोककर दूसरे process को CPU दे सकता है

Example:
Round Robin

Example

मान लीजिए 3 processes हैं:

• P1
• P2
• P3

Process flow:

• सभी ready queue में हैं
• OS P1 को select करता है
• P1 execute करता है
• फिर P2 और P3 को chance मिलता है

Key Points

• CPU Scheduling = CPU allocation decision
• Ready Queue = waiting processes
• Scheduler = process select करता है
• Dispatcher = process को CPU देता है

Conclusion

CPU Scheduling Operating System का एक महत्वपूर्ण concept है, जो यह सुनिश्चित करता है कि CPU का उपयोग efficiently हो और सभी processes को उचित समय पर execute होने का मौका मिले।