• Olik uchlari bilan ishlashning asosiy yonalishlari
  • Fan: Operatsion tizimlar Mustaqil ish Mavzu: Operatsion tizimda tupik(deadlock) tushinchasi. Bajardi: Saydullayev Shohrux toshkent 2024 Reja




    Download 51,7 Kb.
    bet2/7
    Sana14.05.2024
    Hajmi51,7 Kb.
    #231831
    1   2   3   4   5   6   7
    Bog'liq
    ShohruxOper20

    Tugatish shartlari.
    Tupiklarning kelib chiqish shartlari 1970 da Koffman, Elfik va Shoshani tomonidan shakllantirilgan.

    O'zaro ajratish holati (Mutual exclusion). Bir vaqtning o'zida faqat bitta jarayon resursdan foydalanishi mumkin.


    Resurslarni kutish holati (Hold and wait). Jarayonlar ularga ajratilgan resurslarni saqlab qoladi va boshqa resurslarni talab qilishi mumkin.
    Taqsimlanmaslik holati (no preemtion). Oldindan ajratilgan resurs jarayondan majburiy ravishda olinishi mumkin emas. Ular faqat ularni ushlab turgan jarayon bo'lishi mumkin.
    Dumaloq kutish holati (circular wait). Har bir jarayon zanjirning boshqa jarayoni tomonidan ushlab turilgan manbaga kirishni kutayotgan jarayonlarning halqa zanjiri mavjud. Barcha to'rtta shartni bajarish uchun zarur va etarli darajada halokat paydo bo'lishi kerak.

    Odatda, o'lik uchlik ikki turdagi tugunlardan tashkil topgan ustundagi tsikl bilan modellanadi: to'rtburchaklar – jarayonlar va ellipslar – rasmda tasvirlangan narsalar kabi resurslar. 7.1. Resursdan jarayonga yo'naltirilgan o'qlar manba bu jarayonga ajratilganligini ko'rsatadi. Jarayondan manbaga yo'naltirilgan o'qlar, bu jarayon ushbu resursni talab qiladi


    O'lik uchlari bilan ishlashning asosiy yo'nalishlari
    O'lik uchlari muammosi kompyuter fanida juda ko'p qiziqarli tadqiqotlar boshlagan. Shubhasiz, tsiklik kutish holati boshqalardan farq qiladi. Birinchi uchta shart tizimda mavjud bo'lgan qoidalarni shakllantiradi, to'rtinchi shart esa muayyan noqulay hodisalar ketma-ketligida yuzaga kelishi mumkin bo'lgan vaziyatni tasvirlaydi. Shuning uchun, qulflashning oldini olish usullari, asosan, jarayonlarning xatti-harakatlariga va resurslarni taqsimlash usullariga bir qator cheklovlarni joriy qilish orqali dastlabki uchta shartni buzishga qaratilgan. Aniqlash va yo'q qilish usullari kamroq konservativ bo'lib, resurslarni kutish davrini topish va buzish uchun kamayadi. Shunday qilib, o'lik uchlari bilan kurashishning asosiy yo'nalishlari:


    Download 51,7 Kb.
    1   2   3   4   5   6   7




    Download 51,7 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Fan: Operatsion tizimlar Mustaqil ish Mavzu: Operatsion tizimda tupik(deadlock) tushinchasi. Bajardi: Saydullayev Shohrux toshkent 2024 Reja

    Download 51,7 Kb.