• 10. Monitorlar
  • Eng oddiy koʻp bosqichli dasturn




    Download 29.52 Kb.
    bet2/9
    Sana23.10.2022
    Hajmi29.52 Kb.
    #27904
    1   2   3   4   5   6   7   8   9
    Bog'liq
    javoblar
    oferta 10.10.18, Andijon davlat tibbiyot instituti «kelishildi», родлар (Автосохраненный), 8-ma’ruza. Fotorezistor, Labaratoriya ishi 4, Informatika va axborot texnologiyalarini o’qitishning uzluksiz t, DM-PR-06-2022, KURS ISHI ANVARGA, 2- AMALIY SLAYT, Muradov.M(Kompyuter tarmoqlari), PDF Scanner-22 09 2022-11 05 18
    4.Eng oddiy koʻp bosqichli dasturn.

    5. Operator tomonidan umumiy sinxronlash belgisini aniqlash formulasi?

    6. Oʻzaro istisno. 7. CS ning vazifazi nima.
    Koʻp tarmoqli OT ning muhim boʻlimining vazifasi, qoida tariqasida, bir vaqtning oʻzida kompyuter resurslarini baham koʻradigan bir nechta oqimlar tomonidan amalga oshiriladi. Umumiylikni yoʻqotmasdan, har bir mavzuni ketma-ket dastur deb hisoblash mumkin.Kritik boʻlim (CS) umumiy obyektga kirish huquqiga ega boʻlgan operatorlar ketma-ketligidir.Shunday qilib, CS - bu bir nechta oqimlar tomonidan taqsimlanadigan manbaga murojaat qiluvchi ma’lum bir oqimning kod qismidir. Aytilishicha, agar u vaqtincha umumiy resursga eksklyuziv kirish huquqiga ega boʻlsa, oqim CSni qoʻlga kiritgan. Aytilishicha, agar u umumiy resurs bilan ishlashni toʻxtatganligi toʻgʻrisida biron-bir tarzda boshqa mavzularni xabardor qilsa, mavzu CSni chiqaradi.Keling, shunday da’vo qilaylik
    n ta oqim kodning avval kritik, keyin esa kritik boʻlmagan qismini qayta-qayta bajaradi;
    • CS kiradigan har qanday oqim uni bir nuqtada tark etadi;
    • oqim faqat CS dan tashqarida tugaydi.
    CS ning vazifasi oqimlarni CSda har doim faqat bitta oqim boʻladigan tarzda sinxronlashtirishdir. Birinchi marta tanqidiy boʻlimning vazifasi 1965-yilda E. Deykstra tomonidan tasvirlangan.
    Dastur kodi nuqtai nazaridan, masalaning yechimi CS dan oldin doimo kirish protokoli, keyin esa chiqish protokoli bilan ifodalanadi. Shunday qilib, CS muammosining quyidagi yirik modulli yechimi qabul qilinadi:

    thread CS (i=0; i
    {
    while (true)
    {
    CS tizimiga kirish;
    Kritik boʻlim;
    CS dan chiqish protokoli;
    Kritik boʻlmagan boʻlim;
    }

    }
    9. Semafor?


    Sinxronizatsiyaning maxsus vositalaridan biri bu semaforlar boʻlib, ular birinchi marta 1968-yilda Edsger Deykstra tomonidan oʻzaro istisno qilishni amalga oshirish uchun taklif qilingan.
    Semafor - umumiy oʻzgaruvchilarning maxsus turi boʻlib, u faqat ikkita boʻlinmas P() va V() operatsiyalari tomonidan boshqariladi. Semaforni "semafor" sinfining nusxasi deb hisoblash mumkin, P() va V() operatsiyalari - bu sinfning usullari, ularning birligini belgilaydigan qoʻshimcha atribut bilan. Semafor qiymati manfiy boʻlmagan butun sondir.
    V() operatsiyasi voqea sodir boʻlganligi haqida signal berish uchun ishlatiladi, shuning uchun u semafor qiymatini birlikka oshiradi.
    P() operatsiyasi qandaydir hodisa roʻy berguncha oqimni toʻxtatib turadi, shuning uchun u semafor qiymatining musbat boʻlishini kutgandan soʻng, uning qiymatini bir marta kamaytiradi. P() operatsiyasining bajarilishini toʻxtatib boʻlmaydi, ya’ni semafor qiymatini kamaytirishdan oldin darhol musbat boʻlishi kafolatlanadi.
    semafor: mutex=1 => КС boʻsh, mutex=0 => КС band
    sem mutex=1;

    thread CS (i=0;i
    while (true)
    {
    P(mutex); //kirish protokoli
    Kritik seksiya;
    V(mutex); // chiqish protokoli
    Kiritik boʻlmagan seksiya;
    }
    }
    10. Monitorlar?
    Monitorlar dasturiy ta’minot modullari boʻlib, ular semaforlar bilan bir xil samaradorlik bilan kod tuzilishini yaxshiroq ta’minlaydi. Monitor mavhum ob’ektning tasvirini inkapsullaydi, ob’ekt holatini saqlaydigan oʻzgaruvchilarni va unda operatsiyalarni amalga oshiradigan protseduralarni oʻz ichiga oladi.
    Monitor umumiy resurs (resurs klassi) koʻrinishi va amalga oshirilishini guruhlash uchun ishlatiladi. Monitor quyidagi komponentlardan iborat:
    interfeys - resurs tomonidan taqdim etilgan usullar;
    ikkilik semafor (mutex) - oʻzaro istisno qilish uchun ishlatiladi. Har bir monitor protsedurasi ishni boshlashdan oldin mutexni ushlaydi va uni tugaguniga qadar ushlab turadi yoki shart oʻzgaruvchisida kutish funksiyasi chaqiriladi (monitorda sinxronlash uchun ishlatiladigan maxsus oʻzgaruvchi);
    tana - resurs holatini aks ettiruvchi oʻzgaruvchilar.


    Download 29.52 Kb.
    1   2   3   4   5   6   7   8   9




    Download 29.52 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Eng oddiy koʻp bosqichli dasturn

    Download 29.52 Kb.