Лекция: Типовые задачи синхронизации.
1.Вз/исключение (блокировка всех процессов, кроме используемого)
2. Производители-потребители (Makers-Consumers)
Есть процессы А и В и они обмен сообщениями. Процесс А должен выводить сообщение в буфер, а В – читать сообщение
Должно быть орг-но вз/исключение (нельзя читать из пустого буфера и писать в перепол. буфер)
Симпл. метод
3.Читатели и писатели (Readers-Writers)
Между левой и прав стороной должно быть орг-но вз искл-е
Между пишущими процессами. Модель доступа к базе данных
4.Обедающие философы A-(R1;R2); B-(R2;R3); C-(R1;R3) Кольцевая схема процессов и ресурсов. В один момент времени может работать только один процесс. Ситуации:1) тупик (DeadLock); 2)бесконеч откладывание (Leave Lock); 3)
Философы либо думают независимо, либо едят пищу вилками Одноврем могут поглощать пищу только 2 философа. Вначале все берут вилку в лев руку, затем в прав. Когда вилки берут все фил-фы-тупик
- Проблема спящего брадобрея ( упрощ вариант задач о парикмахерской)
Когда в системе одновременно выполняется несколько независимых задач, то возникают дополнительные проблемы. Хотя потоки возникают и выполняются асинхронно, у них может возникнуть необходимость во взаимодействии, например при обмене данными. Согласование скоростей потоков также очень важно для предотвращения эффекта «гонок» (когда несколько потоков пытаются изменить один и тот же файл), взаимных блокировок или других коллизий, которые возникают при совместном использовании ресурсов. Синхронизация потоков является одной из важных функций подсистемы управления процессами и потоками.