Алгоритм планування – ЧАСТИНА 1

У попередніх розділах була розглянута в найзагальніших рисах теорія роботи планувальника процесів в операційній системі Linux Тепер, коли ми розібралися з основами, можна більш глибоко зануритися в те, як саме працює планувальник ОС Linux Програмний код планувальника операційної системи Linux міститься у файлі kernel / schedc Алгоритм планування і відповідний програмний код були істотно перероблені […]

Ліфтової алгоритм Лінуса – ЧАСТИНА 2

Якщо ж для запиту, який знаходиться в голові FIFO-черзі запису або FIFOочереді читання, закінчується період очікування (тобто поточний момент часу стає більшим, ніж момент часу, коли закінчується період очікування, повязаний із запитом), то deadline-планувальник починає обробляти запити з відповідної черги FIFO Таким чином планувальник з лімітом за часом намагається гарантувати, що запитом не чекатимуть довше […]

Планувальник завдань Linux, Linux, Операційні системи, статті

Ядро Linux продовжує розвиватися – з’являється підтримка новітніх технологій, ростуть надійність, масштабованість і продуктивність. Одним з найважливіших компонентів ядра версії 2.6 є планувальник завдань, розроблений Інго Молнаром (Ingo Molnar). Даний планувальник є динамічним, підтримує розподіл навантаження, а його алгоритм має складність O (1). Дана стаття розповість про ці та деяких інші властивості планувальника.