Monitory - Historie editací

Tonda13: doplnění ukázkového kódu

2014-06-10T09:32:01Z

doplnění ukázkového kódu

← Starší verze		Verze z 10. 6. 2014, 09:32
Řádka 21:		Řádka 21:

	V Javě jsou monitory implementovány pomocí klíčového slova synchronized. Zde je problém více vláken v monitoru vyřešen tak, že čekající může běžet až poté, co proces volající signál opustí monitor.		V Javě jsou monitory implementovány pomocí klíčového slova synchronized. Zde je problém více vláken v monitoru vyřešen tak, že čekající může běžet až poté, co proces volající signál opustí monitor.
		+
		+
		+	== Monitor - závozník ==
		+	<pre>
		+	//stav skladu
		+	int pivo = 10;
		+	int vino = 100;
		+	cond c1, c2; //podmínkové proměnné
		+
		+	getPivo(){
		+	while(pivo < 1){
		+	wait(c1);
		+	}
		+	pivo--;
		+	}
		+
		+	zavozPiva(){
		+	pivo++;
		+	signal(c1);
		+	}
		+
		+	zavozPiva(pocet){
		+	pivo = pivo + pocet;
		+	broadcast(c1); //vzdudí všechny čekající na pivo
		+	}
		+
		+	getVino(){
		+	...analogicky..
		+	}
		+	zavozVina(){
		+	...analogicky..
		+	}
		+	zavozVina(pocet){
		+	...analogicky..
		+	}
		+	</pre>
		+	Je-li počet čekajících na pivo větší než počet zavezených piv, tak se jen vzbudí a znovu uspí => neefektivní!
		+
		+	Implementace monitoru v programovacím jazyce C je realizována pomocí MUTEXu + podmínkových proměnných.

	{{fav-kiv-bzinf}}		{{fav-kiv-bzinf}}

212.79.110.155: Zrušena verze 442 od uživatele 77.48.236.1 (diskuse)

2014-06-04T09:15:22Z

Zrušena verze 442 od uživatele 77.48.236.1 (diskuse)

← Starší verze		Verze z 4. 6. 2014, 09:15
Řádka 1:		Řádka 1:
−		+	Monitor je synchronizační primitivum, které se používá pro řizeni přístupu ke sdíleným prostředkům. Jeho zvláštností
−	~~RONALDO JE GAY!!!!!!!!!!!!!!!!!!!!~~	+	je, že jde o speciální konstrukci programovacího jazyka (musí ho tedy implementovat překladač), typicky implementovanou pomocí jineho synchronizačního primitiva. Výhodou monitoru oproti jiným primitivum je jeho
		+	vysokoúrovňovost - snadněji se používá a je bezpečnější. Při jeho použití je méně pravděpodobné, že programátor
		+	udělá chybu.
		+
		+
		+	* Monitor je speciální typ modulu, ve kterém jsou sdružena data a procedury, které s nimi mohou manipulovat
		+	* Monitory musí umět rozpoznat překladač a přeložit je do odpovídajícího kódu
		+	* Procesy mohou volat procedury monitoru, ale nemohou přímo přistupovat k datům monitoru
		+	* V monitoru může být v jednu chvíli AKTIVNÍ pouze jeden proces; ostatní jsou při pokusu o vstup do monitoru pozastaveny.
		+	* Monitory poskytují speciální typ proměnné nazývané podmínka
		+	* Podmínky mohou být definovány a použity pouze uvnitř monitoru
		+	* Nad podmínkami jsou definovány dvě operace:
		+	** c.wait - volající bude pozastaven nad podmínkou c. Pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno
		+	** c.signal - pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru pokud nad podmínkou nespí žádný proces, nedělá nic
		+
		+	Pozor, pokud by signál pouze vzbudil proces, běžely by v monitoru dva.
		+	Možná řešení:
		+	* Hoare - proces volající c.signal se pozastaví a vzbudí se až poté co předchozí rektivovaný proces opustí monitor nebo se pozastaví
		+	* Hansen - Signal smí být uveden pouze jako poslední příkaz v monitoru. Po volání signal musí proces opustit monitor
		+
		+	V Javě jsou monitory implementovány pomocí klíčového slova synchronized. Zde je problém více vláken v monitoru vyřešen tak, že čekající může běžet až poté, co proces volající signál opustí monitor.
		+
		+	{{fav-kiv-bzinf}}
		+
		+
		+	[[Kategorie:fav-kiv-bzinf]]

77.48.236.1: ZMRDE

2014-05-29T12:22:28Z

ZMRDE

← Starší verze		Verze z 29. 5. 2014, 12:22
Řádka 1:		Řádka 1:
−	~~Monitor je synchronizační primitivum, které se používá pro řizeni přístupu ke sdíleným prostředkům. Jeho zvláštností~~	+
−	je, že jde o speciální konstrukci programovacího jazyka (musí ho tedy implementovat překladač), typicky implementovanou pomocí jineho synchronizačního primitiva. Výhodou monitoru oproti jiným primitivum je jeho	+	RONALDO JE GAY!!!!!!!!!!!!!!!!!!!!
−	~~vysokoúrovňovost - snadněji se používá a je bezpečnější. Při jeho použití je méně pravděpodobné, že programátor~~	+
−	~~udělá chybu.~~	+
−		+
−		+
−	* Monitor je speciální typ modulu, ve kterém jsou sdružena data a procedury, které s nimi mohou manipulovat	+
−	* Monitory musí umět rozpoznat překladač a přeložit je do odpovídajícího kódu	+
−	* Procesy mohou volat procedury monitoru, ale nemohou přímo přistupovat k datům monitoru	+
−	* V monitoru může být v jednu chvíli AKTIVNÍ pouze jeden proces; ostatní jsou při pokusu o vstup do monitoru pozastaveny.	+
−	* Monitory poskytují speciální typ proměnné nazývané podmínka	+
−	* Podmínky mohou být definovány a použity pouze uvnitř monitoru	+
−	* Nad podmínkami jsou definovány dvě operace:	+
−	** c.wait - volající bude pozastaven nad podmínkou c. Pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno	+
−	** c.signal - pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru pokud nad podmínkou nespí žádný proces, nedělá nic	+
−		+
−	~~Pozor, pokud by signál pouze vzbudil proces, běžely by v monitoru dva.~~	+
−	~~Možná řešení:~~	+
−	* Hoare - proces volající c.signal se pozastaví a vzbudí se až poté co předchozí rektivovaný proces opustí monitor nebo se pozastaví	+
−	* Hansen - Signal smí být uveden pouze jako poslední příkaz v monitoru. Po volání signal musí proces opustit monitor	+
−		+
−	V Javě jsou monitory implementovány pomocí klíčového slova synchronized. Zde je problém více vláken v monitoru vyřešen tak, že čekající může běžet až poté, co proces volající signál opustí monitor.	+
−		+
−	~~{{fav-kiv-bzinf}}~~	+
−		+
−		+
−	~~[[Kategorie:fav-kiv-bzinf]]~~	+

Acolade: kategorizace

2014-02-20T06:47:15Z

kategorizace

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

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

Tester v 29. 8. 2011, 19:34

2011-08-29T19:34:23Z

← Starší verze		Verze z 29. 8. 2011, 19:34
Řádka 21:		Řádka 21:

	V Javě jsou monitory implementovány pomocí klíčového slova synchronized. Zde je problém více vláken v monitoru vyřešen tak, že čekající může běžet až poté, co proces volající signál opustí monitor.		V Javě jsou monitory implementovány pomocí klíčového slova synchronized. Zde je problém více vláken v monitoru vyřešen tak, že čekající může běžet až poté, co proces volající signál opustí monitor.
		+
		+	{{fav-kiv-bzinf}}

Tester v 29. 8. 2011, 19:33

2011-08-29T19:33:47Z

← Starší verze		Verze z 29. 8. 2011, 19:33
Řádka 1:		Řádka 1:
	Monitor je synchronizační primitivum, které se používá pro řizeni přístupu ke sdíleným prostředkům. Jeho zvláštností		Monitor je synchronizační primitivum, které se používá pro řizeni přístupu ke sdíleným prostředkům. Jeho zvláštností
−	je, že jde o speciální konstrukci programovacího jazyka (musí ho tedy implementovat překladač), typicky ~~im-~~	+	je, že jde o speciální konstrukci programovacího jazyka (musí ho tedy implementovat překladač), typicky implementovanou pomocí jineho synchronizačního primitiva. Výhodou monitoru oproti jiným primitivum je jeho
−	~~plementovanou~~ pomocí jineho synchronizačního primitiva. Výhodou monitoru oproti jiným primitivum je jeho	+
	vysokoúrovňovost - snadněji se používá a je bezpečnější. Při jeho použití je méně pravděpodobné, že programátor		vysokoúrovňovost - snadněji se používá a je bezpečnější. Při jeho použití je méně pravděpodobné, že programátor
	udělá chybu.		udělá chybu.
Řádka 9:		Řádka 8:
	* Monitory musí umět rozpoznat překladač a přeložit je do odpovídajícího kódu		* Monitory musí umět rozpoznat překladač a přeložit je do odpovídajícího kódu
	* Procesy mohou volat procedury monitoru, ale nemohou přímo přistupovat k datům monitoru		* Procesy mohou volat procedury monitoru, ale nemohou přímo přistupovat k datům monitoru
−	* V monitoru může být v jednu chvíli ~~aktivní~~ pouze jeden proces; ostatní jsou při pokusu o vstup do monitoru pozastaveny.	+	* V monitoru může být v jednu chvíli AKTIVNÍ pouze jeden proces; ostatní jsou při pokusu o vstup do monitoru pozastaveny.
	* Monitory poskytují speciální typ proměnné nazývané podmínka		* Monitory poskytují speciální typ proměnné nazývané podmínka
	* Podmínky mohou být definovány a použity pouze uvnitř monitoru		* Podmínky mohou být definovány a použity pouze uvnitř monitoru
Řádka 15:		Řádka 14:
	** c.wait - volající bude pozastaven nad podmínkou c. Pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno		** c.wait - volající bude pozastaven nad podmínkou c. Pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno
	** c.signal - pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru pokud nad podmínkou nespí žádný proces, nedělá nic		** c.signal - pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru pokud nad podmínkou nespí žádný proces, nedělá nic
		+
		+	Pozor, pokud by signál pouze vzbudil proces, běžely by v monitoru dva.
		+	Možná řešení:
		+	* Hoare - proces volající c.signal se pozastaví a vzbudí se až poté co předchozí rektivovaný proces opustí monitor nebo se pozastaví
		+	* Hansen - Signal smí být uveden pouze jako poslední příkaz v monitoru. Po volání signal musí proces opustit monitor
		+
		+	V Javě jsou monitory implementovány pomocí klíčového slova synchronized. Zde je problém více vláken v monitoru vyřešen tak, že čekající může běžet až poté, co proces volající signál opustí monitor.

Tester v 15. 8. 2011, 10:07

2011-08-15T10:07:13Z

← Starší verze		Verze z 15. 8. 2011, 10:07
Řádka 1:		Řádka 1:
	Monitor je synchronizační primitivum, které se používá pro řizeni přístupu ke sdíleným prostředkům. Jeho zvláštností		Monitor je synchronizační primitivum, které se používá pro řizeni přístupu ke sdíleným prostředkům. Jeho zvláštností
−	je, že jde o speciální konstrukci ~~programovaciho~~ jazyka (musí ho tedy implementovat překladač), typicky im-	+	je, že jde o speciální konstrukci programovacího jazyka (musí ho tedy implementovat překladač), typicky im-
	plementovanou pomocí jineho synchronizačního primitiva. Výhodou monitoru oproti jiným primitivum je jeho		plementovanou pomocí jineho synchronizačního primitiva. Výhodou monitoru oproti jiným primitivum je jeho
	vysokoúrovňovost - snadněji se používá a je bezpečnější. Při jeho použití je méně pravděpodobné, že programátor		vysokoúrovňovost - snadněji se používá a je bezpečnější. Při jeho použití je méně pravděpodobné, že programátor
Řádka 13:		Řádka 13:
	* Podmínky mohou být definovány a použity pouze uvnitř monitoru		* Podmínky mohou být definovány a použity pouze uvnitř monitoru
	* Nad podmínkami jsou definovány dvě operace:		* Nad podmínkami jsou definovány dvě operace:
−	**c.wait - volající bude pozastaven nad podmínkou c. Pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno	+	** c.wait - volající bude pozastaven nad podmínkou c. Pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno
−	** c.signal - pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru pokud nad podmínkou nespí žádný proces, nedělá nic	+	** c.signal - pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru pokud nad podmínkou nespí žádný proces, nedělá nic

Tester v 14. 8. 2011, 21:00

2011-08-14T21:00:29Z

← Starší verze		Verze z 14. 8. 2011, 21:00
Řádka 1:		Řádka 1:
−	Monitor je ~~synchronizacni~~ primitivum, ~~ktere~~ se ~~pouziva~~ pro ~~rizeni pristupu~~ ke ~~sdilenym prostredkum~~. Jeho ~~zvlastnosti~~	+	Monitor je synchronizační primitivum, které se používá pro řizeni přístupu ke sdíleným prostředkům. Jeho zvláštností
−	je, ze jde o ~~specialni~~ konstrukci programovaciho jazyka (~~musi~~ ho tedy implementovat ~~prekladac~~), typicky im-	+	je, že jde o speciální konstrukci programovaciho jazyka (musí ho tedy implementovat překladač), typicky im-
−	plementovanou ~~pomoci~~ jineho ~~synchronizacniho~~ primitiva. ~~Vyhodou~~ monitoru oproti ~~jinym~~ primitivum je jeho	+	plementovanou pomocí jineho synchronizačního primitiva. Výhodou monitoru oproti jiným primitivum je jeho
−	~~vysokourovnovost { snadneji~~ se ~~pouziva~~ a je ~~bezpecnejsi~~. ~~Pri~~ jeho ~~pouziti~~ je ~~mene pravdepodobne~~, ~~ze programator~~	+	vysokoúrovňovost - snadněji se používá a je bezpečnější. Při jeho použití je méně pravděpodobné, že programátor
−	~~udela~~ chybu.	+	udělá chybu.

−	· Monitor je speciální typ modulu, ve kterém jsou sdružena data a procedury, které s nimi mohou manipulovat	+
−	· Monitory musí umět rozpoznat překladač a přeložit je do odpovídajícího kódu	+	* Monitor je speciální typ modulu, ve kterém jsou sdružena data a procedury, které s nimi mohou manipulovat
−	· Procesy mohou volat procedury monitoru, ale nemohou přímo přistupovat k datům monitoru	+	* Monitory musí umět rozpoznat překladač a přeložit je do odpovídajícího kódu
−	· V monitoru může být v jednu chvíli aktivní pouze jeden proces; ostatní jsou při pokusu o vstup do monitoru pozastaveny.	+	* Procesy mohou volat procedury monitoru, ale nemohou přímo přistupovat k datům monitoru
−	· Monitory poskytují speciální typ proměnné nazývané podmínka	+	* V monitoru může být v jednu chvíli aktivní pouze jeden proces; ostatní jsou při pokusu o vstup do monitoru pozastaveny.
−	· Podmínky mohou být definovány a použity pouze uvnitř monitoru	+	* Monitory poskytují speciální typ proměnné nazývané podmínka
−	· Nad podmínkami jsou definovány dvě operace:	+	* Podmínky mohou být definovány a použity pouze uvnitř monitoru
−	- c.wait	+	* Nad podmínkami jsou definovány dvě operace:
−	volající bude pozastaven nad podmínkou c	+	**c.wait - volající bude pozastaven nad podmínkou c. Pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno
−	~~pokud~~ je některý proces připraven vstoupit do monitoru, bude mu to dovoleno	+	** c.signal - pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru pokud nad podmínkou nespí žádný proces, nedělá nic
−	- c.signal	+
−	pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru	+
−	pokud nad podmínkou nespí žádný proces, nedělá nic	+

Tester: Založena nová stránka: Monitor je synchronizacni primitivum, ktere se pouziva pro rizeni pristupu ke sdilenym prostredkum. Jeho zvlastnosti je, ze jde o specialni konstrukci programovaciho jazyka...

2011-08-08T15:23:00Z

Založena nová stránka: Monitor je synchronizacni primitivum, ktere se pouziva pro rizeni pristupu ke sdilenym prostredkum. Jeho zvlastnosti je, ze jde o specialni konstrukci programovaciho jazyka...

Nová stránka

Monitor je synchronizacni primitivum, ktere se pouziva pro rizeni pristupu ke sdilenym prostredkum. Jeho zvlastnosti
je, ze jde o specialni konstrukci programovaciho jazyka (musi ho tedy implementovat prekladac), typicky im-
plementovanou pomoci jineho synchronizacniho primitiva. Vyhodou monitoru oproti jinym primitivum je jeho
vysokourovnovost { snadneji se pouziva a je bezpecnejsi. Pri jeho pouziti je mene pravdepodobne, ze programator
udela chybu.

· Monitor je speciální typ modulu, ve kterém jsou sdružena data a procedury, které s nimi mohou manipulovat
· Monitory musí umět rozpoznat překladač a přeložit je do odpovídajícího kódu
· Procesy mohou volat procedury monitoru, ale nemohou přímo přistupovat k datům monitoru
· V monitoru může být v jednu chvíli aktivní pouze jeden proces; ostatní jsou při pokusu o vstup do monitoru pozastaveny.
· Monitory poskytují speciální typ proměnné nazývané podmínka
· Podmínky mohou být definovány a použity pouze uvnitř monitoru
· Nad podmínkami jsou definovány dvě operace:
- c.wait
volající bude pozastaven nad podmínkou c
pokud je některý proces připraven vstoupit do monitoru, bude mu to dovoleno
- c.signal
pokud existuje jeden nebo více procesů pozastavených nad podmínkou c, reaktivuje jeden z pozastavených procesů, tj. bude mu dovoleno pokračovat v běhu uvnitř monitoru
pokud nad podmínkou nespí žádný proces, nedělá nic