Telekommunikatsiya injiniringi va kasb ta’limi fakulteti”

Kafolatlangan rejalashtirish



Foydalanuvchilar kompyuter tizimida interaktiv ishlaganda, rejalashtirish algoritmi qo'llanilishi mumkin, bu har bir foydalanuvchi o'z ixtiyorida protsessor vaqtining bir qismiga ega bo'lishiga kafolat beradi. Barcha foydalanuvchilarni  dan  gacha raqamlashtiramiz. I raqamiga ega har bir foydalanuvchi uchun biz ikkita qiymatni kiritamiz: --i - bu foydalanuvchining tizimdagi vaqti, yoki boshqacha qilib aytganda, uning mashina bilan aloqa seansining davomiyligi va i - bu sessiya davomida uning barcha jarayonlariga allaqachon ajratilgan protsessorning umumiy vaqti. Foydalanuvchi i /  protsessor vaqtini olishi adolatli bo'lar edi. Agar u holda i-chi foydalanuvchi adolatsiz ravishda CPU vaqtidan mahrum bo'ladi. Agar u holda tizim foydalanuvchi i ni aniq qo'llab-quvvatlaydi. Keling, har bir foydalanuvchi jarayoni uchun adolat koeffitsientini hisoblaymiz va biz ushbu nisbatning eng kichik qiymati bilan jarayonga keyingi safar tilimni taqdim etamiz. Taklif etilayotgan algoritm kafolatlangan rejalashtirish algoritmi deb ataladi. Ushbu algoritmning kamchiliklari orasida foydalanuvchi xatti-harakatlarini bashorat qila olmaslik kiradi. Agar biron bir foydalanuvchi ish sessiyasini to'xtatmasdan tushlik qilish va uxlash uchun bir necha soat ketsa, u qaytib kelganida uning jarayonlari asossiz protsessor vaqtini oladi.



Ustuvor rejalashtirish



SJF va kafolatlangan rejalashtirish algoritmlari - bu ustuvor rejalashtirishning alohida holatlari. Prioritet rejalashtirish bilan har bir jarayonga ma'lum bir raqam qiymati beriladi - bu protsessor unga muvofiq ajratilgan ustuvorlik. Xuddi shu ustuvorlikka ega jarayonlar FCFS tartibida rejalashtirilgan. SJF algoritmi uchun ushbu ustuvorlik keyingi CPU portlashi davomiyligini baholashdir. Ushbu balning qiymati qanchalik past bo'lsa, jarayonning ustuvorligi shuncha yuqori bo'ladi. Kafolatlangan rejalashtirish algoritmi uchun ustuvorlik hisoblangan adolat nisbati hisoblanadi. U qanchalik kichik bo'lsa, jarayon shunchalik ustuvor ahamiyatga ega.

Prioritetlashtirish tamoyillari hisoblash tizimining ichki mezonlariga va unga tashqi bo'lgan mezonlarga asoslanishi mumkin. Ichki jarayonlar uning ustuvorligini hisoblash uchun jarayonning turli miqdoriy va sifat xususiyatlaridan foydalanadi. Bu, masalan, protsessordan foydalanish vaqtining ma'lum chegaralari, xotira talablari, ochilgan fayllar soni va ishlatilgan kiritish-chiqarish moslamalari soni, kiritish-chiqarish portlashining o'rtacha davomiyligining protsessor portlashiga nisbati va boshqalar. Tashqi mezonlar jarayonning har qanday maqsadlarga erishishdagi ahamiyati, protsessorning pulli vaqtining narxi va boshqa siyosiy omillar kabi parametrlarga asoslanadi.
Prioritet rejalashtirish oldindan yoki oldindan bo'lmasligi mumkin. Oldindan rejalashtirishda tayyor navbatda paydo bo'ladigan yuqori ustuvor jarayon, bajarilayotgan pastroq ustuvor jarayonni oldindan belgilaydi. Preefektiv bo'lmagan rejalashtirish bo'lsa, u shunchaki tayyor jarayonlar navbatining boshlig'iga aylanadi.
Afzallikni rejalashtirishdagi asosiy muammo shundaki, agar ustuvorliklarni belgilash va o'zgartirish mexanizmi noto'g'ri tanlangan bo'lsa, past ustuvor jarayonlar abadiy boshlamasligi mumkin. Ikki narsadan biri odatda sodir bo'ladi. Yoki ular hali ham o'zlarining qatl qilinishini kutmoqdalar. Yoki kompyuter tizimini o'chirib qo'yish kerak va ular yo'qoladi (IBM 7094 1973 yilda Massachusets Texnologiya Institutida to'xtaganda, 1967 yilda boshlangan va o'sha paytdan beri bajarilmagan jarayonlar topilgan). Ushbu muammoning echimiga vaqt o'tishi bilan tayyor jarayonning ustuvor qiymatini oshirish orqali erishish mumkin.