Präfungsteilnehmer

Prüfwrgstermin

Einzelprüfungsnunmer

Kennzatrl:

FRÜHJAHR

Kennwort:
Arbeitsplatz-Nr. :

66111

1990

Erste Staatsprüfung für ein Lehramt an öffentliehen Sehulen
- Prüfungsaufgaben

Fach:

Informatik (vertieft studiert)

Einzelpri.ifung:

Betriebs/Datenbanksyst.,Rechn.architekt

Anzahl der gestellten Themen (Aufgaben):

I

Anzahl der Druckseiten dieser Vorlage:

5

bitte

w e n d e n!

Prüfunqstermin: Früh,jahr 1990

sämtliche Teilaufgaben sind zu bearbeiten!

Tei laufqabe

4

a)

I

Welche zn'ei Arten von Unterbrechungenunterscheidetulan aufgrund ihrer Auslös u n g?
- r k l ä r e n S i e d i e s e u n d g e b e nS i e j e r v e i l s d r e i B e i s p i e l ef ü r j e d e A r t a n .

b)

I n r v e l c h e r S i t u a t i o n i r u B e f e h l s z y k l u s( M i k r o p r o g r a m n ld e s R e c h n e r k e r n s )r v i r d a b gefragt. ob ein Unterbrechungst'unschvorliegt ?
I n r v e l c h e mF a l l w i r d d i e s e r z u r ü c k g e s t e l l t?
Für rvelehe Unterbrechungsartkann er nicht zurückgestellt rverden?

c)

Bei einer Unterbrechungrvird außer dem Unterbrechungswunsch
noch iveitere Unterb r e c h u n g s i n f o r n t a t i oünb e r t r a g e n ,d i e v o n d e r s p e z i e l l e nU n t e r b r e c h u n ga b h ä n g i gi s t .
A u f $ ' e l c h e W e i s e r v i r d d i e s eI n f o r r u a t i o nd e r u B e t r i e b s s y s t e uür b e r m i t t e l t ?
Geben Sie die UnterbrechungsinforntationIür drei verschiedene Unterbrechungen
Ihrer Wahl an.

Teilaufgabe

2

G e b e n S i e d i e j e n i g e nd e r n a c h f o l g e n dg e n a n r r t e nB e d i n g u n g e n( l ) b i s ( 1 7 ) a n , d i e g l e i c h z e i t i g e r f ü l l t s e i n r t t ü s s e nd, a n r i tb e i d e r V e r g a b e v o n B e t r i e b s n i t t e l n ( B M ) e i n e V e r k l e n r n r u n ge r r l s t e h e nk a n n .
(l) BM sindentziehbar
(U BM sindnicht enrziehbar
(3) BM-Zugriff u'ird nicht synchronisiert
(4) BM-Zugriff erlolgt durchs.ynchronisationsprozeß
(5) BM sind zugriffsbeschränkt
(6) BM sind gerneinsanlver\t,endbar
Q ) P r o z e s s ef o r d e r n B M i n b e l i e b i e e rR e i h e n f o l g ea r r
( 8 ) B M d ü r f e n n i c h t a u s u r e h r e r e nu n a b h ä n g i gv e r g e b b a r e n
- i n h e i t e nb e s t e h e n
(9) BM sind rviederverrvendbar
(10) BM sind nicht s'iederverwendbar
( l l ) P r o z e s s ed, i e a u f Z u t e i l u n gn ' e i t e r e rB M n , a r t e n ,g e b e n
b e r e i t sb e l e g t eB M l i c h t l r e i
( 1 2 ) P r o z e s s ef o r d e r n B M s c h r i t t r v e i s e
an
( 1 3 ) P r o z e s s ef o r d e r n a l l e b e n ö t i g t e nB M a u f e i n n r a la n
( 1 1 ) D i e m a x i m a l e n B M - F o r d e r u n g e ns i n d b e k a n n t
( 1 5 ) D i e r r r a x i u r a l e nB M - F o r d e r u n g e ns i n c ln i c h t b e k a n n t
( 1 6 ) D i e A u s l a s t u n gd e s S y s t e u r si s t h o c h
( 1 7 ) D i e A u s l a s r u n gd e s S y s t e m si s t g e r i n g

P r ü f u n q s t e r m i n :F r ü h i a h r 1 9 9 0

Tei laufgabe

Seite t

- i n z e l o r ü f u n n u m m e r6: 6 l t l

3

Gegeben seien zrvei Betriebsntittel x und y mit zugehörigen Koordinationsvariablen
(Senraphoren)s.t und s]' sowie zwei Prozessep/ und p-?mit:
pI: begin

p2: bcefn
SVC belegen (s;'1t
SVC belegen (s.x);
( benutze x und 1' );
SVC freigeben (sx);
SVC freigeben (s-r')
ead

SVC belegen(sx);
SVC belegen(s-r');
( benutzex undy );
SVC freigeben(s1');
SVC freigeben(sx)
end

Z u r D a r s t e l l u n gd e s F o r t s c h r i t t e sd e r b e i d e nP r o z e s s ed i e n e d a s f o l g e n d eP r o z e ß -Z e i t Diagranun:
tp2

f(s;'1

f(s.t)

b(sx)

b (s_r')

b (sx)

b (s1')

f(s_t')

tpl
f(ss)

( D a b e i g i l t : b = b e l e g e n .f = f r e i g e b e n . )
a)

S c l r r a f f i e r e ns i e ( / / /

b)

S c h r a f f i e r e nS i e ( \ \ \ ) d i e v e r k l e n ' n l r u n g s b e d r o h tG
en
ebiete.

c)

Z e i c h n e n S i e ( - - - ) e i n e n V e r l a u f e i n , d e r z u r V e r k l e r n m u n gl l i h r t , u n d u r a r k i e r e n
S i e d e n P u n k t d e r V e r k l e u r n r u n gm i t V .

d)

Zeichnerr Sie ( -

) einen Verlauf ein, der die Verklemnrungsmöglichkeiturngeht
u n d b e i d e P r o z e s s ez u E n d e f ü h r t .

e)

Andern Sie das angegebeneProgranlul für p-?so ab, claßVerkleulrnung ausgeschlossenist.

) d i e n i c h t b e t r e r b a r e nG e b i e t e .

B e g r ü n d e nS i e I h r e L ö s u n gz u e ) r n i t H i l f e d e s z u g c h ö r i g e nP r o z e ß - Z e i t - D i a g r a m m s ,
i n d a s S i e E i n t r ä g e g e u r ä ßa ) u n d b ) u r a c h e n .

Fortsetzunq nächste Seite!

Prüfunqstermin: Frühiahr 1990

Teilaufqabe
a)

Seite tt

Ei n z e I p r ü f u n s n u m m e r6: 6 1 1 1

4

D a s f o l g e n d eD i a g r a n r r nz e i g t d i e m ö g l i c h e nA r b e i t s z u s t ä n d ee i n e s P r o z e s s e sn e b s t
Übereängen:
nicltt exislenl

w a rl e r td

rechettberei t

rechnend

B e s c h r i f t e n S i e d i e Ü b e r g ä n g e a n h a n c fl o l g e n d e rL i s t e v o n D i e n s t e n ( p = P r o z e ß ,
- = Ereignis).
(l)
(2)
(3)
(1)
(5)
(6)
b)

erzeugen(p)
löschen(p)
anhalten_bis_Ereigrris(p,e)
urelden_E
r e i g n i s( p , e )
Prozessorzuteilune(p)
Prozessorentzus(p)

N e u u e nS i e - ü b e r d e n A r b e i t s z u s t a n d
h i n a u s- 5 r v e i t e r eB e s t a n d t e i l ec l e rZ u s t a n c i s i n f o r n r a t i o n( S t a t u s )e i n e sP r o z e s s e s .

Teilaufqabe

5

- no n s t r u k t ez u r B e s c h r e i b u n g
Welche progratrruriersprachlichK
von 51'nchronisationsprob l e u r e n k e n n e r rS i e l ü r d i e S l , s t e l t l p r o g r a m r r r i e r u?n g
B e s c h r e i b e nS i e d i e s e .b e g i n n e n dm i t d e n h a r d n ' a r e n a h eSnp r a c h m i t t e l n .

Teilaufqabe

6

a)

W o d u r c h s i n d T r a n s a k t i o n e nc h a r a k t e r i s i e r?t

b)

M i t r v e l c h e nT e c h n i k e nk ö n n e nT r a n s a k t i o n e n
r e a l i s i e r tt ' e r d e n ?

Forlsetzunö nächste Seite !

P r Ü f u n q s t e r m i nF: r ü h , i a h r1 9 9 0

Teilaufqabe

- Seite 5 -

Einzelprüfunqsnummer:661J1

7

a)

S k i z z i e r e n S i e d i e r v e s e n t l i c h e nC h a r a k t e r i s t i k e nd e r R e c h n e r a r c h i t e k t u r .d i e a l s
lon-Neunlann-Rechner bekannt ist.

b)

Was versteht utan unter deur von Neumann'schenFlaschenhals?

c)

U n t e r S p e i c h e r b e s u c h s z a hv le r s t e h t u r a n d i e A n z a h l d e r A r b e i t s s p e i c h e r z u g r i f f ep r o
Maschinenbefehl.
Wovon ist die Speicherbesuchszahlabhängig?
W a s i s t e i n t y p i s c h e rr n i t t l e r e r W e r t ?
G i b t e s e i n e o b e r e S c h r a n k e?

d)

W e l c h e a r c h i t e k t u r e l l e n E r r v e i t e r u n g e nd e r v o n N e u u r a n n - A r c h i t e k t u rk e n n e n S i e ,
d i e d e n F l a s c h e n h a l s e f f e ka
t b r n i l d e r n?

Teilaufqabe

8

a)

F ü r s ' e l c h e s k o n z e p t u e l l e D a t e n b a n k - S c h e m as i n d N o n n a l f o r l l t e nv o n B e d e u t u n g?
W o z u d i e n e ns i e ?

b)

W e l c h e N o r m a l f o r m e n k e n n e nS i e ?
W i e ü b e r l ü h r t u l a n e i n e N o r r u a l f o r u ri n e i n e a n d e r e?

c)

A u s u ' e l c h e n u ' e s e n t l i c h e nK o u r p o n e r r t esni n d i u r a l l g e u r e i n e nE x p e r t e n s _ r ' s t e r a
r ruef g e b a u t?

Teilaufgabe

9

a)

N e u u e nS i e d r e i s ' i c h t i g e F e h l e r t - v p e nr.l i e b e i d e r D a t e n ü b e r t r a g u n gi n R e c h n e r n e t z e r rv o r k o u r l n e n .u n d g e b e n S i e F e h l e r u r s a c h e nd a f ü r a n .

b)
'

N e n t t e nS i e f ü r d i e F e h l e r t v p e u ü b l i c h e E r k e n n u n g s u r e t h o d eunn d A u s w e g e a u s d e r
F e h l e r s i t u a t i o n( r e c o v e r ) ' ) .

c)

- t h e r n e tu n d T o k e nR i r r g s i n d r v i c h t i g eB e i s p i e l ev o n l o k a l e n N e t z e n .
K e n n z e i c h n e tS
r i e k u r z d i e z u g e h ö r i g e nM e d i e n -Z u g r i f f s v e r f a h r e n .
W i e b e u r t e i l e r rS i e d i e V e r f a h r e n u n t e r L a s t ?

I