Untitled Flashcards

Front

En databashanterare måste se till att transaktioner som exekverar samtidigt inte kommer i konflikt med varandra. Detta görs ofta genom att transaktionerna sätter lås på databaselement som de ska läsa eller skriva. Om man använder lås kan man råka ut för dödläge (deadlock). Vad är det?

Back

Dödläge (Deadlock) uppstår när två eller fler transaktioner väntar på varandra för att frigöra resurser, och ingen av dem kan slutföras. Det innebär att transaktionerna blir fastlåsta i väntan på varandra.

Front

Ge ett exempel när det inträffar. Vad kan en databashanterare göra för att komma tillrätta med problemet?

Back

Exempel: ● T1 låser A och väntar på B. ● T2 låser B och väntar på A. Båda väntar på varandra, vilket skapar ett dödläge. Lösning: ➔ Upptäcka dödläge: Om databasen ser att transaktionerna fastnat, kan den avbryta en av dem för att frigöra resurser och få igång de andra. ➔ Förhindra dödläge: Se till att transaktionerna alltid låser resurser i samma ordning, så att de inte väntar på varandra. ➔ Timeout: Ge varje transaktion en tidsgräns för hur länge den får vänta på resurser. Om den väntar för länge, rullas den tillbaka och försöker igen.