CPU Scheduling एक ऐसी प्रक्रिया (process) है जिसमें ऑपरेटिंग सिस्टम यह तय करता है कि CPU किस process को दिया जाएगा और कितनी देर के लिए दिया जाएगा।
जब एक साथ बहुत सारी processes चलने के लिए तैयार होती हैं, तब Operating System यह तय करता है कि पहले कौन-सी process को CPU दिया जाए। इसके लिए वह scheduling algorithm का उपयोग करता है।
सरल शब्दों में कहें तो:
“CPU को processes के बीच सही तरीके से बाँटने की प्रक्रिया को CPU Scheduling कहते हैं।”
Computer में एक समय पर बहुत सारे programs चलते रहते हैं, जैसे Browser, Music Player और games। इस स्थिति में CPU Scheduling यह निर्णय लेने में मदद करती है कि पहले कौन-सा काम किया जाए।
उदाहरण (Example) के लिए:
मान लीजिए Computer में दो processes हैं:
- P1 = Music Player
- P2 = Web Browser
दोनों एक साथ चलने के लिए ready हैं।
अब ऑपरेटिंग सिस्टम CPU Scheduling की मदद से तय करेगा कि पहले CPU किसे दिया जाए।
यदि पहले P1 को CPU मिलता है, तो music player पहले चलेगा और उसके बाद browser चलेगा।
इसी प्रकार processes को क्रम से CPU देना ही CPU Scheduling कहलाता है।
CPU Scheduling दो प्रकार की होती है:
1. Preemptive Scheduling
इसमें Operating System किसी चल रही process को बीच में रोककर दूसरी process को CPU दे सकता है।
अर्थात process को काम पूरा होने से पहले भी interrupt किया जा सकता है।
उदाहरण के लिए, यदि कोई important process आ जाए तो OS पहले वाली process को रोककर नई process को चला देता है।
2. Non-Preemptive Scheduling
इसमें process अपना काम पूरा होने के बाद ही CPU छोड़ती है।
Operating System उसे बीच में नहीं रोक सकता।
अर्थात एक बार process को CPU मिल जाए, तो वह अपना कार्य पूरा करके ही दूसरी process को CPU देती है।
CPU Scheduling Algorithm in Hindi
CPU Scheduling निम्नलिखित प्रकार की होती है:-
1:- First Come First Serve (FCFS)
FCFS एक CPU Scheduling Algorithm है जिसमें जो process सबसे पहले ready queue में आती है, उसे सबसे पहले CPU दिया जाता है।
सरल शब्दों में:
“जो process पहले आएगी, वही पहले execute होगी।”
यह algorithm बिल्कुल लाइन (queue) की तरह काम करता है, जैसे बैंक या टिकट काउंटर पर पहले आने वाले व्यक्ति का काम पहले होता है।
FCFS का उदाहरण
मान लीजिए तीन processes हैं:-
| Process | Arrival Order |
|---|---|
| P1 | First |
| P2 | Second |
| P3 | Third |
तो execution का क्रम होगा:
- P1
- P2
- P3
2:- Shortest Job First (SJF) Scheduling
Shortest Job First (SJF) एक CPU Scheduling Algorithm है जिसमें जिस process का burst time सबसे कम होता है, उसे सबसे पहले CPU दिया जाता है।
सरल शब्दों में:
“जिस process का काम सबसे जल्दी पूरा होगा, उसे पहले execute किया जाता है।”
इस algorithm का मुख्य उद्देश्य waiting time को कम करना होता है।
SJF का उदाहरण
मान लीजिए तीन processes हैं:
| Process | Burst Time |
|---|---|
| P1 | 6 ms |
| P2 | 2 ms |
| P3 | 4 ms |
तो execution का क्रम होगा:
- P2
- P3
- P1
क्योंकि P2 का burst time सबसे कम है।
3:- Priority Scheduling
Priority Scheduling एक CPU Scheduling Algorithm है जिसमें जिस process की priority सबसे अधिक होती है, उसे सबसे पहले CPU दिया जाता है।
सरल शब्दों में:
“जिस process की importance ज्यादा होती है, उसे पहले execute किया जाता है।”
इस scheduling में हर process को एक priority number दिया जाता है। High priority वाली process पहले चलती है और low priority वाली process बाद में।
Priority Scheduling का उदाहरण
मान लीजिए तीन processes हैं:-
| Process | Priority |
|---|---|
| P1 | 3 |
| P2 | 1 |
| P3 | 2 |
यदि छोटी संख्या को higher priority माना जाए, तो execution का क्रम होगा:
- P2
- P3
- P1
क्योंकि P2 की priority सबसे ज्यादा है।
4:- Round Robin Scheduling
Round Robin Scheduling एक CPU Scheduling Algorithm है जिसमें प्रत्येक process को CPU कुछ निश्चित समय (Time Quantum) के लिए दिया जाता है।
यदि process उस समय में पूरी नहीं होती, तो उसे रोककर CPU दूसरी process को दे दिया जाता है। इसके बाद process फिर से अपनी बारी आने पर execute होती है।
सरल शब्दों में:
“इस scheduling में सभी processes को बराबर समय दिया जाता है।”
यह algorithm Circular Queue की तरह काम करता है।
Round Robin Scheduling का उदाहरण
मान लीजिए तीन processes हैं:-
| Process | Burst Time |
|---|---|
| P1 | 5 ms |
| P2 | 4 ms |
| P3 | 3 ms |
और Time Quantum = 2 ms
तो execution कुछ इस प्रकार होगा:
- P1 → 2 ms
- P2 → 2 ms
- P3 → 2 ms
- फिर बचा हुआ काम दोबारा execute होगा
इस प्रकार सभी processes को बराबर मौका मिलता है।
निवेदन:– अगर आपको CPU Scheduling in Hindi पोस्ट पसंद आई है तो comment के माध्यम से बताइये तथा दोस्तों के साथ पोस्ट को share करें। धन्यवाद।