Kursish I reja: Kirish


SJF tartibining yomonliklari


Download 28.07 Kb.
bet3/5
Sana18.06.2023
Hajmi28.07 Kb.
#1585876
1   2   3   4   5
Bog'liq
Nematjonov Kurs ishi KI kafedra

SJF tartibining yomonliklari:
1. Ishtirokchi jarayonlarni bilish: SJF tartibi joriy jarayonning o'rtacha kutish vaqti vaqtini bilishni talab qiladi. Real vaqtli tizimlarda jarayonning to'liq ish vaqti oldindan bilinmaydi, shuning uchun bu tartibning haqiqiy amaliyotiy muhitlarda ishlatilishi qiyin bo'lishi mumkin.
2. Uzun jarayonlar uchun kutish: Uzun vaqt talab qiluvchi jarayonlar uchun SJF tartibi kutishni oshirishi mumkin. Agar bir uzun jarayon kelib tushsa, keyingi qisqa jarayonlarning bajarilishi uchun kutish vaqti oshishi mumkin.
SJF tartibi umumiy qisqa ishlar uchun yaxshi ishlashga mo'ljallangan. Lekin jarayonlar to'plamining xususiyatlari, vaqtlar va prioritetlarga qarab, boshqa tartiblash algoritmlari tanlash zarur bo'lishi mumkin.

Round Robin (RR) - Aylanib o'tish tartibi, har bir jarayonga bir nechta vaqtni (kvant) ajratib, ularga o'z vaqt kesishmasi bo'yicha ishga tushirishni ta'minlaydi. Agar jarayonning ishi kvantdan avval tugatsa, uni keyingi navbatda qayta ishga tushirish mumkin.
RR tartibining afzalliklari:
1. Adolatli ravishda resurslarni taqsimlash: RR tartibi jarayonlarga adolatli ravishda resurslarni taqsimlaydi. Har bir jarayonga xizmat qilish uchun belgilangan vaqt beriladi. Bu tartib, qatlamli ishga tushish tizimlarida va resurslarni adolatli ravishda ulashishda foydali bo'ladi.
2. Fairness: RR tartibi barcha jarayonlarga bir xil vaqt kesishmasini beradi, shuning uchun adolatlikni ta'minlaydi. Bunda barcha jarayonlar teng vaqt kesishmasini qabul qiladi va resurslardan teng foydalanish imkoniyatiga ega bo'ladi.
RR tartibining yomonliklari:
1. Uzun jarayonlarga yuqori kutish va vaqtlar: Uzun vaqt talab qiluvchi jarayonlar uchun RR tartibi kutish va vaqtlar oshirishi mumkin. Agar bir jarayon katta kvantda ishlansa, keyingi jarayonlarning ishga tushishi uchun katta kutish vaqti kerak bo'ladi.
2. Kvant tanlashi: RR tartibi ishlayotgan jarayonlarga beriladigan kvantni tanlash kerak. Kvantni katta tanlash jarayonlarning barcha kvantni ishlashi mumkin bo'lishini ta'minlayadi, ammo jarayonlar orasidagi adolatlik va jadal tizimlarni ta'sir qilishi mumkin.
RR tartibi oddiy va adolatli tartiblash usuli bo'lib, resurslarni adolatli ravishda taqsimlash va barcha jarayonlarga bir xil vaqt berishga yo'l qo'yadi. Lekin jarayonlarning xususiyatlari, ish vaqtlari, vaqtni ulashish talablari va tizimning xususiyatlari asosida, boshqa tartiblash algoritmlari tanlash zarur bo'lishi mumkin.


Download 28.07 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling