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

CPU Scheduling Algorithms के प्रकार

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

प्रदर्शन मीट्रिक

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

प्रैक्टिकल गणना उदाहरण

5, 3 और 8 इकाइयों के फटने के साथ तीन प्रक्रियाओं पर विचार करें, जो 0 पर पहुंचने में कामयाब रहे। FCFS का उपयोग करके, कुल प्रतीक्षा समय की गणना प्रक्रियाओं के बीच निष्क्रिय समय को संक्षेप में प्रस्तुत करके की जाती है।

एफसीएफएस के लिए:

  • प्रक्रिया 1: 0 इकाइयों का इंतजार
  • प्रक्रिया 2: 5 इकाइयों का इंतजार
  • प्रक्रिया 3: 8 इकाइयों का इंतजार

कुल प्रतीक्षा समय = 0 + 5 + 8 = 13 यूनिट। औसत प्रतीक्षा समय = 13 / 3 ≈ 4.33 यूनिट।

Scheduling में व्यापार-बंद

विभिन्न एल्गोरिदम संतुलन निष्पक्षता, दक्षता और प्रतिक्रिया समय। उदाहरण के लिए, राउंड रॉबिन उत्तरदायीता में सुधार करता है लेकिन संदर्भ स्विच ओवरहेड को बढ़ा सकता है। प्राथमिकता निर्धारण से विचलन हो सकता है यदि ठीक से प्रबंधित नहीं किया जाता है।