W metodzie planowania SJF (najkrótsza praca pierwsza).Jak obliczyć średni czas oczekiwania i średni czas zwrotu w harmonogramie SJF?
Jak obliczyć średni czas oczekiwania i średnią odwrócić czas?
Czy wykres Gannt jest prawidłowy?
wykres Gantta jest źle ... pierwsze P3 proces przyjechał więc będzie wykonać w pierwszej kolejności. Ponieważ czas wybuchu P3 wynosi 3 sekundy po zakończeniu P3, otrzymano procesy P2, P4 i P5. Spośród P2, P4 i P5 najkrótszy czas burst wynosi 1 s dla P2, więc P2 wykona następne. Następnie P4 i P5. W końcu P1 zostanie wykonany.
wykres Gantta do tego kwes będą:
| P3 | P2 | P4 | P5 | P1 |
1 4 5 7 11 14
Średni czas oczekiwania = (0 + 2 + 2 + 3 + 3)/5 = 2
średnia Czas realizacji = (3 + 3 + 4 + 7 + 6)/5 = 4,6
Jak obliczyć czas reakcji dla tego samego? –
to jest złe. prawidłowe będzie
P3 P2, P4, P5, P1 0 3 4 6 10, ponieważ prawidłowa różnicą jest to
czas oczekiwania (0 + 3 + 4 + 6 + 10)/5 = 4,6
Ref: http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf
Wygląda na to, że obliczyłeś Czas realizacji, ale nie Czas oczekiwania – hrust
Wykresy Gantta podane przez Hifzana i Raję dotyczą algorytmów FCFS.
Przy użyciu algorytmu SJF procesy mogą być przerywane. Oznacza to, że każdy proces niekoniecznie wykonuje się dokładnie przez dany czas burst.
P3 | P2 | P4 | P3 | P5 | P1 | P5
1 2 | 3 | 5 | 7 | 8 | 11 | 14
P3 pojawia się na 1 ms, to przerywa P2 i P4, ponieważ oba mają mniejsze czasy serii, a następnie P3 wznawia. P5 rozpoczyna wykonywanie dalej, a następnie jest przerywane przez P1, ponieważ czas wybuchu P1 jest mniejszy niż P5. Musisz zanotować czas przybycia i zachować ostrożność. Problemy te mogą być trudniejsze, niż na pierwszy rzut oka.
EDYCJA: Dotyczy tylko algorytmów Zapobiegawczych SJF. Zwykły algorytm SJF nie działa z wyprzedzeniem, co oznacza, że nie przerywa procesu.
Jeśli czas burst dwóch procesów jest taki sam, to zostanie zastosowany algorytm FCFS. wykres Gantta będzie (z wyprzedzeniem) p3 - p2 - p3 - p4 - p5 - p1 || 1 - 2 - 3 - 5 - 7 - 11 –
@EffanAhmedEmon p3-p2-p3-p4-p5-p1 to będzie 1-2-3-5-7-8-11? dobrze? – Dayz
@Dayz Studiowałem je dawno temu. Moje przeprosiny, nie mogę odpowiedzieć na podstawie mojej słabej pamięci w tej chwili. –
SJF dwa rodzaje - i) SJF dla poboru ii) poboru SJF
I ponownie ustawione procesów według czasu przybycia. jest tu bez SJF poboru
A.T = czas przybycia
B.t. = synchronizowania
C.T = Zakończenie Czas
TT = Odwróć czas = CT - AT
WT = Oczekiwanie czas = TT - BT
Oto poboru SJF Uwaga: każdy proces będzie wywłaszczyć z czasem pojawia się nowy proces. Następnie porównuje czasy serii i przydzieli proces, który ma najkrótszy czas wybuchu. Ale jeśli dwa procesy mają taki sam czas burst, to proces, który pojawił się jako pierwszy, zostanie przydzielony jako FCFS.
Jasno określ, czy chcesz harmonogram poboru lub braku harmonogramu poboru. –