O(n) scheduler
O (n) ವೇಳಾಪಟ್ಟಿಯು ಲಿನಕ್ಸ್ ಕರ್ನಲ್ನಲ್ಲಿ ಆವೃತ್ತಿಗಳು 2.4 ಮತ್ತು 2.6ರ ನಡುವೆ ಬಳಸಲಾಗುವ ವೇಳಾಪಟ್ಟಿಯಾಗಿದೆ. ಆವೃತ್ತಿ 2.6 ರಿಂದ, ಇದನ್ನು O (1) ವೇಳಾಪಟ್ಟಿ ಮತ್ತು 2.6.23 ನಲ್ಲಿ ಪ್ರಸ್ತುತ ಕಂಪ್ಲೀಟ್ಲಿ ಫೇರ್ ಶೆಡ್ಯೂಲರ್ (CFS) ನಿಂದ ಬದಲಾಯಿಸಲಾಗಿದೆ. ಕ್ರಮಾವಳಿ ಈ ವೇಳಾಪಟ್ಟಿ ಪ್ರೊಸೆಸರ್ ಸಮಯವನ್ನು ಯುಗಗಳಾಗಿ ವಿಂಗಡಿಸುತ್ತದೆ. ಪ್ರತಿ ಯುಗದಲ್ಲಿ, ಪ್ರತಿ ಕಾರ್ಯವು ಅದರ ಸಮಯದ ತುಣುಕಿನವರೆಗೆ ಕಾರ್ಯಗತಗೊಳ್ಳಬಹುದು. ಒಂದು ಕಾರ್ಯವು ತನ್ನ ಎಲ್ಲಾ ಸಮಯದ ಸ್ಲೈಸ್ ಅನ್ನು ಬಳಸದಿದ್ದರೆ, ಮುಂದಿನ ಯುಗದಲ್ಲಿ ಅದನ್ನು ಹೆಚ್ಚು ಕಾಲ ಕಾರ್ಯಗತಗೊಳಿಸಲು ಅನುವು ಮಾಡಿಕೊಡಲು ವೇಳಾಪಟ್ಟಿದಾರನು ಉಳಿದ ಸಮಯದ ಸ್ಲೈಸ್ನ ಅರ್ಧವನ್ನು ಸೇರಿಸುತ್ತಾನೆ. ಪ್ರಯೋಜನಗಳು ವೃತ್ತಾಕಾರದ ಸರತಿಯ ಆಧಾರದ ಮೇಲೆ ಹಿಂದೆ ಬಳಸಿದ ಅತ್ಯಂತ ಸರಳ ವೇಳಾಪಟ್ಟಿಗೆ ಹೋಲಿಸಿದರೆ ಈ ವೇಳಾಪಟ್ಟಿ ಉತ್ತಮವಾಗಿದೆ. ಅನಾನುಕೂಲಗಳು ಪ್ರಕ್ರಿಯೆಗಳ ಸಂಖ್ಯೆಯು ದೊಡ್ಡದಾಗಿದ್ದರೆ, ವೇಳಾಪಟ್ಟಿ ಮಾಡುವವರು ಪ್ರೊಸೆಸರ್ ಸಮಯದ ಗಮನಾರ್ಹ ಪ್ರಮಾಣವನ್ನು ಬಳಸಬಹುದು. ಚಲಾಯಿಸಲು ಮುಂದಿನ ಕಾರ್ಯವನ್ನು ಆಯ್ಕೆ ಮಾಡಲು ಪ್ರಸ್ತುತ ಯೋಜಿಸಲಾದ ಎಲ್ಲಾ ಕಾರ್ಯಗಳ ಮೂಲಕ ಪುನರಾವರ್ತನೆಯ ಅಗತ್ಯವಿರುತ್ತದೆ, ಆದ್ದರಿಂದ ವೇಳಾಪಟ್ಟಿ ಓ (ಎನ್) ಸಮಯದಲ್ಲಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ, ಅಲ್ಲಿ ಎನ್ ಯೋಜಿತ ಪ್ರಕ್ರಿಯೆಗಳ ಸಂಖ್ಯೆ. ಲಿನಕ್ಸ್ ಕರ್ನಲ್ ಪ್ರಕ್ರಿಯೆಯ ವೇಳಾಪಟ್ಟಿಗಳ ಉಲ್ಲೇಖಗಳನ್ನೂ ನೋಡಿ.