Как происходит планирование выполнения потоков в мультипроцессорных системах?

Планирование выполнения потоков в мультипроцессорных системах заключается в построении отображения множества задач на множество вычислительных элементов (ядер, процессоров) системы с учётом динамики её работы. intuit.ru

Планирование включает в себя решение двух задач: libeldoc.bsuir.by

1. Определение момента времени для смены текущего активного потока. libeldoc.bsuir.by Для этого учитывается принятое в системе правило предоставления процессорного времени и все существующие в данный момент потоки и процессы. libeldoc.bsuir.by
2. Выбор для выполнения потока из очереди готовых потоков. libeldoc.bsuir.by При планировании могут приниматься во внимание приоритет потоков, время их ожидания в очереди, накопленное время выполнения, интенсивность обращений к вводу-выводу и другие факторы. libeldoc.bsuir.by spravochnick.ru

В большинстве операционных систем универсального назначения планирование осуществляется динамически (on-line). libeldoc.bsuir.by То есть решения принимаются во время работы системы на основе анализа текущей ситуации. libeldoc.bsuir.by

Существуют разные подходы к планированию выполнения потоков в мультипроцессорных системах, например:

• Work Sharing. intuit.ru Централизованное планирование, при котором планировщик контролирует единый пул задач в системе и назначает задачи процессорам. intuit.ru
• Work Stealing. intuit.ru Децентрализованное планирование, при котором единый планировщик отсутствует, а процессоры сами выбирают, какие задачи им исполнять. intuit.ru