Patstelling

Een patstelling treedt op wanneer elke computer wacht op een resource die door een ander proces wordt vastgehouden. Het is belangrijk om een patstelling te voorkomen voordat deze kan ontstaan. De resourceplanner kan een impasse detecteren, zodat het besturingssysteem de resources kan bijhouden die aan verschillende processen zijn toegewezen. Een patstelling kan optreden als tegelijkertijd aan de volgende vier voorwaarden wordt voldaan:

•Geen preventieve actie: een bron kan alleen vrijwillig worden vrijgegeven door het proces dat het vasthoudt nadat dat proces zijn taak heeft voltooid.

•Wederzijdse uitsluiting: een speciaal type binaire semafoor dat wordt gebruikt om de toegang tot de gedeelde bron te beheren. Hiermee kunnen huidige taken met een hogere prioriteit zo kort mogelijk geblokkeerd worden gehouden.

•Vasthouden en wachten: in deze situatie moeten processen worden gestopt met het vasthouden van enkele of meerdere bronnen terwijl deze tegelijkertijd op een of meer andere wachten.

•Circulair wachten: legt een totale volgorde van alle resourcetypen op. Circulair wachten vereist ook dat elk proces middelen aanvraagt in toenemende volgorde van opsomming.

Er zijn drie manieren om met een patstelling om te gaan:

•Laat het systeem niet in een patstelling komen.

•Laat de patstelling gebeuren en probeer deze te voorkomen terwijl die zich voordoet.

•Als er een patstelling optreedt, start u het systeem opnieuw op.