Algorytm SRTF

pytanie zadane 25 czerwca 2022 w Systemy operacyjne, programy przez Beginner555 Bywalec (2,090 p.)

Cześć,

Nie mogłem znaleźć w internecie jak zachowuję się algorytm SRTF w przypadku gdy np. algorytm porównuje dwa procesy o takim samym czasie wykonania powiedzmy, że te procesy nazwiemy A i B. I również czy to coś zmienia np. gdy proces A wykonywał się wcześniej, ale został wywłaszczony przez krótszy proces C i zostało mu powiedzmy 20ms, ale proces B również ma 20 ms, w tym przypadku który wybieramy A czy B?

Pozdrawiam i Dziękuję osobom, które mi to wytłumaczą. :)

1 odpowiedź

odpowiedź 25 czerwca 2022 przez Wiciorny Ekspert (282,600 p.)
wybrane 25 czerwca 2022 przez Beginner555

Najlepsza

Materiałów masz pełno, więc jeśli poczytasz i się pouczysz o tym jak działa SRTF,. zaimplementujesz w języku programowania nawet, chociaż nie trzeba, jesli nie musisz ale graficznie go sobie rozrysujesz jak algorytm- to... nie widzę problemu z odp. na twoje konkretne pytanie
https://kcir.pwr.edu.pl/~witold/opsys/os_sched_s.pdf
https://edu.pjwstk.edu.pl/wyklady/sop/scb/wyklad4/wyklad.html#srtf

Algorytm bierze jeden proces-> wiec majac dwa, weźmie ten który jest czasowo bliżej końca wykoniania

"najpierw zadanie o najkrótszym pozostałym czasie wykonania"

w chwili zakończenia fazy procesora procesu aktywnego, ale również w chwili, gdy którykolwiek proces zmienia stan na gotowy
więc stan ten ulegnie zmianie jeśli planista stwierdzi ze gotowy proces czekający w kolejce ukończy sie wcześniej niz ten co jest aktualny i zostanie wtedy WYWŁASZCZONY .
Jeśli proces gotowy ma czas większy nie zostanie wybrany przez PLANISTE, natomiast jeśli jest mniejszy (mniejszy, czyli nie mniejszy(i/lub)równy), wtedy zostanie wywłaszczony.
Zatem proces czekający i gotowy o takim samym czasie