Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Основные понятия
Операции
1) Передача данных
2) Предотвращение конфликта процессов при одновременном обращении к определенному ресурсу.
3) Синхронизация процессов
Ситуация состязания - это такая ситуация, когда 2 процесса считывают или записывают данные одновременно и конечный результат зависит т того, какой из них был первым.
Пример ситуации состязаний:
A | B | |
считывает значение int 6 | ||
Считывает значение int= 6 Записывает значение in значение 7 | ||
Записывает значение in значение 7 |
3.txt | curt | |
4.txt | ||
in | 5.txt | |
5.txt | ||
6.txt | ||
7.txt |
Взаимное исключение - запрет одновременного доступа к разделяемым данным для более чем одного процесса.
Критической областью процесса называется та его часть, где осуществляется доступ к разделяемым данным.
Условия запретов без состояния состязаний
1) 2 или более процессов не должны находится одновременно в своих критических областях
2) В программе не должно быть предположений о скорости или количестве процессоров
3) Процесс, находящийся вне критической области, не может блокировать другие процессы
4) Невозможна ситуация, когда процесс вечно ждет попадания в свою критическую область
Дата публикования: 2014-11-18; Прочитано: 235 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!