Mustaqil ishi Mavzu: O’rnatilgan operatsion tizimlarda semaforlar



Download 231,13 Kb.
bet5/5
Sana27.01.2022
Hajmi231,13 Kb.
#413540
1   2   3   4   5
Bog'liq
O’RNATILGAN OPERATSION TIZIMLARDA SEMAFORLAR

OT dagi semaforlar quyidagi xususiyatlarga ega

struct ipc_perm sem_perm

Kirish huquqlarining tavsifi

struct sem *sem_base

Semafora qatorining birinchi elementiga ishora

ushort sem_nsems

Guruhdagi semaforalar soni

time_t sem_otime

So'nggi foydalanish vaqti

time_t sem_ctime

So'nggi o'zgartirish vaqti



Semaforlar ta’riflari
Semafor yadro tomonidan qayta ishlanadigan butun qiymatli obyekt bo’lib, uning uchun quyidagi elementar amallar aniqlangan:

  • semafor initsializatsiyasi, bu ish natijasida semaforga manfoy bo’lmagan qiymat ta’minlanadi:

  • semafor qiymatini kamaytiruvchi P turdagi amal. Agar semaforning qiymati nolli belgidan kamaytirilsa, amalni bajarayotgan jarayon o’z ishini to’xtatadi;

  • semaforning qiymatini oshiruvchi V turdagi amal. Agar semaforning qiymati amal bajarilishi natijasida 0 ga teng yoki undan katta bo’lsa, P amal bajarilishi vaqtida to’xtatilgan jarayonlardan biri to’xtatilgan holatdan chiqariladi;

  • semafor qiymatini kamaytiruvchi va semaforning qiymati musbat holda qolgan holda “rost” mantiqiy qiymat qaytaruvchi P turidagi shartli amal (qisqacha CP – conditional P). Agar bu amal natijasida semafor qiymati manfiy yoki nol bo’lishi kerak bo’lsa, uning ustida hech qanday amal bajarilmaydi va amal “yolg’on” mantiqiy qiymat qaytaradi.

Quyidagi 1-rasmda semaforlar qiymatiga murojaat qiladigan va uni o’zgartiradigan amallar keltirilgan.



1-rasm. Semaforlar qiymatiga murojaat qiladigan va uni o’zgartiradigan amallar
Semaforlar resurslari soni cheklangan joy, masalan restorangagi o’rinlar soni sifatida tasavvur qilish mumkin. Agar restoranda o’rindiqlar soni 50 kishilik bo’lsa va boshqa hech kim bo’lmasa, u holda semafor 50 soni bilan initsializatsiya qilinadi. Restoranga kelgan har bir odam o’rindiqlar sonini bittaga kamaytiradi (restoran zahirasini bittaga kamaytiradi) va semaforaning qiymati kamayadi. Hamma o’rindiqlar band bo’lganda, semafor nol qiymatli bo’ladi va restoranga hech kim kira olmaydi. Umidli restoranga tashrif buyurganlar kimningdir ovqatlanib bo’lishini (o’rindiqlar zahirasining oshishini) kutadi. O’rin bo’shagach, semafor qiymati oshadi va o’rin zahirasi yana oshadi.
Semaforlarga faqat quyidagi amallar bilan murojaat qilish mumkin: wait() va signal(). wait() amali jarayon zahiraga murojaat qilishni hohasa chaqiriladi. Bu tashrif buyuruvchining bo’sh stolga o’tirishga urinishiga ekvivalent. Agar bo’sh o’rin bo’lmasa, yoki semafor noldan katta bo’lsa, u holda tashrif buyuruvchi zahirani band qilishi (o’tirishi) mumkin. Agar bo’sh o’rindiq bo’lmasa, unda semaforning qiymati nol bo’ladi va jarayon semaforning qiymati noldan katta bo’lishini kutadi. signal() amali jarayon zahiradan foydalanib bo’linganidan so’ng chaqiriladi. Quyidagi sxema semaforni sanash uchun qo’llaniladi:

Tarixan, wait() amali P (nemis tilidan “Proberen” – urinib ko’rish) deb nomlangan, signal() esa V (nemis tilidan “Verhogen” – oshirish) deb belgilangan.
Kamchiliklari:
1. bandlikda kutish – semafor jarayonida davomli sikl;
2. spinlock - bandlikda kurish amalga oshirilganda markaziy prosessorni (CPU) band qiladi.
Semaphore (ing. Semaphore) - bu hisoblagichga asoslanib, ikkita atom operatsiyasi bajarilishi mumkin bo'lgan jarayonlar va oqimlarning sinxronlashuvi: qiymatni bittaga oshirish va kamaytirish, shu bilan hisoblagichning nol qiymatiga pasayish jarayonga taqiq qo`yiladi. U yanada murakkab sinxronizatsiya mexanizmlarini yaratish uchun ishlatiladi va parallel vazifalarni sinxronlashtirishda, umumiy xotira orqali ma'lumotlarni uzatishda, tanqidiy bo'limlarni himoya qilishda, shuningdek uskunaga kirishni boshqarish uchun fo`ydalaniladi.
Linux yadrosiga asoslangan o‘rnatilgan operatsion tizimlar maishiy texnika o‘rnatilgan tizimlarida foydalaniladi, masalan telepristavkalar, smart TVlar, shaxsiy video yozish qurilmalarida, tarmoq qurilmalarida (marshrutizatorlar, kommutatorlar), mashinani boshqarishda, sanoatni avtomatlashtirishda, navigatsiya qurilmalarida, kosmik kemalar uchishining dasturiy ta’minotida va tibbiy qurilmalarda. Ularning universalligi tufayli Linux yadrosiga asoslangan operatsion tizimlar sensorli o‘rnatilgan qurilmalarda, xususan, smartfonlarda va tabletlarda foydalaniladi.
O‘rnatilgan Linux operatsion tizimining afzalligini o‘z ichiga bir necha etkazib beruvchilar tomonidan qo‘llab-quvvatlanishi bilan ko‘rsatish mumkin. Bundan tashqari, bunday operatsion tizimlarda mualliflik yoki litsenzion to‘lovlar yo‘q, barqaror yadroga ega, boshlang‘ich kodni o‘qish, o‘zgartirish va qayta kompilyatsiya qilish imkoniyatlari bor. Texnik jihatdan kamchilik sifatida etarlicha katta xotiraning talab etilishidir (yadro va rut fayl tizimi).
O‘rnatilgan Linux operatsion tizimlarga quyidagilarni misol qilib keltirish mumkin:
• Android
• Firefox OS
• webOS
• iOS
• Symbian OS
• Windows CE
• Pocket PC
• Windows Mobile





Download 231,13 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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