Please enable JavaScript.
Coggle requires JavaScript to display documents.
Ütemezési algoritmusok (Round-Robin (FCFS + időszeletes beavatkozás, ready…
Ütemezési algoritmusok
FCFS
-
-
régi, non preemptive ütemezőknél volt használatos
-
mivel nincs beavatkozás, kialakulhat a convoy effect: korábban érkezett cpu-lázas szakaszú processz lefoglalja a cpu-t
SJF
-
az átlagos futásidő itt lenne a legkissebb, de az os nem tudja megbecsülni a futási időt
Round-Robin
-
ready processzek nyilvántartottak, az újonan érkezettek a sor végére
mindig a legelső kapja a cpu-t, addig fut míg le nem jár az időkerete utána beavatkozás
előny: egyszerű, kis költésgű, garantáltan szóhoz jut mindenki
-
-
-
Sorsjegyes időkiosztás
processzek sorsjegyet kapnak, döntéskor sorshúzás és a nyertesé a cpu
figyelembe vehető a fontosság, fontos processz több sorsjegyet kap
-
-
-
-
-