Cálculo del tiempo de espera y del tiempo de respuesta en una cola FCFS (no preferente)
Tengo 6 procesos de la siguiente manera:
-- 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
¿Cómo puedo calcular el tiempo de espera y el tiempo de respuesta para cada proceso? El sistema debe ser no preventivo (el proceso obtiene la CPU hasta que se realiza). También: hay 4 procesadores lógicos en este sistema.
Supongamos que systemTime es el tiempo de actividad actual de los sistemas, y arrivalTime es relativo a eso. es decir: un tiempo de llegada de 0 significa que el proceso comienza cuando el sistema lo hace; un tiempo de llegada de 130 significa que el proceso se inicia 130 unidades después de que se inicie el sistema.
Es esto correcto:waitingTime = (systemTime - arrivalTime)
?
Mi razonamiento para pensar esto es quesystemTime - arrivalTime
es el tiempo que el proceso ha estado esperando en la cola fcfs para usar la CPU (o esto está mal?)
Y para el tiempo de respuesta, estaba pensando algo como:turnaroundTime = burstTime + waitingTime
, ya que el tiempo de espera y el tiempo de ráfaga deben ser el tiempo total para completar el proceso. Aunque una vez más no sé si mi intuición es correcta.
¡Cualquier y todas las lecturas serían apreciadas grandemente!