O(n) scheduler
ও (এন) সময়সূচী হল লিনাক্স কার্নেলে 2.4 এবং 2.6 সংস্করণের মধ্যে ব্যবহৃত সময়সূচী। সংস্করণ 2.6 থেকে, এটি ও (1) সময়সূচী দ্বারা এবং 2.6.23-এ বর্তমান সম্পূর্ণ ন্যায্য সময়সূচী (সিএফএস) দ্বারা প্রতিস্থাপিত হয়েছে। অ্যালগরিদম এই সময় নির্ধারক প্রসেসরের সময়কে যুগে ভাগে ভাগ করে। প্রতিটি যুগের মধ্যে, প্রতিটি কাজ তার নির্দিষ্ট সময় পর্যন্ত সম্পাদন করতে পারে। যদি কোনও কাজ তার সমস্ত টাইম স্লাইস ব্যবহার না করে, তবে সময় নির্ধারক অবশিষ্ট টাইম স্লাইসের অর্ধেক যোগ করে যাতে এটি পরবর্তী যুগে আরও বেশি সময় ধরে কার্যকর করতে পারে। উপকারিতা বৃত্তাকার সারির উপর ভিত্তি করে পূর্বে ব্যবহৃত খুব সহজ সময়সূচীর তুলনায় এই সময়সূচীটি আরও ভাল ছিল। অসুবিধাগুলি যদি প্রক্রিয়াগুলির সংখ্যা বেশি হয়, তবে সময় নির্ধারক প্রসেসরের সময়ের একটি উল্লেখযোগ্য পরিমাণ ব্যবহার করতে পারে। পরবর্তী কাজটি চালানোর জন্য বর্তমানে পরিকল্পিত সমস্ত কাজের মধ্য দিয়ে পুনরাবৃত্তি প্রয়োজন, তাই সময়সূচী ও (এন) সময়ে চলে, যেখানে এন হল পরিকল্পিত প্রক্রিয়াগুলির সংখ্যা। আরও দেখুন রেফারেন্স লিনাক্স কার্নেল প্রক্রিয়া সময়সূচী