Операционные системы, среды и оболочки. Макаренко С.И. - 34 стр.

     Поскольку операция переключения контекстов существенно влияет на
производительность вычислительной системы, программные модули ОС
выполняют диспетчеризацию потоков совместно с аппаратными средствами
процессора.

                        2.2.3 Состояния потока

      ОС выполняет планирование потоков, принимая во внимание их
состояние. В мультипрограммной системе поток может находиться в
одном из трех основных состояний:
     1. выполнение — активное состояние потока, во время которого
        поток обладает всеми необходимыми ресурсами и непосредственно
        выполняется процессором;
     2. ожидание — пассивное состояние потока, находясь в котором,
        поток заблокирован по своим внутренним причинам (ждет
        осуществления некоторого события, например завершения операции
        ввода-вывода, получения сообщения от другого потока или
        освобождения какого-либо необходимого ему ресурса);
     3. готовность — также пассивное состояние потока, но в этом
        случае поток заблокирован в связи с внешним по отношению к нему
        обстоятельством (имеет все требуемые для него ресурсы, готов
        выполняться, однако процессор занят выполнением другого потока).
     В течение своей жизни каждый поток переходит из одного состояния в
другое в соответствии с алгоритмом планирования потоков, принятым в
данной операционной системе. Типичный граф, соответствующий поведению
процесса в системе приведен на рис. 2.1.




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

      Только что созданный поток находится в состоянии готовности, он
готов к выполнению и. стоит в очереди к процессору. Когда в результате
планирования подсистема управления потоками принимает решение об


                                   34