Вытесняющие, не вытесняющие алгоритмы планирования
Nor – preemptive multitasking - не вытесняющиеся многозадачность – это способ клонирование процессов при котором активный процесс выполняется до тех пор, пока он сам по собственной инициативе не отдаст выполнение планировщику ОС.
Preemptive – вытесняющееся многозадачность – это такой способ при котором решение о переключение процессора с выполнения одного процесса на другой принимается планировщиком ОС, а не активной задачи.
Почти во всех современных ОС ориентированных на высокопроизводительное выполнение приложений (Unix, Windows NT, ) реализована вытесняющая многозадачность. Последнее время дошла очередь и до ОС класса настольных систем.
Адаптивно – рефлективное планирование.
Такое планирование предполагает контроль над реальным использованием памяти. К началу планирование устанавливается квота на использование памяти. Процессу выделяется очередной временной интервал, только при наличии в памяти достаточного количества страниц.
Страница – область памяти, размер которой кратен степени двойки процессом с большими рабочими квотами отводится меньшее время доступа к центральному процессору. Это приводит к возникновению иерархии и скоростей выполнения процессов.
предыдущаяследующая