По временным характеристикам различают:
1. Интерактивные пакетные
2. Процессы реального времени
По генеологическому:
1. Поражденные
2. Порождающие
По результативности:
1. Эквивалентные
2. Тождественные
3. Равные
По времени развития:
1. Последовательные
2. Комбинированные
По месту развития:
1. Внешние (на внешнем ЦП)
2. Внутренние (на внутреннем ЦП)
По принадлежности к ОС:
1. Системные
2. Пользовательские
По связанности:
1. Взаимосвязанные – имеют какую то связь.(управляющую, информационную и др.)
2. Изолированные – слабосвязанные.
3. Информационно независимые – используют совместные ресурсы, но имеют свои информационные базы.
4. Взаимодействующие – имеют информационные связи и разделяют общие структуры данных.
5. Взаимосвязанные по ресурсам
6. Конкурирущие
Порядок взаимосвязи процессов определяются правилом синхронизации, процессы могут находится в отношении:
1. Предшествования – один процесс находится в активном состоянии раньше чем другой.
2. Приоритетности – когда процесс может быть переведен в активное состояние только в том случае, если в состоянии готовности нет процессов с более высоким приоритетом или ЦП свободен, или на нем реализуются процессы с меньшим приоритетом.
3. Взаимного исключения – в процессе используется общий критический ресурс и процессы не могут развиваться одновременно: если один из них использует критический ресурс, то другой находится в состоянии ожидания.
Классификация ресурсов.
По признаку реальности:
1. Физические
2. Виртуальные
По возможности расширения свойств:
1. Эластичные
2. Жесткие
По степени активности:
1. Активные
2. Пассивные
По времени существования:
1. Постоянные
2. Временные
По степени важности:
1. Основные
2. Второстепенные
По структуре:
1. Простые
2. Составные
По характеру использования распределяемых ресурсов:
1. Потребляемые
2. Воспроизводимые
По характеру использования:
1. Последовательное
2. Параллельное
По форме реализации:
1. Жесткие – не допускают копирования.
2. Мягкие – допускают тиражирование и подразделяются на программные и информационные ресурсы.
21.11.12
Состояние процессов.
Любой процесс в многозадачной ОС многократно испытывает переход их одного состояния в другое. Основных состояний 3:
1. Работа – в этом состоянии находится процесс программу которого в данный момент выполняет ЦП.
2. Готовность – состояние, из которого процесс может быть переведено в состояние работы, как только это сочтет нужным сделать система.
3. Блокировка (сон) – состояние в котором процесс не может продолжать выполнение пока не произойдет некоторое событие по отношению к этому процессу. Такой процесс в соответствии со своей логикой может ждать:
a) Завершение начатой операции ввода/вывода
b) Освобождение запрошенного у системы ресурса
c) Истечение заданного интервала времени или достижение заданного момента времени.
d) Сигналы о продолжении от другого взаимосвязанного процесса и т.д.
ОС контролирует следующую деятельность связанную с процессами:
1. Создание и удаление
2. Синхронизация
3. Планирование
4. Разрешение тупиковых ситуаций процесса.
Понятие процесса включает в себя:
1. Программный код
2. Данные
3. Содержимое адресного и других регистров ЦП и т.д.
Каждый процесс представленный в системе набором данных называемых таблицей управления процессов. В этой таблице описывается набор значений параметров характеризующей текущее состояние процесса и используемых ОС для управлением прохождением процесса через ПК.
Планирование процессов. Понятие «Очередь».
Распределение между имеющими ресурсами носит название «планирование процессов». Одним из методов планирования процессов ориентированных на эффективную загрузку ресурсов является метод «очередей процессов». Новые процессы находятся во входной очереди называемой очередью задания. Входная очередь располагается во внешней памяти, в ней процессы ожидают освобождение ресурса адресного пространства основной памяти. Готовые к выполнению процессы располагаются в основной памяти и связанны очередью готовых процессов. Процессы в этой очереди ожидают освобождения ресурса – процессорное время.
При прохождении через ПК процесс мигрирует между различными очередями под управлением программы, которая называется «планировщик». Его функции:
1. Отвечает за регистрацию информации о состоянии всех заданий. Для этого ему необходимо иметь информацию о всех заданиях ждущих своей очереди на обработку и о всех состояниях находящихся в работе.
2. Обеспечивает определенные правила выбора заданий на обработку. Для этого ему необходимы следующие характеристики задания:
a. Приоритет
b. Необходимые ресурсы
c. Равномерные загрузки оборудования вычислительной системы
3. Выделяет необходимые ресурсы для задания поступающего на обработку. Для дэтого программа обращается к ком
4. понентам управления памятью, устройствами, и процессорами.
5. Освобождает ресурсы после выполнения задания.
28.11.2012
ОС обеспечивающая режим мультипрограммирования обычно включает 2 планировщика – долгосрочный и краткосрочный.
На уровень долгосрочного планирования выносятся редкие системные действия требующие больших затрат системных ресурсов. На уровень краткосрочного – частые и более короткие процессы.
На каждом уровне существует свой объект и собственные средства управления им.
Основное различие между планировщиками заключается в частоте запуска.
Долгосрочный планировщик решает какой из процессов находящийся во входной очереди должен быть переведен в очередь готовых процессов в случае освобождения ресурсов памяти. Долгосрочный планировщик выбирает процесс из входной очереди с целью создания неоднородной мультипрограммной смеси. Это означает что в очереди готовых процессов должны находиться в разной пропорции как процессы ориентированные на ввод/вывод, так и процессы ориентированные на работу с ЦП. На этом уровне объектом является не отдельный процесс, а некоторое объединение процессов. По функциональному назначению которое называется приложением. Краткосрочный планировщик решает какой из процессов, находящийся в очереди готовых, должен быть передан на выполнение ЦП. В некоторых ОС долгосрочный планировщик может отсутсвовать. На уровне краткосрочного объектом управления являются процессы которые выступают как потребители ЦП для внутренних процессов, или внешнего процессора для внешних процессов. Причиной порождения процессов могут быть процессы на том же уровне или сигналы посылаемые от долгосрочного планировщика. Выделение процессора процессу производится многократно с целью достижения эффекта мультипрограммирования, и такой процесс называется диспетчеризацией.