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

который содержит идентификатор потока, данные о правах доступа и
приоритете, о состоянии потока и другую информацию.
     Создание процесса — создание описателя процесса, в качестве
которого выступает одна или несколько информационных структур,
содержащих все сведения о процессе, необходимые операционной системе
для управления им. В число таких сведений могут входить, например,
идентификатор процесса, данные о расположении в памяти исполняемого
модуля, степень привилегированности процесса (приоритет и права
доступа) и т. п.
     На протяжении существования процесса выполнение его потоков
может быть многократно прервано и продолжено. (В системе, не
поддерживающей потоки, все сказанное ниже о планировании и
диспетчеризации относится к процессу в целом.) Переход от выполнения
одного потока к другому осуществляется в результате планирования и
диспетчеризации.

                          2.2.1 Планирование

     Планирование - работа по определению того, в какой момент
необходимо прервать выполнение текущего активного потока и какому
потоку предоставить возможность выполняться. Планирование, по
существу, включает в себя решение двух задач:
     − определение момента времени для смены текущего активного
       потока;
     − выбор для выполнения потока из очереди готовых потоков.
     Планирование потоков осуществляется на основе информации,
хранящейся в описателях процессов и потоков. При планировании могут
приниматься во внимание приоритет потоков, время их ожидания в очереди,
накопленное время выполнения, интенсивность обращений к вводу-выводу и
другие факторы.
      Существует множество различных алгоритмов планирования потоков,
по-своему решающих каждую из приведенных выше задач. Алгоритмы
планирования могут преследовать различные цели и обеспечивать разное
качество мультипрограммирования.
     В настоящее время основными наиболее общими используемыми
алгоритмами планирования процессов являются динамическое и
статистическое планирование.
     Динамическое планирование (on-line), когда решения принимаются
во время работы системы на основе анализа текущей ситуации. ОС
работает в условиях неопределенности — потоки и процессы появляются в
случайные моменты времени и также непредсказуемо завершаются.


                                  32