Набор для практики Вопросы
Что такое тупик?
Приведите простой пример тупика с двумя процессами и двумя внешними устройствами.
Какие предположения о процессах и ресурсах в системе делаются для построения ее формальной модели?
Какие действия над ресурсом может выполнять процесс?
Каковы условия возникновения тупика?
Что такое взаимное исключение (как условие возникновения тупика)?
Что такое удержание и ожидание (как условие возникновения тупика)?
Что такое отсутствие прерываний (как условие возникновения тупика)?
Что такое циклическое ожидание (как условие возникновения тупика)?
Что такое граф распределения ресурсов?
Что такое вершина-процесс?
Что такое (супер) вершина-ресурс?
Какого типа дуги ведут из вершин-процессов в вершины-ресурсы?
Какого типа дуги ведут из подвершин-ресурсов в вершины-процессы?
Есть ли в системе тупик, если граф распределения ресурсов не содержит циклов?
Есть ли в системе тупик, если граф распределения ресурсов содержит цикл, и в системе каждого ресурсам имеется только по одному экземпляру?
Какие методы обработки тупиков возможны?
Какую ошибку совершают авторы многих ОС по отношению к проблеме тупиков?
Какие ограничения на запросы процессами ресурсов возможны для предотвращения тупиков?
Как перераспределять ресурсы процесса, чтобы избежать ситуации удержания и ожидания?
Какую информацию о процессах необходимо указать при их вводе в систему, чтобы можно было применить методы избежание тупиков?
Как определяется состояние распределения ресурсов в системе?
Упражнения
Предложите свой простой пример тупика, основанный на использовании семафоров.
Реализуйте модель системы, состоящей из процессов и ресурсов, и граф ее распределения ресурсов.
Приведите свои примеры графа распределения ресурсов с тупиком и графа распределения ресурсов с циклом, но без тупика.
Темы для курсовых работ, рефератов, эссе
Методы обработки, предотвращения и избегание тупиков при распределении ресурсов в операционных системах (реферат).
Граф распределения ресурсов в ОС и его использование для анализа тупиков (реферат).
Реализация модели системы, состоящей из процессов и ресурсов, и граф ее распределения ресурсов (курсовая работа).