Witam.
Czy jeżeli mamy procesy, które mają podane czasy przybycia i czasy trwania fazy, to dla metofy FCFS również trzeba brać pod uwagę czas przybycia?
Witam.
Czy jeżeli mamy procesy, które mają podane czasy przybycia i czasy trwania fazy, to dla metofy FCFS również trzeba brać pod uwagę czas przybycia?
Oczywiście, FCFS - First Come First Served
Mało to sprecyzowałem. Chodzi mi o to, że mamy procesy np.
Proces | Czas przybycia | Czas trwania fazy
P0-0-6
P1-3-2
P2-5-20
To P0 jest pierwszy i trwa 6ms, potem P1 trwa 2ms i P2 trwa 20ms. I teraz np. P0 czeka 0ms, a P1 czeka już 6ms (i czy teraz się odejmuję czas oczekiwania od tego, kiedy powinien przybyć czyli 6-3?) i dalej dla P2 (8-5)?
najlepiej narysuj sobie wykres ganta...
P0 czeka 0ms
P1 czeka 6ms (bo P0 zakonczyl sie po 6ms)
P2 czeka 8ms (6+2, analogicznie)
co daje sredni czas oczekiwania (0+6+2)/3=8/3
sorki, wprowadzilem Cie w blad
P0 czeka 0ms
P1 czeka 3ms (6-3)
P2 czeka 3ms
czyli dobrze kombinujesz :)
Mi tylko chodziło o to, czy te czasy się potem odejmuje tak jak np. w SJF, ale widzę, że raczej nie. :)
Czyli jednak się odejmuje :D
SJF shortes job first, logika jest podobna z okreslaniem czasu z tym, ze tutaj najpierw bierzemy proces najkrotszy