CPU Scheduling Algorithm in Operating Systems in Hindi

What is CPU Scheduling in the operating systems?

CPU scheduling को operating system के द्वारा निर्धारित किया जाता है इसका मुख्य उद्देश्य CPU को हर समय व्यस्त रखना और उससे अधिक से अधिक कार्य लेना होता है।

सामान्यतः जब किसी program के processing के दौरान input/output device से संबंधित process होता है तो CPU input के लिए wait state में पहुँच जाता है और वह इसके बाद खाली रहता है तो जब तब कि program के लिए आवश्यक input CPU को प्राप्त नहीं हो जाता तब तक उससे अन्य program process कराया जा सकता है। इसे multiprogramming के नाम से जानते हैं जिसमें CPU कई programs को निर्धारित scheduling के अनुसार process रहता है। 

State of CPU Scheduling:

CPU scheduling के दो state होते हैं:

1) Running:

जब operating system के द्वारा नया process बनाया जाता है तो वह process चालू स्थिति में प्रवेश करता है।

2) Not-running:

जब process नहीं चलता तब उसे queue में रखा जाता है और वह process के लिए wait करता रहता है। कभी-कभी process में कोई समस्या आ जाती है तो वह वापस wait state में चला जाता है। यह Queue, linked list के रूप में होता है।

Types of Schedulers:

CPU scheduler निम्न तीन प्रकार की होती हैः

i) Short-term scheduler

ii) Medium-term scheduler

iii) Long-term scheduler

i) Short term scheduler:

इसे ही ही CPU scheduling कहा जाता है। scheduling का निर्धारण operating system के द्वारा किया जाता है वह यह decide करता है कि किस प्रकार के program को पहले execute करना है और कितने समय अंतराल में execute करना है। इस scheduling का एक अन्य उद्देश्य system के कार्य गति को बढ़ाना होता है। यह ready state को running state में बदलता है।

ii) Medium term scheduler:

इस प्रकार के scheduler का कार्य main memory process को मिटाकर उसे secondary memory में स्थानांतरित करना होता है।

iii) Long term scheduler:

इस scheduler का कार्य यह निर्धारित करना होता है कि किस प्रकार के processing को आरंभ करना होता है। इसे admission queue भी कहा जाता है क्योंकि इसमें job scheduler के द्वारा processing का निर्धारण किया जाता है।

What is CPU scheduling and explain its types?

CPU Scheduling के निम्न प्रकार होते हैं -

1. First Come First Serve
2. Shortest Job First
3. Shortest Remaining Time First
4. Round Robin Scheduling
5. Priority Scheduling
6. Multilevel Queue Scheduling
7. Multilevel Feedback Queue Scheduling