Mundarija:

Round Robin o'rtacha kutish vaqtini qanday hisoblaydi?
Round Robin o'rtacha kutish vaqtini qanday hisoblaydi?

Video: Round Robin o'rtacha kutish vaqtini qanday hisoblaydi?

Video: Round Robin o'rtacha kutish vaqtini qanday hisoblaydi?
Video: Брутальный TANK 400 — Заменит новый Land Cruiser Prado 2024, May
Anonim

Siz kutish vaqtini hisoblash mumkin Gantt diagrammasini chizish orqali shunday kutish vaqti i-jarayonning tugallanishiga teng vaqt - (Ketish vaqt + Portlash vaqt ). P1 ning oxirgi boshlanishi vaqt 24 (P1 3 uchun ishlayotganda vaqt Gannt diagrammasida) P1 2-dan oldingi marta uning hayoti davomida Kvant = 4, Kelish = 0.

Bundan tashqari, o'rtacha kutish vaqtini qanday hisoblash mumkin?

  1. O'rtacha kutish vaqti (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF optimal hisoblanadi, chunki u ma'lum jarayonlar to'plami uchun minimal o'rtacha kutish vaqtini beradi.
  3. Partiya tizimida uzoq muddatli (ish) rejalashtirish uchun jarayon vaqtining uzunligi foydalanuvchi tomonidan belgilanishi mumkin.
  4. Yondashuvlardan biri SJF jadvalini taxminiy tuzishga harakat qilishdir.

Shunga o'xshab, kutish va qayta ishlash vaqtini qanday hisoblash mumkin? Operatsion tizimda har xil marta jarayon bilan bog'liq - Kelish vaqt , Kutish vaqti , Javob vaqti , Portlash vaqt , Tugallash vaqt , Vaqtni aylantiring . Qaytish vaqti = Kutish vaqti + Portlash Vaqt.

Buni hisobga olgan holda, davra jadvalida o'rtacha aylanish vaqtini qanday hisoblaysiz?

  1. O'rtacha aylanish vaqti = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 birlik.
  2. O'rtacha kutish vaqti = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 birlik.

FCFS o'rtacha kutish vaqtini qanday hisoblaydi?

O'rtacha kutish vaqtini hisoblash

  1. Shunday qilib, P1 uchun kutish vaqti 0 bo'ladi.
  2. P1 ni bajarish uchun 21 ms kerak bo'ladi, shuning uchun P2 uchun kutish vaqti 21 ms bo'ladi.
  3. Xuddi shunday, P3 jarayonini kutish vaqti P1 ning bajarilish vaqti + P2 uchun bajarilish vaqti bo'ladi, bu (21 + 3) ms = 24 ms bo'ladi.

Tavsiya: