SzA1 - Számítási Modell, Architektúra Flashcards

1
Q

A számítási modell fogalma

A

A számításra vonatkozó alapelvek absztrakciója.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Az architektúra fogalma

A
  1. Ismerethalmaz, hatékony program. (Mindazon ismeretek összessége, ami ahhoz szükséges, hogy hatékony programot írjunk.) Pl.: regiszterek, címzési módok, utasítások, stb.
  2. Szintek (Bell, Newell szinteket rendel az architektúra fogalmához):
    a. Globális P.M.S. (processzor, memória, switch)
    b. Programnyelv (magas, alacsony)
    c. Logikai/tervezési szint
    d. Áramköri szint
  3. Egyéb: Külső jellemzők, belső felépítés, működés együttes leírása egy absztrakt szintre.
  4. Logikai és fizikai architektúra.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

A számítási modell és az architektúra kapcsolatai

A

kép1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

A számítási modell alapvető fajtái

A

Applikatív modell:
• Dekleratív modell
• Végrehajtás vezérlése igény meghajtott
• r=(a1, …an)
Objektum alapú modell:
• Az objektumokat tekintjük az adat kiterjesztésének
• Objektum osztályokat, típusokat csomagként definiáljuk
• A feladatot az objektumon végrehajthajtandó műveletek sorozataként adjuk meg

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

A számítási modell jellemzői

A
  1. Min hajtjuk végre a számítást?
  2. Hogyan képezzük le a számítási feladatot?
  3. Mi vezérli a végrehajtás sorrendjét?
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

A számítási modell csoportosításai

Alap eset

A

• Számítási modellek: szekvenciális vagy párhuzamos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Min hajtjuk végre a számítást a Neumann-féle számítási modellnél?

A
  • Számítást adatokon hajtjuk végre
    • Az adatokat tipikusan változók jelentik
    • Az adat végtelen értékmódosítási lehetőséggel rendelkezik (többszörös értékadás)
    • Az adatok és az utasítások közös memóriaterületen helyezkednek el
  • A számítási műveleteket az adatokon végrehajtott adatmanipulációs műveletek sorozatának segítségével végezzük el
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Hogyan képezzük le a számítási feladatokat a Neumann-féle számítási modellnél?

A

kép2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Mi vezérli a végrehajtást a Neumann-féle számítási modellnél?

A

kép3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Az adatfolyam modell alap leírása

A

A számítást itt is adatokon hajtjuk végre, de csak egyszeres értékadás van, és a bemeneti adatokat egy adathalmaz formájában adjuk meg. A számítási feladatot adatfolyami gráffal képezzük le, input adatok halmazával. A gráf tartalmaz csomópontokat (műveletet végző egységek) és éleket (I/O adatok). + kép4

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Mi vezérli a végrehajtást az adatfolyam modellnél?

A

Adat meghajtott (stréber modell), nem vezérelt meghajtott. A végrehajtás sorrendjét az adatok elérhetősége határozza meg. Az adat meghajtott program utasításai semmilyen szempontból sem rendezettek.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

A Neumann-féle és az adatfolyam modell összehasonlítása

A

kép5

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Az architektúra fogalma

A
  1. Ismerethalmaz, hatékony program. (Mindazon ismeretek összessége, ami ahhoz szükséges, hogy hatékony programot írjunk.) Pl.: regiszterek, címzési módok, utasítások, stb.
  2. Szintek (Bell, Newell szinteket rendel az architektúra fogalmához):
    a. Globális P.M.S. (processzor, memória, switch)
    b. Programnyelv (magas, alacsony)
    c. Logikai/tervezési szint
    d. Áramköri szint
  3. Egyéb: Külső jellemzők, belső felépítés, működés együttes leírása egy absztrakt szintre.
  4. Logikai és fizikai architektúra.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Processzor szintű logikai architektúra

A
  • adattér
    • adatmanipulációs fa

* állapottér
• állapot műveletek

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

A processzor szintű fizikai architektúra

A
  • Műveletvégző
  • Vezérlő
    • Input/Output
  • Megszakítás
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

A számítási modell jellemzői

A

Jellemzői:
1. Min hajtjuk végre a számítást?
2. Hogyan képezzük le a számítási feladatot?
3. Mi vezérli a végrehajtás sorrendjét?

17
Q

A számítási modellek csoportosításai

A

Csoportosításuk:
• Számítási modellek: szekvenciális vagy párhuzamos
• Végrehajtás meghajtása: vezérlés, adat, vagy igény meghajtott
• Probléma csoportosítása: procedurális vagy dekleratív

18
Q

A számítási modellek csoportosításai végrehajtás meghajtása szerint

A

• Végrehajtás meghajtása: vezérlés, adat, vagy igény meghajtott

19
Q

A számítási modellek csoportosításai a probléma csoportosításai szerint

A

• Probléma csoportosítása: procedurális vagy dekleratív