TQ: Deadlock

Question 1

Beskriv de fire betingelsene for at deadlock skal skje.

Answer 1

1. Gjensidig ekslusjon: Noen ressurser er ikke delbare.
2. Hold og vent: Alle allokerte ressurser må frigis før ny allokeres.
3. Ingen preemption: Kan ikke ta tilbake en ressurs som er allokert.
4. Sirkulær venting: Et sett med prosesser venter på hverandre i en sirkel

Question 2

Hva vil det si at en tilstand er “unsafe”?

Answer 2

Når man ikke vet om man kan få kjørt ferdig alle prosessene som gjenstår.

Question 3

Hva er en ressursgraf og hvordan kan de brukes for å avsløre deadlock?

Answer 3

Det er en graf bestående av prosesser og ressurser og hvem som ønsker hva. Kan lete etter sykluser (som kan bety deadlock)