Uyuyan Berber Sorunu

uyuyan berber sorunu işletim sistemleri konusunda klasik bir sorundur. Berber ve müşteriler prosesler olarak düşünülebilir.

uyuyan berber sorunu işletim sistemleri konusunda klasik bir sorundur. Berber ve müşteriler prosesler olarak düşünülebilir. Gerçekleme * Aşağıdaki sözde kod berber ve müşteriler için ölümcül kilitlenme olmayan bir çözümdür ancak kaynak açlığına yol açabilir. Semaphore Müşteriler = 0 Semaphore Berber = 0 Semaphore sandalyelereErişim = 1 # mutex int BoşSandalyeSayısı = N # toplam sandalye sayısı def Berber(): while true: # Bir sonsuz döngü içinde çalış. P(Müşteriler) # Bir müşteri yakalamaya çalış. Eğer uygun bir müşteri yoksa uyu. P(sandalyelereErişim) # Uyandım - uygun sandalye sayısını değiştir. BoşSandalyeSayısı++ # Bir sandalye boşa çıktı. V(Berber) # Tıraşa hazırım. V(sandalyelereErişim) # Artık sandalyeler üzerinde kilide ihtiyaç yok. # (Tıraş) def Müşteri(): while true: # Bir sonsuz döngü içinde çalış. P(sandalyelereErişim) # Sandalyelere ulaşmaya çalış. if BoşSandalyeSayısı > 0: # Eğer boşta sandalye varsa: BoşSandalyeSayısı-- # bir sandalyeye otur V(Müşteriler) # müşteri bekleyen berberi uyar V(sandalyelereErişim) # artık sandalyeler üzerinde kilide ihtiyaç yok P(Berber) # sıra bu müşterinin, fakat berber meşgulse bekle. # (Tıraş) else: # boşta sandalye yok; şanssızlık... V(sandalyelereErişim) # sandalyeler üzerindeki kilidi bırakmayı unutma! # (Tıraş olmadan ayrıl) Kaynaklar * Modern Operating Systems (3rd Edition) by Andrew S. Tanenbaum * The Little Book of Semaphores by Allen B. Downey, http://greenteapress.com/semaphores Ayrıca bakınız * Makarna yiyen düşünürler sorunu

Kaynaklar

Vikipedi

Görüşler

Bu konuda henüz görüş yazılmamış.
Gürüş/yorum alanı gerekli.
Markdown kodları kullanılabilir.

Uyuyan Berber Sorunu ilgili konular

  • Berber

    Berber, erkek saçı kesen; sakal ve bıyık tıraşı yapan meslek erbâbı. Günümüzde pek çok berber saç boyama ve fön çekimi gibi işlemleri
  • Berberlik

    Berber, erkek saçı kesen; sakal ve bıyık tıraşı yapan meslek erbâbı. Günümüzde pek çok berber saç boyama ve fön çekimi gibi işlemleri
  • Mehmet Ali Berber

    İstanbul'da dünyaya gelen Berber, judo ve güreş yaptı. Yurtiçinde çeşitli dereceler elee eden Berber, 1971 Akdeniz Oyunları'nda bronz madalya
  • Berber dilleri

    Berber dilleri, Fas, Cezayir, Tunus, Libya, Mısır ile Mali ve Nijer'deki küçük Berber toplulukları tarafından konuşulan birbiri ile yakın akr
  • Uyuyan berber sorunu

    uyuyan berber sorunu işletim sistemleri konusunda klasik bir sorundur. Berber ve müşteriler prosesler olarak düşünülebilir.
  • Onur Berber

    Onur Berber (21 Temmuz 1991, Akçaabat); Kahramanmaraşspor'da forma giyen Türk futbolcu.
  • Oğuzhan Berber

    Oğuzhan Berber (d. 10 Nisan 1992, Konak, İzmir) Türk futbolcu. 1. Lig ekiplerinden Denizlispor'da oynamaktadır.
  • Berberi dilleri

    Berber dilleri (yerel adı: Tamazight) Fas, Cezayir, Tunus, Libya, Mısır (Siwa), ile Mali ve Nijer'deki küçük Berber toplulukları tarafından ko
  • Makarna yiyen düşünürler sorunu

    makarna yiyen düşünürler sorunu paralellik, eşzamanlılık ve proseslerle ilgili klasik bir sorundur. 1965 yılında, Edsger Dijkstra tarafından