Rejalashtirish koprsatkichi va algoritmlarga talablar




Download 328,78 Kb.
Pdf ko'rish
bet6/8
Sana18.05.2024
Hajmi328,78 Kb.
#243344
1   2   3   4   5   6   7   8
Bog'liq
Jarayon va topshiriqlarni rejalashtirish va dispetcherlash (diss

Rejalashtirish koprsatkichi va algoritmlarga talablar.
Jarayonlarni rejalashtirish xar bir darajasi uchun, xar turli juda Kopp 
algoritmlarni taklif qilish mumkin. Qaysi algoritmni tanlash, xisoblash tizimi 
yechadigan masalalar va biz rejalashtirishdan foydalanib erishmoqchi boplgan 
maqsadlarimizga bogpliqdir. Bu maqsadlar quyidagilardir.

Xaqqoniylik –kompyuter tizimida, xar bir jarayon va topshiriq uchun 
protsessordan foydalanish vaqtining ma’lum qismi ajratilishiga kafolat berish. 
Ya’ni, bir foydalanuvchi jarayonni xar doim protsessor vaqtini band qilishi va 
boshqa foydalanuvchi jarayoni bajarilmay turishiga yopl qopymaslik.

Samaradorlik –protsessor ish vaqtining xamma 100%ni band qilishga xarakat 
qilish. Bunda u, bajarishga tayyor jarayonlarni kutib turishi kerak emas. Real 
xisoblash tizimlarida protsessor yuklanishi 40ta 90%gacha opzgarib turadi.

Topliq foydalanish vaqtining qisqarishi(turn aroid time) –jarayonni starti yoki 
topshiriqni yuklashga navbat qopyishi 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 soproviga javob berish uchun kerak vaqtini minimallashtirish.
Rejalashtirishning qopyilgan maqsadlariga bogpliq boplmagan xolda, algoritmlar 
quyidagi xossalarga ega boplishi kerak.

Aniq boplishi kerak, masalan, bitta topshiriq xar doim bir xil vaqda bajarilishi 
zarur.

Minimal xarajatlar bilan bogpliq boplishi kerak. Masalan, protsessorning xar 
bir yuz millisekundiga, jarayon opzining bajarilishiga qaysi protsessorni 
olishi mumkinligini aniqlash uchun 200 millisekund kerak boplsa, bunday 
algoritmni qopllash maqsadga muvofiq emas.

Xisoblash tizimi resurslarini bir xil taqsimlash zarur, bunda kam 
foydalaniladigan resurslarni band qiladigan jarayonlarga imtiyoz berish 
kerak.

Masshtablashtirish xossasiga ega boplish, ya’ni yuklama oshganda 
ishlovchanlik qobiliyatini yopqotmaslik.
Yuqorida keltirilgan maqsad va xossalar bir –biriga qarama –qarshidir. 
Algoritmni bir kriterist(koprsatgich) nuqtasi nazaridan yaxshilasak, ikkinchisi 
nuqtai 
–nazaridan 
xolat 
yomon 
tomonga 
opzgaradi.

Download 328,78 Kb.
1   2   3   4   5   6   7   8




Download 328,78 Kb.
Pdf ko'rish

Bosh sahifa
Aloqalar

    Bosh sahifa



Rejalashtirish koprsatkichi va algoritmlarga talablar

Download 328,78 Kb.
Pdf ko'rish