|
Читайте также: |
Рассмотрим однопроцессорную машину. В каждый момент времени может выполняться только один процесс. Несколько других процессов могут находиться в состоянии готовности, а несколько - в состоянии ожидания. Для наблюдения за каждым процессом ОС создает список готовых к выполнению процессов и список ждущих процессов. Список представляет собой данные ОС с
 |
В качестве объектов используются блоки с данными о контексте готового процесса в списке готовых к выполнению процессов или в списке ждущих процессов.
Список готовых процессов упорядочен по приоритету. Поэтому следующим получит управление (т.е. получит ЦП) процесс, на который ссылается якорь, т.е. на первый в списке.
Когда в систему поступает новое задание, ОС создает соответствующий процесс, который затем устанавливается в конце списка готовых процессов. Процесс постепенно продвигается к головной части списка - по мере завершения выполнения предыдущих процессов. Когда элемент процесса оказывается первым в списке готовых и когда освобождается ЦП, этому процессу выделяется ЦП. Процесс переходит в состояние выполнения.
Список ждущих процессов не упорядочен. Не предусматривается никакого приоритетного порядка его активизации. Активизация происходит в том порядке, в котором происходят ожидаемые ими события.
Дата добавления: 2015-10-02; просмотров: 63 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Параллельные процессы | | | Основные события и состояния процесса пользователя в реальном времени |