Qarshi filiali kompyuter injiniringi fakulteti(5330600) dasturiy injiniring yo’nalishi 3-bosqich di 12-20 guruh talabasi farhodov navro’zning


Parallel jarayonlarni tashkil etish


Download 489.21 Kb.
bet2/5
Sana31.03.2023
Hajmi489.21 Kb.
#1313729
1   2   3   4   5
Bog'liq
1-mustaqil ish

Parallel jarayonlarni tashkil etish
Bajarilishi vaqt bo'yicha hech bo'lmaganda qisman bir-biriga mos keladigan jarayonlar parallel jarayonlar deb ataladi.
Yagona protsessorli tizimda psevdoparallellik deb ataladigan narsa sodir bo'ladi, ya'ni parallel jarayonlar aslida bir vaqtning o'zida faqat bir marta amalga oshiriladi, biroq bir nechta jarayonlar ishlayotgan holatda, ya'ni. ular navbatma-navbat bajariladi va ular orasidagi jarayonlarning tez almashinuvi tufayli parallellik illyuziyasi vujudga keladi. Har doim ishlaydigan jarayonlar buferida bo'lgan barcha bunday jarayonlar parallel deb ataladi. Haqiqiy parallelizm bir vaqtning o'zida turli xil protsessorlarda turli vazifalar bajarilganda paydo bo'lishi mumkin. Biz uchun parallel jarayonlarning o'zaro ta'siri va ularning ishini sinxronlashtirish vazifalari nuqtai nazaridan bunday holatlar bir-biridan farq qilmaydi. [5]
Ular mustaqil va o'zaro aloqada bo'lishi mumkin.
Mustaqil jarayonlar - resurslarning mustaqil to'plamidan foydalanadigan jarayonlar va bunday jarayonning ish natijasiga mustaqil jarayonning ishi ta'sir qilmaydi.
Hamkorlik jarayonlari resurslarni taqsimlaydi va birining bajarilishi boshqasining natijasiga ta'sir qilishi mumkin.
Har bir jarayon bir vaqtning o'zida resursga ega bo'lganda, BC resursini bir nechta jarayonlar tomonidan almashish resurs almashish deb ataladi. Ham apparat, ham dasturiy ta'minot resurslari ajratilishi kerak.
Hozirgi vaqtda faqat bitta jarayon uchun mavjud bo'lishi kerak bo'lgan umumiy resurslar muhim manbalar deb ataladi . Bunday resurslar ham tashqi qurilma, ham ma'lum bir o'zgaruvchi bo'lishi mumkin, ularning qiymati turli jarayonlar tomonidan o'zgartirilishi mumkin. Ikki muhim vazifani hal qila olish kerak:

  1. Resurslarni jarayonlar o'rtasida taqsimlash.

  2. Muayyan jarayonga ajratilgan manzil maydoni va boshqa resurslarni boshqa jarayonlar tomonidan nazoratsiz kirishdan himoya qilishni tashkil etish.

Resurslarni taqsimlash nuqtai nazaridan ko'p dasturlashning eng muhim talabi quyidagilardan iborat: jarayonning bajarilishi natijasi jarayonlar o'rtasida almashinishning bajarilishi tartibiga bog'liq bo'lmasligi kerak, ya'ni. jarayonni bajarish tezligining boshqa jarayonlarni bajarish tezligiga nisbati bo'yicha.
Ko'p dasturlash talabi buzilgan vaziyatning misolini ko'rib chiqing.

Keling, rasmga qaraylik va vaqt yuqoridan pastgacha o'tishini tasavvur qilaylik. Ikkala jarayon ham ba'zi bir shartli if funktsiyasini bajaradi, unda shartli kirish (ma'lum bir belgining kiritilishi) va shartli chiqishi (bir xil o'zgaruvchining chiqishi) mavjud bo'lib, bu funktsiyalarni amalga oshirish bizni hozir tashvishlantirmasligi aniq, Biz birinchi navbatda hozir nima bo'lishidan xavotirdamiz. Ko'rinib turibdiki, bu holatda biz A jarayonini umumiy o'zgaruvchiga ma'lum bir belgini o'qiganini olamiz, shundan so'ng boshqaruv B jarayoniga o'tkazildi va B jarayoni A jarayoni o'qigan qiymatini yo'qotdi. Shundan so'ng u yangisini chiqardi. qiymat, boshqaruv yana A jarayoniga o'tkazildi va A jarayoni u ko'rib chiqqan qiymatni emas, balki B jarayoni tomonidan allaqachon ustiga yozib qo'yilgan qiymatni chiqardi. Ya'ni, belgilardan biri shunchaki yo'qolgan, ikkinchisi esa ikki marta chop etilgan. Bu erda taxmin qilinadi that in ba'zi umumiy o'zgaruvchidir, ya'ni. ba'zi umumiy manba. Bunday holda, bu o'zgaruvchi umumiy jismoniy resurs bo'ladi. [5]

Download 489.21 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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