| 0664jester |
Registermaschinen Kostenmaße
Hallo 
Ich habe folgende Aufgabe:
Berechnen Sie die genauen (Zeit)Kosten für die aufeinanderfolgende Durchführung der folgenden Befehle einer RM (2,15,0,8), einmal unter dem uniformen und einmal unter dem logarithmischen Zeitmaß.
Uniform logarithmisches Zeitmaß
Load*3 1 L(op) + L(ri, op) + L(rij, rij, op) = sollte 78 rauskommen.
Store 3 1
Mult 4 1
JZ 3 1
End 1 1
Kann mir jemand erklären, was die Buchstabenkürzel da heißen sollen?
L(op) + L(ri, op) + L(rij, rij, op)
Mit i sind die Befehle gemeint, die benötigt werden, um die Ausführung des Programms R abzuschließen.
L(x) ist die Logarithmische Länge die Anzahl der für die binäre Darstellung von x benötigten Bits.
Gruß,
jester
0664jester hat dieses Bild (verkleinerte Version) angehängt:
|
