Plánování úloh a procesů v dávkových systémech
Z FAV wiki
(Rozdíly mezi verzemi)
(→Multilevel Feedback) |
|||
| (Není zobrazeno 6 mezilehlých verzí od 2 uživatelů.) | |||
| Řádka 1: | Řádka 1: | ||
| + | * Non-preemtivní plánování: proces si podrží kontrolu nad CPU dokud se jí nevzdá | ||
| + | * Preemtivní - proces lze přerušit během CPU burstu a naplánovat jiný | ||
| + | |||
| + | Bere se ohled na: | ||
| + | * průchodnost (počet úloh dokončených za časovou jednotku) | ||
| + | * průměrnou dobu obrátky (průměrná doba od zadání úlohy do systému do dokončení úlohy) | ||
| + | * využití CPU | ||
== First-Come First-Served (FCFS) == | == First-Come First-Served (FCFS) == | ||
| Řádka 4: | Řádka 11: | ||
* Někdy používán název FIFO | * Někdy používán název FIFO | ||
* Zpracování podle času příchodu úlohy, „kdo dřív přijde, ten dřív mele“ | * Zpracování podle času příchodu úlohy, „kdo dřív přijde, ten dřív mele“ | ||
| − | * Nepreemptivní FCFS je nejjednodušší plánovací algoritmus | + | * Nepreemptivní FCFS je nejjednodušší plánovací algoritmus (úloha běží dokud neskončí) |
* Je spravedlivý | * Je spravedlivý | ||
| − | + | * Během I/O operací se CPU nevyužívá, ale přesto je blokováno stávajícím procesem | |
== Shortest Job First (SJF) == | == Shortest Job First (SJF) == | ||
| Řádka 12: | Řádka 19: | ||
* Předpoklad, že je předem známá doba vykonávání úlohy | * Předpoklad, že je předem známá doba vykonávání úlohy | ||
* Nepreemptivní, jedna fronta příchozích úloh, plánovač vybere vždy úlohu s nejkratší dobou běhu | * Nepreemptivní, jedna fronta příchozích úloh, plánovač vybere vždy úlohu s nejkratší dobou běhu | ||
| − | + | * Nevýhodou je, že na dlouho trvající úlohy se nemusí vůbec dostat | |
== Shortest Remaining Time (SRT) == | == Shortest Remaining Time (SRT) == | ||
| Řádka 20: | Řádka 27: | ||
* Např. právě prováděné úloze to bude trvat 10 min., do systému přijde úloha trvající 1 minutu - systém prováděnou úlohu pozastaví a nechá běžet novou úlohu | * Např. právě prováděné úloze to bude trvat 10 min., do systému přijde úloha trvající 1 minutu - systém prováděnou úlohu pozastaví a nechá běžet novou úlohu | ||
* Problém: možnost vyhladovění úloh | * Problém: možnost vyhladovění úloh | ||
| − | |||
== Multilevel Feedback == | == Multilevel Feedback == | ||
| + | * Je preemptivní | ||
* N rozdílných prioritních úrovní, každá úroveň má svou frontu úloh | * N rozdílných prioritních úrovní, každá úroveň má svou frontu úloh | ||
* Úloha vstoupí do systému s nejvyšší prioritou | * Úloha vstoupí do systému s nejvyšší prioritou | ||
| Řádka 31: | Řádka 38: | ||
* Procesor obsluhuje nejvyšší neprázdnou frontu | * Procesor obsluhuje nejvyšší neprázdnou frontu | ||
* Výhoda: rozlišuje mezi I/O a CPU úlohami (upřednostňuje I/O) | * Výhoda: rozlišuje mezi I/O a CPU úlohami (upřednostňuje I/O) | ||
| + | |||
| + | {{fav-kiv-bzinf}} | ||
| + | |||
| + | |||
| + | [[Kategorie:fav-kiv-bzinf]] | ||
Aktuální verze z 8. 6. 2016, 13:13
- Non-preemtivní plánování: proces si podrží kontrolu nad CPU dokud se jí nevzdá
- Preemtivní - proces lze přerušit během CPU burstu a naplánovat jiný
Bere se ohled na:
- průchodnost (počet úloh dokončených za časovou jednotku)
- průměrnou dobu obrátky (průměrná doba od zadání úlohy do systému do dokončení úlohy)
- využití CPU
Obsah |
[editovat] First-Come First-Served (FCFS)
- Někdy používán název FIFO
- Zpracování podle času příchodu úlohy, „kdo dřív přijde, ten dřív mele“
- Nepreemptivní FCFS je nejjednodušší plánovací algoritmus (úloha běží dokud neskončí)
- Je spravedlivý
- Během I/O operací se CPU nevyužívá, ale přesto je blokováno stávajícím procesem
[editovat] Shortest Job First (SJF)
- Předpoklad, že je předem známá doba vykonávání úlohy
- Nepreemptivní, jedna fronta příchozích úloh, plánovač vybere vždy úlohu s nejkratší dobou běhu
- Nevýhodou je, že na dlouho trvající úlohy se nemusí vůbec dostat
[editovat] Shortest Remaining Time (SRT)
- Preemptivní varianta SJF
- Plánovač vždy vybere úlohu, jejíž zbývající doba běhu je nejkratší
- Např. právě prováděné úloze to bude trvat 10 min., do systému přijde úloha trvající 1 minutu - systém prováděnou úlohu pozastaví a nechá běžet novou úlohu
- Problém: možnost vyhladovění úloh
[editovat] Multilevel Feedback
- Je preemptivní
- N rozdílných prioritních úrovní, každá úroveň má svou frontu úloh
- Úloha vstoupí do systému s nejvyšší prioritou
- Na každé prioritní úrovni je stanoveno maximu času CPU, které může úloha na této úrovni obdržet
- Pokud úloha překročí limit, její priorita se sníží
- Na nejnižší úrovni může proces běžet neustále nebo může být překročení považováno za chybu
- Procesor obsluhuje nejvyšší neprázdnou frontu
- Výhoda: rozlišuje mezi I/O a CPU úlohami (upřednostňuje I/O)
