Лекция: Взаимоблокировка

44) Приведите пример взаимоблокировки, взятый из области политики.

45) На перекрестках со знаком STOP по всем четырем направлениям существует правило: каждый водитель уступает дорогу машине справа. Это правило не применимо, когда к перекрестку одновременно подъезжают четыре автобуса. К счастью, люди иногда способны действовать более разумно, чем компьютеры, и подобная проблема обычно решается, когда один из водителей подает знак ехать машине слева от себя. Можете ли вы провести аналогию между таким образом действий и способами выхода из тупиков, описанными в разделе «Выход из взаимоблокировки»? Почему эту ситуацию так трудно применить к компьютерной системе?

46) Теоретически график траектории ресурсов мог бы использоваться для избегания тупиков. При планировании операционная система могла бы уклоняться от попадания в небезопасные области. Предложите практическую проблему с фактическим выполнением этого.

47) Может ли система находиться в состоянии, не являющимся ни состоянием взаимоблокировки, ни безопасным состоянием? Если да, приведите пример. Если нет, докажите, что все состояния либо являются тупиками, либо они безопасны.

48) Пусть в системе существуют два процесса и три одинаковых ресурса. Каждому процессу требуется максимум два ресурса. Возможна ли взаимоблокировка? Объясните ваш ответ.

49) Снова рассмотрим предыдущий вопрос, но пусть теперь в системе будет N процессов, каждому нужно максимум T ресурсов, а всего доступно в системе M ресурсов. Какое условие должно выполняться, чтобы в системе не было тупиков?

50) У компьютера есть шесть накопителей на магнитной ленте и п процессов, соревнующихся за право их использовать. Каждому процессу может потребоваться два накопителя. При каких значениях п в системе не будет тупиков?