Plánování úloh a procesů v dávkových systémech

Z FAV wiki

(Rozdíly mezi verzemi)

Přejít na: navigace, hledání

Verze z 29. 8. 2011, 21:25

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

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

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

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

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)

Verze z 29. 8. 2011, 21:24 (editovat) Tester (diskuse \| příspěvky) ← Porovnání se starší verzí		Verze z 29. 8. 2011, 21:25 (editovat) (zrušit editaci) Tester (diskuse \| příspěvky) (→Multilevel Feedback) Porovnání s novější verzí →
Řádka 38:		Řádka 38:
	* 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-~~zcu~~}}	+	{{fav-kiv-bzinf}}