Tupik

Tupik esineb siis, kui iga arvuti ootab ressurssi, mis on määratud teisele protsessile. Sellises olukorras toimub protsesside käivitamine ainult siis, kui vajaminevat ressurssi hoiab teine protsess, kes ootab teise ressursi vabastamist. Oluline on tupiku vältimine enne selle tekkimist. Ressursiplaneerija saab tuvastada tupiku tekkimist, mis aitab operatsioonisüsteemil jälgida kõiki erinevatele protsessidele eraldatud ressursse. Tupik võib tekkida, kui samaaegselt kehtivad järgmised neli tingimust.

•Ennetav tegevus puudub – ressursi saab vabastada vabatahtlikult ainult protsess, mis ressurssi kinni hoiab, pärast oma ülesande lõpuleviimist.

•Vastastikune välistamine – binaarse semafori eritüüp, mida kasutatakse jagatud ressursile juurdepääsu kontrollimiseks. See võimaldab praeguste suurima tähtsusastmega ülesannete blokeerimist võimalikult lühikese aja jooksul.

•Hoidmine ja ootamine – selle tingimuse korral tuleb protsesside ühe või mitme ressursi hoidmine peatada samal ajal ühe või mitme muu ressurssi ootamise ajal.

•Ringikujuline ootamine – sellega rakendatakse kõigi ressursitüüpide täielik järjestus. Ringikujuline ootamine nõuab ka, et iga protsess taotleb ressursse loendi kasvavas järjekorras.

Tupiku käsitlemiseks on kolm järgmist võimalust.

•Ärge laske süsteemi tupikoelkusse.

•Laske tupikul tekkida, seejärel kõrvaldage see tekkimisel.

•Tupiku ilmnemisel taaskäivitage süsteem.