Операционные системы. Часть 1. Основы управления ресурсами. Рощин А.В. - 88 стр.

                                        88




        Рисунок 3.1 – Граф состояний потока в многозадачной среде

     В состоянии выполнения в однопроцессорной системе может
находиться не более одного потока, а в каждом из состояний ожидания и
готовности    –   несколько    потоков.      Эти    потоки     образуют   очереди
соответственно     ожидающих      и    готовых      потоков.   Очереди    потоков
организуются путем объединения в списки описателей отдельных потоков.
Таким образом, каждый описатель потока, кроме всего прочего, содержит, по
крайней мере, один указатель на другой описатель, соседствующий с ним в
очереди. Такая организация очередей позволяет легко их переупорядочивать,
включать и исключать потоки, переводить потоки из одного состояния в
другое. Если предположить, что на рисунке 3.2 показана очередь готовых
потоков, то запланированный порядок выполнения выглядит так: А, В, Е, D,
С.




                        Рисунок 3.2 – Очередь потоков

      Одним       из   примеров       удачной      организации    многопоточной
архитектуры можно привести ОС Solaris [2].