şükela:  tümü | bugün
  • mutual exclusion probleminin daginik sistemlere (distributed systems) uygulanmis halidir. daginik sistemlerdeki processler arasindan ortak kaynaga sadece ve sadece bir tanesinin ayni anda sahip olabilmesine denir. lamport'un timestamps ile ilgili olan makalesindeki kisa bir ornekle incelenmeye baslanan bu konu distributed syncronization ve distributed coordination konularinda islenen guzide sorunlardan biridir.

    distributed mutual exclusion (dme) protokolleri iki genel ture ayrilabilir. birinci turde ethernet'de oldugu gibi bir process ortak kaynak icin diger process'lerden izin alir. ikinci turde ise token ring 'de oldugu gibi ortak kaynak kullanimini duzenleyen bir jeton vardir, jetona sahip olan process ortak kaynagi kullanabilir.

    dme icin gerekli olan kosullar ise safety (guvenlik - mutual exclusion'un saglanmasi), liveness (canlilik yani deadlock durumunun olusmamasi) ve fairness (esitlik yani processlerin uzun bir sure zarfinda esit sayida ortak kaynagi kullanabilmesi) olarak siralanabilir.
  • bu amac icin yazilan protokollerin performans analizinde kullanilan kavramlardan biri response timedir. distributed mutual exclusion icin gerekli olan kosullar saglandiktan sonra bu herhangi bir kaynaga sahiplilik elde etmek isteyen processin bu istegi ulastirdiktan sonra bekleyecegi sure bu protokollerin analizi ve siniflandirmasinda onemli bir faktordur.
  • ortamda bu problemi cozmek icin en yaygin olarak kullanilan algoritmalarin hepsi de soyadi_arastirmaci1-soyadi_arastirmaci2 formatindadir. ricart-agrawala, suzuki-kasami ve kisisel tercihim naimi-trehel.

    demek neymis, sorunun olusmasi icin 2 kisi gerekiyormus*.