O`zbekiston respublikasi oliy va o`rta maxsus ta`lim vazirligi qarshi innovatsion ta’lim universiteti

O`ZBEKISTON RESPUBLIKASI OLIY VA O`RTA MAXSUS TA`LIM VAZIRLIGI


QARSHI INNOVATSION TA’LIM UNIVERSITETI


Kompyuter injiniringi(sirtqi)
2-kurs 22-21 guruh talabasi


Fayzullayeva Sevinch ning


Operatsion tizimlar fanidan tayyorlagan


Mustaqil ishi


MAVZU:Semaforalar



Qarshi – 2023

Semafor nima?

1.Kirish

Ushbu qo'llanmada biz kuchli va taniqli jarayonni sinxronlashtirish vositasiga sho'ng'iymiz: semafor.
Semafor operatsiyalari, turlari va uni amalga oshirishni ko'rib chiqamiz. Keyin biz semaforlardan foydalanish jarayonlarni sinxronlashtirishda yuzaga kelishi mumkin bo'lgan muammolarni bartaraf etishda yordam beradigan ba'zi ko'p tarmoqli holatlarni ko'rib chiqamiz.

2. Semafor nima?

Semafor - bu bir nechta jarayonlar o'rtasida taqsimlanadigan butun son o'zgaruvchisi. Semafordan foydalanishning asosiy maqsadi jarayonni sinxronlashtirish va bir vaqtning o'zida umumiy manbaga kirishni boshqarishdir. 
Semaforning boshlang'ich qiymati ko'rib chiqilayotgan muammoga bog'liq. Odatda, biz boshlang'ich qiymat sifatida mavjud resurslar sonini ishlatamiz. Keyingi bo'limlarda biz turli xil foydalanish holatlarida semaforlarni ishga tushirish bo'yicha ko'proq misollar keltiramiz.
Bu band kutishni talab qilmaydigan sinxronizatsiya vositasi. Shunday qilib, resursga kirish imkoni yo'qligi sababli jarayon ishlay olmasa, operatsion tizim protsessor davrlarini behuda sarflamaydi.

2.1. Semafor operatsiyalari

Semaforda ikkita bo'linmas (atom) amallar mavjud, xususan:  va  . Bu amallar ba'zi kontekstlarda ba'zan  va  , yoki  va deb ataladi.
Ushbu maqolada operatsion tizim yadrosida amalga oshirilgan semaforlarga to'xtalib o'tamiz. Shuning uchun  va  operatsiyalari tizim chaqiruvlari sifatida amalga oshiriladi.
Semafor bo'lsin  va uning butun qiymati mavjud bo'lgan manba miqdorini bildiradi. Endi operatsiya qanday ishlashini ko'rib chiqamiz  :

Funktsiya noldan katta bo'lsa,  oddiygina kamayadi (ajratish uchun mavjud resurslar mavjud).  Agar  allaqachon nolga teng bo'lsa (ajratish uchun mavjud resurslar mavjud emas), qo'ng'iroq qilish jarayoni uyqu rejimiga o'tkaziladi.

Endi operatsiyani ko'rib chiqamiz  :
Operatsiya  S ni oshiradi, agar boshqa jarayonlar bo'lmasa, resurs kutilmoqda. Aks holda, uning qiymatini oshirish o'rniga, operatsion tizim rejalashtiruvchisi tomonidan uyg'otiladigan kutish jarayoni tanlanadi. Natijada, bu jarayon resurs nazoratini qo'lga kiritadi.