Алгоритм страуса
В информатике страусиный алгоритм — это стратегия игнорирования потенциальных проблем на том основании, что они могут быть чрезвычайно редкими. Он назван в честь эффекта страуса , который определяется как «зарыть голову в песок и делать вид, что проблемы нет». Его используют, когда экономически выгоднее допустить возникновение проблемы, чем пытаться ее предотвратить.
Использование с взаимоблокировками
[ редактировать ]Этот подход можно использовать для борьбы с тупиками в параллельном программировании, если считается, что они очень редки, а стоимость обнаружения или предотвращения высока. Набор процессов находится в тупике, если каждый процесс в наборе ожидает события, которое может вызвать только другой процесс в наборе.
Алгоритм страуса делает вид, что проблемы нет, и его разумно использовать, если взаимоблокировки возникают очень редко и стоимость их предотвращения будет высокой. Операционные системы UNIX используют и Windows этот подход. [1] [2]
Хотя использование страусиного алгоритма является одним из методов борьбы с тупиками , существуют и другие эффективные методы, такие как динамическое избегание, алгоритм банкира , обнаружение и восстановление, а также предотвращение. [3]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Инглиш, Джон (16 сентября 2017 г.). Введение в операционные системы: за рабочим столом . Издательство Блумсбери. ISBN 978-0-230-37408-9 .
- ^ Каур, Гурушаран; Каур, Лахбир; Каур, Раджиндер. Элементы и оцифровка компьютера . Издательство «Образование».
- ^ Ближневосточный технический университет. Тупики.