Problem filozofskih jedilnikov

Avtor: Monica Porter
Datum Ustvarjanja: 22 Pohod 2021
Datum Posodobitve: 17 Maj 2024
Anonim
The Problem With Human Rights
Video.: The Problem With Human Rights

Vsebina

Opredelitev - Kaj pomeni težava z jedilnimi filozofi?

Problem filozofskih jedilnikov je klasičen primer v računalništvu, ki se pogosto uporablja za ponazoritev sinhronizacijskih težav in rešitev pri sočasnem oblikovanju algoritmov. Ponazarja izzive izogibanja stanju sistema, kjer napredek ni mogoč, slepo ulico. Težava je leta 1965 ustvarila E. W. Dijkstra. Težava je predstavljena kot vaja študentskih izpitov in ponazarja številne računalnike, ki tekmujejo za dostop do zunanjih naprav. Formulacija, ki je danes znana, je bila poznejša revizija Tonyja Hoareja.


Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.

Tehopedija razlaga težavo z jedilnimi filozofi

Težava filozofov v jedilnici je ponazoritev z mrtve točke, stanja, v katerem več procesov čaka na en vir, ki ga trenutno uporablja drug postopek, in rešitve za te vrste težav. Obstoječo formulacijo problema s filozofi je ustvaril Tony Hoare, vendar je problem prvotno formuliral Edsger Dijkstra leta 1965.

Težava Tonyja Hoareja govori o petih filozofih, ki morajo alternativno jesti in razmišljati. Vseh pet je nameščenih na okrogli mizi s krožnikom špagetov in vilicami, ki so sosednje postavljeni med filozofe. Vilice lahko hkrati uporablja samo en filozof. Če želite jesti, sta potrebni dve vilici - vilice levo in desno. Filozof lahko vzame razpoložljive vilice, vendar je ne sme jesti, razen če ima filozof levo in desno vilice. Treba je opozoriti, da prehranjevanje ni omejeno z možno količino špageta levega ali želodčnega prostora. Domneva se, da obstajata neskončna ponudba špagetov in povpraševanja.