अग्रक्रम वेळापत्रक

लेखक: Randy Alexander
निर्मितीची तारीख: 24 एप्रिल 2021
अद्यतन तारीख: 1 जुलै 2024
Anonim
प्राधान्य शेड्युलिंग (समस्या 1 सोडवली)
व्हिडिओ: प्राधान्य शेड्युलिंग (समस्या 1 सोडवली)

सामग्री

व्याख्या - अग्रक्रम वेळापत्रक काय आहे?

प्राधान्यक्रम वेळापत्रक ही प्राधान्यांच्या आधारे शेड्यूलिंग प्रक्रियेची एक पद्धत आहे. या पद्धतीमध्ये, शेड्यूलर प्राधान्यनुसार कार्य करण्यासाठी कार्ये निवडतो, जे इतर प्रकारच्या शेड्यूलिंगपेक्षा वेगळे आहे, उदाहरणार्थ, एक साधा गोल रॉबिन.


प्राधान्यक्रम वेळापत्रकात प्रत्येक प्रक्रियेस प्राधान्य असाइनमेंटचा समावेश असतो आणि उच्च प्राथमिकता असलेल्या प्रक्रिया प्रथम केल्या जातात, तर समान प्राधान्यक्रम असलेली कामे प्रथम-प्रथम-प्रथम दिलेली (एफसीएफएस) किंवा राउंड रॉबिन आधारावर केली जातात. सर्वसाधारण-प्राथमिकता-शेड्यूलिंग अल्गोरिदमचे उदाहरण म्हणजे सर्वात कमी-नोकरी-प्रथम (एसजेएफ) अल्गोरिदम.

मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.

टेकोपीडिया प्राधान्यक्रम वेळापत्रक सांगते

प्राधान्यक्रम गतिमान किंवा स्थिर असू शकतात. निर्मिती दरम्यान स्थिर प्राधान्यक्रमांचे वाटप केले जाते, परंतु सिस्टममध्ये असताना प्रक्रियेच्या वर्तनवर अवलंबून डायनॅमिक प्राधान्य दिले जाते. स्पष्ट करण्यासाठी, शेड्यूलर इनपुट / आउटपुट (I / O) गहन कार्यांना अनुकूलता देऊ शकेल, जे महागड्या विनंत्या लवकरात लवकर जारी करण्यास परवानगी देतात.


प्राधान्य अंतर्गत किंवा बाहेरून परिभाषित केले जाऊ शकते. अंतर्गत परिभाषित प्राधान्ये दिलेल्या प्रक्रियेच्या प्राथमिकतेची गणना करण्यासाठी काही मोजमाप प्रमाणात वापरतात. याउलट, ऑपरेटिंग सिस्टम (ओएस) च्या पलीकडे निकष वापरून बाह्य प्राथमिकता परिभाषित केल्या जातात, ज्यामध्ये प्रक्रियेचे महत्त्व, प्रकार आणि संगणकाच्या वापरासाठी वापरल्या जाणार्‍या स्त्रोतांचा योग, वापरकर्ता पसंती, वाणिज्य आणि राजकारणासारख्या इतर घटकांचा समावेश असू शकतो. , इ.

अग्रक्रम वेळापत्रक खालीलपैकी एक असू शकते:

  • प्रीमप्टिव्हः नव्याने आलेल्या प्रक्रियेची प्राथमिकता विद्यमान प्रक्रियांच्या तुलनेत जास्त असण्याच्या बाबतीत या प्रकारच्या वेळापत्रकातून सेंट्रल प्रोसेसिंग युनिट (सीपीयू) चे प्रीमेशन होऊ शकते.
  • प्री-प्रीपेक्टिव्हः या प्रकारचे शेड्यूलिंग अल्गोरिदम नवीन प्रक्रिया सहजपणे तयार रांगेच्या शीर्षस्थानी ठेवते.

अनिश्चित ब्लॉक करणे, अन्यथा उपासमार म्हटले जाते, प्राधान्य शेड्यूलिंग अल्गोरिदम संबंधित मुख्य समस्या आहे. हे असे एक राज्य आहे जेथे प्रक्रिया कार्यान्वित करण्यास सज्ज आहे, परंतु सीपीयूला नियुक्त करण्यात दीर्घ प्रतीक्षा करावी लागत आहे.


बहुतेकदा शक्य आहे की प्राधान्य वेळापत्रकात अल्गोरिदम कमी-प्राधान्य प्रक्रिया अनिश्चित काळासाठी थांबवू शकेल. उदाहरणार्थ, तीव्रतेने लोड केलेल्या सिस्टममध्ये, बर्‍याच उच्च प्राथमिकता प्रक्रिया असल्यास कमी-प्राधान्य प्रक्रियांना एक्जीक्यूशनसाठी कधीही सीपीयू मिळू शकत नाही.

उपासमार होण्याचा एक उपाय म्हणजे वृद्ध होणे, हे असे तंत्र आहे जे प्रणालीमध्ये दीर्घ काळ प्रतीक्षा करीत असलेल्या प्रक्रियेची प्राधान्यक्रम हळूहळू वाढवते.