Számítógép architektúrák/vizsga/2008

A VIK Wikiből

Ez az oldal a korábbi SCH wikiről lett áthozva.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor, kérlek, javíts rajta egy rövid szerkesztéssel!

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót.


%TOC{depth="2"}%

Általános információ

A vizsga 3 részből áll:

1 beugró: 20 kis kérdésből 10-et jól kell megválaszolni, ez az elő feltétele a vizsgázásnak 1 írásbeli: 5 nagy feladat, maximum 6 pontért 1 szóbeli: Opcionális. Ha az írásbeli jegy 2 és 4 között van, lehet szóbelizni. Adnak 2 kérdést, ha ebből mind a kettőt tudod, akkor +1 jegy, ha csak az egyiket tudod, akkor nem történik semmi, ha egyiket sem, akkor -1 jegy.

Az írásbeli előtt kb. 10 percet vesz igénybe az ültetés. A beugrót 30 percig lehet írni. A beugró javítása közben (kb. 15 perc) mindenkit kiküldenek és várni kell. A nem sikerült beugrókat írók neveit felolvassák és kiküldik őket; ha sikerült, 2 órán keresztül írhatod a nagyfeladatokat.

Írásbeli pontozása

	pontszám	 jegy
		p < 2		1
  2 ≤ p < 2.8	 2
2.8 ≤ p < 3.8	 3
3.8 ≤ p < 4.8	 4
4.8 ≤ p			 5


1. vizsga, 2009. január 8.

A csoport

1. Ismertesse a különféle információ-feldolgozási modellek lényegét. Hasonlítsa öszze azokat (előnyök, hátrányok)! (1 pont)

2. Rajzolja fel a kétkapus memóriára alapozott szorosan csatolt multiprocesszoros rendszer blokksémáját. Ismertesse működését. Előnyök, hátrányok. (1 pont)

3. Ismertesse az előbb történt reláció fogalmát. Mi a feltétele a helyesen működő logikai órarendszernek? Hogyan lehet egy logikai órarendszert megvalósítani? (1,5 pont)

4. Ismertesse az utasításszintű statikus adatáramlásos (data flow) architektúra elvét. Rajzolja fel a blokksémáját és írja le a működését. Előnyök, hátrányok. (1,5 pont)

5. Ismertesse a Harvard-architektúra elvét. Rajzolja fel a blokksémáját. Előnyök, hátrányok (1 pont)

B csoport

1. Rajzolja fel a Harvard-architektúra blokksémáját. Ismertesse működtetését. Milyen esetekben alkalmazható ez a megoldás, melyek előnyei és hátrányai? (1 pont)

2. Ismertesse a lazán csatolt multiprocesszoros rendszerben a virtuálisan elosztott memória elvét. Írja le működését. Előnyök, hátrányok. Mi a kommunikációs alrendszer feladata az elv megvalósításában? (1 pont)

3. Ismertesse a logikai órarendszer fogalmát. Óra feltétel és erős óra feltétel. Hogyan lehet megvalósítani a logikai órarendszert? (1,5 pont)

4. Adott a következő kifejezés:

z := ((a*b) - (c/d))

. Két feldolgozó egység áll rendelkezésre. Készítse el a kifejezés kiszámításának adatáramlásos (data flow) modelljét (adja meg a vonatkozó ai működtetőket, lj csatolókat, F1() és F2() függvényeket és az Mk markingokat (1,5 pont)

5. Ismertesse a szisztolikus tömbprocesszor elvét. Miben különbözik az alapvető tömbprocesszoros architektúrától? (1 pont)

-- szotsaki - 2009.01.10.

2. vizsga, 2009. január 15.

A csoport:

1. Rajzolja fel a kétszintű lapszervezésű virtuális tárkezelés blokksémáját és ismertesse működését. (1 pont)

2. Ismertesse jelzőbitre alapozott feltételes bevitel elvét. Rajzolja fel blokksémáját és írja le működését. Milyen típusú perifériák esetén alkalmazható? (1 pont)

3. Ismertesse az elosztott rendszerek tervezésének fő lépéseit. Miért van szükség formális bizonyításra? (1 pont)

4. Rajzolja fel az asszociatív számítógép blokksémáját és ismertesse működését. (1,5 pont)

5. Mit értünk szigorú értelemben vett pipeline alatt? Adott a következő modul:

	 _______
0-> |	  |->3
2<- |_____|<-1

Készítsen 6 fokozatú, szigorú értelemben vett pipeline-t. (1,5 pont)

B Csoport:

1. Rajzolja fel a teljesen asszociatív cache vezérlés blokksémáját és ismertesse működését. (1 pont)

2. Ismertesse a szemafórra alapozott feltételes bevitel megvalósítását. Rajzolja fel blokksémáját és ismertesse működését. Milyen típusú perifériák esetén alkalmazható? (1 pont)

3. Ismertesse az elosztott rendszer fogalmát. Nagy és/gyors rendszerek miért elosztott rendszerek? (1 pont)

4. Ismertesse a tartalom szerint címezhető memória fogalmát. Rajzolja fel blokksémáját. Előnyei és hátrányai a konvencionális memóriával szemben (1,5 pont)

5. Mit értünk szigorú értelemben vett pipeline alatt? Adott a következő modul :

	 ______
1->|		|->3
2<-|______|<-0

Készítsen 6 fokozatú, szigorú értelemben vett pipeline-t. (1,5 pont)


-- Lordy - 2009.01.17.

3. vizsga, 2009. január 22.

B csoport:

1. Ismertesse az elosztott rendszerek fogalmát. Tervezése során milyen fő fázisokat kell végrehajtani? Fejtse ki az egyes fázisok szerepét. (1 pont)

2. Rajzolja fel a crossbar szervezésű szorosan csatolt multiprocesszoros rendszer blokksémáját. Ismertesse működését. Előnyök, hátrányok. (1 pont)

3. Ismertesse az előbb történt reláció fogalmát. Mi a feltétele a helyesen működő logikai órarendszernek? Hogyan lehet egy logikai órarendszert megvalósítani? (1,5 pont)

4. Ismertesse a többdimenziós, szigorú értelemben vett pipeline megvalósításának feltételeit (hullámfront metszet vonalak és az elválasztó csomópontok helye). (1,5 pont)

5. Ismertesse a tömbprocesszor elvét. Rajzolja fel alapvető változatának blokksémáját. Előnyök, hátrányok. (1 pont)

-- debaj - 2009.01.22.