Editing Ostrich algorithm (section)

==Use with deadlocks==

This approach may be used in dealing with [[Deadlock (computer science)|deadlock]]s in [[concurrent programming]] if they are believed to be very rare and the cost of detection or prevention is high. A set of processes is deadlocked if each process in the set is waiting for an event that only another process in the set can cause. 

The ostrich algorithm pretends there is no problem and is reasonable to use if deadlocks occur very rarely and the cost of their prevention would be high. The [[UNIX]] and [[Windows]] operating systems take this approach.<ref>{{Cite book |last=English |first=John |url=https://books.google.com/books?id=vyJIEAAAQBAJ&dq=windows+use+ostrich+algorithm&pg=PA124 |title=Introduction to Operating Systems: Behind the Desktop |date=2017-09-16 |publisher=Bloomsbury Publishing |isbn=978-0-230-37408-9 |language=en |access-date=2022-09-30 |archive-date=2022-10-06 |archive-url=https://web.archive.org/web/20221006073624/https://books.google.com/books?id=vyJIEAAAQBAJ&dq=windows+use+ostrich+algorithm&pg=PA124 |url-status=live }}</ref><ref>{{Cite book |last1=Kaur |first1=Gurusharan |url=https://books.google.com/books?id=sJ-dDwAAQBAJ&dq=windows+use+ostrich+algorithm&pg=PA266 |title=Elements and Digitization of Computer |last2=Kaur |first2=Lakhbir |last3=Kaur |first3=Rajinder |publisher=Educreation Publishing |language=en |access-date=2022-09-30 |archive-date=2022-10-06 |archive-url=https://web.archive.org/web/20221006073624/https://books.google.com/books?id=sJ-dDwAAQBAJ&dq=windows+use+ostrich+algorithm&pg=PA266 |url-status=live }}</ref>

Although using the ostrich algorithm is one of the methods of dealing with [[Deadlock (computer science)|deadlock]]s, other effective methods exist such as dynamic avoidance, [[banker's algorithm]], detection and recovery, and prevention.<ref>{{Cite web|url=http://www.ceng.metu.edu.tr/~genc/334/Ch_6_Deadlocks.ppt|title=Middle East Technical University. Deadlocks.|access-date=2016-12-09|archive-date=2012-04-12|archive-url=https://web.archive.org/web/20120412225937/http://www.ceng.metu.edu.tr/~genc/334/Ch_6_Deadlocks.ppt|url-status=live}}</ref>