Operatsion tizimlarda jarayonlarni boshqarish


Round Robin (RR) algoritmi


Download 11.72 Kb.
bet4/5
Sana24.03.2023
Hajmi11.72 Kb.
#1291519
1   2   3   4   5
Bog'liq
Operatsion tizimlarda jarayonlarni boshqarish-hozir.org

Round Robin (RR) algoritmi: Round Robin (RR, halqali tizim) algoritmi bu barcha jarayonlarga navbat bo‘yicha bir xil vaqt kvantlarini berish hisoblanadi. Algoritmning nomi AQShdagi ommaviy qarta o‘yinidan kelib chiqadi. Bu algoritmda har bir jarayon protsessor vaqtining uncha katta bo‘lmagan kvanti – odatda 10-100 millisekundni oladi. Bu vaqt tugagandan keyin jarayon uziladi va tayyor jarayonlarni oxiriga joylashtiriladi.


Round Robin (RR) algoritmiga misol:
RR algoritmini qo‘llanishiga misol (q = 20)
Ko‘p darajali navbat algoritmi:
Tizimdagi jarayonlar turli o‘ziga xosliklarga (masalan, paketli va interaktiv) ega bo‘lishi mumkin, amalda operatsion tizimlarda bajarilishga tayyor jarayonlar navbati ikkita navbatlarga bo‘linadi:

    • asosiy (interaktiv jarayonlar);

    • fon (paketli jarayonlar).

Navbatlar orasidagi rejalashtirish quyidagi turlarga bo‘linadi:



    • Qayd etilgan ustuvorlikli – asosiy navbatdan, keyin fon navbatdan barcha jarayonlarga xizmat ko‘rsatish. Bunda “och qolish” ehtimolligi mavjud.

    • Vaqt oralig‘ini ajratish – har bir navbat qandaydir protsessor vaqt oralig‘ini oladi, u jarayonlar orasida taqsimlanishi mumkin, masalan, 80% asosiy navbatdagi RRga va 20% fon navbatdagi FCFSga taqsimlanishi mumkin.

Topshiriq:


  • Operatsion tizim protsessorni boshqarish uchun qanday amallarni bajaradi ?

  • Rejalashtirish va rejalashtirilgan algoritm deb nimaga aytiladi?

  • Protsersorni rejalashtirish haqida tushinchangiz?

  • Protsersor menejerlari vazifasi qanday?

  • Ko’p darajali navbat algoritmi deganimiz nima?

1. Multidasturli muhitda OT protsessor qaysi jarayonni, qachon va qancha vaqt olish funksiyasi qanday nomlanadi? A. Jarayonni rejalashtirish B. Rejalashtiruvchi C. Protsessor dispetcheri 2.Kompyuter resurslari qanday turlarga bo’linadi? A)Fizik va Dasturiy B)Ko’p foydalanuvchi,bir foydalanuvchi C)Ko’p vazifali,bir vazifali 3……. xotiraga yuklangan va bajarishga tayyor bir nechta jarayonlardan birini tanlaydigan va ulardan biri uchun protsessorni ajratadigan OT komponenti hisoblanadi. A. Rejalashtiruvchi B. Protsessor dispetcheri C. Jarayonni rejalashtirish 4.Operatsion tizimning eng taniqli turlarini ko’rsating? A) OT,IOS OT B) MS-DOS,MacOS,Unix va LunixSolaris C) Sun Cobalt OT 5. Protsessor menejerining qanday turlari mavjud? A. Vazifani rejalashtiruvchi B. Jarayonni rejalashtiruvchi C. A va B javoblar to’g’ri

TEST


Download 11.72 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




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