प्रक्रिया शेड्यूलिंग एल्गोरिदम कई कार्यों के निष्पादन का प्रबंधन करने के लिए ऑपरेटिंग सिस्टम द्वारा उपयोग किए जाने वाले तरीकों का उपयोग किया जाता है। वे निर्धारित करते हैं कि कौन सी प्रक्रिया किसी भी समय चलती है, जिसका उद्देश्य प्रदर्शन और संसाधन उपयोग को अनुकूलित करना है। वास्तविक दुनिया के उदाहरणों का उपयोग करके यह स्पष्ट करने में मदद कर सकता है कि ये एल्गोरिदम व्यावहारिक परिदृश्यों में कैसे कार्य करते हैं।

फर्स्ट-कॉम, फर्स्ट-सर्वेड (एफसीएफएस)

यह एल्गोरिथ्म उन क्रम में प्रक्रिया करता है जो वे आते हैं। यह सरल और आसान कार्यान्वयन है लेकिन अगर लंबे समय तक काम पहले आने पर कम समय तक इंतजार करने का कारण बन सकता है।

उदाहरण के लिए, एक किराने की दुकान चेकआउट लाइन में, ग्राहकों को उनके पास आने वाले आदेश में सेवा दी जाती है, भले ही उनके पास मौजूद वस्तुओं की संख्या न हो। इससे ग्राहकों के लिए देरी हो सकती है, यदि कोई व्यक्ति कई वस्तुओं के साथ पहले लाइन में शामिल हो जाता है।

राउंड रॉबिन (RR)

यह एल्गोरिथ्म प्रत्येक प्रक्रिया को एक निश्चित समय टुकड़ा या क्वांटम प्रदान करता है। प्रक्रियाएं एक कतार में चक्रित होती हैं, जो उचित सीपीयू समय वितरण सुनिश्चित करती है।

एक एकल कंप्यूटर साझा करने वाले लोगों के समूह की कल्पना करें, प्रत्येक एक निर्धारित अवधि के लिए बदल जाता है। यदि कोई व्यक्ति अपने समय के भीतर समाप्त नहीं होता है, तो वे दूसरी बारी के लिए लाइन के पीछे जाते हैं। यह दृष्टिकोण सीपीयू को एकाधिकार से किसी भी प्रक्रिया को रोकता है।

सबसे कम नौकरी अगला (SJN)

यह एल्गोरिथ्म सबसे कम अपेक्षित निष्पादन समय के साथ प्रक्रिया का चयन करता है। यह औसत प्रतीक्षा समय को कम करता है लेकिन प्रक्रिया अवधि के पूर्व ज्ञान की आवश्यकता होती है।

एक ग्राहक सेवा केंद्र पर विचार करें जहां लंबे समय तक मुद्दों पर त्वरित प्रश्न प्राथमिकता दी जाती है। यह सरल कार्यों के लिए तेज़ी से संकल्प सुनिश्चित करता है लेकिन जटिल मामलों के लिए लंबे समय तक प्रतीक्षा समय तक हो सकता है।

प्राथमिकता निर्धारण

प्रक्रियाएं प्राथमिकताएं निर्धारित की जाती हैं और शेड्यूलर रन करने के लिए उच्चतम प्राथमिकता प्रक्रिया का चयन करता है। यह प्रीम्पटिव या गैर-प्रीम्पटिव हो सकता है।

एक अस्पताल में, आपातकालीन मामलों को नियमित चेक-अप से पहले इलाज किया जाता है। उच्च प्राथमिकता वाले कार्यों को तुरंत संबोधित किया जाता है, लेकिन कम प्राथमिकता वाले कार्यों में देरी का अनुभव हो सकता है।

  • परियों
  • दक्षता
  • उत्तरदायित्व
  • जटिलता