Агуулгын хүснэгт:

Round Robin дундаж хүлээх хугацааг хэрхэн тооцдог вэ?
Round Robin дундаж хүлээх хугацааг хэрхэн тооцдог вэ?

Видео: Round Robin дундаж хүлээх хугацааг хэрхэн тооцдог вэ?

Видео: Round Robin дундаж хүлээх хугацааг хэрхэн тооцдог вэ?
Видео: Полицейский, ставший убийцей, казнен за то, что нанял б... 2024, May
Anonim

Та Хүлээх хугацааг тооцоолж болно Гант диаграмыг зурах замаар хүлээх хугацаа i-р процесс нь Гүйцэтгэлтэй тэнцүү байна цаг - (Ирэх цаг + тэсрэлт цаг ). P1-ийн сүүлчийн эхлэл цаг нь 24 (P1 3-р байранд ороход цаг Ганнтын диаграммд) P1-ийг урьдчилж авсан 2 удаа амьдралынхаа туршид Квант = 4, Ирсэн = 0.

Мөн асуулт бол дундаж хүлээх хугацааг хэрхэн тооцох вэ?

  1. Дундаж хүлээх хугацаа (3 + 16 + 9 + 0) / 4 = 7.0 мс байна.
  2. SJF нь өгөгдсөн процессуудын хамгийн бага дундаж хүлээх хугацааг өгдөгөөрөө оновчтой юм.
  3. Багц систем дэх урт хугацааны (ажлын) хуваарийн хувьд процессын үргэлжлэх хугацааг хэрэглэгч зааж өгч болно.
  4. Нэг арга бол SJF хуваарийг ойролцоогоор тогтоохыг оролдох явдал юм.

Үүнтэй адилаар та хүлээх хугацаа болон эргэлтийн хугацааг хэрхэн тооцох вэ? Үйлдлийн системд янз бүрийн удаа үйл явцтай холбоотой байдаг- Ирэлт цаг , Хүлээх хугацаа , Хариу цаг , тэсрэлт цаг , Дуусгах цаг , Өөрчлөгдөх цаг . Өөрчлөгдөх цаг = Хүлээх цаг + тэсрэлт Цаг хугацаа.

Үүнийг анхаарч үзвэл, тойргийн хуваарь гаргахдаа эргэлтийн дундаж хугацааг хэрхэн тооцох вэ?

  1. Эргэлтийн дундаж хугацаа = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21.33 нэгж.
  2. Хүлээх дундаж хугацаа = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 нэгж.

FCFS дундаж хүлээх хугацааг хэрхэн тооцдог вэ?

Дундаж хүлээх хугацааг тооцоолох

  1. Тиймээс P1-ийг хүлээх хугацаа 0 болно.
  2. P1-ийг дуусгахад 21 мс шаардлагатай тул P2-г хүлээх хугацаа 21 мс болно.
  3. Үүний нэгэн адил, P3 процессыг хүлээх хугацаа нь P1-ийн гүйцэтгэлийн хугацаа + P2-ийн гүйцэтгэлийн хугацаа байх бөгөөд энэ нь (21 + 3) мс = 24 мс байх болно.

Зөвлөмж болгож буй: