[]

deadlock detection matrices?

bana şunun mantığını anlatabilecek biri var mı?

i.imgur.com

diyelim ki matrisler şöyle verildi. deadlock olup olmayacağına nasıl karar veriyoruz?

 
elinde kalan kaynaklara bakiyorsun: 2 1 0 0
R matrisinde en alttaki prosesin ihtiyacini karsilayabilirsin bununla.. veriyorsun ona ve isi bitince elindekileri de geri veriyor sana..

yani elinde kalan kaynaklar su hale geliyor: 2 2 2 0
elinde 4. kaynaktan kalmadigi icin ilk prosesin ihtiyacini karsilayamiyorsun o yuzden ikinciye veriyorsun ne istiyorsa ve isi bitince geri aliyorsun..

geri aldiktan sonra elindeki kaynaklar: 4 2 2 1
ilkine veriyorsun ne istiyorsa ve tum prosesler tamamlanabiliyor boylece..

deadlock denen durum ise elinde kalan kaynaklarla bu anlattigim sekilde cozemiyorsan gerceklesiyor.. mesela ilk adim icin 3. prosesin istek durumu 2 1 0 0 yerine herhangi bir kaynaktan daha fazla olsaydi deadlock gerceklesecekti.. yani kaynak alinmis prosesler tarafindan ama proses sonlanmadan geri alamiyorsun kaynaklari.. o yuzden hicbirinin istegini gerceklestiremiyorsun elinde kaynak sayisi yeterli olmadigindan ve kilitleniyor sistem..
  • buzzlightyear  (07.02.13 02:59:20) 
1
buraya yazılanların hakları Sir Anthony Hopkins'e aittir.
yazan eden compumaster, ilgilenen eden fader
modere edenler angelus, Artibir, aychovsky, baba jo, basond, compumaster, deckard, duyulmasi gerektigi kadar, fader, fraise, groove salad, kahvegibi, kaymaktutmayansicaksut, kibritsuyu, monstro, pandispanya, robin, ron dennis
bu sitede yazılanların hiçbiri doğru değildir. site içeriği küçükler için sakıncalı olabilir. yazılardan yazarları sorumludur. kaynak göstermeden alıntılanamaz. devlet tarafından atanmış bir kurumun internet üzerinde kimin hangi bilgiye ulaşıp ulaşamayacağına karar vermesi insan haklarına aykırıdır. web siteleri kullanıcıların istekleri doğrultusunda bağlandıkları yerlerdir. kullanıcılar isterlerse bir web sitesine bağlanmayabilirler. bu güçleri ve imkanları mevcuttur. bir kullanıcı bir siteye bağlanmak istiyorsa bu onun tercihi ve hakkıdır. bağlanmak istemiyorsa bu yine onun tercihi ve hakkıdır. halkın kendisine hizmet etmesi için görevlendirdiği kurumlar hadlerini aşıp halka neye ulaşıp ulaşmayacağını bilmeyen cahil cühela muamelesi edemezler. ebeveynlerin çocuklarını sakıncalı içeriklerden koruması için çok sayıda bedava ve ücretli yazılım mevcuttur. bu yazılımlar bir web tarayıcısını kullanmaktan daha karmaşık teknik bilgi gerektirmemektedir. devletin milletini küçük düşürmesi ve ebleh yerine koyması yasaktır. Skimlinks ile linkler üzerinden yönlendirme payı alınmaktadır.