Ос Unix процессы, взаимодействие процессовUNIX操作系统的相互作用的过程过程.pptVIP

* * * * * * * * * * * * Управление процессами Взаимодействие процессов: синхронизация, тупики 3.1. Разделение ресурсов 3.2. Взаимное исключение 3.2.1. Проблемы реализации взаимного исключения 3.2.2. Способы реализации взаимного исключения 3.2.2.1. Семафоры Дейкстры 3.2.2.2. Мониторы 3.2.2.3. Обмен сообщениями 3.3. Примеры Параллельные процессы Параллельные процессы — процессы, выполнение (обработка) которых хотя бы частично перекрывается по времени. Независимые процессы используют независимое множество ресурсов Взаимодействующие процессы используют ресурсы совместно, и выполнение одного процесса может оказать влияние на результат другого Разделение ресурсов Разделение ресурса — совместное использование несколькими процессами ресурса ВС. Критические ресурсы — разделяемые ресурсы, которые должны быть доступны в текущий момент времени только одному процессу. Критическая секция или критический интервал часть программы (фактически набор операций), в которой осуществляется работа с критическим ресурсом. Процесс А input(in); output(in); X Y Y void echo () { char in; input ( in ) ; output ( in ) ; } Результат выполнения процессов не должен зависеть от порядка переключения выполнения между процессами. Требование мультипрограммирования Y Процесс B input(in); output(in); Гонки (race conditions) между процессами. Взаимное исключение Тупики (deadlocks) Блокирование (дискриминация) Тупик — ситуация, при которой из-за некорректной организации доступа и разделения ресурсов происходит взаимоблокировка. Блокирование — доступ одного из процессов к разделяемому ресурсу не обеспечивается из-за активности других, более приоритетных процессов. Взаимное исключение — способ работы с разделяемым ресурсом, при котором в тот момент, когда один из процессов работает с разделяемым ресурсом, все остальные процессы не могут иметь к нему доступ. Тупики (Deadlocks) Процесс A Процесс B Ресурс 1 Ресурс 2 STOP STOP Доступ закрыт Доступ закрыт 1 2 3 4 Способы реализации вз