Proces v operačnom systéme - História úprav

Juraj na 15:34, 28. august 2010

2010-08-28T15:34:03Z

Juraj na 15:32, 28. august 2010

2010-08-28T15:32:39Z

Juraj na 06:30, 7. apríl 2010

2010-04-07T06:30:08Z

Amonatrix: /* Stav procesu */

2010-04-06T21:44:57Z

Stav procesu

Amonatrix na 21:16, 6. apríl 2010

2010-04-06T21:16:22Z

Amonatrix na 21:11, 6. apríl 2010

2010-04-06T21:11:02Z

Amonatrix na 21:10, 6. apríl 2010

2010-04-06T21:10:25Z

Amonatrix na 20:48, 6. apríl 2010

2010-04-06T20:48:48Z

Amonatrix na 20:31, 6. apríl 2010

2010-04-06T20:31:36Z

Juraj: Vytvorená stránka „Kategória:Študentské práceKategória:Diplomové práceKategória:Operačné systémy {{Praca_uvod|2|Určenie doby výpočtu vybraných úloh v prostredí s…“

2010-04-06T19:46:57Z

Vytvorená stránka „Kategória:Študentské práce Kategória:Diplomové práce Kategória:Operačné systémy {{Praca_uvod|2|Určenie doby výpočtu vybraných úloh v prostredí s…“

Nová stránka

[[Kategória:Študentské práce]][[Kategória:Diplomové práce]][[Kategória:Operačné systémy]]
{{Praca_uvod|2|Určenie doby výpočtu vybraných úloh v prostredí súčasných operačných systémov|Operačný systém|Proces v operačnom systéme|Porovnanie vybratých operačných systémov}}
__TOC__
= =

@@ Riadok 1: / Riadok 1: @@
 [[Kategória:Študentské práce]][[Kategória:Operačné systémy]]
-{{Praca_uvod|1|Určenie doby výpočtu vybraných úloh v prostredí súčasných operačných systémov|Operačný systém|Proces v operačnom systéme|Operačné systémy Windows|Meranie doby výpočtu vybraných úloh v prostredí operačných systémov Windows}}
+{{Praca_uvod|2|Určenie doby výpočtu vybraných úloh v prostredí súčasných operačných systémov|Operačný systém|Proces v operačnom systéme|Operačné systémy Windows|Meranie doby výpočtu vybraných úloh v prostredí operačných systémov Windows}}
 __TOC__
 = =

@@ Riadok 1: / Riadok 1: @@
-[[Kategória:Študentské práce]][[Kategória:Diplomové práce]][[Kategória:Operačné systémy]]
+[[Kategória:Študentské práce]][[Kategória:Operačné systémy]]
-{{Praca_uvod|2|Určenie doby výpočtu vybraných úloh v prostredí súčasných operačných systémov|Operačný systém|Proces v operačnom systéme|Porovnanie vybratých operačných systémov}}
+{{Praca_uvod|1|Určenie doby výpočtu vybraných úloh v prostredí súčasných operačných systémov|Operačný systém|Proces v operačnom systéme|Operačné systémy Windows|Meranie doby výpočtu vybraných úloh v prostredí operačných systémov Windows}}
 __TOC__
 = =
 Proces je program, ktorý sa práve vykonáva. Je to aktívna, dynamická entita na rozdiel od ( textu ) programu, ktorý je statickou, pasívnou entitou. Vykonávanie sa označuje ako sekvenčne - v každom časovom okamihu sa vykonáva jedna inštrukcia daného procesu a po jej ukončení sa prejde na ďalšiu, alebo sa začne vykonávať iný proces. V danom čase procesu zodpovedá presne jeden program, ale danému programu môže zodpovedať viacero vykonávaných procesov, napr. viacerí používatelia pracujú s textovým editorom, spustili jediný program ( v pamäti sa nachádza iba raz ), ale ide o desať samostatných procesov.
@@ Riadok 20: / Riadok 19: @@
 Proces sa počas vykonávania nachádza v rôznych stavoch, ktoré určujú prípustné operácie s procesom a reakcie procesu na ne. Stavy môžeme popísať konečným automatom, pričom každý OS sa líši v presnej množine stavov procesov a povolených operáciách ( prechodoch ), takže nasledovné rozdelenie možných stavov je zovšeobecnené:
-# novovytvorený proces ( NEW ) - tento proces sa práve vytvoril, ale ešte nebol priradený k CPU – neprevzal riadenie . Procesy sú vytvárané inými procesmi: proces - rodič vytvorí proces - potomka. Táto činnosť sa vykonáva systémom vytvor proces ( presný mechanizmus sa líši systém od systému ). Procesy vytvárajú strom, ktorého koreň vzniká pri štarte OS. Keď sa vytvorí potomok môže rodič pokračovať v činnosti, alebo počká na ukončenie potomka. Medzi rodičom a potomkom OS umožňuje zdieľanie zdrojov, ak o to rodič požiada ( napr. potomok môže dostať prístup k otvoreným súborom rodiča ).
+# '''novovytvorený proces (NEW)''' - tento proces sa práve vytvoril, ale ešte nebol priradený k CPU – neprevzal riadenie . Procesy sú vytvárané inými procesmi: proces - rodič vytvorí proces - potomka. Táto činnosť sa vykonáva systémom vytvor proces ( presný mechanizmus sa líši systém od systému ). Procesy vytvárajú strom, ktorého koreň vzniká pri štarte OS. Keď sa vytvorí potomok môže rodič pokračovať v činnosti, alebo počká na ukončenie potomka. Medzi rodičom a potomkom OS umožňuje zdieľanie zdrojov, ak o to rodič požiada ( napr. potomok môže dostať prístup k otvoreným súborom rodiča ).
-# ležiaci proces ( RUNNING ) - proces, ktorý sa práve vykonáva na CPU. V modernom multiprocesovom OS býva proces po uplynutí určitého času ( časové kvantum ) násilne prevedený zo stavu bežiaci do stavu pripravený, aby aj iné procesy mohli byť vykonávané.
+# '''bežiaci proces (RUNNING)''' - proces, ktorý sa práve vykonáva na CPU. V modernom multiprocesovom OS býva proces po uplynutí určitého času ( časové kvantum ) násilne prevedený zo stavu bežiaci do stavu pripravený, aby aj iné procesy mohli byť vykonávané.
-# pripravený proces ( READY ) - proces, ktorý by sa mohol vykonávať, ale práve nie je priradený k CPU. OS by mal zabezpečiť naplánovanie takéhoto procesu, t.j. jeho priradenie k CPU v dohľadnom čase - toto je základná idea time sharingu.
+# '''pripravený proces (READY)''' - proces, ktorý by sa mohol vykonávať, ale práve nie je priradený k CPU. OS by mal zabezpečiť naplánovanie takéhoto procesu, t.j. jeho priradenie k CPU v dohľadnom čase - toto je základná idea time sharingu.
-# čakajúci proces ( WAITING ) - proces, ktorý sa ( dočasne ) nemôže vykonávať, lebo čaká na výskyt udalosti. Udalosť sa väčšinou ohlasuje formou prerušenia alebo iným vnútorným mechanizmom OS. Príčiny čakania sú rôznorodé:<br />
+# '''čakajúci proces (WAITING)''' - proces, ktorý sa ( dočasne ) nemôže vykonávať, lebo čaká na výskyt udalosti. Udalosť sa väčšinou ohlasuje formou prerušenia alebo iným vnútorným mechanizmom OS. Príčiny čakania sú rôznorodé:<br />
 #* čakanie na dokončenie V/V. Proces čaká vo fronte daného V/V  zariadenia, fronty sú organizované pomocou PCB. Po ukončení   V/V nastane prerušenie, počas jeho spracovania proces prejde do stavu pripravený.
 #* čakanie na komunikáciu s iným procesom. Toto sa môže implementovať rôzne, ale komunikáciu ( napr. príjem dát ) od druhého procesu spracuje OS, odovzdá prijaté dáta čakajúcemu procesu a prevedie ho do stavu pripravený
 #* čakanie na uplynutie zadaného času ( sleep )
 #* čakanie na potomka. Proces môže vytvoriť potomka a čakať na jeho ukončenie.
-# ukončený proces ( TERMINATED ) - proces, ktorý vykonal svoje inštrukcie, alebo bol inak ukončený ( systémovým volaním abort ). Po  čase sa takýto proces odstráni zo systému. Po skončenom procese však zostáva určitá množina údajov, kde sú uložené napríklad výstupné údaje, o ktorých sa predpokladá, že môžu byť neskôr vyžadované inými procesmi na prečítanie. Ak tieto údaje ešte existujú, proces sa nachádza v stave tzv. zombie.<br />
+# '''ukončený proces (TERMINATED)''' - proces, ktorý vykonal svoje inštrukcie, alebo bol inak ukončený ( systémovým volaním abort ). Po  čase sa takýto proces odstráni zo systému. Po skončenom procese však zostáva určitá množina údajov, kde sú uložené napríklad výstupné údaje, o ktorých sa predpokladá, že môžu byť neskôr vyžadované inými procesmi na prečítanie. Ak tieto údaje ešte existujú, proces sa nachádza v stave tzv. zombie.<br />
 Životný cyklus daného procesu spočíva v prechodoch medzi rôznymi stavmi, ktoré je vidieť na obr. 3. Medzi typické prechody patria:
@@ Riadok 38: / Riadok 37: @@
 # ukončenie bežiaceho procesu systémovým volaním exit  a prechod do stavu ukončený.
-[[Súbor:Životný cyklus procesu.jpg]]
+[[Súbor:Životný cyklus procesu.jpg|framed|center|Obr. 2.1 Niektoré stavy procesu [3]]]
 ==Informácie OS o procese==
@@ Riadok 68: / Riadok 66: @@
 # bežiaci proces dočasne odovzdá riadenie OS počas spracovania prerušenia,
 # niektorý z čakajúcich procesov prejde do stavu pripravený.

@@ Riadok 2: / Riadok 2: @@
 {{Praca_uvod|2|Určenie doby výpočtu vybraných úloh v prostredí súčasných operačných systémov|Operačný systém|Proces v operačnom systéme|Porovnanie vybratých operačných systémov}}
 __TOC__
 ==Proces v operačnom systéme==
 Proces je program, ktorý sa práve vykonáva. Je to aktívna, dynamická entita na rozdiel od ( textu ) programu, ktorý je statickou, pasívnou entitou. Vykonávanie sa označuje ako sekvenčne - v každom časovom okamihu sa vykonáva jedna inštrukcia daného procesu a po jej ukončení sa prejde na ďalšiu, alebo sa začne vykonávať iný proces. V danom čase procesu zodpovedá presne jeden program, ale danému programu môže zodpovedať viacero vykonávaných procesov, napr. viacerí používatelia pracujú s textovým editorom, spustili jediný program ( v pamäti sa nachádza iba raz ), ale ide o desať samostatných procesov.

← Staršia verzia		Verzia zo dňa a času 21:44, 6. apríl 2010
Riadok 38:		Riadok 38:

	[[Súbor:Životný cyklus procesu.jpg]]		[[Súbor:Životný cyklus procesu.jpg]]
		+
	Obr. 3 Životný cyklus procesu [3]		Obr. 3 Životný cyklus procesu [3]

@@ Riadok 19: / Riadok 19: @@
 Proces sa počas vykonávania nachádza v rôznych stavoch, ktoré určujú prípustné operácie s procesom a reakcie procesu na ne. Stavy môžeme popísať konečným automatom, pričom každý OS sa líši v presnej množine stavov procesov a povolených operáciách ( prechodoch ), takže nasledovné rozdelenie možných stavov je zovšeobecnené:
-# <br />novovytvorený proces ( NEW ) - tento proces sa práve vytvoril, ale ešte nebol priradený k CPU – neprevzal riadenie . Procesy sú vytvárané inými procesmi: proces - rodič vytvorí proces - potomka. Táto činnosť sa vykonáva systémom vytvor proces ( presný mechanizmus sa líši systém od systému ). Procesy vytvárajú strom, ktorého koreň vzniká pri štarte OS. Keď sa vytvorí potomok môže rodič pokračovať v činnosti, alebo počká na ukončenie potomka. Medzi rodičom a potomkom OS umožňuje zdieľanie zdrojov, ak o to rodič požiada ( napr. potomok môže dostať prístup k otvoreným súborom rodiča ).<br />
+# novovytvorený proces ( NEW ) - tento proces sa práve vytvoril, ale ešte nebol priradený k CPU – neprevzal riadenie . Procesy sú vytvárané inými procesmi: proces - rodič vytvorí proces - potomka. Táto činnosť sa vykonáva systémom vytvor proces ( presný mechanizmus sa líši systém od systému ). Procesy vytvárajú strom, ktorého koreň vzniká pri štarte OS. Keď sa vytvorí potomok môže rodič pokračovať v činnosti, alebo počká na ukončenie potomka. Medzi rodičom a potomkom OS umožňuje zdieľanie zdrojov, ak o to rodič požiada ( napr. potomok môže dostať prístup k otvoreným súborom rodiča ).
+# ležiaci proces ( RUNNING ) - proces, ktorý sa práve vykonáva na CPU. V modernom multiprocesovom OS býva proces po uplynutí určitého času ( časové kvantum ) násilne prevedený zo stavu bežiaci do stavu pripravený, aby aj iné procesy mohli byť vykonávané.
-# <br />bežiaci proces ( RUNNING ) - proces, ktorý sa práve vykonáva na CPU. V modernom multiprocesovom OS býva proces po uplynutí určitého času ( časové kvantum ) násilne prevedený zo stavu bežiaci do stavu pripravený, aby aj iné procesy mohli byť vykonávané.<br />
+# pripravený proces ( READY ) - proces, ktorý by sa mohol vykonávať, ale práve nie je priradený k CPU. OS by mal zabezpečiť naplánovanie takéhoto procesu, t.j. jeho priradenie k CPU v dohľadnom čase - toto je základná idea time sharingu.
 # čakajúci proces ( WAITING ) - proces, ktorý sa ( dočasne ) nemôže vykonávať, lebo čaká na výskyt udalosti. Udalosť sa väčšinou ohlasuje formou prerušenia alebo iným vnútorným mechanizmom OS. Príčiny čakania sú rôznorodé:<br />
 #* čakanie na dokončenie V/V. Proces čaká vo fronte daného V/V  zariadenia, fronty sú organizované pomocou PCB. Po ukončení   V/V nastane prerušenie, počas jeho spracovania proces prejde do stavu pripravený.
 #* čakanie na komunikáciu s iným procesom. Toto sa môže implementovať rôzne, ale komunikáciu ( napr. príjem dát ) od druhého procesu spracuje OS, odovzdá prijaté dáta čakajúcemu procesu a prevedie ho do stavu pripravený
 #* čakanie na uplynutie zadaného času ( sleep )
 #* čakanie na potomka. Proces môže vytvoriť potomka a čakať na jeho ukončenie.
 # ukončený proces ( TERMINATED ) - proces, ktorý vykonal svoje inštrukcie, alebo bol inak ukončený ( systémovým volaním abort ). Po  čase sa takýto proces odstráni zo systému. Po skončenom procese však zostáva určitá množina údajov, kde sú uložené napríklad výstupné údaje, o ktorých sa predpokladá, že môžu byť neskôr vyžadované inými procesmi na prečítanie. Ak tieto údaje ešte existujú, proces sa nachádza v stave tzv. zombie.<br />
@@ Riadok 46: / Riadok 42: @@
 ==Informácie OS o procese==
 OS drží všetky informácie o daných procesoch v špeciálnej dátovej štruktúre - tabuľke procesov ( PCB ). PCB pozostáva z položiek, kde každý proces má takýto záznam:
-# identifikátor procesu  PID - celé číslo, jednoznačne určuje proces ( v danom časovom ( okamihu ),
+* identifikátor procesu  PID - celé číslo, jednoznačne určuje proces ( v danom časovom ( okamihu ),
-# stav procesu ( bežiaci, pripravený, .... ),
+* stav procesu ( bežiaci, pripravený, .... ),
-# obsah registrov - tieto informácie sú aktuálne len pre nebežiace procesy,
+* obsah registrov - tieto informácie sú aktuálne len pre nebežiace procesy,
-# informácie pre plánovač procesov ( priorita, fronty, ... ),
+* informácie pre plánovač procesov ( priorita, fronty, ... ),
-# informácie o pridelenej pamäti,
+* informácie o pridelenej pamäti,
-# účtovnícke informácie ( čas strávený na CPU a pod. ),
+* účtovnícke informácie ( čas strávený na CPU a pod. ),
-# stav V/V ( napr. priradené zariadenia, otvorené súbory a pod.).
+* stav V/V ( napr. priradené zariadenia, otvorené súbory a pod.).
 Tieto informácie sa niekedy súhrnne nazývajú kontextom procesu.
@@ Riadok 62: / Riadok 58: @@
 # strednodobé - súvisí s odkladaním úloh do operačnej pamäte ( swapping ),
 # krátkodobé - určenie procesu ( spomedzi pripravených ), ktorý sa má stať bežiacim.

@@ Riadok 59: / Riadok 59: @@
 Rozlišujeme tri druhy plánovania procesov  [3]:
-#1.	dlhodobé - ak je v systéme viacero úloh ( nie procesov, ale používateľom zadaných úloh, napr. výpočtových )  očakávajúcich spustenie, OS musí určiť, ktorá z nich sa má spustiť ako nasledujúca. Jedná sa vlastne o naplánovanie prechodu zo stavu novovytvorený do stavu čakajúci. V multiprocesovom OS ( interaktivita, time-sharing ) väčšinou nie je prípustné, aby zadaná úloha čakala na spustenie neurčitý čas, lebo systém je príliš zaťažený a preto OS musí oznámiť okamžite, že úloha sa spustiť nedá,
+# dlhodobé - ak je v systéme viacero úloh ( nie procesov, ale používateľom zadaných úloh, napr. výpočtových )  očakávajúcich spustenie, OS musí určiť, ktorá z nich sa má spustiť ako nasledujúca. Jedná sa vlastne o naplánovanie prechodu zo stavu novovytvorený do stavu čakajúci. V multiprocesovom OS ( interaktivita, time-sharing ) väčšinou nie je prípustné, aby zadaná úloha čakala na spustenie neurčitý čas, lebo systém je príliš zaťažený a preto OS musí oznámiť okamžite, že úloha sa spustiť nedá,
-#2.	strednodobé - súvisí s odkladaním úloh do operačnej pamäte ( swapping ),
+# strednodobé - súvisí s odkladaním úloh do operačnej pamäte ( swapping ),
-#3.	krátkodobé - určenie procesu ( spomedzi pripravených ), ktorý sa má stať
+# krátkodobé - určenie procesu ( spomedzi pripravených ), ktorý sa má stať bežiacim.

← Staršia verzia		Verzia zo dňa a času 20:48, 6. apríl 2010
Riadok 14:		Riadok 14:
	#* c)hromada ( heap ) - implementuje dynamicky prideľované a vracané dáta		#* c)hromada ( heap ) - implementuje dynamicky prideľované a vracané dáta
	# stavu procesu - aktivita vykonávaná procesom		# stavu procesu - aktivita vykonávaná procesom
		+	Presný súhrn týchto charakteristík určuje proces v OS.
		+
		+	==Stav procesu ==
		+	Proces sa počas vykonávania nachádza v rôznych stavoch, ktoré určujú prípustné operácie s procesom a reakcie procesu na ne. Stavy môžeme popísať konečným automatom, pričom každý OS sa líši v presnej množine stavov procesov a povolených operáciách ( prechodoch ), takže nasledovné rozdelenie možných stavov je zovšeobecnené:
		+
		+	# novovytvorený proces ( NEW )<br />- tento proces sa práve vytvoril, ale ešte nebol priradený k CPU – neprevzal riadenie . Procesy sú vytvárané inými procesmi: proces - rodič vytvorí proces - potomka. Táto činnosť sa vykonáva systémom vytvor proces ( presný mechanizmus sa líši systém od systému ). Procesy vytvárajú strom, ktorého koreň vzniká pri štarte OS. Keď sa vytvorí potomok môže rodič pokračovať v činnosti, alebo počká na ukončenie potomka. Medzi rodičom a potomkom OS umožňuje zdieľanie zdrojov, ak o to rodič požiada ( napr. potomok môže dostať prístup k otvoreným súborom rodiča ).<br />
		+
		+	# bežiaci proces ( RUNNING )<br />- proces, ktorý sa práve vykonáva na CPU. V modernom multiprocesovom OS býva proces po uplynutí určitého času ( časové kvantum ) násilne prevedený zo stavu bežiaci do stavu pripravený, aby aj iné procesy mohli byť vykonávané.<br />
		+
		+	# pripravený proces ( READY )<br />- proces, ktorý by sa mohol vykonávať, ale práve nie je priradený k CPU. OS by mal zabezpečiť naplánovanie takéhoto procesu, t.j. jeho priradenie k CPU v dohľadnom čase - toto je základná idea time sharingu.<br />
		+
		+	# čakajúci proces ( WAITING )<br />- proces, ktorý sa ( dočasne ) nemôže vykonávať, lebo čaká na výskyt udalosti. Udalosť sa väčšinou ohlasuje formou prerušenia alebo iným vnútorným mechanizmom OS. Príčiny čakania sú rôznorodé:<br />
		+	#* čakanie na dokončenie V/V. Proces čaká vo fronte daného V/V zariadenia, fronty sú organizované pomocou PCB. Po ukončení V/V nastane prerušenie, počas jeho spracovania proces prejde do stavu pripravený.
		+	#* čakanie na komunikáciu s iným procesom. Toto sa môže implementovať rôzne, ale komunikáciu ( napr. príjem dát ) od druhého procesu spracuje OS, odovzdá prijaté dáta čakajúcemu procesu a prevedie ho do stavu pripravený
		+	#* čakanie na uplynutie zadaného času ( sleep )
		+	#* čakanie na potomka. Proces môže vytvoriť potomka a čakať na jeho ukončenie.
		+
		+	# ukončený proces ( TERMINATED )<br />- proces, ktorý vykonal svoje inštrukcie, alebo bol inak ukončený ( systémovým volaním abort ). Po čase sa takýto proces odstráni zo systému. Po skončenom procese však zostáva určitá množina údajov, kde sú uložené napríklad výstupné údaje, o ktorých sa predpokladá, že môžu byť neskôr vyžadované inými procesmi na prečítanie. Ak tieto údaje ešte existujú, proces sa nachádza v stave tzv. zombie.<br />
		+
		+	Životný cyklus daného procesu spočíva v prechodoch medzi rôznymi stavmi, ktoré je vidieť na obr. 3. Medzi typické prechody patria: