O(n) scheduler
O (n) திட்டமிடுபவர் என்பது லினக்ஸ் கர்னலில் பதிப்புகள் 2.4 மற்றும் 2.6 க்கு இடையில் பயன்படுத்தப்படும் திட்டமிடுபவர். பதிப்பு 2.6 முதல், இது O (1) திட்டமிடுபவராலும், 2.6.23 இல் தற்போதைய முற்றிலும் நியாயமான திட்டமிடுபவராலும் (CFS) மாற்றப்பட்டுள்ளது. வழிமுறை இந்த திட்டமிடுபவர் செயலி நேரத்தை சகாப்தங்களாகப் பிரிக்கிறார். ஒவ்வொரு சகாப்தத்திலும், ஒவ்வொரு பணியும் அதன் கால அளவு வரை செயல்படுத்தப்படலாம். ஒரு பணி அதன் முழு நேரத்தையும் பயன்படுத்தவில்லை என்றால், திட்டமிடுபவர் மீதமுள்ள நேர துண்டில் பாதியைச் சேர்த்து அடுத்த சகாப்தத்தில் நீண்ட நேரம் செயல்படுத்த அனுமதிக்கிறது. நன்மைகள் ஒரு வட்ட வரிசையின் அடிப்படையில் முன்பு பயன்படுத்தப்பட்ட மிகவும் எளிமையான திட்டமிடலுடன் ஒப்பிடுகையில் இந்த திட்டமிடுபவர் சிறந்தவர். குறைபாடுகள் செயல்முறைகளின் எண்ணிக்கை அதிகமாக இருந்தால், திட்டமிடுபவர் செயலி நேரத்தின் குறிப்பிடத்தக்க அளவைப் பயன்படுத்தலாம். இயக்க அடுத்த பணியைத் தேர்ந்தெடுப்பதற்கு தற்போது திட்டமிடப்பட்ட அனைத்து பணிகளையும் மீண்டும் செய்ய வேண்டும், எனவே திட்டமிடுபவர் O (n) நேரத்தில் இயங்குகிறார், அங்கு n என்பது திட்டமிடப்பட்ட செயல்முறைகளின் எண்ணிக்கை. மேலும் காண்க குறிப்புகள் லினக்ஸ் கர்னல் செயல்முறை அட்டவணைகள்