Fachschaft Informatik - Benutzerbeiträge [de]

KunterBuntesSeminar-WS09/Auslandsstudium

2010-02-21T15:12:44Z

62.8.232.10: /* Erfahrungsberichte */

Das ist der 11. Termin vom [[KunterBuntesSeminar-WS09|KunterBuntenSeminar im WS 2009/10]].

= Abstract =
Ein Auslandsaufenthalt ist eine Erfahrung, die Dich in Deiner persönlichen Entwicklung voranbringt, sich hervorragend in Dein Studium integrieren lässt und natürlich eine Menge Spaß mit Leuten aus aller Welt ist. Von solchen und weiteren Erfahrungen werden Dir 3girlich, 5handler und 5zwick aus Australien, Brasilien und Spanien berichten und wertvolle Tipps und Starthilfen geben um ein Praktikum oder Studium in Deinem Traumland zu organisieren.

Auch wenn du ohne ins Ausland zu wollen einfach einmal ein bisschen mehr von diesen Ländern oder den Arbeitspraktiken dort erfahren möchtest - komm einfach vorbei und frage uns Löcher in den Bauch!

= Folien/Material =

* [[Media:Newton in Spanien.pdf|Newton in Spanien]]
* [[Media:Vollkorn in Australien.pdf|Vollkorn in Australien]]
* [[Media:Felix in Brasilien.zip|Felix in Brasilien]]

= Handouts =

* [[Media:AIESEC.zip|AIESEC]]
* [[Media:Erasmus.zip|ERASMUS]]

= Weiterführende Links =
* [http://www.daad.de/ausland/foerderungsmoeglichkeiten/stipendiendatenbank/00658.de.html?detailid=209&fachrichtung=4&status=1&seite=1 DAAD - Stipendium für alle Fächer] Achtung: Bewerbungsfristen für das akademische Jahr 2011 sind teilweise schon 31.03.2010!

* [http://www.aiesec.de/hamburg/ AIESEC Hamburg] Die Seite von AIESEC in Hamburg

* [http://www.skyscanner.de/] Skyscanner
* [http://www.functravel.com/Flight/] Functravel (mit Billigflugzeitengraphen!)

== Allgemeine Informationen ==
DAAD-Broschüre "Wege ins Ausland"

http://www.wege-ins-ausland.org/downloads/Wege_ins_Ausland_2008_Screen.pdf

OE-Bits 2009 ab Seite 67

http://www.informatik.uni-hamburg.de/Fachschaft/OE/aktuell/oebits2009.pdf

Ranke-Heinemann Institut für Australien & Neuseeland

http://www.ranke-heinemann.de/

ERASMUS

http://ec.europa.eu/education/lifelong-learning-programme/doc80_en.htm

http://www.verwaltung.uni-hamburg.de/vp-2/5/erasmusout.html

Dort auch außer-europäische Programme

http://ec.europa.eu/education/external-relation-programmes/doc74_en.htm

== Visa ==

Brasilien: die Brasilianer sind pragmatisch und erlegen anderen Ländern die selben Bedingungen auf, die Brasilianer in dem Land bekommen - die dt. bekommen kostenlose Visa und das auch sehr schnell (bei mir 3 Tage)

== Finanzierung ==
Ein Auslandssemester kostet gut und gerne 15.000€ inklusive Flug, Studiengebühren, Lebenshaltungskosten und ein paar Monaten reisen. Daher empfiehlt es sich, sich um die Finanzierung sorgfältigst zu kümmern. Oft gibt es die Möglichkeit vor Ort zu arbeiten, doch davon ist schwerstens abzuraten, da man seine kostbare Zeit im Ausland besser dazu nutzen sollte neue Bekanntschaften zu machen, Land und Leute kennen zu lernen, sich mit der Sprache und Kultur auseinanderzusetzen und so fort. Viele Länder bieten auch Work & Travel-Visa an, die dann eher zu empfehlen sind.

Auslandsbafög:

http://www.auslandsbafoeg.de/

Stipendiendatenbank des DAAD

http://www.daad.de/deutschland/foerderung/stipendiendatenbank/00462.de.html

Bildungskredit der Kreditanstalt für Wiederaufbau

http://www.kfw-foerderbank.de/ > Aus- und Weiterbildung > Bildungskredit

=== Geld vor Ort ===
Oft ist es notwendig ein Bankkonto vor Ort einzurichten um Geschäfte wie Mietzahlungen zu tätigen. Geld auf ein außereuropäisches Konto zu bekommen kann sehr teuer sein. Um Geld ins Land zu bekommen empfiehlt es sich ein Konto in Deutschland zu haben von dem man weltweit per Kreditkarte an jedem Geldautomaten kostenlos Geld abheben kann. Nebenbei erledigt man so auch den Währungsumtausch zu günstigen Konditionen und ermöglicht es den Eltern und anderen Unterstützern Nachschub per einfacher Inlandsüberweisung Geld zukommen zu lassen.

Deutsche Kreditbank (bietet Kreditkarte mit der man kostenlos weltweit Geld abheben kann)

http://dkb.de/

Deutsche Bank (hat einen Deal mit der Westpac Australia, dass man an deren Automaten kostenlos Geld von DB-Konten abheben kann)

http://www.deutsche-bank.de/

Tipps
* Manche Banken verlangen Gebühren für die bloße Nutzung ihrer Geldautomaten weshalb selbst eine kostenlose Abhebung von deiner Bank dich Gebühren der Bank vor Ort kostet. Finde heraus welche Banken Gebühren nehmen und welche nicht.

== Anerkennung von Kursen / des Praktikums ==
=== Kurse ===

Für Diplomer
# Kurse aus dem Programm der Uni heraussuchen und ausführliche Beschreibungen besorgen. Der zeitlich Aufwand muss mit dem hiesigen vergleichbar sein und man sollte darauf achten, dass auch eine ähnliche Prüfungsleistung stattfindet.
# Von Profs aus passenden Arbeitsbereichen schriftliche Bestätigungen einholen, dass die ausgewählten Veranstaltungen zum Studiengang passen oder direkt als Ersatz für eine hiesige Veranstaltung fungieren können.
# Mit obigen Schreiben zum Prodekan Lehre gehen und um ein Schreiben bitten, das bestätigt, dass die gewählten Kurse anerkannt werden. Wird vom PA ausgestellt.
# Nach dem Auslandssemester mit dem Zeugnis und dem Schreiben vom PA zur Studienberatung gehen und die Noten umrechnen lassen.
# Mit den Noten und dem Schreiben zum PA gehen und die Noten eintragen lassen.

Für Bachelors
# Kurse aus dem Programm der Uni heraussuchen und ausführliche Beschreibungen besorgen. Der zeitliche Aufwand der Kurse muss mit den hiesigen übereinstimmen. Innerhalb Europas wird dies durch das Credit-Point system ECTS (1 ECTS = 1 Hamburgischer Credit point) erechnet. Außerdem muss auch eine ähnliche Prüfungsleistung stattfinden.
# Zur Studienberatung gehen und dann beim PA Antrag stellen, dies als bestimmte Kurse des Bachelorplans anrechnen lassen zu können.
# Nach dem Auslandssemester: Mit den Noten und dem genehmigten Antrag des PAs zum PA/Studienberatung gehen und die Noten eintragen lassen.

Tipps
# Gerne wird vorgeschlagen zwei Kurse im Ausland zu machen, die jeweils rund die Hälfte einer Veranstaltung hier abdecken um so die hiesige Veranstaltung komplett abzudecken. Nicht auf so einen Deal einlassen und damit argumentieren, dass die belegten Fächer nicht exakt die gleichen sein müssen solange die Inhalte einen sinnvollen Teil eines Informatik-Studiums darstellen.

=== Praktikum ===

Das Praktikum muss benotet sein. Ansonsten reicht es die weiteren Formalien mit der Studienberatung abzusprechen.
Im Rahmen des Bachelors ist auch ein Praktikum im 4. Semester vorgesehen, dass man dann dementsprechend ins Ausland verlegen kann. Bei uns (5handler + 5zwick) hat das sehr gut geklappt und es ist auf jeden Fall die Erfahrung und den Aufwand wert!

Benotet wird ein Praktikum nicht von dem Arbeitgeber, sondern von dem "Betreuer". Diesen kannst Du dir frei auswählen (es kann irgendein WiMi oder Prof. am Fachbereich sein). Meist will dieser Betreuer dann noch einen Praktikumsbericht sehen (auf dessen Basis er dann benotet).

Ein Auslandspraktikum lässt sich grundsätzlich auch als Projekt anrechnen.

== Flüge ==
Je früher man bucht, desto günstiger ist der Flug. Maximal kann man meist nur 11 Monate vorher buchen. Ich nehme an die crappy Software hat kein Jahresfeld, sondern nur ein Monatsfeld, fürs Flugdatum ;)
Es lohnt sich viel zu vergleichen und mit den Reisedaten sowie der Flugroute flexibel zu sein. Manchmal sind auch die normalen Reisebüros in der Lage günstige Angebote zu machen und üblicherweise ist das Personal richtig gut darin gute Verbindungen zu finden. Also nicht nur auf Webseiten suchen.

Reisebüros
* http://www.statravel.de/
* http://www.fairlines.de/
* ...füge deine Empfehlung hinzu!

Webseiten
* http://www.functravel.com/Flight/ und dort insbesondere den "Low fare graph"
* http://www.skyscanner.de/
* http://www.opodo.de/
* http://www.ryanair.com/de
* ...füge deine Empfehlung hinzu!

Tipps
* Wenn man schon unterwegs ist und irgendwo einen Zwischenstopp macht, dann lohnt es sich ~50€ mehr für den Flug zu zahlen und sich für ein paar Tage auf halbem Wege umzusehen.
* Offiziell zahlt man ab >20kg Gepäck saftige Gebühren für das Übergepäck. Intern jedoch sind je nach Airline verschiedenen Grenzen in Benutzung. Bei Emirates z.B. werden erst ab 28kg wirklich Gebühren verlangt (Stand 2007/2008).

== Versicherungen ==
Im (Außereuropäischen-)Ausland gilt üblicherweise keine deiner Versicherungen. Daher muss man sich um diverse Versicherungen selbst kümmern.

* Krankenversicherung: z.B. vom ADAC. In Australien gibt es die Overseas Student Health Cover (OSHC), die jeder Student abschließen muss. Darauf achten ob Zahnversicherung auch abgedeckt ist, was meist nicht der Fall ist!
* Auto: Wenn man herumreist und sich ein Auto mietet ist es recht teuer vor Ort sich Versicherungsschutz zu kaufen. Das kann man vorher absichern. Wer mehr dazu herausfindet poste das bitte hier.
* Laptop: Es kann durchaus sinnvoll sein eine extra Diebstahl- und Schadensversicherung abzuschließen.
* Haftpflicht: Muss man wissen ob man das braucht.

== Erfahrungsberichte ==
4tmuelle befindet sich gerade in Dublin und macht dort seinen Master. Sprich ihn an für Details.

http://blogs.gnome.org/muelli/

ERASMUS

http://www.erasmus-guide.de/WWW/Erasmus-Erfahrungsberichte.html

Ranke-Heinemann Berichte

Australien

http://www.ranke-heinemann.de/australien/berichte.php

Neuseeland

http://www.ranke-heinemann.de/neuseeland/berichte.php

Tobias Zwicks Blog (Spanien & Indien)

http://westnordost.de/blog/

Felix Handlers Blog (Brasilien)

http://www.snowborn.de/

Jan Girlichs Blog (Australien)

http://vollkorn.cryptobitch.de/

[http://www.informatik.uni-hamburg.de/Fachschaft/wiki/images/e/e9/AuslandsKUBUSEM.pdf Dokumentation des Ablaufplans für spätere Ausführungen des KuBuSem mit diesen Themen]

[[Kategorie:KunterBuntesSeminar]]

Gedächtnisprotokoll DM08-1

2008-02-27T17:53:05Z

62.8.232.10:

Gedächtnisprotokoll der Klausur zur DM Veranstaltung im WS07/08 gehalten von [http://www.math.uni-hamburg.de/home/blunck/ Prof. Dr. Andrea Blunck].

== Aufgabe 1 ==
(4 Punkte)

Z X Z --> Z, f(x,y) = x*y

Ist f injektiv?
Ist f surjektiv?

== Aufgabe 2 ==
(7 Punkte)

Zeigen Sie durch vollständige Induktion, dass

<math>\sum^n_{k=2} \left( \begin{array}{c}k \\ 2\end{array} \right) = \left( \begin{array}{c}n + 1 \\ n - 2 \end{array}\right) \mbox{ für } n >= 2</math>

== Aufgabe 3 ==
(10 Punkte)

a) 3 Punkte
Berechnen Sie den Real- und Imaginärteil.

<math>z = {{11-8i}\over{-4+2i}}</math>

b) 7 Punkte
Berechnen Sie, falls möglich, die Matrizen AB, BA, AC und CA.

<math>A=\left(\begin{array}{cc}2i & 2+i\end{array}\right)</math>

<math>B=\left(\begin{array}{c} i \\1+i\end{array}\right)</math>

<math>C=\left(\begin{array}{cc}1 &-4\\1 & i\end{array}\right)</math>

Schreiben Sie dabei die Einträge der Matrizen jeweils in der Form <math>a+bi</math>

== Aufgabe 4 ==
(11 Punkte)

a) 3 Punkte
Berechnen Sie das multiplikative Inverse von a=19 und b=16 in Z20

b) 8 Punkte
Zeigen Sie mit dem euklidischen Algorithmus, dass ggT(168, 517)=1 ist und berechnen Sie anschließend das multiplikative Inverse von 168 in Z517.

== Aufgabe 5 ==
(10 Punkte)
Sei G ein Graph und jede 2-elementige Teilmenge von M = {a,b,c,d,e,f} ein Knoten. Zwei Knoten sind genau dann miteinander verbunden, wenn die entsprechenden Teilmengen von M disjunkt sind (also einen leeren Durchschnitt haben).

a) (2 Punkte) Wieviele Knoten hat G?

b) (3 Punkte) Zeigen sie, dass für alle Knoten gilt: d(v) = 6

c) (2 Punkte) Besitzt G eine Eulersche Linie?

d) (3 Punkte) Wieviele Kanten hat G?

Hinweis: Für c) und d) können Sie die Aussage aus b) verwenden.

== Aufgabe 6 ==
(8 Punkte)
Lösen Sie folgende Rekursion:

<math>u_{0} = 0</math>

<math>u_{1} = 14</math>

<math>u_{n+2} = -3u_{n+1} + 10u_n</math> <math>(n >= 0)</math>

== Aufgabe 7 ==
(10 Punkte)

a) 2 Punkte
Bestimmen Sie alle a für die v1=(1,a) und v2=(2,3) linear abhängig sind.

b) 8 Punkte
f(x1, x2, x3) = (x1 + 3x2, x1, 3x2)

Geben sie die zugehörige Matrix A an. Berechnen Sie rgf und Kernf. Geben Sie je eine Basis für Kernf und Bildf an.

== Aufgabe 8 ==
(11 Punkte)

Lösen Sie das Gleichungssystem mit dem Gaußschen Algorithmus.

<pre>
x1 + 2x2 - 3x3 + 2x4 = 2
2x1 + 5x2 - 8x3 + 6x4 = 5
3x1 + 4x2 - 5x3 + 2x4 = 4
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Bachelor

2008-02-14T23:08:26Z

62.8.232.10: /* Siehe auch */

'''Bachelor''' ist die Kurzbezeichnung für den Abschluss den man im 2005 am [[Fachbereich]]^W[[Department]] eingeführten [[Bachelorstudiengang]] erhalten kann.

= Siehe auch =
* [[Bachelorstudiengang]]
* [[Bachelor-FAQ]]
* [[Bachelor-Prüfungsordnung]]
* [http://www.informatik.uni-hamburg.de/Fachschaft/wiki/index.php/Kategorie:Gedaechtnisprotokoll Gedächtnisprotokolle]

[[Kategorie: Bachelor]]

Gedächtnisprotokoll SE108-1

2008-02-14T16:52:38Z

62.8.232.10: Die Seite wurde neu angelegt: == Aufgabe 1 == ??? == Aufgabe 2 == ??? Kategorie:Gedaechtnisprotokoll

== Aufgabe 1 ==

???

== Aufgabe 2 ==

???

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll IKON208-1

2008-02-14T16:51:28Z

62.8.232.10: Die Seite wurde neu angelegt: == Aufgabe 1 == ??? == Aufgabe 2 == ??? Kategorie:Gedaechtnisprotokoll

== Aufgabe 1 ==

???

== Aufgabe 2 ==

???

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll DM08-1

2008-02-14T16:49:46Z

62.8.232.10: Die Seite wurde neu angelegt: == Aufgabe 1 == ??? == Aufgabe 2 == ??? Kategorie:Gedaechtnisprotokoll

== Aufgabe 1 ==

???

== Aufgabe 2 ==

???

[[Kategorie:Gedaechtnisprotokoll]]

RSB

2008-02-14T00:44:08Z

62.8.232.10: /* Literatur */

'''Rechnerstrukturen (RS)'''

== Aktuelles ==

* Wo und wie ist die Anmeldung?

* aktuelle Website: [http://www.informatik.uni-hamburg.de/TKRN/world/abro/RS/RS.html RS-ws07/08]

== Inhalt ==
Das Modul '''RS''' befasst sich mit den Rechnerstrukturen vom Logikgatter bis zum kompletten Rechner. Zuerst werden dazu einige wichtige Grundbegriffe behandelt, u.a. Information, Zahlensysteme, Ganzzahl- und Gleitkommaarithmetik und Codierung. Sind diese Begriffe geklärt so wird aufbauend von booleschen Logikgleichungen über kombinatorische Logik zu Schaltnetzen und Schaltwerken sowie deren Minimierung übergegangen. Diese werden dann weiter zu Funktionsblöcken kombiniert um letztendlich komplexere Komponenten wie Zustandsautomaten, Register, Zähler und Speichersysteme aufzubauen. Auch die Validierung von solchen Komponenten soll nicht außer acht gelassen werden.

Auf der Basis dieser Strukturen kann man nun auf einer höheren Ebene Rechnerstrukturen betrachten, als Einstieg dient hier die von-Neumann-Architektur. Es werden Begriffe wie Befehlssatz und Maschinen- und Assemblercode betrachtet. Auch die Betriebssystemebenen werden angerissen, dieses Thema wird aber im Modul [[BachelorGSS|GSS]] weiter verfolgt. Es wird insbesondere auf die Speicherstrukturen (Hierarchie, Typen, Caches und Cachealgorithmen, virtueller Speicher) eingegangen. Zuletzt werden noch die Möglichkeiten und Probleme bei der Parallelverarbeitung (Pipelining, superskalare Architektur, parallele Architektur) sowie der Kommunikation mit Geräten außerhalb des Rechners (Peripheriegeräte, Schnittstellen) behandelt.

== Allgemeines zur Lehrveranstaltung ==
* Modulart: [[Pflichtmodul]]
* [[Referenzsemester]]: 3
* [[Leistungspunkte]]: 9

== Lehrveranstaltungsform ==
* 4 SWS Vorlesung
* 2 SWS Übung
* 4x 3h Laborpraktikum

== Voraussetzungen ==
* Verbindlich: keine
* Empfohlen: keine

== Gedächnisprotokolle ==
* [[Gedächtnisprotokoll RS08-1]]

= Siehe auch =

= Weblinks =

* [http://www.informatik.uni-hamburg.de/TIS/cms/education/course/117 Wintersemester 2006/07]

== Literatur ==
*[http://www.fb18.de/mybb/forumdisplay.php?fid=83 Viele gute Buchtipps zum Thema]

[[Kategorie:Veranstaltung]]

RSB

2008-02-14T00:42:00Z

62.8.232.10:

Bachelor

2008-02-14T00:37:51Z

62.8.232.10: /* Siehe auch */

Kategorie:Gedaechtnisprotokoll

2008-02-14T00:32:43Z

62.8.232.10: Die Seite wurde neu angelegt: Bei den hier angebotenen Gedächtnisprotokollen handelt es sich um Dokumente, die beschreiben, was sich bei Informatik-Prüfungen so abspielt. Solches Wissen kann und ...

Bei den hier angebotenen Gedächtnisprotokollen handelt es sich um Dokumente, die beschreiben, was sich bei Informatik-Prüfungen so abspielt. Solches Wissen kann und soll euch immens bei den Prüfungsvorbereitungen helfen. Da bei Prüfungen keine privaten Aufzeichnungen angefertigt werden dürfen (alle Unterlagen müssen in die Prüfungsakte!), können die Inhalte nur aus dem Gedächtnis der Prüflinge wiedergegeben werden. Euch sollte klar sein, daß Professoren klug genug sind, ihre Fragenmenge mit der Zeit zu verändern. Verlasst euch deswegen nicht zu stark auf die angebotenen Protokolle. Außerdem ist es recht wahrscheinlich, daß nicht nur Studierende auf diesen Seiten lesen, sondern die Prüfer ebenso ;)

Es gilt die Goldene Regel der Gedächtnis-Protokolle: (nicht nur) wer Protokolle zur Prüfungsvorbereitung liest, sollte auch welche schreiben.

siehe auch: http://www.informatik.uni-hamburg.de/Fachschaft/gprot/

Gedächtnisprotokoll RS08-1

2008-02-14T00:27:39Z

62.8.232.10: /* Aufgabe 9 */

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
(10 Punkte)

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = /ABC + A/B/C + A/BC + AB/C + ABC

Y = /A/BC + /AB/C + A/BC + AB/C + ABC

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

http://nilstgmd.bplaced.net/data/RS_aufg6b.png

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 30 Punkte )

Entwicklung einer Taktunterteilung
die das existierenden Takt-Signal
derart unterteilt das jeweils nach
vier Takten eine 1 am Ausgang
anliegt.

http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

a) Implementations Model:

http://nilstgmd.bplaced.net/data/RS_aufg7a.png

b) Zustandstabelle:

http://nilstgmd.bplaced.net/data/RS_aufg7b.png

c) Minimierte Ausgangsgleichung:

http://nilstgmd.bplaced.net/data/RS_aufg7c.png

d) Kombinatorische Logik:

http://nilstgmd.bplaced.net/data/RS_aufg7d.png

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, %o2, %o3
add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-14T00:26:00Z

62.8.232.10: /* Aufgabe 6 */

Gedächtnisprotokoll RS08-1

2008-02-14T00:12:22Z

62.8.232.10: /* Aufgabe 7 */

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
(10 Punkte)

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 30 Punkte )

Entwicklung einer Taktunterteilung
die das existierenden Takt-Signal
derart unterteilt das jeweils nach
vier Takten eine 1 am Ausgang
anliegt.

http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

a) Implementations Model:

http://nilstgmd.bplaced.net/data/RS_aufg7a.png

b) Zustandstabelle:

http://nilstgmd.bplaced.net/data/RS_aufg7b.png

c) Minimierte Ausgangsgleichung:

http://nilstgmd.bplaced.net/data/RS_aufg7c.png

d) Kombinatorische Logik:

http://nilstgmd.bplaced.net/data/RS_aufg7d.png

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, %o2, %o3
add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-13T17:38:10Z

62.8.232.10: /* Aufgabe 7 */

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
(10 Punkte)

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 15 Punkte )

Zustandsautomat:

a) http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

b) http://www.tangermuender-ruderclub.de/data/Aufg7.png

c) KV- Diagramme für X, I0, I1

d) Schaltung aufbauen

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-13T17:37:10Z

62.8.232.10: /* Aufgabe 7 */

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
(10 Punkte)

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 15 Punkte )

Zustandsautomat:

a) http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

b) http://www.tangermuender-ruderclub.de/data/Aufg7.png

c)

d)

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-13T17:36:27Z

62.8.232.10: /* Aufgabe 3 */

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
(10 Punkte)

Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 15 Punkte )

Zustansautomat:
a) http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

b) http://www.tangermuender-ruderclub.de/data/Aufg7.png

c)

d)

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-13T17:35:51Z

62.8.232.10: /* Aufgabe 2 ( Extraaufgabe ) */

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
(10 Punkte)

Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 15 Punkte )

Zustansautomat:
a) http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

b) http://www.tangermuender-ruderclub.de/data/Aufg7.png

c)

d)

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-13T17:35:23Z

62.8.232.10: /* Aufgabe 1 */

== Aufgabe 1 ==
(5 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 15 Punkte )

Zustansautomat:
a) http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

b) http://www.tangermuender-ruderclub.de/data/Aufg7.png

c)

d)

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-13T17:34:53Z

62.8.232.10: /* Aufgabe 1 */

== Aufgabe 1 ==
(10 Punkte)

Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 15 Punkte )

Zustansautomat:
a) http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

b) http://www.tangermuender-ruderclub.de/data/Aufg7.png

c)

d)

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]

Gedächtnisprotokoll RS08-1

2008-02-13T17:34:08Z

62.8.232.10: /* Aufgabe 7 */

== Aufgabe 1 ==
Wandeln sie die Dezimalzahl 17,125 in eine Binärzahl um mit 6 Vorkomma und 4 Nachkomma.

== Aufgabe 2 ( Extraaufgabe ) ==
Geben Sie die Dezimalzahl 0,9 als Binärbruch an. Geben Sie dazu die Vorperiode und die Periode sowie die Zahl auf 6 Stellen 'neutral' gerundet an.

Vorperiode:

Periode:

neutral Gerundet:

== Aufgabe 3 ==
Berechnen Sie zur Nachricht 1101001011 die Schutzkette nach dem CRC verfahren. Das Divisionspolynoms ist 10011.
Geben Sie die geschützte Nachricht (Nachricht + Schutzkette) an.

== Aufgabe 4 ( Extraaufgabe ) ==
Die Hamming Codierung lässt sich als CRC Codierung auffassen. Das Divisionspolynoms sei 1101. Berechnen Sie ob folgende Nachrichten korrekt übertragen wurden. Ansonsten geben sie die korrigierten Nachrichten an.

a) 0111001

b) 1010000

c) 0100110

d) 1111101

== Aufgabe 5 ==
Gegeben sind folgende Relative Häufigkeiten 5, 7, 11, 18, 19, 23 eines Zeichensatzes. Geben Sie die Längen der Codewörter eines zugehörigen Huffmancodes an.

== Aufgabe 6 ==

Gegeben sind folgende DNF

X = .....

Y = .....

Dadraus wurden mithilfe von KV-Diagrammen die folgenden minimierten DNF erstellt:

a)

X = ....

Y = .....

Kreuzen Sie alle zutreffenden Aussagen an:

<pre>
[ ] Die minimierten Terme sind richtig
[ ] Die minimierten Terme sind falsch
[ ] Nur X ist richtig
[ ] Nur Y ist richtig
[ ] Die minimierten Terme sind richtig, aber vertauscht
[ ] Die minimierten Terme sind richtig, aber in der falschen Reinfolge
</pre>

b)

Aus den minimierten DNF wurde folgende Schaltung gebaut:

.....

Kreuzen Sie alle richtigen Aussagen an:
<pre>
[ ] Die Schaltung ist richtig.
[ ] Die Schaltung ist falsch.
[ ] Die Schaltung ist richtig, aber alle Ausgänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber alle Eingänge wurden vertauscht.
[ ] Die Schaltung ist richtig, aber aber die Eingäng A und B wurden vertauscht.
...
</pre>

c)

Geben Sie an welche Bedeutung die in der Schaltung verwendeten Symbole als elementare Schaltglieder haben.

d)

Geben Sie an wie oft die elementaren Schaltglieder in der Schaltung verwendet wurden.

== Aufgabe 7 ==
( 15 Punkte )

Zustansautomat:
a) http://theoneandonlyfoo.th.funpic.de/rs-aufgabe7.png

b) http://www.tangermuender-ruderclub.de/data/Aufg7.png

c)

d)

== Aufgabe 8 ==
Die Ausgabe der Sparc (inklusive Flags) für folgende Aufgaben

// UNVOLLSTÄNDIG

Welche Flags werden bei addcc gesetzt:

a)

b) 0xFFFFFF9C + 0x6C

Welche Flags werden bei subcc gesetzt:

a)

b) 0x0 - 0x80000000

...

0x0 - 0x80000000 =

...

== Aufgabe 9 ==
( 15 Punkte )

Was macht dieses Programm:

funktion:
save %sp, -120, %sp
mov %i0, %o0 ! %o0 = x

smul %o0, %o0, %o3
smul %o0, %o3, %o2

sll %o2, 2, %o0
sll %o2, 3, %o1
add %o0, %o1, %o2

sll %o3, 1, %o0
sll %o3, 4, %o1
add %o0, %o1, %o3

add %o3, 60, %o0

sra %o0, 31, %g1
wr %g0, %g1, %y
nop
nop
nop
sdiv %o0, 18, %i0

jmp %i7+8
restore

== Aufgabe 10 ( Extraaufgabe ) ==
( 30 Punkte )

Was macht das Programm:

.global psum
.section ".rodata"
.null: .word 0, 0
.section ".text"
! double psum( int n, double x[], double y[] )
! %i0 -> n
! %i1 -> x[]
! %i2 -> y[]
psum:
save %sp, -120, %sp

sethi %hi(.null), %o0
ldd [%o0 + %lo( .null )], %f4
st %f4, [%fp-16]
st %f4, [%fp-12]

mov %g0, %i5
cmp %g0, %i0
bge .ende
nop

.schleife:
ld [%fp-16], %f8
ld [%fp-12], %f9

mov %i5, %o0
sll %o0, 3, %o1

add %i1, %o1, %g1
ld [%g1], %f4
ld [%g1+4], %f5

add %i2, %o1, %g1
ld [%g1], %f6
ld [%g1+4], %f7

fmuld %f4, %f6, %f4
faddd %f8, %f4, %f4

st %f4, [%fp-16]
st %f5, [%fp-12]

add %i5, 1, %i5
cmp %i5, %i0
bl .schleife
nop

.ende:

ld [%fp-16], %f4
ld [%fp-12], %f5
fmovs %f4, %f0
fmovs %f5, %f1

jmp %i7+8
restore

== Aufgabe 11 ==
Cache LRU und Beladys

Anzahl Seitenalarme

== Aufgabe 12 ==
Haupspeichergröße = 2^18

Cacheblöcke = 32

Cacheblockgröße = 16

In welchem Cacheblock werden die Werte folgender Adressen abgelegt:

a) 10101001001010

b) 10101001011101

c) 01010011101001

d) 01111010111010

Geben Sie an wie viele Bit der Adresse auf was verfallen:
<pre>
Tag: Bit
Index: Bit
Offset: Bit
</pre>

[[Kategorie:Gedaechtnisprotokoll]]