| Главная » Файлы » Програми » Исходники |
Алгоритм банкира
| [ Скачать с сервера (269.2 Kb) ] | 14.09.2011, 09:00 |
Алгоритм банкира выполняется операционной системой каждый раз, когда процесс запрашивает ресурсы. Алгоритм предотвращает взаимной блокировкой путем отказа или откладывания запросов, если он определяет, что выполнение этих запросов переведет систему в безопасное состояние (в котором возможно взаимное блокирование). Когда в системе появляется новый процесс, он должен заявить максимально нужное количество ресурсов каждого типа, но не более, чем общее количество ресурсов в системе. Также, когда процесс получает в свое распоряжение ресурсы, он должен вернуть их системе за конечное промежуток времени.
Подобно другим алгоритмов, алгоритм банкира имеет некоторые ограничения в реализации. Особенностью является то, что он должен знать как много каждого ресурса может спросить процесс. В большинстве систем эта информация недоступна, что делает невозможным использование этого алгоритма. Также нереалистично считать постоянным число процессов в системе. Дальше больше, требование возврата процессом ресурсов после завершения достаточна для правильности алгоритма, однако не подходит для практических систем. Ожидание часами или даже днями высвобождения ресурсов основном неприемлемо. | |
| Категория: Исходники | | | |
| Просмотров: 1853 | Загрузок: 191 | |