Ēdināšanas filozofu problēma

Autors: Monica Porter
Radīšanas Datums: 22 Martā 2021
Atjaunināšanas Datums: 17 Maijs 2024
Anonim
PHILOSOPHY - Sartre
Video: PHILOSOPHY - Sartre

Saturs

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 E. W. 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.


Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.

Techopedia izskaidro ēdināšanas filozofu problēmu

Ēdināšanas iestāžu filozofu problēma ir strupceļa - stāvokļa, kurā vairāki procesi gaida vienu resursu, kuru pašlaik izmanto cits process, un šāda veida problēmu risinājumu ilustrācija. 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 problēmas paziņojums ir par 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.