Лекция 7. Тупики

Предыдущая лекция | Программа курса | Следующая лекция

 

7.1  Введение.

7.2  Концепция ресурса

7.3  Условия возникновения тупиков

7.4  Основные направления борьбы с тупиками

7.5  Алгоритм страуса

7.6  Обнаружение тупиков 

7.7  Восстановление после тупиков

7.7.1  Восстановление при помощи перераспределения ресурсов

7.7.2   Восстановление через откат назад    

7.7.3   Восстановление через ликвидацию одного из процессов

7.8  Способы предотвращения тупиков путем тщательного распределения ресурсов

7.8.1  Предотвращение тупиков и алгоритм банкира

7.8.2  Hедостатки алгоритма банкира

7.9  Предотвращение тупиков за счет нарушения условий возникновения тупиков

7.9.1  Нарушение условия взаимоисключения

7.9.2  Hарушение условия ожидания дополнительных ресурсов

7.9.3  Hарушение принципа неперераспределяемости

7.9.4  Hарушение условия кругового ожидания

7.10  Родственные проблемы

7.10.1  Двухфазная локализация

7.10.2  Тупики не ресурсного типа

7.10.3  Голод (starvation)

7.11   Заключение