Содержание
- 2. ВОПРОСЫ: 1. Решение задачи взаимоблокировки ресурсов. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения.
- 3. 1. Решение задачи взаимоблокировки ресурсов. Взаимоблокировка возникает, когда две и более задач постоянно блокируют друг друга
- 4. 1. Решение задачи взаимоблокировки ресурсов. С рассматриваемой здесь точки зрения ресурсы могут быть разделены на два
- 5. 1. Решение задачи взаимоблокировки ресурсов. Невыгружаемый ресурс Пример Если в момент записи компакт-диска внезапно забрать у
- 6. 1. Решение задачи взаимоблокировки ресурсов. Коффман и другие исследователи доказали, что для возникновения тупиковой ситуации должны
- 7. 1. Решение задачи взаимоблокировки ресурсов. При столкновении с взаимоблокировками используются четыре стратегии. Пренебрежение проблемой в целом.
- 8. 1. Решение задачи взаимоблокировки ресурсов. При столкновении с взаимоблокировками используются четыре стратегии. Пренебрежение проблемой в целом.
- 9. 1. Решение задачи взаимоблокировки ресурсов. При столкновении с взаимоблокировками используются четыре стратегии. 2. Обнаружение и восстановление.
- 10. 1. Решение задачи взаимоблокировки ресурсов. 2. Обнаружение и восстановление. Для обнаружения взаимоблокировки при наличии одного ресурса
- 11. 1. Решение задачи взаимоблокировки ресурсов. 2. Обнаружение и восстановление. Операционной системе необходима реализация формального алгоритма, выявляющего
- 12. 1. Решение задачи взаимоблокировки ресурсов. 2. Обнаружение и восстановление. Предположим, обнаружен тупик. Какие методы можно использовать
- 13. 1. Решение задачи взаимоблокировки ресурсов. 2. Обнаружение и восстановление. Предположим, обнаружен тупик. Какие методы можно использовать
- 14. 1. Решение задачи взаимоблокировки ресурсов. 2. Обнаружение и восстановление. Предположим, обнаружен тупик. Какие методы можно использовать
- 15. 1. Решение задачи взаимоблокировки ресурсов. 2. Обнаружение и восстановление. Идеальной была бы такая организация вычислительного процесса,
- 16. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Таблица методов IPC
- 17. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Семафоры
- 18. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Семафоры Семафоры – примитивы синхронизации предложены Дейкстрой (Dijkstra) в
- 19. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Семафоры Классическое определение этих операций выглядит следующим образом: P(S):
- 20. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Виды семафоров Двоичный семафор S может принимать значения 0
- 21. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Виды семафоров Счетный семафор S инициализируется значением N (число
- 22. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Виды семафоров Мьютексы Мьютекс – двоичный семафор, обычно используемый
- 23. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Виды семафоров Мьютексы Мьютексы в конкретных реализациях могут иметь
- 24. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Семафоры – Итоги С помощью семафоров можно решить любую
- 25. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы
- 26. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. В сложных программах произвести анализ правильности использования семафоров с
- 27. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Мониторы – высокоуровневый механизм взаимодействия и синхронизации процессов,
- 28. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Монитор – это конструкция языка программирования, поддерживающая управляемый
- 29. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Доступ к переменным монитора, реализуется только посредством вызова
- 30. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Языки программирования, поддерживающие мониторы: Ада C# (и другие
- 31. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы
- 32. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Тупиковая ситуация при использовании монитора
- 33. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Условные переменные Условная переменная (conditional variable) символизирует ожидание
- 34. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Операции над условными переменными wait(cv) – выполняется потоком,
- 35. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Хоара и мониторы Меса Мониторы Хоара обрабатывают вызов
- 36. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Мониторы Реализация ожидания выполнения события Монитор Хоара: if (not
- 37. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Сообщения
- 38. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Сообщения Сообщения –способ межпроцессного и межпоточного взаимодействия, позволяющий потокам
- 39. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Сообщения Типы доставки сообщений Асинхронный поток, посылающий сообщение, инициирует
- 40. 2. Механизмы синхронизации: семафоры, мьютексы, мониторы, сообщения. Сообщения Пример Имеются разделяемые данные, над которыми требуется многократно
- 42. Скачать презентацию