First-come, first-served (FCFS) rejalashtirish algoritmi

Download 489,35 Kb.
bet	2/5
Sana	16.05.2024
Hajmi	489,35 Kb.
	#237094

1 2 3 4 5

First-come, first-served rejalashtirish
Gantt diagrammasi: Keling, misolimizning Gantt diagrammasini korib chiqaylik: Kutish vaqti

First-come, first-served (FCFS) rejalashtirish algoritmi

Operatsion tizimlar protsessor tomonidan jarayonlarning bajarilishini rejalashtirish uchun turli rejalashtirish algoritmlaridan foydalanadi. Ba'zi rejalashtirish algoritmlari quyidagilar:

Birinchi kelgan, birinchi xizmat (FCFS) jadvali

Eng qisqa ish-keyingi (SJN) rejalashtirish

Ustuvor rejalashtirish

Qolgan eng qisqa vaqt

Raund robin (RR) rejalashtirish

Ko'p darajali navbatlarni rejalashtirish

Bu javobda biz birinchi kelgan, birinchi bo'lib xizmat qiladigan rejalashtirish algoritmini muhokama qilamiz.

First-come, first-served rejalashtirish
Bu algoritm birinchi kelgan, birinchi chiquvchi (FIFO) algoritmiga o'xshaydi. Nomidan ko'rinib turibdiki, birinchi kelgan jarayon yoki so'rov birinchi bo'lib bajariladi. Tenglik holatida, agar ikkita jarayon bir vaqtning o'zida protsessorni talab qilsa, kichikroq jarayon identifikatoriga ega bo'lgan jarayon birinchi navbatda CPU taqsimotini oladi. Bu eng oddiy va eng oson amalga oshiriladigan protsessorni rejalashtirish algoritmidir.
Misol:
Aytaylik, bizda yetib kelish vaqti va portlash vaqti berilgan beshta jarayon to'plami bor. Biz FCFS rejalashtirish yordamida jarayonlarni rejalashtirishimiz va o'rtacha kutish vaqtini hisoblashimiz kerak.

Yechim:
Keling, FCFS yordamida ushbu jarayonni rejalashtirishni ko'rib chiqaylik. Buni yaxshiroq tushunish uchun quyidagi rasmga qarang:

Gantt diagrammasi:
Keling, misolimizning Gantt diagrammasini ko'rib chiqaylik:

Kutish vaqti:
Yuqoridagi Gantt diagrammasi yordamida kutish vaqtini hisoblaymiz:
Kutish vaqti = Boshlanish vaqti - Kelish vaqti

Download 489,35 Kb.

1 2 3 4 5

Download 489,35 Kb.