Планирование и диспетчеризация потоков

Планирование – это работа по определению того, в какой момент нужно прервать текущий поток и какому потоку предоставить выполняться. Существует множество алгоритмов планирования. Оно мб динамическим, те выполняться каждый раз когда прерывается текущий поток, и мб статическим, это когда расписание создается заранее и изредка корректируется (например, расписание поездов) Диспетчеризация – это переключение процессора с одного потока на другой. Диспетчеризация состоит из трех шагов:1.Сохранение контекста потока, который требуется сменить. 2.Загрузка контекста нового потока. 3.Запуск нового потока на выполнение. Поток может находиться в одном из трех состояниях: 1.Выполнение: процессор выполняет команды данного потока. 2.Ожидание: поток заблокирован по своим внутренним причинам 3.Готовность: поток готов, но процессор занят выполнением другого потока..Алгоритмы планирования бывают вытесняющие и невытесняющие. Вытесняющие алгоритмы используют принудительное прерывание потоков. в вытесняющих алгоритмах может использоваться: а)Квантование (ед.времени) время разбивается на кванты равной длины, которые выделяются потоком б)задается числом и определяет степень важности. Приоритет может динамически изменяться. В)Смешанный алгоритм (и то и др)

На протяжении существования процесса выполнение его потоков может быть многократно прервано и продолжено. Переход от выполнения одного потока к другому осуществляется в результате планирования и диспетчеризации. Работа по определению того, в какой момент необходимо прервать выполнение текущего активного потока и какому потоку предоставить возможность выполняться, называется планированием. Планирование потоков осуществляется на основе информации, хранящейся в описателях процессов и потоков. Планирование потоков, по существу, включает в себя решение двух задач: определение момента времени для смены текущего активного потока; выбор для выполнения потока из очереди готовых потоков. В большинстве операционных систем универсального назначения планирование осуществляется динамически (on-line), то есть решения принимаются во время работы системы на основе анализа текущей ситуации. ОС работает в условиях неопределенности - потоки и процессы появляются в случайные моменты времени и также непредсказуемо завершаются. Динамические планировщики могут гибко приспосабливаться к изменяющейся ситуации и не используют никаких предположений о мультипрограммной смеси. Другой тип планирования — статический — может быть использован в специализированных системах, в которых весь набор одновременно выполняемых задач определен заранее, например в системах реального времени. Планировщик называется статическим (или предварительным планировщиком), если он принимает решения о планировании не во время работы системы, а заранее (off-line). Диспетчеризация заключается в реализации найденного в результате планирования (динамического или статистического) решения, то есть в переключении процессора с одного потока на другой. Прежде чем прервать выполнение потока, ОС запоминает его контекст, с тем чтобы впоследствии использовать эту информацию для последующего возобновления выполнения данного потока. Диспетчеризация сводится к следующему: сохранение контекста текущего потока, который требуется сменить; загрузка контекста нового потока, выбранного в результате планирования; запуск нового потока на выполнение

Дата добавления: 2014-12-07