Cs 3204 Operating Systems


Birinchi kelgan birinchi xizmat



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

Birinchi kelgan birinchi xizmat

  • Jarayonlarni ular kelgan tartibda rejalashtirish
  • Oddiy!
  • Misol:

0
20
22
27
Savol: o'rtacha qancha
tugatish vaqti?
2
7

Kamchilik: tugatish vaqti kelish tartibiga bog'liq

  • Kamchilik: tugatish vaqti kelish tartibiga bog'liq
    • Qisqa ishlarga nisbatan tengsizlik
  • Mumkin bo'lgan konvoy effekti:
    • 1 protsessorga bog'langan (uzoq protsessor portlashlari, kamdan-kam hollarda kirish/chiqarish portlashlari), bir nechta kiritish/chiqarish bilan bog'liq ishlar (tez-tez kirish/chiqarish, qisqa protsessor portlashlari).
    • Protsessorga bog'langan jarayon protsessorni monopollashtiradi: kiritish/chiqarish qurilmalari ishlamaydi
    • Kirish/chiqarish bilan bog‘liq bo‘lgan yangi kiritish-chiqarish so‘rovlari faqat protsessorga bog‘langan ish bloklari – protsessorga bog‘langan ish kiritish/chiqarish jarayonlari konvoyini “boshlovchi” bo‘lganda chiqariladi.
  • BKBX odatda protsessorni rejalashtirish uchun ishlatilmaydi, lekin ko'pincha boshqa resurslar uchun ishlatiladi (tarmoq qurilmasi)

Raund-Robin

  • Vaqt chegarasi uchun jarayonni ishga tushiring, keyin keyingi jarayonga o'ting, takrorlang
  • Ishlar turli uzunliklarda bo'lsa, o'rtacha bajarilishni kamaytiradi
  • Qisqa ishlarga nisbatan tengsizlik endi yo'q!

0
27
Savol: o'rtacha qancha
tugatish vaqti?
5
8

Raund Robin

  • Agar "qisqa" ishlar bo'lmasa-chi?

0
21
7
14
Savol: o'rtacha tugatish vaqti qancha?

FCFS ostida nima bo'lar edi?

Round Robin - Vaqtni kesish narxi


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 ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin