ütemezőalgoritmusokat
1) érkezési sorrendben (érkezési sorrendben)
FIFO sor (First In, First Out (először be, első ki)).
Ilyen algoritmus kiválasztási folyamat végzi nem preemptív ütemezés. A folyamat rendelkezésére áll egy processzor, úgy neki, hogy lejárt a jelenlegi CPU tört. Miután kiválasztott futtatni az új eljárásban a sorban.
- Ha a folyamat hosszú CPU tört, rövid folyamatok estek az állam a „készenlét” után egy hosszú folyamat, lesz egy nagyon hosszú várakozás kezdete annak végrehajtását
- FCFS algoritmus gyakorlatilag alkalmazhatatlan az időosztásos rendszerek
- Túl nagy az átlagos válaszidő az interaktív folyamatok
2) Round Robin (RR)
(Round Robin - egyfajta gyermek körhinta az USA-ban)
Az eljárás végrehajtása során két lehetőség:
§ folyamatos használat a processzor szükséges idő a folyamat (a fennmaradó aktuális CPU tört) kisebb vagy egyenlő, mint a időtartama az idő szelet. Ezután a folyamat önként lemond a processzor az idő szelet végrehajtását az új eljárás van kiválasztva a sorból, és az időzítő elkezdi számolni kvantum újra.
§ Az időtartam fennmaradó jelenlegi CPU tört a folyamat több, mint a kvantum időt. Aztán a végén ennek kvantum folyamat megszakad és az időzítő kerül a sorban a folyamatok végrehajtásra kész, és a processzor elkülönített használata a folyamat az elejétől.
- Ha túl kicsi érték a kvantum időt, és ezért túl gyakori váltás keretében kapcsolási túlterheltség költségek drasztikusan csökkenti a rendszer teljesítményét
3) Minimum-Job-First (SJF)
( "Minimum munka első" vagy Minimum Job First (SJF))
Időosztás nem alkalmazható.
Rövid SJF ütemező algoritmus lehetnek megelőző vagy nem preemptív. Amikor egy nem preemptív ütemezés SJF processzor biztosítja az összes megválasztott szükséges folyamatot neki időt, függetlenül az eseményekre a számítógépes rendszer. Amikor preemptív ütemezés SJF figyelembe veszi az új folyamatok a sorban feldolgozásra kész (a számos újonnan született vagy elengedve) működése során a kiválasztott folyamat. Ha a CPU tört az új eljárás kevesebb, mint a többi CPU robbant elvégzésére, a végrehajtható folyamat kénytelen új.
4) Kiemelt Tervezési
Amikor tervez prioritást minden folyamat van rendelve egy konkrét számérték - prioritást, amely szerint a CPU kiosztott neki. Folyamatok ugyanolyan prioritású tervezett FCFS érdekében. Mert SJF algoritmus ilyen elsőbbségi végzi becslése időtartamára a következő CPU tört. Minél kisebb az értéke ezt az értékelést a magasabb prioritást a folyamat.
5) Multi-szintű várakozási sor
Azoknál a rendszereknél, ahol folyamatok könnyen válogatni a különböző csoportok, az volt a célja egy másik csoportba tartozó ütemezési algoritmusok. Minden folyamat csoport megteremti a maga összes folyamat készenléti állapotot (lásd. Ábra). Ezekben a sorokban vannak hozzárendelve rögzített prioritásokat. Prioritású sorba folyamatok indultak a diákok - alacsonyabb, mint a sorban futó folyamatokat oktatók. Ez azt jelenti, hogy bármely felhasználó eljárás van kiválasztva végrehajtása, továbbá van legalább egy kész rendszer folyamat, és nem diák folyamat nem áll rendelkezésére a processzort, ha vannak olyan folyamatok a tanárok, akik készek a végrehajtás. Ezen belül sorok különböző algoritmusok használhatók a tervezéshez. Például a nagy megszámlálható eljárások használhatók FCFS algoritmus és interaktív folyamatok - algoritmus RR. Ez a megközelítés, az úgynevezett többszintű sorok, javítja tervez rugalmasság: a folyamatok különböző tulajdonságokkal alkalmazzák őket a legmegfelelőbb algoritmus.
