Понятие процесса

Взаимодействие процессов.

Понятие поток

Распределение ресурсов

Понятие ресурса

Понятие процесса

Понятие процесс, поток, ресурс

Лекция 11

 

 

 

Основными понятиями управления прохождением задач в ЭВМ являются

- задача,

- процесс,

- поток (работа),

- ресурс,

- дисциплина распределения ресурса .

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

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

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

Процесс состоит из:

· исполняемой программы, которая определяет начальный код и данные

· закрытого адресного пространства (address space), т. е. набора адресов виртуальной памяти, который процесс может использовать;

· системных ресурсов, таких как семафоры, коммуникационные порта и файлы, выделяемых ОС процессу во время выполнения программы

· по крайней мере, один поток управления (thread of execution).

 

Классификация процессов.

По временным характеристикам различают

§ процессы реального времени(мсек)

§ интерактивные,( сек)

§ пакетные(часы)

Процессы реального времени имеют гарантированное время окончания работы и время реакции мсек Время существования интерактивного процесса определяется реакцией ЭВМ на запрос обслуживания и составляет секунды Пакетные процессы запускаются один вслед за другим и время реакции часы и более.

По генеалогическому признаку различают порождающие и порожденные процессы.

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

По месту развития процессы делятся на внутренние (реализуются на центральном процессоре) и внешние (реализуются на внешних процессорах).

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

По связности различают процессы:

а) взаимосвязанные, которые имеют какую-то связь (пространственно-временную, управляющую, информационную);

б) изолированные — слабо связанные;

в) информационно-независимые, которые используют совместные ресурсы, но имеют собственные информационные базы;

г) взаимодействующие — имеют информационные связи и разделяют общие структуры данных;

д) взаимосвязанные по ресурсам;

е) конкурирующие.

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

а) предшествования — один всегда находится в активном состоянии раньше, чем другой;

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

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