Telekommunikatsiya injiniringi va kasb ta’limi fakulteti”

hisoblash tizimining resurslarini teng ravishda yukladi, kam ishlatiladigan resurslarni egallaydigan jarayonlarga ustunlik berdi;

o'lchovga ega edi, ya'ni. ortib borayotgan yuk bilan o'z samaradorligini darhol yo'qotmadi. Masalan, tizimdagi jarayonlar sonini ikki baravar oshirish jarayonlarning umumiy bajarilish vaqtini kattalik tartibiga ko'payishiga olib kelmasligi kerak.


Belgilangan maqsadlarga erishish uchun rejalashtirish algoritmlari tizimdagi jarayonlarning har qanday xususiyatlariga, yuklash uchun navbatdagi ishlarga, hisoblash tizimining o'zi holatiga, boshqacha aytganda, rejalashtirish parametrlariga tayanishi kerak.
Barcha rejalashtirish parametrlarini ikkita katta guruhga bo'lish mumkin: statik parametrlar va dinamik parametrlar. Hisoblash tizimining ishlashi paytida statik parametrlar o'zgarmaydi, dinamikalar esa, aksincha, doimiy o'zgarishlarga uchraydi.
Hisoblash tizimining statik parametrlariga uning resurslarining chegara qiymatlari (operativ xotira hajmi, almashtirish uchun diskdagi maksimal xotira hajmi, ulangan kiritish-chiqarish qurilmalari soni va boshqalar) kiradi. Tizimning dinamik parametrlari hozirgi vaqtda bo'sh resurslar miqdorini tavsiflaydi.


Preventiv va olomon bo'lmagan rejalashtirish



Rejalashtirish jarayoni operatsion tizimning rejalashtiruvchi deb nomlangan qismi tomonidan amalga oshiriladi. Rejalashtiruvchi quyidagi to'rtta holatda bajarishga tayyor bo'lganlar orasidan yangi jarayonni tanlash to'g'risida qaror qabul qilishi mumkin:

1 jarayon bajarilish holatidan tugash holatiga o'tkazilganda;
2 jarayon ijro holatidan bo'sh holatga o'tkazilganda;
3 jarayon ishga tushirish holatidan tayyor holatga o'tkazilganda (masalan, taymer uzilishidan keyin);
4 jarayon bo'sh holatdan bo'sh holatga o'tkazilganda (I / U tugadi yoki boshqa hodisa yuz berdi).
1 va 2 hollarda, ijro holatida bo'lgan jarayon endi bajarilishi mumkin emas va bajarish uchun har doim yangi jarayon tanlanishi kerak. 3 va 4-holatlarda rejalashtirish amalga oshirilmasligi mumkin, uzilishdan oldin bajarilgan jarayon uzilish qayta ishlangandan keyin ham bajarilishini davom ettirishi mumkin. Agar rejalashtirish faqat 1 va 2 hollarda amalga oshirilsa, oldindan rejalashtirilmagan rejalashtirish amalga oshiriladi. Aks holda, bu oldindan rejalashtirishdir. "Oldindan rejalashtirish" atamasi paydo bo'ldi, chunki uning irodasiga qarshi ishlaydigan jarayon boshqa jarayon tomonidan ijro holatidan chiqarilishi mumkin.
Ko'chirmaydigan rejalashtirish, masalan, MS Windows 3.1 va Apple Macintosh OS-da qo'llaniladi. Ushbu rejalashtirish rejimi bilan, protsessor zarur bo'lgan vaqtni oladi. Bunday holda, jarayonlarning almashinuvi faqat bajarilayotgan jarayonning o'zi boshqaruvni uzatishni xohlaganda (Kirish-chiqarish operatsiyasining tugashini kutish yoki ish oxirida) sodir bo'ladi. Ushbu rejalashtirish usulini amalga oshirish nisbatan sodda va juda samarali, chunki u protsessor vaqtining ko'p qismini jarayonlarning o'zi uchun ishlatishga va kontekstni almashtirish narxini minimallashtirishga imkon beradi. Biroq, oldindan rejalashtirilmagan rejalashtirish bilan biron bir sababga ko'ra (masalan, dasturdagi xato tufayli) protsessorni to'liq bosib olish imkoniyati muammosi mavjud bo'lib, boshqaruvni boshqa jarayonga o'tkaza olmaydi. Bunday vaziyatda faqat butun hisoblash tizimini qayta boshlash sizni qutqarishi mumkin.
Preventiv rejalashtirish odatda vaqtni taqsimlash tizimlarida qo'llaniladi. Ushbu rejalashtirish rejimida jarayonni bajarish vaqtida istalgan vaqtda to'xtatib qo'yish mumkin. Operatsion tizim ma'lum bir vaqt oralig'idan keyin uzilish signalini yaratish uchun maxsus taymerni o'rnatadi - kvant. Uzilishdan keyin protsessor keyingi jarayonga o'tkaziladi. Vaqtni to'xtatib qo'yish, onlayn foydalanuvchilar uchun jarayonni qabul qilishning maqbul vaqtini ta'minlashga yordam beradi va dastur tsikli tufayli kompyuter tizimining muzlashiga yo'l qo'ymaydi.