डिस्क शेड्यूलिंग एल्गोरिदम यह नियंत्रित करने के लिए आवश्यक हैं कि डेटा कैसे स्टोर करने के लिए पढ़े और लिखे गए हैं। वे सभी प्रक्रियाओं के लिए उचित पहुंच सुनिश्चित करते समय प्रदर्शन को अनुकूलित करने का लक्ष्य रखते हैं। विभिन्न एल्गोरिदम गति, निष्पक्षता, या संसाधन उपयोग जैसे विभिन्न पहलुओं को प्राथमिकता देते हैं।

आम डिस्क निर्धारण अल्गोरिथम

  • फर्स्ट-कॉम, फर्स्ट-सर्वेड (एफसीएफएस)
  • सबसे कम समय पहले (SSTF)
  • SCAN और C-SCAN
  • LOOK and C-LOOK

दक्षता विचार

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

निष्पक्षता और भुखमरी

निष्पक्षता यह सुनिश्चित करती है कि सभी प्रक्रियाएं डिस्क संसाधनों तक समय पर पहुंच प्राप्त करती हैं। एफसीएफ जैसे एल्गोरिथ्म निष्पक्ष हैं लेकिन अक्षम हो सकते हैं। स्टारवेशन को रोकने के लिए, एक परिपत्र तरीके से अनुरोध के माध्यम से सी-एससीएएन चक्र जैसे एल्गोरिदम, प्रत्येक अनुरोध को सेवा प्रदान करने का मौका देते हैं।