Innehåll
- Definition - Vad betyder Dining Philosophers Problem?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Dining Philosophers Problem
Definition - Vad betyder Dining Philosophers Problem?
Matserveringsproblemet är ett klassiskt exempel inom datavetenskap som ofta används för att illustrera synkroniseringsfrågor och lösningar i samtidig algoritmdesign. Det illustrerar utmaningarna med att undvika ett systemtillstånd där framsteg inte är möjligt, ett dödläge. Problemet skapades 1965 av E. W. Dijkstra. Problemet presenteras som en studentexamen och illustrerar ett antal datorer som tävlar om åtkomst till kringutrustning för bandstationer. Formuleringen känd idag var en senare revision av Tony Hoare.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Dining Philosophers Problem
Matsfilosofernas problem är en illustration av en dödläge, ett tillstånd där flera processer väntar på en enda resurs som för närvarande används av en annan process, och lösningarna på dessa typer av problem. Den nuvarande formuleringen av problemet med filosoferna skapades av Tony Hoare, men problemet formulerades ursprungligen av Edsger Dijkstra 1965.
Tony Hoares problemförklaring handlar om fem filosofer som alternativt måste äta och tänka. Alla fem är placerade i ett runt bord med en tallrik med spagetti och gafflar placerade intill varandra mellan filosofer. En gaffel kan endast användas av en filosof i taget. Men för att äta krävs två gafflar - gaffel i en vänster och höger. En filosof kan ta en tillgänglig gaffel men får inte äta såvida inte filosofen har både sina vänstra och högra gafflar. Det bör noteras att äta inte begränsas av den möjliga mängden spagetti kvar eller magutrymme. Det antas att det finns ett oändligt utbud av spaghetti och efterfrågan.