Disk Scheduling Algorithms क्या है? और इसके कितने प्रकार होते हैं?

Disk Scheduling Algorithms क्या है? (What are Disk Scheduling Algorithms in os):

Computer के शुरूआत में CPU की processing speed बहुत ही कम होती थी, इसलिए उस समय ऐसे operating system बनाये जाते थे जो एक समय में केवल एक ही कार्य को कर सके ।

समय के साथ computer तकनीक में काफी विकास हुआ और CPU की गति पूर्व के CPU से कई गुना तीव्र हो गई, इससे CPU घंटो के कार्य को मिनटो में पूर्ण कर लेते हैं, इसलिए ऐसे operating system का विकास हुआ जो एक समय में अनेक कार्य को कर सकते हैं जिससे CPU के खाली समय का सदुपयोग किया जा सके।

CPU के पास process के लिए आये programs को एक साथ process नहीं करता उन्हें वह छोटे टुकड़ों में करता है वह प्रत्येक टुकड़े को एक समय प्रदान करना है और उसी के अनुसार process करते जाता है उसी को time scheduling कहते हैं  Scheduling का उपयोग कुल समय को विभाजित करने के लिए किया जाता है।

Scheduling के प्रकार (Types of Scheduling in os):

CPU के द्वारा scheduling के लिए निम्न प्रकार के तकनीक उपयोग किया जाता है:

1) Shortest Seek Time First (SSTF):

CPU के पास process के लिए भेजे जाने वाले jobs में से operating system ऐसे job को ढूंढता है जो कम समय में process हो सकते हैं और इसी के अनुसार उनके लिए वह एक priority निर्धारित करता है। CPU में आये हुए job का process priority के आधार पर करता है। इसलिए छोटे job को अधिक priority दे दिया जाता है।

2) C-Scan Scheduling:

इसमें CPU एक ही process को कई बार करता है क्योंकि इसमें processing circular form में होता है। इसमें circular list तैयार कर दिया जाता है, जिससे एक ही data कई बार process होता है।

इसकी आवश्यकता उस परिस्थिति में होती है जब उपयोगकर्ता किसी एक ही process को अनेक बार करना चाहता है।

CPU circular list में start और end point को ढूंढ लेने के उसे process करता जाता है और end point में पहुँचने के बाद start से पुनः process करता जाता है।

3) First Come First Serve (FCFS):

CPU के पास process के लिए भेजे जाने वाले jobs का operating system एक पंक्ति तैयार कर देता है। उस पंक्ति में जो पहले होता है उसी को CPU पहले process करता है वह क्रमश: process करते जाता है इसलिए जो पहले आता है वह पहले  process होता है और अंतिम job सबसे अंत में process होता है।

4) Lock Scheduling:

CPU, disk के जिन data को process करना है उसका आरंभ एवं अंत को ढूंढता है और जब उसे मिल जाता है तो उसे lock कर देता है। इसे lock scheduling कहते हैं।

Process types:

CPU के द्वारा निम्न तीन प्रकार से process किया जाता है -

i) Round Robin:

इसमें CPU के द्वारा समय को बराबर-बराबर बॉटकर कार्य को किया जाता है। इसमें जितने भी process होते हैं उन्हें बराबर समय में बॉट दिया जाता है। 

इसमें जब एक process हो जाता है तो वह अगले process को भी उतना ही समय देता है इसमें अच्छी बात यह है कि CPU को पहले से process time पता होता है। 

परंतु इसका सबसे बड़ा नुकसान तब होता है जब कोई job छोटा होता है परंतु उसके लिए CPU निर्धारित समय लेता है ऐसे में CPU का काफी समय बरबाद हो जाता है।

ii) Priority Based:

इसमें CPU, priority के आधार पर process करता है। सामान्यतः जिस process को कम समय लगता है उसे अधिक priority दिया जाता है इसलिए वह पहले process होता है। 

iii) Multilevel Queue:

इसमें अलग-अलग प्रकार के process का एक पंक्ति होता है जो क्रमानुसार जमें होते हैं। इसमें CPU के द्वारा अलग-अलग प्रकार के process के लिए पंक्ति तैयार किया जाता है।

क्योंकि computer में अलग-अलग प्रकार के कार्य में से प्रत्येक कार्य के लिए process के टुकड़ों की एक पंक्ति तैयार कर दिया जाता है। जिससे CPU प्रत्येक पंक्ति में से एक-एक job को process करते जाता है।