O(n) scheduler
ओ (एन) अनुसूचक लिनक्स कर्नेल में संस्करण 2.4 और 2.6 के बीच उपयोग किया जाने वाला अनुसूचक है। संस्करण 2.6.0 के बाद से, इसे ओ (1) अनुसूचक और 2.6.23 में वर्तमान पूर्णतया उचित अनुसूचक (सी. एफ. एस.) द्वारा प्रतिस्थापित किया गया है। एल्गोरिदम यह अनुसूचक प्रोसेसर के समय को युगों में विभाजित करता है। प्रत्येक युग के भीतर, प्रत्येक कार्य अपने समय के टुकड़े तक निष्पादित कर सकता है। यदि कोई कार्य अपने सभी समय टुकड़े का उपयोग नहीं करता है, तो अनुसूचक शेष समय टुकड़े का आधा जोड़ता है ताकि इसे अगले युग में लंबे समय तक निष्पादित किया जा सके। लाभ यह अनुसूचक वृत्ताकार कतार पर आधारित पहले उपयोग किए गए बहुत सरल अनुसूचक की तुलना में बेहतर था। नुकसान यदि प्रक्रियाओं की संख्या बड़ी है, तो अनुसूचक स्वयं प्रक्रमक के समय की एक उल्लेखनीय मात्रा का उपयोग कर सकता है। चलाने के लिए अगले कार्य को चुनने के लिए वर्तमान में सभी नियोजित कार्यों के माध्यम से पुनरावृत्ति की आवश्यकता होती है, इसलिए अनुसूचक ओ (एन) समय में चलता है, जहां एन नियोजित प्रक्रियाओं की संख्या है। यह भी देखें संदर्भ लिनक्स कर्नेल प्रक्रिया अनुसूचक