Telekommunikatsiya injiniringi va kasb ta’limi fakulteti”

p1
p2
Keyingi CPU portlashining davomiyligi	13	4	1

Oddiylik uchun, barcha jarayonlar faqat bitta protsessor portlashidan foydalanish bilan cheklanadi, jarayonlar I / U ni amalga oshirmaydi va kontekstni almashtirish vaqtlari ahamiyatsiz deb hisoblanadi. Agar jarayonlar p0, p1, p2 tartibida bajarishga tayyor bo'lgan jarayonlar navbatida joylashgan bo'lsa, unda ularning bajarilish rasmlari 4-rasmda ko'rsatilgandek ko'rinadi.

Amalga oshirish uchun birinchi navbatda p0 jarayoni tanlanadi, u protsessorni butun CPU portlashi davomida oladi, ya'ni. vaqtning 13 birligiga. Tugallangandan so'ng, p1 jarayoni bajarilish holatiga o'tkazilib, protsessorni 4 vaqt birligi egallaydi. Nihoyat, p2 jarayoni ishlash imkoniyatini oladi. P0 jarayoni uchun kutish vaqti 0 vaqt birligi, p1 jarayoni uchun - 13 birlik, p2 jarayoni uchun - 13 + 4 = 17 birlik. Shunday qilib, bu holda o'rtacha kutish vaqti (0 + 13 + 17) / 3 = 10 birlik vaqt. P0 jarayoni uchun bajarilishning umumiy vaqti 13 birlik vaqtni tashkil etadi, jarayon uchun p1-13 + 4 = 17 birlik, p2-13 + 4 + 1 = 18 birlik uchun. O'rtacha bajarilish vaqti (13 + 17 + 18) / 3 = 16 vaqt birligiga teng.
Agar bir xil jarayonlar p2, p1, p0 tartibida joylashtirilgan bo'lsa, unda ularning bajarilish rasmlari 7-rasmga to'g'ri keladi.
P0 jarayonini kutish vaqti 5 birlik, p1 jarayoni uchun - 1 birlik, p2 jarayoni uchun - 0 birlik. O'rtacha kutish vaqti (5 + 1 + 0) / 3 = 2 vaqt birligi bo'ladi. Bu avvalgi holatga qaraganda 5 baravar kam. P0 jarayoni uchun bajarilishning umumiy vaqti 18 birlik vaqtiga teng, p1 jarayoni uchun - 5 birlik, p2 jarayoni uchun - 1 birlik. O'rtacha bajarilish vaqti (18 + 5 + 1) / 3 = 6 birlik vaqtni tashkil etadi, bu jarayonlarning birinchi tartibiga nisbatan deyarli 2,7 baravar kam.
Ko'rib turganingizdek, ushbu algoritm uchun kutishning o'rtacha vaqti va o'rtacha umumiy bajarilish vaqti navbatdagi jarayonlarning tartibiga bog'liq. Agar uzoq protsessor portlashi bo'lgan jarayon mavjud bo'lsa, unda uzoq jarayondan so'ng tayyor bo'lgan qisqa jarayonlar ularning bajarilishini boshlash uchun juda uzoq vaqt kutib turadi. Shuning uchun FCFS vaqtni taqsimlash tizimlari uchun amalda qo'llanilmaydi. Interaktiv jarayonlarda o'rtacha javob vaqti juda uzoq.