O(n) scheduler
او (این) شیڈولر وہ شیڈولر ہے جو لینکس کرنل میں ورژن 2.4 اور 2.6 کے درمیان استعمال ہوتا ہے۔ ورژن 2.6.0 کے بعد سے، اس کی جگہ O (1) شیڈولر اور 2.6.23 میں موجودہ مکمل طور پر منصفانہ شیڈولر (CFS) نے لے لی ہے۔ الگورتھم یہ شیڈولر پروسیسر کے وقت کو ادوار میں تقسیم کرتا ہے۔ ہر دور میں، ہر کام اپنے وقت کے ٹکڑے تک انجام دے سکتا ہے۔ اگر کوئی ٹاسک اپنے تمام ٹائم سلائس کا استعمال نہیں کرتا ہے، تو شیڈولر بقیہ ٹائم سلائس کا آدھا حصہ شامل کرتا ہے تاکہ اسے اگلے دور میں زیادہ دیر تک انجام دیا جا سکے۔ فوائد یہ شیڈولر سرکلر قطار پر مبنی پہلے استعمال ہونے والے بہت آسان شیڈولر کے مقابلے میں بہتر تھا۔ نقصانات اگر عمل کی تعداد زیادہ ہے، تو شیڈولر پروسیسر کے وقت کی ایک قابل ذکر مقدار استعمال کر سکتا ہے۔ چلانے کے لیے اگلے کام کو چننے کے لیے تمام موجودہ منصوبہ بند کاموں کے ذریعے تکرار کی ضرورت ہوتی ہے، لہذا شیڈولر O (n) وقت میں چلتا ہے، جہاں n منصوبہ بند عمل کی تعداد ہے۔ حوالہ جات لینکس دانا عمل شیڈولر بھی دیکھیں