Parallel dasturlash



Download 0,6 Mb.
bet7/77
Sana07.07.2022
Hajmi0,6 Mb.
#754293
1   2   3   4   5   6   7   8   9   10   ...   77
Bog'liq
Parallel dasturlash (1)

lock=false;
//chiqish protokoli
Kritik boʻlmagan boʻlim;


}
}

7.3. Semaforlar


Yuqorida koʻrib chiqilgan CS va toʻsiqni sinxronlashtirishga kirish protokollari faol kutish protokollari deb ataladi (oqim shunchaki kutmaydi, balki har doim oʻzgaruvchini sinxronizatsiya uchun tekshiradi). Bunday algoritmlarning bir qator kamchiliklari bor: ular juda murakkab, bundan tashqari, sinxronlash uchun oʻzgaruvchilar va hisoblash uchun oʻzgaruvchilar oʻrtasida aniq chiziq yoʻq, qiyinchilik - bu barcha oqimlar tomonidan har doim oʻqiladigan (tekshiriladigan) va tez-tez oʻzgartiriladigan barcha oqimlar tomonidan taqsimlanadi. 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.
Belgilashimizda biz semaforlarni quyidagicha e’lon qilamiz:


sem s;

Standart semafor qiymati 0 dir, lekin uni istalgan musbat qiymatga boshlash mumkin:




sem s = 1;

Semafor massivini e’lon qilish va ishga tushirish mumkin:





Download 0,6 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   ...   77




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish