Qabul qildi: Sobirov m topshirdi: Sotivoldiyev F

 
 

---

1. Dispetcherlashning karusel ko‘rinishi. 
RR xizmat ko'rsatish intizomi har bir vazifa protsessor vaqtini bo'laklarga yoki ular 
aytganidek, q vaqt bo'laklariga oladi deb taxmin qiladi. Vaqt kvant q tugagandan so'ng, 
vazifa protsessordan chiqariladi va u keyingi vazifaga o'tkaziladi. Bekor qilingan vazifa 
bajarishga tayyor bo'lgan topshiriqlar navbatining oxiriga qo'yiladi. Ushbu xizmat 
intizomi rasmda ko'rsatilgan. . Tizimning optimal ishlashi uchun vazifalarga vaqt 
bo'laklari ajratilgan qonunni to'g'ri tanlash kerak. 
Karusel dispetcherlik intizomi 
Vaqt kvant qiymati q foydalanuvchi so'rovlariga qabul qilinadigan tizim javob vaqti 
(ularning eng oddiy so'rovlari uzoq kutishga olib kelmasligi uchun) va topshiriq 
kontekstining tez-tez o'zgarib turishi o'rtasidagi kelishuv sifatida tanlanadi. Shubhasiz, 
uzilishlar paytida operatsion tizim kontekstni o'zgartirish bilan bog'liq ko'p ishlarni 
bajarishga majbur bo'ladi. U joriy (uzilishi mumkin bo'lgan) jarayon haqida etarlicha 
katta hajmdagi ma'lumotlarni saqlashi, tugatilgan vazifaning deskriptorini navbatga 
qo'yishi, endi bajariladigan vazifa uchun tegishli qiymatlarni protsessorning ishchi 
registrlariga (uning deskriptoriga) kiritishi kerak. bajarishga tayyor bo'lgan topshiriqlar 
qatorida birinchi bo'lib joylashgan). Agar q qiymati katta bo'lsa, u holda bajarishga 
tayyor vazifalarning navbati ortib borishi bilan tizimning javobi sekinlashadi. Agar q 
kichik bo'lsa, 
Ba'zi operatsion tizimlarda vaqt kvantining qiymatini yoki mumkin bo'lgan qiymatlar 
oralig'ini aniq belgilash mumkin, keyin tizim optimal qiymatni o'zi tanlashga harakat 
qiladi. Masalan, OS/2 da q kvant uchun minimal va maksimal qiymatlarni belgilash 
uchun 
CONFIG.SYS 
faylidagi 
TIMESLICE 
bayonotidan 
foydalanishingiz 
mumkin. Shunday qilib, masalan, TIMESLICE=32,256 qatori minimal qiymat 32 ms 
va maksimal 256 ms ekanligini bildiradi. Agar topshiriq ajratilgan q vaqt tilim muddati 
tugaganligi sababli uzilib qolsa, u holda unga ajratilgan keyingi interval uzaytiriladi. 
vaqt bir taymer davriga teng (taxminan 32 ms) va shunga o'xshash vaqt tilim 
TIMESLICE bayonotida ko'rsatilgan maksimal qiymatga teng bo'lguncha davom 
etadi. Ushbu usul OS/2 ga bir nechta vazifalar parallel ravishda uzoq hisob-kitoblarni 
bajarayotganda vazifalarni almashtirish uchun qo'shimcha xarajatlarni kamaytirish 
imkonini beradi. Shuni ta'kidlash kerakki, ushbu operatsion tizimda vazifalarni 

---

rejalashtirish tizimning javobi va protsessor vaqtidan samarali foydalanish nuqtai 
nazaridan, ehtimol, eng yaxshi tarzda amalga oshiriladi. 
Barcha vazifalar protsessor resurslaridan foydalanishda bir xil huquqlarga ega bo'lsa, 
davra-robin dispetcherlik intizomi eng mos keladi. Biroq, uzoq vaqtdan beri ma'lum 
bo'lganidek, hayotdagi tenglik tengsizlikdan ancha past. Ba'zi vazifalar har doim 
birinchi navbatda hal qilinishi kerak, boshqalari esa kutishlari mumkin. Buni bitta 
vazifaga (yoki vazifa menejeriga) bir ustuvorlikni, boshqasiga esa boshqa vazifani 
belgilash orqali amalga oshirish mumkin. Navbatdagi vazifalar ularning ustuvorligiga 
qarab tartibga solinadi. Vazifa menejeri navbatini hosil qiladi. Protsessor birinchi 
navbatda eng muhim vazifaga beriladi va faqat protsessor ehtiyojlari qondirilsa yoki 
biron bir hodisani kutsa, dispetcher uni keyingi vazifaga berishi mumkin. 
RR dispetcherlik intizomi eng keng tarqalgan fanlardan biridir. Biroq, operatsion tizim 
raund-robin dispetcherlik intizomini aniq qo'llab-quvvatlamaydigan holatlar 
mavjud. Masalan, real vaqtda ishlaydigan ba'zi operatsion tizimlar mutlaq ustuvorlik 
printsipi bo'yicha ishlaydigan vazifalar menejeridan foydalanadi (protsessor eng yuqori 
ustuvor vazifaga beriladi va agar ustuvorliklar teng bo'lsa, u ustuvorlik printsipi bo'yicha 
ishlaydi). Boshqacha qilib aytadigan bo'lsak, vazifani bajarishdan o'chirish sababi faqat 
yuqoriroq ustuvor vazifaning paydo bo'lishi bo'lishi mumkin. Shuning uchun, agar 
vazifalarni saqlashni ularning barchasi protsessor vaqtini teng va teng oladigan tarzda 
tashkil qilish zarur bo'lsa, u holda tizim operatori ushbu intizomni o'zi tashkil qilishi 
mumkin. Buni amalga oshirish uchun barcha foydalanuvchi vazifalariga bir xil 
ustuvorliklarni belgilash va hech narsa qilmasligi kerak bo'lgan, ammo shunga qaramay, 
taymer (belgilangan vaqt oralig'ida) tomonidan bajarilishi uchun rejalashtirilgan bitta 
ustuvor vazifani yaratish kifoya. Ushbu vazifaning yuqori ustuvorligi tufayli joriy 
dastur ijrodan o'chiriladi va navbatning oxiriga joylashtiriladi va bu yuqori ustuvor 
vazifa haqiqatan ham hech narsa qilishni talab qilmagani uchun u darhol protsessorni 
chiqaradi va keyingi vazifa tayyor navbatdan olinadi. 
Eng sodda tarzda amalga oshirishda, aylanma intizom barcha vazifalar bir xil 
ustuvorlikka ega ekanligini nazarda tutadi. Agar ustuvor xizmat ko'rsatish mexanizmini 
joriy qilish zarur bo'lsa, unda bu odatda bir nechta navbatlarni tashkil qilish orqali 
amalga oshiriladi . Protsessor vaqti birinchi navbatda eng imtiyozli navbatda turgan 
vazifalarga beriladi. Agar u bo'sh bo'lsa, vazifa menejeri qolgan navbatlarni ko'rishni 
boshlaydi. Aynan shu algoritmga ko'ra, vazifa menejeri OS / 2, Windows 9x, Windows 
NT / 2000 / XP va boshqa ko'plab tizimlarda ishlaydi. Farqlar, asosan, navbatlar soni va 
vazifalarni bir navbatdan ikkinchisiga o'tkazish qoidalariga bog'liq.