Архитектура современных операционных систем

128 У интерактивных потоков приоритет всегда несколько выше, однако, такая добавка не должна перевести поток в класс реального времени. Каждый раз в поисках претендента на выполнение, планировщик просмат- ривает эти очереди сверху вниз (начиная с 31 уровня) и выбирает первый гото- вый поток. После этого планировщик осуществляет проверку, а может ли поток вы- полняться на свободных процессорах. Если не может, планировщик просматри- вает очередь дальше, выбирая следующий готовый поток. Планировщик просматривает DRQ в следующих случаях: 1) активный поток исчерпал квант времени, перешел в состояние ожида- ния или завершения; 2) поток стал готовым к выполнению; 3) планировщик или исполнительная система изменили приоритет потока; 4) исполнительная система изменила процессорную группу потока, то есть группу процессоров, на которых может выполняться поток. Процессор А Процессор В 0) 1) 2) 3) выполнение потока (PRTY=5) стал готов поток (PRTY=4) перепланирование: новый поток может выполняться на А? нет новый поток может выполняться на В? да новый поток→резервный для В диспетчерское прерывание продолжение выполнения (PRTY=5) 0) 1) 2) выполнение потока (PRTY=3) поток (PRTY=3)→ «готовый» поток (PRTY=4)→ выполнение Рис. 4.16.