शेड्यूलिंग एल्गोरिदम प्रक्रिया निष्पादन को कुशलतापूर्वक प्रबंधित करने के लिए ऑपरेटिंग सिस्टम में आवश्यक हैं। वे उस क्रम को निर्धारित करते हैं जिसमें प्रक्रियाओं को सीपीयू समय आवंटित किया जाता है, सिस्टम प्रदर्शन को प्रभावित करता है और उत्तरदायीता। यह लेख तीन सामान्य एल्गोरिदम की तुलना करता है: फर्स्ट-कॉम, फर्स्ट-सर्वेड (एफसीएफएस), शॉर्टस्ट जॉब फर्स्ट (एसजेएफ), और राउंड रॉबिन, उनके मतभेदों को चित्रित करने की गणना करता है।

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

वे आने वाले क्रम में FCFS अनुसूची प्रक्रियाएं। यह सरल है लेकिन कम प्रक्रियाओं के लिए लंबे समय तक प्रतीक्षा समय तक ले सकता है, जिसे "दांत प्रभाव" कहा जाता है।

उदाहरण: फटने के साथ प्रक्रियाएं 5, 3, और 8 क्रमिक रूप से पहुंचती हैं। गैंट चार्ट प्रतीक्षा और टर्नअराउंड समय के लिए निष्पादन आदेश और गणना दिखाता है।

गणना:

  • प्रक्रिया 1: प्रतीक्षा समय = 0, टर्नअराउंड टाइम = 5
  • प्रक्रिया 2: प्रतीक्षा समय = 5, टर्नअराउंड टाइम = 8
  • प्रक्रिया 3: प्रतीक्षा समय = 8, टर्नअराउंड टाइम = 16

सबसे कम नौकरी प्रथम (SJF)

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

उसी प्रक्रियाओं का उपयोग करके, एसजेएफ उन्हें 3, 5, फिर 8 यूनिट के रूप में शेड्यूल करता है, जो विभिन्न प्रतीक्षा समय के लिए अग्रणी है।

गणना:

  • प्रक्रिया 2: प्रतीक्षा समय = 0, टर्नअराउंड टाइम = 3
  • प्रक्रिया 1: प्रतीक्षा समय = 3, टर्नअराउंड टाइम = 8
  • प्रक्रिया 3: प्रतीक्षा समय = 8, टर्नअराउंड टाइम = 16

राउंड रॉबिन शेडुलिंग

राउंड रॉबिन प्रत्येक प्रक्रिया को एक निश्चित समय टुकड़ा या क्वांटम सौंप देता है। प्रक्रियाएं पूरी होने तक चक्रित होती हैं, निष्पक्षता और जवाबदेही को बढ़ावा देती हैं।

2 इकाइयों की एक मात्रा का आकलन करने के लिए, प्रक्रियाएं चक्र में निर्धारित की जाती हैं, और गणना कुल निष्पादन समय और प्रतीक्षा अवधि पर आधारित होती है।

उदाहरण के लिए प्रक्रिया के पूरा होने के समय और प्रतीक्षा समय के लिए गणना इस प्रकार है:

  • प्रक्रिया 1: प्रतीक्षा समय = 4, टर्नअराउंड टाइम = 9
  • प्रक्रिया 2: प्रतीक्षा समय = 2, टर्नअराउंड टाइम = 5
  • प्रक्रिया 3: प्रतीक्षा समय = 8, टर्नअराउंड टाइम = 16