Кућа Аудио Који је проблем филозофа за ручавање (дпп)? - дефиниција из техопедије

Који је проблем филозофа за ручавање (дпп)? - дефиниција из техопедије

Преглед садржаја:

Anonim

Дефиниција - Шта значи проблем филозофирања Дининга?

Проблем филозофа трпезе је класичан пример у рачунарској науци који се често користи за илустрацију проблема и решења синхронизације у истовременом дизајну алгоритама. То илуструје изазове избегавања системског стања где напредак није могућ, ћорсокак. Проблем је створио 1965. године ЕВ Дијкстра. Представљен као вежба за испит ученика, проблем илуструје велики број рачунара који се надмећу за приступ периферним уређајима трачних уређаја. Формулација позната данас била је каснија ревизија Тонија Хоаре-а.

Техопедија објашњава проблем филозофије за ручавање

Проблем филозофа у благоваоници је илустрација застоја, стања у којем вишеструки процеси чекају на један ресурс који тренутно користи други процес, и решења за ове врсте проблема. Садашњу формулацију проблема са филозофима створио је Тони Хоаре, али проблем је првобитно формулисао Едсгер Дијкстра 1965. године.

Тони Хоаре-ова тврдња о проблему говори о пет филозофа који морају алтернативно јести и размишљати. Сва петорица налазе се на округлом столу са тањиром шпагета и вилицама поред филозофа. Вилицу може истовремено користити само један филозоф. Међутим, да бисте јели, потребне су две вилице - вилица с леве и десне стране. Филозоф може узети доступне вилице, али није дозвољено да једе ако филозоф нема и леву и десну вилицу. Треба напоменути да јело није ограничено могућом количином шпагета у левом или стомачном простору. Претпоставља се да постоји бесконачна понуда шпагета и потражње.

Који је проблем филозофа за ручавање (дпп)? - дефиниција из техопедије