Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'Dödlig låsning'

Dödlig låsning

Dödlig låsning (eng. deadlock)är en situation inom t ex logistik eller programmering där resurser allokerats på ett sådant sätt av olika processer att ingen av processerna kan slutföra sitt åtagande och återlämna resurser. Processerna väntar på varandra och ingen kan bli färdig, detta är programmeringens moment 22. Situationen kan lösas antingen genom att en av processerna tillförs mer resurser så att den kan bli klar, eller att någon av processerna backas så att dess resurser frigörs.

Exempel 1:Om två tåg kör från var sitt håll in på en enkelspårig järnväg (antag att de bromsar vid mötet, inte krockar) leder det till en dödlig låsning. Här finns ingen möjlighet att tilldela någon mer resurser, det blir för krångligt att bygga ett nytt spår. Ett av tågen måste backa tillbaka tills det blir dubbelspår igen så att tågen kan mötas. Därefter får tåget som backade tillgång till hela enkelspåret och kan köra vidare.

Exempel 2:En byggmästare vill låna en miljon av banken för att bygga ett hus som han sedan ska sälja. Banken lånar bara ut en halv miljon och huset börjar byggas. När pengarna är slut är huset halvfärdigt. Byggmästaren kan inte sälja sitt halvfärdiga hus och banken kan därför inte få tillbaka sina pengar. Det hjälper inte ens om han skulle riva det halvfärdiga huset. Dödlig låsning. Banken kan lösa detta genom att låna ut ytterligare en halv miljon, byggmästaren bygger färdigt, säljer huset och återlämnar pengarna.

I verkligheten förekommer dock många fall där en process varken kan backas eller tilldelas mer resurser. Då ger en dödlig låsning stora problem.

Edsger Dijkstra formulerade en algoritm för detta, bankiralgoritmen (bankers algorithm) som anger hur resurser får allokeras i ett system. För att den ska fungera i praktiken utan att göra systemet ineffektivt måste emellertid systemet vara konstruerat på ett sådant sätt att resurser kan allokeras och återlämnas i lämpliga mängder, t.ex. bör enkelspåriga järnvägar ha mötesplatser med dubbelspår med jämna mellanrum.

Se även:

  • Ger du dig?

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 1+8

Intresserad av fler artiklar?

Låsning
Norra Ljusterö
Sultan
De tio
Independent
Kent Finell
Pekka Langer
Stockholm utstrålning Center
East London

Senaste sökningarna

hygglo har fått 1013 sökningar. Den senaste gjordes 2022-05-28 12:20:47.

asynkron har fått 1127 sökningar. Den senaste gjordes 2022-05-28 12:19:22.

magnetfält har fått 1119 sökningar. Den senaste gjordes 2022-05-28 12:18:38.

beryllium har fått 1608 sökningar. Den senaste gjordes 2022-05-28 12:15:18.

glasnost har fått 1210 sökningar. Den senaste gjordes 2022-05-28 12:12:23.

orakel har fått 1192 sökningar. Den senaste gjordes 2022-05-28 12:11:51.

svd har fått 1244 sökningar. Den senaste gjordes 2022-05-28 12:10:53.

kloning har fått 1507 sökningar. Den senaste gjordes 2022-05-28 12:09:54.

eskilstuna har fått 1246 sökningar. Den senaste gjordes 2022-05-28 12:05:04.

yoga har fått 1420 sökningar. Den senaste gjordes 2022-05-28 12:04:21.

hasselsnok har fått 1408 sökningar. Den senaste gjordes 2022-05-28 12:01:05.

miljöpartiet har fått 990 sökningar. Den senaste gjordes 2022-05-28 11:59:45.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.40 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.