Ev Ses Yemek felsefecileri sorunu (dpp) nedir? - techopedia nedir?

Yemek felsefecileri sorunu (dpp) nedir? - techopedia nedir?

İçindekiler:

Anonim

Tanımı - Yemek Felsefecileri Sorunu ne demektir?

Yemek felsefecileri sorunu, eşzamanlı algoritma tasarımında senkronizasyon sorunlarını ve çözümlerini göstermek için sıklıkla kullanılan bilgisayar biliminde klasik bir örnektir. İlerlemenin mümkün olmadığı bir sistem durumundan, bir çıkmazdan kaçınmanın zorluklarını gösterir. Sorun 1965 yılında EW Dijkstra tarafından yaratıldı. Bir öğrenci sınav alıştırması olarak sunulan sorun, teyp sürücüsü çevre birimlerine erişim için yarışan bazı bilgisayarları göstermektedir. Bugün bilinen formülasyon, Tony Hoare tarafından daha sonra yapılan bir düzeltmedir.

Techopedia, Yemek Felsefecileri Sorununu Açıklıyor

Yemek felsefecileri sorunu, bir kilitlenmenin, birden çok işlemin şu anda başka bir işlem tarafından kullanılmakta olan tek bir kaynağı beklediği bir durum ve bu tür sorunların çözümlerinin bir örneğidir. Filozoflarla sorunun mevcut formülasyonu Tony Hoare tarafından yaratıldı, ancak problem ilk olarak 1965'te Edsger Dijkstra tarafından formüle edildi.

Tony Hoare'in problem açıklaması, alternatif olarak yemek yemesi ve düşünmesi gereken beş filozof hakkındadır. Beşi de, bir tabak spagetti ve filozoflar arasında bitişik olarak yerleştirilmiş çatallarla yuvarlak bir masaya oturtuldu. Çatal bir seferde yalnızca bir filozof tarafından kullanılabilir. Bununla birlikte, yemek için iki çatal gereklidir - birinin solunda ve sağında çatal. Bir filozof mevcut bir çatal alabilir, ancak filozofun hem sol hem de sağ çatallarına sahip olmadıkça yemek yemesine izin verilmez. Yemenin olası miktarda spagetti sol veya mide boşluğu ile sınırlı olmadığı belirtilmelidir. Sonsuz spagetti ve talep arzı olduğu varsayılmaktadır.

Yemek felsefecileri sorunu (dpp) nedir? - techopedia nedir?