Rejalashtirish ko`rsatkichi va algoritmlarga talablar

Rejalashtirish ko`rsatkichi va algoritmlarga talablar.

Jarayonlarni rejalashtirish xar bir darajasi uchun, xar turli juda Ko`p algoritmlarni taklif qilish mumkin. Qaysi algoritmni tanlash, xisoblash tizimi yechadigan masalalar va biz rejalashtirishdan foydalanib erishmoqchi bo`lgan maqsadlarimizga bog`liqdir. Bu maqsadlar quyidagilardir.

• 
  Xaqqoniylik –kom`yuter tizimida, xar bir jarayon va to`shiriq uchun
  

• 
  Samaradorlik –protsessor ish vaqtining xamma 100%ni band qilishga xarakat qilish. Bunda u, bajarishga tayyor jarayonlarni kutib turishi kerak emas. Real xisoblash tizimlarida `rotsessor yuklanishi 40ta 90%gacha o`zgarib turadi.
  
• 
  To`liq foydalanish vaqtining qisqarishi(turn aroid time) –jarayonni starti yoki to`shiriqni yuklashga navbat qo`yishi va uni tugallashi orasidagi minimal vaqtni ta’minlash.
  
• 
  Kutish vaqtini qisqartirish –jarayonlarning tayyor xolati va yuklashga navbatni berish vaqtini qisqartirish.
  
• 
  Javob berish vaqtini qisqartirish –jarayonning interaktiv tizimlarda foydalanuvchi so`roviga javob berish uchun kerak vaqtini minimallashtirish.
  

• 
  Aniq bo`lishi kerak, masalan, bitta to`shiriq xar doim bir xil vaqda bajarilishi zarur.
  
• 
  Minimal xarajatlar bilan bog`liq bo`lishi kerak. Masalan, protsessorning xar bir yuz millisekundiga, jarayon o`zining bajarilishiga qaysi protsessorni olishi mumkinligini aniqlash uchun 200 millisekund kerak bo`lsa, bunday algoritmni qo`llash maqsadga muvofiq emas.
  
• 
  Xisoblash tizimi resurslarini bir xil taqsimlash zarur, bunda kam foydalaniladigan resurslarni band qiladigan jarayonlarga imtiyoz berish kerak.
  
• 
  Masshtablashtirish xossasiga ega bo`lish, ya’ni yuklama oshganda ishlovchanlik qobiliyatini yo`qotmaslik.