Operatsion tizimlar tushunchasi va


Jarayonlarni rejalashtirish



Yüklə 1,32 Mb.
səhifə4/5
tarix15.06.2022
ölçüsü1,32 Mb.
#61518
1   2   3   4   5
9-maruza OT

Jarayonlarni rejalashtirish

  • Jarayonni rejalashtirishga oid masalalarning aksariyati oqimlarni rejalashtirishga ham o’xshaydi ammo ba'zi farqlar mavjud.
  • Qachonki yadro oqimlarni boshqarganda, oqimlarni rejalashtirish odatda ularning har biriga tegishli bo'lib, ular qaysi jarayonga tegishli ekanligining farqi yo’q.
  • Birinchi navbatda jarayonlar va oqimlarga tegishli bo'lgan rejalashtirish masalalariga e'tibor qaratiladi. Shundan so'ng, faqat oqimlarni rejalashtirish va u bilan birga keladigan ba'zi unikal muammolarga e'tibor qaratiladi.

Jarayonlarni rejalashtirish algoritmlari

  • First Come First Serve (FCFS) Scheduling – birinchi kirganga birinchi xizmat
  • Shortest-Job-First (SJF) Scheduling – Vaqtni qisqartirish
  • Priority Scheduling – prioritetga mos rejalashtirish
  • Round Robin(RR) Scheduling – Har bir jarayon uchun aniq vaqt belgilanadi va shu vaqtda bajariladi
  • Multilevel Queue Scheduling – har bir jarayonlar to’plamining o’z algoritmi va shunga mos prioriteti mavjud bo’ladi

Rejalashtirish algoritmlari

  • Rejalashtirish algoritmlaridan biri ko’p bosqichli navbat (Multilevel Queue Scheduling) 1950-60-yillardan beri qo’llanilib keladi. Bu strategiya jarayonlarni bir necha guruhga klassifikatsiyalash imkoni bo’lganda qo’llaniladi.
  • Navbatlar quyidagi qoida asosida ishlaydi: birorta ham kichik prioritetga ega jarayon to undan prioriteti katta bo’lgan jarayon tugallanmaguncha ishga tushmaydi

Multilevel Queue Scheduling – Ko’p bosqichli navbat

  • Ko’p bosqichli navbat (Multilevel Queue) da har xil navbatdagi jarayonlar 2 ga ajratiladi:
  • Interaktiv jarayonlar navbati (kam vaqt talab qiluvchi);
  • Fon rejimidagi jarayonlar navbati (ko’p resurs talab qiluvchi, ammo tez bajarilishi shart bo’lmagan).
  • Har bir navbatning balansni saqlab turuvchi o’z rejalashtirish navbatlari mavjud:

  • Interaktiv jarayonlarda RR(Round Robin);
  • Fon rejimdagi jarayonlarda FIFO(First in First Out).

Ko’p bosqichli navbat jarayonlari
Interaktiv jarayonlar
Fon rejimidagi jarayonlar

Yüklə 1,32 Mb.

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




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