Axborot texnologiyalari universiteti samarqand filiali "kompyuter injiniringi" fakulteti


Preefektiv va oldindan belgilanmagan rejalashtirish algoritmlari


Download 113.88 Kb.
Pdf ko'rish
bet5/11
Sana17.06.2023
Hajmi113.88 Kb.
#1527317
1   2   3   4   5   6   7   8   9   10   11
Bog'liq
USANOV.M. 3 amalliy

Preefektiv va oldindan belgilanmagan rejalashtirish algoritmlari. 
Jarayonlarni rejalashtirish protseduralarining ikkita asosiy turi mavjud - preventiv 
va prefektiv bo‘lmagan. 
Oldindan bo‘lmagan ko‘p vazifali - oldindan belgilanmagan ko‘p vazifali - bu 
jarayonlarni rejalashtirishning bir usuli bo‘lib, unda faol jarayon o‘z tashabbusi bilan 
operatsion tizim rejalashtiruvchisiga navbatdan boshqa jarayonni tanlashi uchun uni 
boshqarish uchun topshiriladi.
Imtiyozli ko‘p vazifalar - bu protsessorni bir jarayondan boshqasiga o‘tkazish 
to‘g‘risida qaror eng faol vazifa bilan emas, balki operatsion tizimni 
rejalashtiruvchisi tomonidan qabul qilinadigan usul. 
Preventiv va ustuvor bo‘lmagan tushunchalar ba'zida ustuvor va ustuvor 
bo‘lmagan fanlarning kontseptsiyalari bilan aniqlanadi, bu mutlaqo noto‘g‘ri, 
shuningdek 
mutlaq 
va 
nisbiy 
ustuvorlik 
tushunchalari 
bilan 
qisman 
noto‘g‘ri. Preitektiv va preektsion bo‘lmagan ko‘p vazifalar ustuvor turlarga 
qaraganda kengroq tushunchalardir. Vazifalarning ustuvor yo‘nalishlari ham 
oldindan, ham oldindan belgilanmagan rejalashtirish usullarida ishlatilishi mumkin 
yoki bo‘lmasligi mumkin. Shunday qilib, ustuvorliklardan foydalanishda nisbiy 
ustuvorliklar intizomini ko‘p vazifalarni bajaruvchi tizimlar sinfiga va mutlaq 
ustuvorliklar intizomini - ko‘p vazifalarni bajaruvchi tizimlar sinfiga kiritish 
mumkin. Va barcha vazifalar uchun teng vaqt bo‘laklarini taqsimlashga asoslangan 
ustuvor bo‘lmagan rejalashtirish intizomi, oldini olish algoritmlariga ishora qiladi. 


Ko‘p vazifalarni bajarishning oldini olish va oldini olishning asosiy farqi 
vazifalarni rejalashtirish mexanizmini markazlashtirish darajasidir. Oldindan ko‘p 
vazifalarni bajarishda vazifalarni rejalashtirish mexanizmi butunlay operatsion 
tizimda to‘plangan va dasturchi o‘z dasturini boshqa vazifalar bilan parallel ravishda 
ishlashidan xavotirlanmasdan yozadi. Bu holda operatsion tizim quyidagi 
funktsiyalarni bajaradi: u faol vazifani bajarilishdan olib tashlash momentini 
aniqlaydi, uning mazmunini eslab qoladi, tugallangan vazifalar qatoridan 
keyingisini tanlaydi va uni bajarish uchun ishga tushiradi, uning kontekstini 
yuklaydi. 
Oldindan olinmagan ko‘p vazifalardan samarali foydalanishning misoli, bu 
ko‘p jihatdan fayl operatsiyalarining yuqori tezligiga erishgan NetWare fayl 
serveridir. Windows 3.x da oldindan hal qilinmaydigan ko‘p vazifalardan 
foydalanish kamroq muvaffaqiyatli bo‘ldi. 

Download 113.88 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   10   11




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