O(n) scheduler
ઓ (એન) શેડ્યૂલર એ શેડ્યૂલર છે જેનો ઉપયોગ લિનક્સ કર્નલમાં આવૃત્તિ 2.4 અને 2.6 વચ્ચે થાય છે. આવૃત્તિ 2.6.0 થી, તેને O (1) શેડ્યૂલર દ્વારા અને 2.6.23 માં વર્તમાન કમ્પ્લીટલી ફેર શેડ્યૂલર (CFS) દ્વારા બદલવામાં આવ્યું છે. અલ્ગોરિધમ આ શેડ્યૂલર પ્રોસેસરના સમયને યુગમાં વિભાજિત કરે છે. દરેક યુગમાં, દરેક કાર્ય તેના સમયના ભાગ સુધી અમલ કરી શકે છે. જો કોઈ કાર્ય તેના તમામ સમયના ભાગનો ઉપયોગ કરતું નથી, તો પછી શેડ્યૂલર બાકીના સમયના ભાગનો અડધો ભાગ ઉમેરે છે જેથી તે આગામી યુગમાં લાંબા સમય સુધી અમલ કરી શકે. ફાયદા આ શેડ્યૂલર ગોળાકાર કતાર પર આધારિત અગાઉ ઉપયોગમાં લેવાતા ખૂબ જ સરળ શેડ્યૂલરની તુલનામાં વધુ સારું હતું. ગેરફાયદા જો પ્રક્રિયાઓની સંખ્યા મોટી હોય, તો શેડ્યૂલર પ્રોસેસરના સમયની નોંધપાત્ર રકમનો ઉપયોગ કરી શકે છે. આગામી કાર્યને ચલાવવા માટે વર્તમાનમાં આયોજિત તમામ કાર્યોમાં પુનરાવર્તનની જરૂર પડે છે, તેથી શેડ્યૂલર ઓ (એન) સમયમાં ચાલે છે, જ્યાં એન એ આયોજિત પ્રક્રિયાઓની સંખ્યા છે. સંદર્ભો લિનક્સ કર્નલ પ્રક્રિયા સમયપત્રકો પણ જુઓ