Axborot texnologiyalari universiteti samarqand filiali "kompyuter injiniringi" fakulteti
Preefektiv va oldindan belgilanmagan rejalashtirish algoritmlari
Download 113.88 Kb. Pdf ko'rish
|
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: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling