şükela:  tümü | bugün
  • edsger dijkstra tarafından geliştirilen kaynak yönetimi & çıkmazdan kaçınma (deadlock avoidance) algoritması.

    önceden belirlenmiş olası en yüksek kaynak miktarlarını simüle ederek olası tüm çıkmaz durumları deneyip hangi tahsisin devam etmesinin uygun olduğunu belirler.

    3 veriye ihtiyacı vardır:

    - her sürecin yaklaşık ne kadar kaynak gerektirebileceği
    - hali hazırda süreçlerin ne kadar kaynak tükettiği
    -sistemin ne kadar kaynağının uygun olduğu

    *
  • dijkstra tarafindan deadlocklari onlemek icin tasarlanmis bir algoritmadir. temel olarak processlerin tumunun gereken kaynaklarin tamamini ayni anda kullanmaya calismayacagini varsayar ve tum processlerin deadlocka yol acmadan tamamlanacagi sekilde siraya koyup kaynaklari ona gore dagitmayi amaclar. fakat bu algoritma hangi processin ne kadar kaynak gerektigini daha onceden bilinemedigi icin kullanissizdir. sadece teoride kalmistir.
  • teoride iyi, pratikte kötü olan algoritma. bu algoritmayı okumaktan sıkılan ve izleyerek daha iyi anlarım diyenler için link. özellikle ikinci process olan elemanın ürkekliği muazzam.