Зависание
В качестве примера рассмотрим распределение принтера. Представим себе, что система использует некий алгоритм, гарантирующий, что распределение принтера не приводит к взаимоблокировкам. Теперь предположим, что несколько процессов разом захотели получить принтер в свое распоряжение. И кто его получит?
Один из возможных алгоритмов предусматривает передачу принтера тому процессу, у которого самый маленький файл для вывода на печать (предположим, что подобная информация доступна). Такой подход до максимума увеличивает число счастливых клиентов и представляется вполне справедливым.
А теперь посмотрим, что получится на работающей системе, где у одного процесса есть для вывода на печать огромный файл. Как только принтер освободится в очередной раз, система осмотрится и выберет процесс с самым коротким файлом. Если поток процессов с короткими файлами не иссякает, процесс с огромным файлом не получит принтер никогда. Он просто намертво зависнет (будет отложен навсегда, даже если не будет заблокирован).Зависания можно избежать за счет использования политики распределения ресурсов «первым пришел — первым и обслужен». При таком подходе процесс, ожидающий дольше всех, обслуживается следующим. В конечном итоге любой заданный процесс со временем станет самым старшим в очереди и получит необходимый ему ресурс.
Стоит заметить, что некоторые не различают зависание и взаимоблокировку, поскольку в обоих случаях нет движения вперед. Другие же чувствуют фундаментальную разницу, поскольку процесс можно легко запрограммировать на то, чтобы попытаться сделать что-нибудь п раз, и если все попытки провалятся, попытаться сделать что-нибудь другое. А заблокированный процесс такого шанса не имеет.
6.8.
Еще по теме Зависание:
- Ключ эффективен с первого применения даже у тех, у кого приемы «не получаются».
- Ключ эффективен с первого применения даже у тех, у кого приемы «не получаются».
- Походы в кино
- Вскрытие механизма, наблюдение
- «ЖЕЛАТЕЛЬНО» И «НЕОБХОДИМО»
- 9.20. Методика радиэстезического обнаружения энергетических пробок и способы ликвидации их в каналах
- Раззеркаливание миров
- Нептун
- Любая концентрация напрочь выключает внутренний диалог.
- Вывод
- Глава 3 Каббала — неразбериха или универсальная космическая философия?
- Л.О. Доліненко, В.О. Доліненко, С.О. Сарновська. Цивільне право України, 2006
- ЦИВІЛЬНЕ ПРАВО УКРАЇНИ
- ПЕРЕДМОВА
- Частина І ПРОГРАМА КУРСУ «ЦИВІЛЬНЕ ПРАВО УКРАЇНИ»