https://vik.wiki/index.php?action=history&feed=atom&title=Sz%C3%A1m%C3%ADt%C3%B3g%C3%A9p_architekt%C3%BAr%C3%A1k%2Fgyakorl%C3%A1s
Számítógép architektúrák/gyakorlás - Laptörténet
2026-04-29T16:00:52Z
Az oldal laptörténete a wikiben
MediaWiki 1.43.8
https://vik.wiki/index.php?title=Sz%C3%A1m%C3%ADt%C3%B3g%C3%A9p_architekt%C3%BAr%C3%A1k/gyakorl%C3%A1s&diff=205280&oldid=prev
Török Zsombor: Török Zsombor átnevezte a(z) Számítógép-architektúrák lapot Számítógép architektúrák/gyakorlás lapra átirányítás nélkül: unified naming
2024-05-23T10:33:33Z
<p>Török Zsombor átnevezte a(z) <a href="/index.php?title=Sz%C3%A1m%C3%ADt%C3%B3g%C3%A9p-architekt%C3%BAr%C3%A1k&action=edit&redlink=1" class="new" title="Számítógép-architektúrák (a lap nem létezik)">Számítógép-architektúrák</a> lapot <a href="/Sz%C3%A1m%C3%ADt%C3%B3g%C3%A9p_architekt%C3%BAr%C3%A1k/gyakorl%C3%A1s" title="Számítógép architektúrák/gyakorlás">Számítógép architektúrák/gyakorlás</a> lapra átirányítás nélkül: unified naming</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="hu">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Régebbi változat</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">A lap 2024. május 23., 12:33-kori változata</td>
</tr><tr><td colspan="4" class="diff-notice" lang="hu"><div class="mw-diff-empty">(Nincs különbség)</div>
</td></tr>
<!-- diff cache key my_wiki:diff:1.41:old-138217:rev-205280 -->
</table>
Török Zsombor
https://vik.wiki/index.php?title=Sz%C3%A1m%C3%ADt%C3%B3g%C3%A9p_architekt%C3%BAr%C3%A1k/gyakorl%C3%A1s&diff=138217&oldid=prev
Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|SzArDataFlowPelda}} ==Adatáramlásos (Data Flow) példa== Adott a következő kifejezés: *z := ((a*b) - (c/d))* Készítse el a kifejezés…”
2012-10-21T20:15:06Z
<p>Új oldal, tartalma: „{{GlobalTemplate|Infoalap|SzArDataFlowPelda}} ==Adatáramlásos (Data Flow) példa== Adott a következő kifejezés: *z := ((a*b) - (c/d))* Készítse el a kifejezés…”</p>
<p><b>Új lap</b></p><div>{{GlobalTemplate|Infoalap|SzArDataFlowPelda}}<br />
<br />
==Adatáramlásos (Data Flow) példa==<br />
<br />
Adott a következő kifejezés: *z := ((a*b) - (c/d))*<br />
Készítse el a kifejezés kiszámításának adatáramlásos (data flow) modelljét (adja meg a vonatkozó a<sub>i</sub> működtetőket, l<sub>j</sub> csatolókat, F<sub>1</sub>() és F<sub>2</sub>() függvényeket és az M<sub>k</sub> <br />
markingokat.<br />
<br />
<pre>Date: Tue, 19 Jan 2010 14:14:58 +0100<br />
From: Szép Tamás <szep.tamas.89@gmail.com><br />
To: info2008@sch.bme.hu<br />
Subject: [info2008] adatáramlásos modell<br />
X-Mailer: Microsoft Office Outlook 11<br />
<br />
Sziasztok!<br />
<br />
<br />
<br />
Most, hogy valaki kérdezte ezt az adatáramlásos modell dolgot (rajtam kívűl<br />
is) elmondanám, hogy én mit látok. Szerintem a két kezemen meg tudnám<br />
számolni azokat, akik ezt értik, már csak azért is, mert senki nem mondta<br />
eddig, hogy ami megoldás wikin fenn van, az TÖKÉLETESEN ROSSZ, látszik<br />
rajta, hogy aki csinálta, az sem értette. Vegyünk egy példát:<br />
<br />
<br />
<br />
3. Adott a következő kifejezés: z := ((a*b) - (c/d)). Két feldolgozó egység<br />
áll rendelkezésre. Készítse el a kifejezés kiszámításának adatáramlásos<br />
(data flow) modelljét (adja meg a vonatkozó ai működtetőket, lj csatolókat,<br />
F1() és F2() függvényeket és az Mk markingokat (1,5 pont)<br />
<br />
<br />
<br />
Szeretném felhívni mindenki figyelmét előljáróban, hogy 2 azaz kettő<br />
feldolgozó egység áll rendelkezésre, aki tehát 3 dobozt rajzol, az biztosan<br />
rosszul csinálja. Itt az a lényeg, hogy 2 dobozt kell rajzolni és az egyik<br />
doboznak 2 különböző feladatot kell ellátnia. Az, hogy melyiket fogja<br />
elvégezni a markingtól függ. Tehát:<br />
<br />
<br />
<br />
Az élek jelölésére a kidolgozott példától eltérő, logikusabb jelölést<br />
használok, melynek szignatúrája: (innen, ide).<br />
<br />
<br />
<br />
A = { a1, a2 }<br />
<br />
L = { l1, l2, l3, l4, l5, l6, l7 }<br />
<br />
E = { (l1, a1), (l2, a1), (a1, l5), (l3, a2), (l4, a2), (l5, a2), (l6, a2),<br />
(a2, l6) [visszacsatolás!], (a2, l7) }<br />
<br />
M = { M1, M2, M3 } --> csak azokat a markingokat tüntetem fel, amelyek a<br />
függvényleíráshoz szükségesek. Ehhez hozzávehető még egy M_init és egy<br />
M_ending marking.<br />
<br />
M1 = { l1, l2 }<br />
<br />
M2 = { l3, l4 }<br />
<br />
M3 = { l5, l6 }<br />
<br />
<br />
<br />
F1(a1, M1) = l1 ^ l2 x := a * b<br />
<br />
F2(a1, M1) = l5<br />
<br />
<br />
<br />
F1(a2, M2) = l3 ^ l4 y := c / d<br />
<br />
F2(a2, M2) = l6<br />
<br />
<br />
<br />
--> itt az M1 és M2 markingok helyett használhattuk volna M_init - et is, ha<br />
nem szeretnénk különbontani. Nagyobb rendszerek leírásakor nincs értelme<br />
megkülönböztetni minden állapotot, ekkor nem bontanánk külön.<br />
<br />
<br />
<br />
F1(a2, M3) = l5 ^ l6 z := x - y<br />
<br />
F2(a2, M3) = l7<br />
<br />
<br />
<br />
--> a kivonást IS a kettes indexű működtető végzi, és nem egy hármas, mivel<br />
csak 2 feldolgozó egységünk van.<br />
<br />
<br />
<br />
És ezzel természtesen konzisztens már a táblázat:<br />
<br />
+-----------------+---------------+--------------+<br />
|Lépés/processzor | 1. processzor | 2.processzor |<br />
+-----------------+---------------+--------------+<br />
| 1. lépés | x := a * b | y := c / d |<br />
+-----------------+---------------+--------------+<br />
| 2. lépés | | z := x - y |<br />
+-----------------+---------------+--------------+<br />
<br />
<br />
<br />
Ez az én megoldásom, ha valaki szerint nem jó, írjon nyugodtan. Üdv.:<br />
<br />
<br />
<br />
Szép Tomi<br />
<br />
</pre><br />
<br />
Ehhez passzoló diagram:<br />
<br />
%ATTACHURL%/df.gif <!--<br />
diagram regenerálása:<br />
$ dot -Tgif > df.gif <<A<br />
digraph {<br />
a1[shape=box];<br />
a2[shape=box];<br />
node[shape=circle];<br />
l1->a1;<br />
l2->a1;<br />
a1->l5;<br />
l3->a2;<br />
l4->a2;<br />
l5->a2;<br />
l6->a2;<br />
a2->l6;<br />
a2->l7;<br />
}<br />
A<br />
<br />
--><br />
<br />
-- [[MateOry|maat]] - 2010.01.19.<br />
<br />
Annyit fűznék hozzá a dologhoz, hogy vizsgán sikerült megkapnom ezt a feladatot, és a fenti megoldást írtam le részletesen. NG javította, természetesen 0 pont. Amikor megkérdeztem hogy mi lett volna a jó megoldás, az alábbi megoldást mondta el. Azt mondta hogy 3 doboz kell. <br />
<br />
-- [[TeveliLaszlo|Teve]] - 2011.01.09.<br />
<br />
==Rossz(?) megoldás==<br />
<br />
%ATTACHURL%/df.png<br />
<br />
A = {a<sub>1</sub>, a<sub>2</sub>, a<sub>3</sub>} ''működtetők halmaza'' <br /><br />
L = {l<sub>1</sub>, l<sub>2</sub>, l<sub>3</sub>, l<sub>4</sub>, l<sub>5</sub>, l<sub>6</sub>, l<sub>7</sub>} ''csatolók halmaza'' <br /><br />
E &sube; ((A &times; L) &cup; (L &times; A)) ''élek halmaza'' <br /><br />
E = {<br />
{a<sub>1</sub>, l<sub>1</sub>}, {a<sub>1</sub>, l<sub>2</sub>}, {a<sub>2</sub>, l<sub>3</sub>}, {a<sub>2</sub>, l<sub>4</sub>}, <br />
{l<sub>5</sub>, a<sub>1</sub>}, {l<sub>6</sub>, a<sub>2</sub>}, <br />
{a<sub>3</sub>, l<sub>5</sub>}, {a<sub>3</sub>, l<sub>6</sub>}, <br />
{l<sub>7</sub>, a<sub>3</sub>}<br />
}<br />
<br />
F<sub>1</sub>(a<sub>1</sub>, M<sub>1</sub>) = l<sub>1</sub> ^ l<sub>2</sub><br /><br />
F<sub>2</sub>(a<sub>1</sub>, M<sub>1</sub>) = l<sub>5</sub><br />
<br />
F<sub>1</sub>(a<sub>2</sub>, M<sub>1</sub>) = l<sub>3</sub> ^ l<sub>4</sub><br /><br />
F<sub>2</sub>(a<sub>2</sub>, M<sub>1</sub>) = l<sub>6</sub><br />
<br />
F<sub>1</sub>(a<sub>3</sub>, M<sub>2</sub>) = l<sub>5</sub> ^ l<sub>6</sub><br /><br />
F<sub>2</sub>(a<sub>3</sub>, M<sub>2</sub>) = l<sub>7</sub><br />
<br />
M<sub>1</sub> = {l<sub>1</sub>, l<sub>2</sub>, l<sub>3</sub>, l<sub>4</sub>}<br /><br />
M<sub>2</sub> = {l<sub>7</sub>}<br /><br />
<br />
----<br />
<br />
{| border="1"<br />
| '''lépés''' || '''1. processzor''' || '''2.processzor''' <br />
|-<br />
| 1 || x = a * b || y = c / d <br />
|-<br />
| 2 || z = x - y || <br />
|}<br />
<br />
-- [[DeVi|DeVi]] - 2007.01.13.<br />
<br />
<br />
[[Category:Infoalap]]</div>
Unknown user