Indhold
- Definition - Hvad betyder spisefilosofers problem?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Dining Philosophers Problem
Definition - Hvad betyder spisefilosofers problem?
Spisefilosofernes problem er et klassisk eksempel i datalogi, der ofte bruges til at illustrere synkroniseringsspørgsmål og løsninger i samtidig algoritmedesign. Det illustrerer udfordringerne ved at undgå en systemtilstand, hvor fremskridt ikke er muligt, en dødvande. Problemet blev skabt i 1965 af E. W. Dijkstra. Problemet, der præsenteres som en studerendeeksamen, illustrerer et antal computere, der konkurrerer om adgang til tape-drev-perifere enheder. Den i dag kendte formulering var en senere revision af Tony Hoare.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Dining Philosophers Problem
Spisefilosofernes problem er en illustration af en dødvande, en tilstand, hvor flere processer venter på en enkelt ressource, der i øjeblikket bruges af en anden proces, og løsningen på disse typer problemer. Den nuværende formulering af problemet med filosoferne blev skabt af Tony Hoare, men problemet blev oprindeligt formuleret af Edsger Dijkstra i 1965.
Tony Hoares problemstilling handler om fem filosoffer, der alternativt skal spise og tænke. Alle fem er placeret i et rundt bord med en plade spaghetti og gafler, der er placeret adskilt mellem filosofer. En gaffel kan kun bruges af en filosof ad gangen. For at spise er der dog brug for to gafler - gaffel i ens venstre og højre. En filosof kan tage en tilgængelig gaffel, men må ikke spise, medmindre filosofen har både sine venstre og højre gafler. Det skal bemærkes, at spisning ikke er begrænset af den mulige mængde spaghetti tilbage eller maveplads. Det antages, at der er en uendelig forsyning med spaghetti og efterspørgsel.