Ukzka psemn zkouky:

Psemn zkouka z PPR

Datum:

Jmno:

Body:


--------------------------------------------------------------------------------

1.Vysvtlete strun pojmy:

[2b] Asychronn komunikace (princip, zkladn operace)
odesilatel vklada zpravu do vyrovnavaci pameti a prijemce si ji vyzvedne z teze nebo jine vyrovnavaci pameti az ji bude potrebovat
[2b] Reentrantn program (kdy mus bt program vlkna reentr.?)
podle jednoho reentrantniho programu muze byt provadeno vice procesu
[2b] Kritick sekce (uvete jednoduch pklad)
cati programu, v ramci kterych muze dojit ke konfliktnimu prostupu k datum

[2b] Operace P() nad semaforem (a jak data m objekt semaforu)

[2b] Typov monitor (a jak se realizuje - Ada, Java)

[2b] Virtuln versus fyzick topologie (njak pklady)

[2b] Nedeterminismus v programu (pkl. nedetermin. konstrukce)

[2b] Urychlen paralelnho algoritmu (obecn + njak pklad)

[2b] Zetzen zpracovn dat (t proudov, angl. pipe-lining)
kazdy procesor nad daty provede presne specifikovanou operaci a posle je dal
[2b] Pkaz select v AD (k emu je dobr, pklad)

[2b] K emu je dobr "nstnka" (tuple space) v programovacm jazyce Linda

[3b] Redukn operace v MPI - jak jsou a jak (zhruba) parametry m pslun funkce.

 

Tato prvn st psemky mus bt napsna na minimln 15 bod, jinak nen dal st hodnocena !!!


--------------------------------------------------------------------------------

2.[6b] Napite v Jav program, kter vytvo jedno vlkno. Vlkno vype "NAZDAR !" a skon. Hlavn program ek na skonen vlkna a pak tak skon.

3.[8b] Napite v AD typov monitor (formou generic package), kter realizuje kritickou sekci nad promnnou libovolnho typu (TYPE_VAR - generic parametr). Uvaovan operace jsou zpis, ten a nulovn promnn.

Poznmka: Neznte-li dobe Adu, provete een monitoru pomoc tdy TYP_MON v Jav pro dan typ TYPE_VAR (jin tda).

4.V hlavnm programu potebujete zajistit konkurenn pstup k promnn typu string s dlkou 20 znak. Vyuijte monitor z pedchozho pkladu 3.

a) [2b] Zavete typ pro string s dlkou 20 (v Jav tda TYPE_VAR).

b) [2b] Napite proceduru pro nulovn (tj. "vymezerovn") stringu.

c) [4b] Napite hlavn program, ve kterm vytvote konkrtn monitor a zapete do nj "DDT ZDAR !"

5.[8b] Napite kostru program pro souet dlouhho pole relnch sel s vyuitm vpoetnho modelu farmer-workers a operac z rozhran PVM.

Farmer: 

 

Worker:

 

6.[5b] Napite (i alespo naznate) MPI program, kter zjist po rozbhnut poet proces, tento poet vype (ale jen jednou!) a skon.

Poznmka: U pklad typu jako 5 a 6 nen nezbytn nutn pesn syntaxe voln funkc z rozhan PVM resp. MPI. (a obecn nen nutn se striktn dret syntaxe jazyka C). Pklady je mon napsat t v "pseudokdu", teba:

...

pjem zprvy s kdem 1, (funkce receive()) 

vybalen poloky xx ze zprvy, (funkce upk..())

...
