10-ma’ruza. Resurslarni taqsimlash strategiyasi. Taqsimlanadigan resurslar va ularga murojaat

Dinamik prioritetlardan foydalanuvchi masalalar boshqaruvi.
Qandaydir nazorat va boshqaruv masalalarni amalga oshiruvchi programmalar bajarilishida shunday xolatlar yuzaga kelishi mumkinki, unda bir yoki bir nechta masalalar xisoblash tizmi ish xajmini oshib ketganligi sababli uzoq vaqt davomida bajarilmasligi mumkin. Natijada katta zararlar yuzaga kelishi mumkin. (masalan real vag’t OS da). Shu sababli «favqulotda» bajarilishi zarur bo’lgan programmalar prkoretlarini o’zgartirib turish maqsadga muvofiqdir.
Masalan, UUIX OC da masalaga ikkita priroitet P_h-foydalanuvchi tomonidan va P_s ga masala boshqaruvchisi tomonidan prioritet bo’ladi. Birinchisiga nisbiy prioritet, ikkinchisiga joriy prioritet deyiladi.
OS da prioritetlar son qiymati bo’yicha kategoriyalarga ajratilgan. Masalan, UNIX da O eng past 127 eng yuqori prioritet va 0-65 gacha masalalar rejimi proitetlarning diapazoni, OS yadrosi uchun 66-95 gacha (sistemaviy diapazon), 96-127 gacha OS tomonidan o’zgartirilmaydigan fiksirlangan proitetlar bo’lib, bu masalalar real vaqt programmalarini qo’llab-quvvatlash uchun tayinlanadi.
To’xtatilgan masala, bu holatni yuzaga keltirgan holat bilan bog’liq “uyqu” prioritetini oladi. Jarayon «uyg’onadi» unga “uyqu” prioriteti beriladi va bu prioritet sistemaviy diapazon bo’lgani uchun unga protsessor vaqtini berish extimoli keskin oshadi. Masala uchun sistemaviy so’rov amalga oshirilgandan so’ng, masalaga o’zining oldingi prioriteti bo’ladi. Masala rejimidagi jarayon joriy proiriteti
Pj= aP_h-v*P_u orqali tashiladi.
Masalalar boshqaruvchisini navbatdagi masalani tanlash uchun protsessorni ishlatish bo’yicha ma’lumot kerak. Bu xad taynerning xar «tipida» kamayadi,(minzets oshadi) va natijada bajarilishdagi masalaning prioriteti vaqt sayin chiziqli kamayadi. Har bir sekundda OS yadrosi tayyor jarayonlar proitetlarini qayta xisoblaydi va oshirib boradi P_u kamaytirish orqali, natijada jarayonlar yanada yuqori proitetli masalalar guruxiga o’ta boshlaydi.
Windows OC da prioritetlarni o’zgartirish boshqacha amalga oshiriladi. Xar bir oqim (tred) o’zini yuzaga keltirgan protsess prioritetidan ikki daraja yuqori va ikki daraja pastdagi diapazontda prirritet qabul qiladi.
Oqim prioriteti pastki chegaraga ega bo’lgan xolda yuqoriga o’zgarishi u tomondan bajarilayotgan ish turiga bog’liq agar u o’qish bo’lsa, oqim prioriteti oshadi, xisoblash bo’lsa prioriteti kamayadi.
Windowsda yuqori prioritetli tanlash qoidaga amal qiladi. Joriy oqim siqib chiqariladi, agar yanada yuqori prioritetli oqim ishga tayyor bo’lsa.
har bir prioritet uchun navbat tashkil qilinadi.
Windowsda 32 ta prioritetlar darajalari bor.
1-15 prioritetli oqimlar masala rejimidagi bo’lib ularni prioritetini dispetcher o’zgartirb turadi.
16-31 gacha o’zgarmas prioritetli oqimlar (sistemaviy, darxol ishlanishi zarur bo’lgan oqimlar).
Windows 31-1 gacha prioritet navbatlarini qarab chiqadi va eng yuqori navbatdagilarini bajaradi agar navbat bo’sh bo’lsa, pastdagi ro’yxati o’tadi va xokazo.