Cs 3204 Operating Systems


Keyingi eng qisqa jarayon (SPN)



Yüklə 100,85 Kb.
səhifə5/6
tarix28.11.2023
ölçüsü100,85 Kb.
#169543
1   2   3   4   5   6
13437563 (2)

Keyingi eng qisqa jarayon (SPN)

  • G'oya: har doim eng qisqa ishni tanlab, qisqa jarayonlarga nisbatan tengsizlikni yo'q qiling
  • Agar profilaktika qilinmasa, quyidagi nom bilan ham tanilgan:
    • Birinchi bo'lib eng qisqa ish (SJF), birinchi bo'lib tugatish uchun eng qisqa vaqt (STCF)
  • Agar oldindan bajarilgan bo'lsa:
    • Eng qisqa qolgan vaqt (SRT), Birinchi yakunlash uchun eng qisqa qolgan vaqt (SRTCF)

SPN (davomi)

  • O'rtacha kutish vaqtiga nisbatan optimal bo'lishi mumkin :
    • Qisqaroq ishni yuqoriga ko'chirish uning kutish vaqtini keyingi uzoqroq ishni kutish vaqtini kechiktirishdan ko'ra ko'proq qisqartiradi
  • Afzallik: I/O dan yaxshi foydalanish
  • Kamchilik:

0
27
2
7

Amaliy SPN

  • Odatda bajarilish vaqtini (qolgan) bilmayman
  • G'oya: o'tmishdan kelajakni aniqlang:
    • Faraz qilaylik, keyingi protsessor portlashi oldingi protsessor portlashi kabi uzoq davom etadi
    • Yoki: tarixni o‘rtacha (potentsial eksponensial) yordamida torting: so‘nggi portlash uzunliklari oldingi protsessor portlashlariga qaraganda prognozliroq
  • Eslatma: ba'zi manbalar uchun biz keyingi "ish" uzunligini bilamiz yoki hisoblashimiz mumkin:
    • Misol: diskni rejalashtirish (birinchi navbatda eng qisqa vaqtni qidirish)

Ko'p darajali fikr-mulohazalar navbatini rejalashtirish(MLFQS)

  • Xohlasangiz:
    • qisqa ish joylarini afzal ko'rish (yaxshi kirish/chiqarishdan foydalanishga olib keladi)
    • protsessorga bog'langan ishlar uchun uzoqroq vaqt oralig'i (kontekstni almashtirish uchun qo'shimcha xarajatlarni kamaytiradi)
  • Muammo:
  • Bir nechta navbatlardan foydalaning
    • navbat ustuvorlikni belgilaydi
    • odatda statik ustuvorliklar bilan birlashtiriladi (yaxshi qiymatlar)
    • bu fikrning ko'plab variantlari mavjud

Yüklə 100,85 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©www.azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin