Конспект лекций для студентов специальности 5В070200 Автоматизация и управление Алматы 2015

32 
Лекция №8. Взаимодействие процессов. Синхронизация. Тупики
 
Цель: ознакомиться с понятием кооперации процессов, средствами 
обмена информацией, синхронизацией процессов и ее механизмами, а также 
причинами 
возникновения, 
способами 
обнаружения 
тупиков 
и 
возможностями их устранения. 
Для нормального функционирования процессов операционная система 
старается максимально обособить их друг от друга. Каждый процесс имеет 
собственное адресное пространство, нарушение которого, как правило, 
приводит к аварийной остановке процесса. Каждому процессу по 
возможности предоставляются свои дополнительные ресурсы.
Тем не менее, для достижения поставленной цели различные процессы 
могут исполняться псевдопараллельно на одной вычислительной системе или 
параллельно на разных вычислительных системах, взаимодействуя между 
собой. Причинами совместной деятельности процессов обычно являются: 
необходимость ускорения решения задачи, совместное использование 
обновляемых данных, удобство работы или модульный принцип построения 
программных комплексов. Процессы не могут взаимодействовать, не 
обмениваясь информацией, при этом их поведение в зависимости от 
полученной информации, может изменяться. Если деятельность процессов 
остается неизменной при любой принятой ими информации, то это означает, 
что они на самом деле в "общении" не нуждаются.
Процессы, которые влияют на поведение друг друга путем обмена 
информацией, принято называть кооперативными или взаимодействующими 
процессами, в отличие от независимых процессов, не оказывающих друг на 
друга никакого воздействия. По объему передаваемой информации и степени 
возможного воздействия одного процесса на поведение другого все средства 
обмена можно разделить на три категории: 
1) сигнальные - передается минимум информации (1 бит) и 
используются для извещения процесса о наступлении какого-либо события, 
при этом взаимовлияние процессов минимально; 
2) канальные – обмен информацией происходит через линии связи, 
предоставленные операционной системой, а объем передаваемой информации 
в единицу времени ограничивается пропускной способностью линий связи; 
3) разделяемая память - несколько процессов могут совместно 
использовать некоторую область адресного пространства, при этом 
возможность обмена информацией максимальна, как и влияние на поведение 
другого процесса, но требует повышенной осторожности. Созданием 

жүктеу/скачать 0,92 Mb.

Достарыңызбен бөлісу: