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

147.228.209.161: /* Multilevel Feedback */

2016-06-08T13:13:21Z

Multilevel Feedback

← Starší verze		Verze z 8. 6. 2016, 13:13
Řádka 30:		Řádka 30:
	== 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

Acolade: kategorizace

2014-02-20T06:48:17Z

kategorizace

← Starší verze		Verze z 20. 2. 2014, 06:48
Řádka 39:		Řádka 39:

	{{fav-kiv-bzinf}}		{{fav-kiv-bzinf}}
		+
		+
		+	[[Kategorie:fav-kiv-bzinf]]

Tester: /* Multilevel Feedback */

2011-08-29T21:25:46Z

Multilevel Feedback

← Starší verze		Verze z 29. 8. 2011, 21:25
Řá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}}

Tester v 29. 8. 2011, 21:24

2011-08-29T21:24:12Z

← Starší verze		Verze z 29. 8. 2011, 21:24
Řá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 29:		Řádka 37:
	* 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-zcu}}

Tester: /* Shortest Remaining Time (SRT) */

2011-08-23T23:07:51Z

Shortest Remaining Time (SRT)

← Starší verze		Verze z 23. 8. 2011, 23:07
Řádka 19:		Řádka 19:
	* 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 ==

Tester: /* First-Come First-Served (FCFS) */

2011-08-23T23:07:20Z

First-Come First-Served (FCFS)

← Starší verze		Verze z 23. 8. 2011, 23:07
Řádka 6:		Řádka 6:
	* Nepreemptivní FCFS je nejjednodušší plánovací algoritmus		* Nepreemptivní FCFS je nejjednodušší plánovací algoritmus
	* Je spravedlivý		* Je spravedlivý
−

	== Shortest Job First (SJF) ==		== Shortest Job First (SJF) ==

Tester: /* Shortest Job First (SJF) */

2011-08-23T23:07:09Z

Shortest Job First (SJF)

← Starší verze		Verze z 23. 8. 2011, 23:07
Řádka 12:		Řádka 12:
	* 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) ==

Tester v 23. 8. 2011, 22:34

2011-08-23T22:34:01Z

← Starší verze		Verze z 23. 8. 2011, 22:34
Řádka 1:		Řádka 1:
−	First-Come First-Served (FCFS)	+
−	· Někdy používán název FIFO	+	== First-Come First-Served (FCFS) ==
−	· Zpracování podle času příchodu úlohy, „kdo dřív přijde, ten dřív mele“	+
−	· Nepreemptivní FCFS je nejjednodušší plánovací algoritmus	+	* Někdy používán název FIFO
−	· Je spravedlivý	+	* Zpracování podle času příchodu úlohy, „kdo dřív přijde, ten dřív mele“
−	Shortest Job First (SJF)	+	* Nepreemptivní FCFS je nejjednodušší plánovací algoritmus
−	· Předpoklad, že je předem známá doba vykonávání úlohy	+	* Je spravedlivý
−	· Nepreemptivní, jedna fronta příchozích úloh, plánovač vybere vždy úlohu s nejkratší dobou běhu	+
−	Shortest Remaining Time (SRT)	+
−	· Preemptivní varianta SJF	+	== Shortest Job First (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	+	* Předpoklad, že je předem známá doba vykonávání úlohy
−	· Problém: možnost vyhladovění úloh	+	* Nepreemptivní, jedna fronta příchozích úloh, plánovač vybere vždy úlohu s nejkratší dobou běhu
−	Multilevel Feedback	+
−	· N rozdílných prioritních úrovní, každá úroveň má svou frontu úloh	+
−	· Úloha vstoupí do systému s nejvyšší prioritou	+	== Shortest Remaining Time (SRT) ==
−	· 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íží	+	* Preemptivní varianta SJF
−	- Na nejnižší úrovni může proces běžet neustále nebo může být překročení považováno za chybu	+	* Plánovač vždy vybere úlohu, jejíž zbývající doba běhu je nejkratší
−	· Procesor obsluhuje nejvyšší neprázdnou frontu	+	* 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
−	· Výhoda: rozlišuje mezi I/O a CPU úlohami (upřednostňuje I/O)	+	* Problém: možnost vyhladovění úloh
		+
		+
		+	== Multilevel Feedback ==
		+
		+	* 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)

Tester: Založena nová stránka: 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í ...

2011-08-08T15:23:57Z

Založena nová stránka: 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í ...

Nová stránka

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
· Je spravedlivý
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
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
Multilevel Feedback
· 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)