Академический Документы
Профессиональный Документы
Культура Документы
философах
Содержание
1. Предыстория
2. Условие задачи
3. Проблемы
4. Варианты
решения
4.1. Официант
4.2. Иерархия
ресурсов
4.3. Решение на
основе монитора
4.4. Темпоральная
логика
Предыстория
Эд
экзамен у своих студентов.
сге
Вместо этого он предложил им
рД
задачу доступа к ленточному
ей
кст
накопителю.
ра
(1
930
-
200
2)
Предыстория
Ри
бесконечной лапше.
(19
34
Взаимная блокировка
является основной идеей
«Проблемы обедающих
философов». Ошибки
философов наглядно
демонстрируют те трудности,
которые возникают в
реальном
программировании, когда
нескольким программам
требуется исключительный
доступ к совместно
используемым ресурсам.
Проблемы
Проблема ресурсного
голодания может возникать
независимо от взаимной
блокировки, если один из
философов не может
завладеть левой и правой
вилкой из-за проблем
синхронизации.
Официант
Иера
Те
рхия
м
по
ра
ресу
ль
аян
рс
ло
ов
ги
ка
Варианты
ра
решения ов е м о ни т о
осн
задачи Реш
ен и е н а
Официант
Философы должны дожидаться
разрешения официанта перед тем,
как взять вилку. Поскольку
официант знает, сколько вилок
используется в данный момент, он
может принимать решения
относительно распределения
вилок и тем самым предотвращать
взаимную блокировку философов.