Satura rādītājs:
- Definīcija - ko nozīmē pusdienu filozofu problēma?
- Techopedia izskaidro ēdināšanas filozofu problēmu
Definīcija - ko nozīmē pusdienu filozofu problēma?
Ēdināšanas filozofu problēma ir klasisks piemērs datorzinātnēs, ko bieži izmanto, lai ilustrētu sinhronizācijas jautājumus un risinājumus vienlaicīga algoritma projektēšanā. Tas parāda problēmas, kas saistītas ar izvairīšanos no sistēmas stāvokļa, kurā progress nav iespējams - strupceļš. Problēmu 1965. gadā izveidoja EW Dijkstra. Šī problēma tiek parādīta kā studentu eksāmenu uzdevums, un tā ilustrē vairākus datorus, kas konkurē par piekļuvi lenšu piedziņas perifērijas ierīcēm. Šodien zināmais formulējums vēlāk tika pārskatīts Tonija Hoare.
Techopedia izskaidro ēdināšanas filozofu problēmu
Ēdināšanas iestāžu filozofu problēma ir strupceļa parādība - stāvoklis, kurā vairāki procesi gaida vienu resursu, kuru pašlaik izmanto cits process, un šāda veida problēmu risinājumi. Pašreizējo problēmas formulējumu ar filozofiem izveidoja Tonijs Hoārs, bet sākotnēji problēmu formulēja Edsgers Dijkstra 1965. gadā.
Tonija Hoareja apgalvojums par problēmu attiecas uz pieciem filozofiem, kuriem alternatīvi ir jāēd un jādomā. Visi pieci ir novietoti apaļajā galdā ar spageti šķīvīti un dakšām, kas atrodas blakus filozofiem. Dakšu vienlaikus var izmantot tikai viens filozofs. Tomēr, lai ēst, ir vajadzīgas divas dakšiņas - dakšiņa kreisajā un labajā pusē. Filozofs var ņemt pieejamo dakšiņu, bet viņam nav atļauts ēst, ja filozofam nav gan kreisās, gan labās dakšas. Jāatzīmē, ka ēšanu neierobežo iespējamais spageti daudzums vai atlikušā vieta kuņģī. Tiek pieņemts, ka spageti un pieprasījums ir bezgalīgs.
