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

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 mindakettőt tudod, akkor +1 jegy, ha csak az egyiket tudod, akkor nem történik semmi, ha egyiket sem, akkor -1 jegy. A kettest is el lehet veszíteni!

Í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

2007. január 5.

A csoport

1 Ismertesse az utasítás pipeline szervezés esetén előforduló utasítás-egymásrahatás típusokat. Adjon mindegyikre tipikus példákat és írja le a problémák lehetséges megoldásait. (1 pont) 1 Rajzolja fel a kétutas 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) 1 Ismertesse a fizikai órarendszer fogalmát. Mi a rendellenes viselkedés? Mi a feltétele a rendellenes viselkedés elkerülésének? (1,5 pont) 1 Ismertesse a logikai I/O kezelés elvét. Rajzolja fel az I/O processzorra alapozott szervezés blokksémáját és ismertesse működését. (1,5 pont) 1 Mi az útvonal irányítás feladata lazán csatolt multiprocesszoros rendszerek operációs rendszereinél? Ismertesse a főbb változatokat, előnyeiket és hátrányaikat. (1 pont)

B 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) 1 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) 1 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) 1 Ismertesse az utasításszintű statikus adatáramlásos (data flow) architektúra elvét. Rajzolja fel a statikus utasításszintű adatáramlásos számítógép rendszerének és feldolgozójának blokksémáját és írja le a működését. Előnyök, hátrányok! (1,5 pont) 1 Ismertesse a tömbprocesszor elvét. Rajzolja fel alapvető változatának blokksémáját. Előnyök, hátrányok. (1 pont)

2007. január 12.

A csoport

1 Rajzolja fel a Harvard architektúra blokksémáját. Ismertesse működését. Milyen esetekben alkalmazható ez a megoldás, melyek az előnyei és hátrányai? (1 pont) 1 Ismertesse 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) 1 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) 1 Adott a következő kifejezés: z := ((a*b) - (c/d)) Készítse el a kifejezés kiszámításának adatáramlásos (data flow) modelljét (adja meg a vonatkozó a_i működtetőket, l_j csatolókat, F₁() és F₂() függvényeket és az M_k markingokat. (1,5 pont) megoldás 1 File kezelés megvalósítása lazán csatolt multiprocesszoros rendszer operációs rendszereivel. Milyen módosításokra van szükség az egy processzoros esethez képest? (1 pont)

B csoport

1 Rajzolja fel a vektorprocesszor blokksémáját. Ismertesse működését. Milyen esetekben alkalmazható ez a megoldás, melyek előnyei és hátrányai? (1 pont) 1 Ismertesse lazán csatolt multiprocesszoros rendszerben a torlódásvezérlés és a vég-vég áramlásvezérlés elvét. (1 pont) 1 Ismertesse a logikai órarendszer fogalmát. Óra feltétel. Hogyan lehet megvalósítani a logikai órarendszert? Hogyan lehet teljes sorrendezést elérni? (1,5 pont) 1 Adott a következő kifejezés: z := ((a+b) * (c-d)) ��Készítse el a kifejezés kiszámításának adatáramlásos (data flow) modelljét (adja meg a vonatkozó a_i működtetőket, l_j csatolókat, F₁() és F₂() függvényeket és az M_k markingokat. (1,5 pont) 1 Rajzolja fel a rendszersínre alapozott szorosan csatolt multiprocesszoros rendszereknél alkalmazott soros (daisy chain) sínhozzáférés blokksémáját és írja le működését. Melyek a megoldás előnyei és hátrányai? (1 pont)

C csoport

1 Rajzolja fel a társprocesszoros rendszer blokksémáját. Ismertesse működését. (1 pont) 1 Ismertesse a lazán csatolt multiprocesszoros rendszerek fogalmát. Előnyök, hátrányok. Mi a kommunikácios alrendszer feladata? (1 pont) 1 Ismertesse a logikai órarendszer fogalmát. Miben tér el a fizikai órarendszertől? Hogyan lehet a részleges sorrendezést teljes sorrendezéssé alakítani? (1,5 pont) 1 Ismertesse a data flow modellt (működtetők, csatolók, marking, működési feltételek). Előnyei, hátrányai. (1,5 pont) 1 Ismertesse a tömbprocesszor elvét. Rajzolja fel blokksémáját. Hogyan lehet a feldolgozást az adatok szerkezetéhez igazítani? (1 pont)

D csoport

1 Rajzolja fel az I/O-processzorra alapozott logikai perifériakezelés blokksémáját. Ismertesse működését. Milyen esetekben alkalmazható ez a megoldás, melyek az előnyei és hátrányai? (1 pont) 1 Ismertesse a rendszersínre alapozott szorosan csatolt multiprocesszoros rendszerben a párhuzamos rendszersín-hozzáférés elvét. Rajzolja fel blokksémáját és írja le működését. Előnyök, hátrányok. (1 pont) 1 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) 1 Rajzolja fel a Transputer blokksémáját és ismertesse működését (címzés, kommunikáció a szomszédokkal, szóhossz, utasításkészlet, hardver ütemező). (1,5 pont) 1 Ismertesse a multitasking lényegét! Írja le röviden különböző változatait. Mi a TSS? (1 pont)

2007. január 19.

A csoport

1 Rajzolja fel a lapszervezésű virtuális tárkezelés blokksémáját és ismertesse működését. (1 pont) 1 Ismertesse jelzőbitre alapozott feltételes 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) 1 Ismertesse az elosztott rendszerek tervezésének fő lépéseit. Miért van sükség formális bizonyításra? (1 pont) 1 Rajzolja fel az asszociatív számítógép blokksémáját és ismertesse működését (1,5 pont) 1 Mit értünk szigorú értelemben vett pipeline alatt? Adott a következő modul:
%ATTACHURL%/cell.gif
Készítsen 6 fokozatú, szigorú értelemben vett pipeline-t. (1,5 pont)

B csoport

1 Rajzolja fel a szegmensszervezésű virtuális tárkezelés blokksémáját és ismertesse működését (1 pont) 1 Ismertesse a szemafóra 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) 1 Ismertesse az elosztott rendszer fogalmát. Nagy és/gyors rendszerek miért elosztott rendszerek? (1 pont) 1 Ismertesse a tartalomszerint 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) 1 Mit értünk szigorú értelemben vett pipeline alatt? Adott a következő modul:
%ATTACHURL%/cell.gif
Készítsen 6 fokozatú, szigorú értelemben vett pipeline-t. (1,5 pont)

2007. január 26.

A csoport

1 Ismertesse a 2-utas asszociatív szervezésű cache vezérlés működését. (1 pont) 1 Ismertesse az I/O-processzorra alapozott perifériakezelés elvét. Rajzolja fel a blokksémáját. Mi az alapvető eltérés az I/O-processzor és a csatorna között? (1 pont) 1 Ismertesse az események sorrendezésének elvét és a logikai órarendszer fogalmát. (1 pont) 1 Ismertesse az igényvezérelt architektúra fogalmát. Rajzolja fel 2-dimenziós homogén változatának blokksémáját. Mi a mozgó ügynök elv szerepe a rendszer megvalósításában? (1,5 pont) 1 Mit értünk szigorú értelemben vett pipeline alatt? Adott a következő feldolgozó modul:
%ATTACHURL%/cell.gif
Készítsen 6 fokozatú, szigorú értelemben vett pipeline-t. (1,5 pont)

B csoport

1 Rajzolja fel a szuperksalár architektúra blokksémáját és ismertesse működését. (1 pont) 1 Ismertesse a feltétel nélküli eszközszintű bevitel/kivitel fogalmát. Milyen periféria típusok esetén használható? (1 pont) 1 Ismertesse a rendellenes viselkedés fogalmát. Hogyan lehet elkerülni a rendellenes viselkedést? (1 pont) 1 Rajzolja fel a laterális visszacsatolású mesterséges neurális hálózat blokksémáját és ismertesse a modell problémáit. (1,5 pont) 1 Mit értünk szigorú értelemben vett pipeline alatt? Adott a következő feldolgozó modul:
%ATTACHURL%/cell2.GIF
Készítsen 6 fokozatú, szigorú értelemben vett pipeline-t. (1,5 pont)

-- CoLoS - 2007.02.07.
-- DeVi - 2007.01.12. - 2007.01.19.
-- Dru - 2007.01.26.

2007. május 29.

1 Ismertesse a különböző információ-feldolgozási modellek lényegét. Írja le az egyes változatok előnyeit és hátrányait. (1 pont) 1 Ismertesse 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) 1 Ismertesse a logikai órarendszer fogalmát. Mi az órafeltétel? Hogyan lehet a részleges sorrendezést teljes sorrendezéssé alakítani? (1,5 pont) 1 Ismertesse az igényvezérelt architektúra elvét. Rajzolja fel blokksémáját és írja le a működését. Előnyök és hátrányok. (1,5 pont) 1 Ismertesse a tömbprocesszor fogalmát. Rajzolja fel alapvető változazának blokksémáját. Hogyan lehet a feldolgozást az adatszerkezethez igazítani? (1 pont)

2007. május 31.

1 Ismertesse az utasítás pipeline fogalmát. Rajzolja fel blokksémáját és ismertesse működését. (1 pont) 1 Ismertesse a szorosan csatolt multiprocesszoros rendszerek fogalmát. Előnyök, hátrányok. Rajzolja fel a rendszersínre alapozott szervezés blokksémáját es ismertesse az egyes modultípusokat. (1 pont) 1 Ismertesse a logikai órarendszer fogalmát és megvalósítását. Mi a rendellenes viselkedés? (1,5 pont) 1 Ismertesse a data flow modellt (működtetők, csatolók, marking, működési feltételek). Előnyei, hátrányai. (1.5 pont) 1 Ismertesse az igényvezérelt információfeldolgozási modell elvét. Hasonlitsa össze a vezérlésáramlásos modellel. Rajzolja fel megvalósításának blokksémáját. (1 pont)

2007. június 5 (3. vizsga).

1 Ismertesse a különféle információ-feldolgozásim modellek lényegét. Hasonlítsa össze 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ásszerű statikus adatáramlásos (data flow) architektúra elvét. Rajzolja fel blokksémáját és írja le működését. Előnyök és hátrányok. (1.5 pont) 5 Ismertesse a Harvard-szervezés elvét. Rajzolja fel a blokksémáját. Előnyök, hátrányok. (1 pont)

-- psigy - nvc.hu - 2007.06.11.

2007. június 7 (4. vizsga).

1 Ismertesse a különféle információ-feldolgozásim modellek lényegét. Hasonlítsa össze azokat (Előnyök, Hátrányok) (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 az utasításszerű statikus adatáramlásos (data flow) architektúra elvét. Rajzolja fel blokksémáját és írja le működését. Előnyök és hátrányok. (1.5 pont) 5 Ismertesse a vektorprocesszor elvét. Rajzolja fel a blokksémáját. Előnyök, hátrányok. (1 pont)

-- psigy - nvc.hu - 2007.06.11.

2007. június 12. (5. vizsga)

 1 Harvard architektúra, működés, alkalmazás, előnyök, hátrányok. (1 pont)

 2 Lazán csatolt mp rendszerek - virtuálisan eloszott memória elve, működés, előnyök, hátrányok.

A kommunikációs alrendszer feladata az elv megvalósításában (1 pont)

 3 Logika órarendszer fogalma. Óra feltétel, erős órafeltétel. Hogyan lehet megvalósítani? (1.5 pont)

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

Két feldolgozó egység áll rendelkezésre. Kiszámításának DF modellje.
"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)
MEGOLDÁS: http://info.sch.bme.hu/document.php?cmd=download_proc&tmp_page=&doc_id=16452

 5 Szisztolikus tömbprocesszor elve. Miben különbözik az alapvető tömbprocesszor architektúrától? (1 pont)

-- Omlás - 2007.06.13.

2007. június 14. (6. vizsga)

 1. Ismertesse az utasítás pipeline szervezés esetén előforduló utasítás-egymásrahatás típusokat. Adjon mindegyikre tipikus példát és írja le a problémák lehetséges megoldásait. (1 pont)

 2. Rajzolja fel a kétutas 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 a fizikai órarendszer fogalmát. Mi a rendellenes viselkedés? Mi a feltétele a rendellenes viselkedés elkerülésének? (1.5 pont)

 4. Ismertesse a logikai I/O kezelés elvét. Rajzolja fel az I/O processzorra alapozott szervezés blokksémáját és ismertesse működését. (1.5 pont)

 5. Mi az útvonal irányítás feladata lazán csatolt rendszerek operációs rendszereinél? Ismertesse a főbb változatokat, előnyeiket és hátrányaikat.(1 pont)

-- Omlás - 2007.06.14.