Каково среднее время ожидания этих процессов с алгоритмом планирования SJF? - PullRequest
0 голосов
/ 21 октября 2018

Как найти среднее время ожидания для самого короткого задания с первым алгоритмом планирования?Этот алгоритм не является преимущественным.

Процессы - Время прибытия - Время посылки

P1 ----------------- 0.0 ------------- 8 -------

P2 ----------------- 0.4 ------------- 4 ------

P3 ----------------- 1.0 ------------- 1 -------

Процесс мысли

При 0 P1 входит в очередь и входит в ЦП.

При 0,4 P2 входит в очередь, но, поскольку этоне является вытесняющим, P1 все еще выполняется.

В 1.0 P3 входит в очередь, но P1 все еще выполняет

В 8.0 P1 завершает работу и покидает ЦП.P3 теперь входит в CPU, потому что у него более короткое время пакетной обработки.

При 9.0 P3 завершает работу и покидает CPU.P2 входит в CPU.

В 13.0 P2 завершает работу и покидает CPU.

Таким образом, чтобы вычислить время ожидания, нужно вычесть время, которое процесс начинает выполнять, из времени прибытия.Таким образом, среднее время ожидания должно быть ...

(0 + (8 - 1) + (9 - 0,4) = 15,6 / 3 = 5,2

Однако,по словам моего профессора, это неверно.

Я знаю, что могу спросить своего профессора, что я и сделал, но его сейчас нет, и я просто подумал спросить stackoverflow, что я делаю неправильно.

Спасибо!

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...