लिनक्स SCHED_OTHER, SCHED_FIFO और SCHED_RR - मतभेद

Question

क्या कोई SCHED_OTHER, SCHED_FIFO और SCHED_RR के बीच अंतरों को समझा सकता है?

धन्यवाद

Answer 1

SCHED_FIFO और SCHED_RR तो "वास्तविक समय" नीतियों कहा जाता है। वे POSIX मानक द्वारा निर्दिष्ट निश्चित-प्राथमिकता वास्तविक समय शेड्यूलिंग को लागू करते हैं। इन नीतियों के साथ कार्य हर दूसरे कार्य को छोड़ देते हैं, जो आसानी से भुखमरी में जा सकते हैं (यदि वे सीपीयू जारी नहीं करते हैं)।

SCHED_FIFO और SCHED_RR के बीच का अंतर यह है कि समान प्राथमिकता वाले कार्यों में से, SCHED_RR एक निश्चित समय-समय पर एक राउंड-रॉबिन करता है; SCHED_FIFO, इसके बजाय, प्रोसेसर को स्पष्ट रूप से उपज करने के लिए कार्य की आवश्यकता है।

SCHED_OTHER सामान्य राउंड-रॉबिन टाइम-शेयरिंग शेड्यूलिंग नीति है जो सिस्टम में चल रहे अन्य कार्यों के आधार पर एक निश्चित टाइमलाइस के लिए कार्य निर्धारित करती है।

अद्यतन: लिनक्स 3.14 के बाद, SCHED_DEADLINE नामक एक अतिरिक्त नीति है। यह नीति Earliest Deadline First कतारों के शीर्ष पर कॉन्स्टेंट बैंडविड्थ सर्वर (सीबीएस) एल्गोरिदम लागू करती है। इस नीति के तहत प्रत्येक कार्य को समय सीमा सौंपी जाती है, और सबसे पुराना समय सीमा कार्य निष्पादित किया जाता है। इस एल्गोरिदम का वर्णन करने वाला सबसे अच्छा संसाधन Deadline scheduling in the Linux kernel है।

अपडेट 2: लिनक्स 4.13 के बाद, SCHED_DEADLINE ने सीबीएस को Greedy Reclamation of Unused Bandwidth (GRUB) algorithm के साथ बदल दिया है।