10. Создание процессов. Очередь процессов, дескриптор процесса, контекст процесса.

Создать процесс - это значит:

1.создать информационные структуры, описывающие данный процесс, то есть его дескриптор и контекст; 2. включить дескриптор нового процесса в очередь готовых процессов; 3.загрузить кодовый сегмент процесса в оперативную память или в область свопинга. Очередь процессов

Дисциплина FCFS (first come – first served) реализует стратегию обслуживания «по возможности заканчивать вычисления в порядке их появления».

Задачи обслуживаются в порядке очереди, т.е. в порядке их появления.

Задачи, приостановленные для ожидания какого-либо ресурса, после перехода в состояние готовности становятся в эту очередь перед задачами, которые еще не выполнялись.

Образуются две очереди: новые задачи; ранее выполнявшиеся, но попавшие в состояние ожидания.

Дисциплина FCFS не требует внешнего вмешательства в ход вычислений и перераспределения процессорного времени. По классу диспетчеризации (вытесняющие и не вытесняющие) дисциплина FCFS относится к не вытесняющим.

Дисциплина обслуживания SJN (shortest job next) требует, чтобы пользователи указывали предположительное время выполнения. Диспетчер задач сравнивал указанное время с реальным временем выполнения и, если время выполнения превышало указанное, то помещал это задание в конец очереди.

Дисциплина обслуживания SRT (shortest remaining time), основана на том, что выбираемое на исполнение задание требует меньше всего времени для своего завершения.

Перечисленные три дисциплины обслуживания могут использоваться для пакетных режимов работы, когда не важно время отклика.

Для интерактивной работы надо обеспечить приемлемое время реакции системы и равенство в обслуживании, если система мультитерминальная. Интерактивные задания должны иметь преимущество перед фоновыми. Эти условия решены в дисциплине RR (round robin – круговая, карусельная). Дисциплина обслуживания RR предполагает, что каждая задача получает процессорное время порциями (квантами). После окончания выделенного кванта времени задача снимается с исполнения и на выполнение выбирается следующая задача.

Дескриптор процесса (описатель задач, блок управления задачей)

• идентификатор процесса (PID);

• тип (класс) процесса, по которому супервизор определяет правила обслуживания;

• приоритет процесса, по которому супервизор предоставляет ресурсы;

• переменную состояния (готов к работе, в состоянии выполнения, ожидание устройства ввода/вывода и т.д.);

• защищенную область памяти (контекст задач), в которой хранятся регистры процессора, если процесс прерывается, не закончив работу (доступ только из ядра, но примыкает к образу процесса и перемещается вместе с ним);

• информацию о ресурсах, которыми процесс владеет или имеет право пользоваться;

• место (или адрес) памяти для общения с другими процессами;

• параметры времени запуска;

• в случае отсутствия системы управления файлами – адрес задачи на диске в ее исходном состоянии и адрес на диске, куда она выгружается из оперативной памяти.

Контекст задач - защищенная область памяти, в которой хранятся регистры процессора, если процесс прерывается, не закончив работу (доступ только из ядра, но примыкает к образу процесса и перемещается вместе с ним);