Mrtva petlja

Mrtva petlja nastaje kada svaki računar čeka na resurs koji drugi proces drži. Važno je sprečiti mrtvu petlju pre nego što do nje dođe. Planer resursa može da otkrije pojavu mrtve petlje, što pomaže operativnom sistemu da prati resurse dodeljene različitim procesima. Do mrtve petlje može doći kada su sledeća četiri uslova istovremeno ispunjena:

•Nema preotimanja – Resurs može da bude oslobođen samo ako ga dobrovoljno oslobodi proces kome je dodeljen nakon što taj proces završi svoj zadatak.

•Međusobno izuzimanje – Poseban tip binarnog semafora koji se koristi za kontrolu pristupa deljenom resursu. Omogućava da trenutni zadaci sa višim prioritetom budu blokirani u najkraćem mogućem roku.

•Zadržavanje tokom čekanja – U ovom stanju, procesi moraju biti sprečeni da drže jedan ili više resursa dok istovremeno čekaju na jedan ili više drugih resursa.

•Kružno čekanje – Nameće opšte određivanje redosleda svih tipova resursa. Kružno čekanje takođe zahteva da svaki proces zahteva resurse u rastućem redosledu nabrajanja.

Postoje tri načina za rukovanje mrtvom petljom:

•Nemojte dozvoliti da sistem uđe u stanje mrtve petlje.

•Dozvolite da dođe do mrtve petlje, a zatim pokušajte da je sprečite dok se pojavljuje.

•Ako dođe do mrtve petlje, ponovo pokrenite sistem.