База ответов ИНТУИТ

Основы современных операционных систем

<<- Назад к вопросам

Какова сложность алгоритма обнаружения тупиков?

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(m * n2) , где m – число типов ресурсов, n – число процессов(Верный ответ)
O(n2) , где n – число процессов
O(m 2) , где m – число типов ресурсов
O(n) , где n – число процессов
Похожие вопросы
Каков принцип работы алгоритма обнаружения тупиков?
Каковы основные принципы стратегии обнаружения тупиков?
В чем суть стратегии избежания тупиков?
Какие методы обработки тупиков Вы рекомендуете?
Какую стратегию избежания тупиков Вы рекомендуете?
Какие подходы объединяет комбинированный подход к обработке тупиков?
Каковы основные принципы алгоритма банкира?
Каков принцип алгоритма LFU замещения страниц?
В чем идея оптимального алгоритма замещения страниц?
Каков принцип алгоритма LRU замещения страниц?