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

                                    87



     3.4 Состояния потока
     ОС планирует потоки, принимая во внимание их состояние. В
мультипрограммной системе поток может находиться в одном из трех основ-
ных состояний [4]:
      − выполнение – активное состояние потока, во время которого поток
        обладает всеми необходимыми ресурсами и непосредственно
        выполняется процессором;
      − ожидание – пассивное состояние потока, в котором, поток заблоки-
        рован по своим внутренним причинам (ждет завершения операции
        ввода-вывода, получения сообщения от другого потока и т. д.);
      − готовность – также пассивное состояние потока, но в этом случае
        он заблокирован в связи с внешним по отношению к нему
        обстоятельством (имеет все требуемые ресурсы, готов выполняться,
        однако процессор занят выполнением другого потока).
     В течение своей жизни каждый поток переходит из одного состояния в
другое в соответствии с алгоритмом планирования потоков, принятым в
данной операционной системе.
     Рассмотрим типичный граф состояния потока (рисунок 3.1). Только
что созданный поток находится в состоянии готовности, он готов к
выполнению и стоит в очереди к процессору. Когда в результате
планирования подсистема управления потоками принимает решение об
активизации данного потока, он переходит в состояние выполнения и
находится в нем до тех пор, пока либо он сам освободит процессор, перейдя
в состояние ожидания какого-нибудь события, либо будет принудительно
«вытеснен» из процессора, например вследствие исчерпания отведенного ему
кванта процессорного времени. В последнем случае поток возвращается в
состояние готовности. В это же состояние поток переходит из состояния
ожидания, после того как ожидаемое событие произойдет.