Расчет времени ожидания и времени обработки в очереди (не упреждающей) FCFS
У меня есть 6 процессов следующим образом:
-- P0 --
arrival time = 0
burst time = 10
-- P1 --
arrival time = 110
burst time = 210
-- P2 --
arrival time = 130
burst time = 70
-- P3 --
arrival time = 130
burst time = 70
-- P4 --
arrival time = 130
burst time = 90
-- P5 --
arrival time = 130
burst time = 50
Как я могу рассчитать время ожидания и время выполнения каждого процесса? Система не должна быть приоритетной (процесс получает процессор до тех пор, покасделано). Также: в этой системе 4 логических процессора.
Предположим, systemTime - это текущее время работы системы, а Arrival относится к этому. т.е.: ArrivalTime 0 означает, что процесс начинается, когда система делает; время прибытия 130 означает, что процесс запускается через 130 единиц после запуска системы.
Это правильно: ?waitingTime = (systemTime - arrivalTime)
Я думаю, что этоsystemTime - arrivalTime
время ожидания процесса в очереди fcfs для использования ЦП (или это неправильно?)
И на время оборота я думал что-то вроде:turnaroundTime = burstTime + waitingTime
, поскольку время ожидания и время посылки должны быть общим временем для завершения процесса. Хотя еще раз я неЯ не знаю, верна ли моя интуиция.
Любые и все чтения будут с благодарностью!