https://wiki.mafiasi.de/api.php?action=feedcontributions&feedformat=atom&user=77.6.102.3
Fachschaft Informatik - Benutzerbeiträge [de]
2026-10-17T00:41:41Z
Benutzerbeiträge
MediaWiki 1.46.2
https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_RS08-2&diff=5364
Gedächtnisprotokoll RS08-2
2008-03-27T17:00:31Z
<p>77.6.102.3: /* Aufgabe 1 */</p>
<hr />
<div>== Aufgabe 1 ==<br />
(40 Punkte)<br />
<br />
Ampelschaltung<br />
<br />
a. Zeichnen Sie ein Zustandsgraphen<br />
<br />
b.1 Ausfüllen Werttabelle, KV-Diagramm<br />
b.2 DNF mit Hilfe der Angegeben KV-Digaramme<br />
<br />
c. optimierte DNF<br />
<br />
d.<br />
<br />
e. Wie ist der Zustand, wenn die Ampel eingeschaltet wird. Was passiert in den nicht definierten Zuständen.<br />
<br />
f. Womit kann man diese Probleme verhindern.<br />
<br />
== Aufgabe 2 ==<br />
<br />
== Aufgabe 3 ==<br />
<br />
== Aufgabe 4 ==<br />
<br />
== Aufgabe 5 ==<br />
<br />
== Aufgabe 6 ==<br />
<br />
== Aufgabe 7 ==<br />
<br />
== Aufgabe 8 ==<br />
<br />
== Aufgabe 9 ==<br />
( 15 Punkte )<br />
<br />
Was macht dieses Programm:<br />
<br />
funktion:<br />
save %sp, -120, %sp<br />
mov %i0, %o0 ! %o0 = x<br />
<br />
smul %o0, %o0, %o3<br />
smul %o0, %o3, %o2<br />
<br />
sll %o2, 2, %o0<br />
sll %o2, 3, %o1<br />
add %o0, %o1, %o2<br />
<br />
sll %o3, 1, %o0<br />
sll %o3, 4, %o1<br />
add %o0, %o1, %o3<br />
<br />
add %o3, %o2, %o3<br />
add %o3, 60, %o0<br />
<br />
sra %o0, 31, %g1<br />
wr %g0, %g1, %y<br />
nop<br />
nop<br />
nop<br />
sdiv %o0, 18, %i0<br />
<br />
jmp %i7+8<br />
restore<br />
<br />
== Aufgabe 10 (Extraaufgabe)==<br />
(20 Punkte )<br />
<br />
Bei folgendem Programm gab es Übertragungsprobleme und zwei Befehle konnten nicht mehr entziffert werden. Rekonstruieren Sie diese.<br />
<br />
.global psum<br />
.section ".rodata"<br />
.null: .word 0, 0<br />
.section ".text"<br />
! double psum( int n, double x[], double y[] )<br />
! %i0 -> n<br />
! %i1 -> x[]<br />
! %i2 -> y[]<br />
psum:<br />
save %sp, -120, %sp<br />
<br />
sethi %hi(.null), %o0<br />
ldd [%o0 + %lo( .null )], %f4<br />
st %f4, [%fp-16]<br />
st %f4, [%fp-12]<br />
<br />
mov %g0, %i5<br />
cmp %g0, %i0<br />
bge .ende<br />
nop<br />
<br />
.schleife:<br />
ld [%fp-16], %f8<br />
ld [%fp-12], %f9<br />
<br />
mov %i5, %o0<br />
sll %o0, 3, %o1<br />
<br />
add %i1, %o1, %g1<br />
ld [%g1], %f4<br />
! fehlender Befehl<br />
!<br />
add %i2, %o1, %g1<br />
ld [%g1], %f6<br />
ld [%g1+4], %f7<br />
<br />
fmuld %f4, %f6, %f4<br />
faddd %f8, %f4, %f4<br />
<br />
st %f4, [%fp-16]<br />
st %f5, [%fp-12]<br />
<br />
add %i5, 1, %i5<br />
! fehlender Befehl<br />
!<br />
bl .schleife<br />
nop<br />
<br />
.ende:<br />
<br />
ldd [%fp-16], %f4<br />
std %f4, [%fp-8]<br />
fmovs %f4, %f0<br />
fmovs %f5, %f1<br />
<br />
jmp %i7+8<br />
restore<br />
<br />
== Aufgabe 11 ==<br />
Haupspeichergröße = 2^18<br />
<br />
Cachemengen = 32 mit je 4 Cacheblöcken (direct mapped)<br />
<br />
Cacheblockgröße = 16 Byte<br />
<br />
<br />
In welchen Cachemengen werden die Werte folgender Adressen abgelegt:<br />
<br />
a) 01 0110 1010 0100 1010<br />
<br />
b) 10 1010 1010 0101 1101<br />
<br />
c) 11 0101 0100 1110 1001<br />
<br />
d) 00 1001 1110 1011 1010<br />
<br />
Geben Sie an wie viele Bit der Adresse auf was verfallen:<br />
<br />
Tag:<br />
<br />
Index:<br />
<br />
Bytenummer:<br />
<br />
== Augabe 12 ==<br />
(6 Punkte)<br />
Wir betrachten ein RAID-5 System mit 4 Platten. Die platte 2 sei vollständig ausgefallen. Rekonstruieren Sie den Inhalt der Platte 2!<br />
<br />
platte 1: 0110 1100 00 01 0111 01<br />
<br />
platte 3: 1110 1010 0011 1111 10<br />
<br />
platte 4: 0100 1110 0101 00 01 11<br />
<br />
<br />
[[Kategorie:Gedaechtnisprotokoll]]</div>
77.6.102.3
https://wiki.mafiasi.de/index.php?title=Ged%C3%A4chtnisprotokoll_RS08-2&diff=5363
Gedächtnisprotokoll RS08-2
2008-03-27T17:00:13Z
<p>77.6.102.3: /* Aufgabe 1 */</p>
<hr />
<div>== Aufgabe 1 ==<br />
(41 Punkte)<br />
<br />
Ampelschaltung<br />
<br />
a. Zeichnen Sie ein Zustandsgraphen<br />
<br />
b.1 Ausfüllen Werttabelle, KV-Diagramm<br />
b.2 DNF mit Hilfe der Angegeben KV-Digaramme<br />
<br />
c. optimierte DNF<br />
<br />
d.<br />
<br />
e. Wie ist der Zustand, wenn die Ampel eingeschaltet wird. Was passiert in den nicht definierten Zuständen.<br />
<br />
f. Womit kann man diese Probleme verhindern.<br />
<br />
== Aufgabe 2 ==<br />
<br />
== Aufgabe 3 ==<br />
<br />
== Aufgabe 4 ==<br />
<br />
== Aufgabe 5 ==<br />
<br />
== Aufgabe 6 ==<br />
<br />
== Aufgabe 7 ==<br />
<br />
== Aufgabe 8 ==<br />
<br />
== Aufgabe 9 ==<br />
( 15 Punkte )<br />
<br />
Was macht dieses Programm:<br />
<br />
funktion:<br />
save %sp, -120, %sp<br />
mov %i0, %o0 ! %o0 = x<br />
<br />
smul %o0, %o0, %o3<br />
smul %o0, %o3, %o2<br />
<br />
sll %o2, 2, %o0<br />
sll %o2, 3, %o1<br />
add %o0, %o1, %o2<br />
<br />
sll %o3, 1, %o0<br />
sll %o3, 4, %o1<br />
add %o0, %o1, %o3<br />
<br />
add %o3, %o2, %o3<br />
add %o3, 60, %o0<br />
<br />
sra %o0, 31, %g1<br />
wr %g0, %g1, %y<br />
nop<br />
nop<br />
nop<br />
sdiv %o0, 18, %i0<br />
<br />
jmp %i7+8<br />
restore<br />
<br />
== Aufgabe 10 (Extraaufgabe)==<br />
(20 Punkte )<br />
<br />
Bei folgendem Programm gab es Übertragungsprobleme und zwei Befehle konnten nicht mehr entziffert werden. Rekonstruieren Sie diese.<br />
<br />
.global psum<br />
.section ".rodata"<br />
.null: .word 0, 0<br />
.section ".text"<br />
! double psum( int n, double x[], double y[] )<br />
! %i0 -> n<br />
! %i1 -> x[]<br />
! %i2 -> y[]<br />
psum:<br />
save %sp, -120, %sp<br />
<br />
sethi %hi(.null), %o0<br />
ldd [%o0 + %lo( .null )], %f4<br />
st %f4, [%fp-16]<br />
st %f4, [%fp-12]<br />
<br />
mov %g0, %i5<br />
cmp %g0, %i0<br />
bge .ende<br />
nop<br />
<br />
.schleife:<br />
ld [%fp-16], %f8<br />
ld [%fp-12], %f9<br />
<br />
mov %i5, %o0<br />
sll %o0, 3, %o1<br />
<br />
add %i1, %o1, %g1<br />
ld [%g1], %f4<br />
! fehlender Befehl<br />
!<br />
add %i2, %o1, %g1<br />
ld [%g1], %f6<br />
ld [%g1+4], %f7<br />
<br />
fmuld %f4, %f6, %f4<br />
faddd %f8, %f4, %f4<br />
<br />
st %f4, [%fp-16]<br />
st %f5, [%fp-12]<br />
<br />
add %i5, 1, %i5<br />
! fehlender Befehl<br />
!<br />
bl .schleife<br />
nop<br />
<br />
.ende:<br />
<br />
ldd [%fp-16], %f4<br />
std %f4, [%fp-8]<br />
fmovs %f4, %f0<br />
fmovs %f5, %f1<br />
<br />
jmp %i7+8<br />
restore<br />
<br />
== Aufgabe 11 ==<br />
Haupspeichergröße = 2^18<br />
<br />
Cachemengen = 32 mit je 4 Cacheblöcken (direct mapped)<br />
<br />
Cacheblockgröße = 16 Byte<br />
<br />
<br />
In welchen Cachemengen werden die Werte folgender Adressen abgelegt:<br />
<br />
a) 01 0110 1010 0100 1010<br />
<br />
b) 10 1010 1010 0101 1101<br />
<br />
c) 11 0101 0100 1110 1001<br />
<br />
d) 00 1001 1110 1011 1010<br />
<br />
Geben Sie an wie viele Bit der Adresse auf was verfallen:<br />
<br />
Tag:<br />
<br />
Index:<br />
<br />
Bytenummer:<br />
<br />
== Augabe 12 ==<br />
(6 Punkte)<br />
Wir betrachten ein RAID-5 System mit 4 Platten. Die platte 2 sei vollständig ausgefallen. Rekonstruieren Sie den Inhalt der Platte 2!<br />
<br />
platte 1: 0110 1100 00 01 0111 01<br />
<br />
platte 3: 1110 1010 0011 1111 10<br />
<br />
platte 4: 0100 1110 0101 00 01 11<br />
<br />
<br />
[[Kategorie:Gedaechtnisprotokoll]]</div>
77.6.102.3