Introduction (परिचय)

CPU Scheduling में सिर्फ process select करना ही काफी नहीं होता।
यह भी जरूरी है कि selection किस rule के आधार पर हो।

इसी rule को Scheduling Algorithm कहा जाता है।

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

Scheduling Algorithm वह method है जिसके आधार पर Operating System decide करता है कि कौन सा process CPU पहले प्राप्त करेगा।

Main Scheduling Algorithms

अब हम एक-एक करके सभी important algorithms समझते हैं:

1. FCFS (First Come First Serve)

Concept

जो process पहले आता है, वही पहले execute होता है।

Working

• Processes arrival order में execute होते हैं
• Queue का concept use होता है

Example

Processes:
P1, P2, P3

Arrival order:
P1 → P2 → P3

Execution order भी वही होगा:
P1 → P2 → P3

Advantage

• Simple और easy

Disadvantage

• Waiting time ज्यादा हो सकता है

2. SJF (Shortest Job First)

Concept

जिस process का burst time सबसे कम होता है, उसे पहले execute किया जाता है।

Example

Processes:
P1 (5 sec), P2 (2 sec), P3 (3 sec)

Execution order:
P2 → P3 → P1

Advantage

• Minimum waiting time

Disadvantage

• Long processes को wait करना पड़ सकता है (starvation)

3. Priority Scheduling

Concept

हर process को एक priority दी जाती है
जिसकी priority ज्यादा होती है, वह पहले execute होता है

Example

Processes:
P1 (priority 3), P2 (priority 1), P3 (priority 2)

Execution order:
P2 → P3 → P1

Advantage

• Important tasks जल्दी complete होते हैं

Disadvantage

• Low priority process starvation

4. Round Robin (RR)

Concept

हर process को equal time (time quantum) दिया जाता है

Working

• Process को fixed time मिलता है
• Time खत्म → next process

Example

Processes:
P1, P2, P3
Time quantum = 2 sec

Execution:
P1 → P2 → P3 → फिर वापस P1

Advantage

• Fair scheduling
• No starvation

Disadvantage

• ज्यादा context switching

Simple Comparison

Algorithm	Concept	Advantage	Problem
FCFS	First come first	Simple	High waiting
SJF	Shortest job first	Fast	Starvation
Priority	High priority first	Important work fast	Starvation
Round Robin	Time sharing	Fair	Overhead

Important Exam Point

• Gantt Chart बनाना आना चाहिए
• Waiting Time और Turnaround Time निकालना आता होना चाहिए
• Numerical questions अक्सर SJF और Round Robin से आते हैं

Conclusion

Scheduling Algorithms CPU utilization को improve करते हैं और processes को efficient तरीके से execute करते हैं।

हर algorithm का अपना use-case होता है, इसलिए situation के अनुसार सही algorithm choose किया जाता है।