Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in Übungsblatt 6

Kommentiert: Huffman Kodierung 0/1 vertauschen?

Thu, 06 Feb 2020 14:59:00 +0000

Ist mir bewusst, ich wollte nur darauf hinweisen dass die Professorin die Beschriftung in der Vorlesung selber andersrum vorgenommen hat - und auf Nachfrage versichert hat, dass beide Herangehensweisen akzeptiert werden.

Beantwortet: 2.Fall: wieso mehr a‘s als b‘s und c‘s

Tue, 04 Feb 2020 09:48:43 +0000

Es ist mindestens ein a vorne und wir pumpen den Teil, der b bzw c bzw b und c beinhaltet mit i = 0. Wodurch wir mehr a's als b's oder c's in uwy haben, was wir erreichen wollten.

LG, Nico (Tutor) (Alle Angaben ohne Gewähr)

Beantwortet: Lösung zum sechsten Übungsblatt früher hochladen?

Thu, 23 Jan 2020 15:44:52 +0000

Liebe Studierende,

wir verstehen Ihre Anfrage. Damit alle Studierende die gleiche Bedingungen haben, werden die Lösungen wie üblich nach dem letzten Tutoriumtermin hochgeladen.
Bis dahin können Sie gerne Vorlesung, Lehrbuch und Übungsbuch zur Vorbereitung nutzen.

Viele Grüße

Tatiana von Landesberger

Vorgehensweise Assoziativcache Aufgabe 3 AU 6-2b)

Sat, 06 Jul 2019 15:27:12 +0000

Hallo,

ich verstehe die Vorgehensweise beim Assoziativcache nicht und werde auch aus den existierenden Beiträgen dazu nicht schlau.

Wäre es möglich, die Aufgabe hier im Forum zu demonstrieren? (1 oder 2 Schritte, damit es klar wird).

Vielen Dank und entschuldigung für die Umstände.

Beantwortet: Was bringt das directly-mapped-Verfahren

Sat, 02 Feb 2019 12:56:01 +0000

Hallo,

beim directly-mapped-Verfahren erfolgt zuerst eine Zuordnung zu einer bestimmten Cache-Zeile von jeder Adresse indem man mit der Adresse MOD 8 rechnet (sie also durch 8 teilt und dann den Rest anschaut der übrig bleibt, von 0 bis 7).
In das Tag-Feld selbst wird dann nicht die Adresse selbst eingetragen, sondern die Adresse geteilt durch 8 (Nachkommazahlen werden weggelassen).

In dem Tag-Feld selbst steht also nicht die Adresse, sonder man kann sich aus dem Tag-Feld und der Cache-Zeile die Adresse errechnen:
Adresse = Tag-Feld*8 + Cache-Zeile..

Ich hoffe das beantwortet deine Frage.

Beste Grüße

Paul (Tutor)

Kommentiert: Teilaufgabe c)

Thu, 08 Feb 2018 12:43:55 +0000

Das habe ich jetzt verstanden. Allerdings kann ich immer noch absolut nicht begreifen wie man auf den Teil 2^n der Funktion kommt. Die Frage lautet ja welche Funktion das Programm bezogen auf R1 berechnet und wenn ich das Ganze mit Werten für n durchspiele kann ich immernoch nur die Fakultätsfunktion erkennen, die das Programm bezogen auf R1 berechnet...

Muss ich also doch zusätzlich auch die Werte in R2 betrachten?

Beantwortet: Durchschnittliche Zeit für Zustand "bereit"

Sun, 04 Feb 2018 11:22:24 +0000

Hallo,

der Zustand "bereit" ist wie folgt definiert:

Der Zustand ist nicht abgeschlossen.
Der Zustand wird gerade nicht bearbeitet.

Die Reihenfolge bei shortest-job-first ergibt sich durch die Priorisierung aufsteigend nach Job-Länge, wobei der kürzeste Job am höchsten priorisiert (= Prio 1) wird.

Hilft das?

Mit freundlichen Grüßen

Laurin (Tutor)

Kommentiert: Lösung Übung 6

Sat, 03 Feb 2018 08:30:22 +0000

Ich habe die Lösungen hochgeladen. (Aber versuchen Sie ruhig trotzdem, erst einmal alles ohne Lösungen zu rechnen.)

Beantwortet: ALLGEMEIN Zahlenwerte

Fri, 10 Feb 2017 13:25:23 +0000

Sie müssen nichts, was das kleine Einmaleins überschreitet, ausrechnen können. Wenn als Resultat einer Aufgabe $640 \cdot 480$ verlangt ist, dann reicht es, wenn Sie schreiben: $$640 \cdot 480$$

Kommentiert: Mittwoch

Fri, 03 Feb 2017 10:51:44 +0000

War nicht böse gemeint

Beantwortet: Lösung früher hochladen

Sat, 28 Jan 2017 14:33:30 +0000

Gerne möchten wir Ihnen die Unterlagen so früh wie möglich zur Verfügung stellen. Allerdings möchten wir auch allen Studierenden die gleichen Voraussetzung zum Erfüllen der verschiedenen Leistungen bieten. In diesem Zusammenhang betrifft das vor allem das Vorstellen der interaktiven Aufgaben.

Demnach haben wir uns für den Kompromiss entschieden, die Unterlagen im Laufe des Mittwoch hochzuladen. Bis dahin können Sie etwaige Fragen gerne in den entsprechenende Foren stellen.

Ich hoffe, Sie haben Verständnis für diese Vorgehensweise.

Beantwortet: Erklärung der einzelnen Schritte?

Tue, 22 Sep 2015 09:42:23 +0000

Hi!

1. Speichern der Zahl 1 in Register 2

2. Schleifenanfang; Die Zahlen in Register 2 und 1 werden miteinander multipliziert und das Ergebnis wird in Register 2 gespeichert

3. Zahl in Register 1 subtrahiert mit 1 wird in R1 gespeichert

4. Abbruchbedingung der Schleife: Falls die Zahl in R1 gleich null ist. Ansonsten zurückspringen an den Schleifenanfang

5. Speichern der Zahl aus R2 in R1

Jonas (Tutor)

Kommentiert: d) Gilt nicht 1 KIB = 1024 Byte?

Tue, 22 Sep 2015 08:20:54 +0000

Um aus Ki (Kibi/Kilo) Mi (Mebi/Mega) zu machen ;)
Kibi sind 2^10, wie eben Kilo 10^3 ist
Mebi sind 2^20 entsprechend Mega 10^6 usw.

Julian (Tutor)

Beantwortet: b):warum wird die Anzahl der Wörter nicht halbiert?

Tue, 22 Sep 2015 08:18:48 +0000

Hallo,

du teilst durch 2 Byte. Die Wortbreite ist laut Aufgabe 16 Bit und damit 2 Byte.
Die Gesamtdatenmenge, die übertragen werden soll sind die 921600 Byte und das wird durch die Wortbreite von 2 Byte geteilt.

Gruß,

Julian (Tutor)

Kommentiert: Charakteristik: Warum wird "-127" nur einmal abgezogen?

Tue, 22 Sep 2015 07:53:55 +0000

Hallo,

ich muss zugeben, dass für mich im Augenblick der ganze Erklärungstext etwas undurchsichtig ist. Ich wüsste auch nicht, wie ich durch Hinzufügen oder Löschen eines ' Konsistenz schaffen könnte. Aber brauchen Sie so einen Text überhaupt oder macht der es nicht unnötig kompliziert? Die Mantisse muss halt rücknormiert werden, und meines Erachtens ist das korrekt berechnet.

Wir versuchen mal, die Erklärung etwas klarer zu formulieren (wir haben uns ja etwas dabei gedacht, ich weiß nur nicht mehr, was), und bis dahin bitte ich Sie, diesen Teil einfach zu ignorieren :-)

Viele Grüße

Lukas König und Friederike Pfeiffer-Bohnen und Micaela Wünsche

Beantwortet: Warum zieht man von der Mantisse die 1 ab?

Tue, 22 Sep 2015 07:43:50 +0000

Da 1+Mc größer als zwei ist, klammern wir den Faktor 2 aus (der Exponent/die Charakteristik erhöht sich dementsprechend um 1). Daher kommt das 1/2.
Die 1 ziehen wir ab, um von 1+Mc zur isolierten Darstellung von Mc zu kommen (die 1 wird ja implizit kodiert).

Ich hoffe, das hilft weiter.

Gruß Claudio (Tutor)

Beantwortet: a): Wieso ist die Fallunterscheidung notwendig?

Tue, 22 Sep 2015 07:40:28 +0000

Man kann M' nur entsprechend der IEEE 754 kodieren, wenn $ 0\leq M' < 1$ gilt (die Oberschranke kann man sich über die geometrische Reihe/Summe herleiten, wenn man M' =111....1 setzt). $ M_{a}' + M_{b}' + M_{a}' * M_{b}' $ kann aber größer als 1 werden. Dann muss man die Charakteristik um 1 vergrößern, damit die Mantisse wieder im erlaubten Bereich ist. Das ist so ähnlich wie der Übertrag beim schriftlichen Addieren.

Tobias (Tutor)

Beantwortet: Funktion von * hinter LOAD und STORE?

Wed, 16 Sep 2015 14:13:37 +0000

Hallo,

die Erklärungen für LOAD* und STORE* findest du ja in der Aufgabenstellung, der Unterschied zu dem sonst von uns benutzen "normalen" LOAD und STORE Befehlen besteht dabei darin, dass ich nicht direkt angebe wo ich speichern (bzw laden) will, sondern ich muss auslesen was in "a" steht und dies gibt mir erst die Adresse des Bereichs in dem ich speichern(laden) will. Da die LOAD* und STORE* Befehle nur eine Art Hilfestellung zur Lösung der Aufgabe sind müssen sie natürlich nicht unbedingt benutzt werden und deshalb wird in der Lösung nur STORE* einmal benutzt.

Ich hoffe das hilft dir weiter.

Viele Grüße,

Janina (Tutorin)

Beantwortet: Verständnisproblem allgemein

Wed, 16 Sep 2015 13:29:43 +0000

Hallo,

du findest die Fuktionsweise des directly-mapped und des assoziativ Cache im Vorlesungssatz 8.3Speicher.Rechnernetze auf Folie 8-47. Vielleicht hilft dir das weiter.

Ansonsten zu Directly-mapped Cache:

Nehmen wir z.B die erste Zahl die übertragen wird 101. Du berechnest zunächst 101 mod 8 = 5 d.h. die Zahl muss in der fünften Zeile gespeichert werden. Allerdings speichert man nicht den gesamten Wert sondern 101 div 8 = 12

Assoziativ Cache: Die einkommenden Adressen werden nacheinander in den Zeilen gespeichert. Sobald alle Zeilen gefüllt sind, wird in die Zeile geschrieben, auf die am längsten nicht zugegriffen wurde (es ist also sinnvoll sich zu notieren wann eine Zahl aufgerufen wurde). Beim Assoziativ Cache wird im Unterschied zum directly-mapped Cache die gesamte Zahl gespeichert.

Lorena (Tutorin)

Beantwortet: Einordnung in den Cache

Wed, 16 Sep 2015 13:27:24 +0000

Hallo,

du würdest die 104 in die Zeile schreiben, deren Benutzung am Längsten zurückliegt (in diesem Fal Zeile 5). Die 104 in Zeile 2 existiert für den Rechner nicht mehr, da sie überschrieben wurde. Dort steht nur die 112.

Viele Grüße

Christiane (Tutorin)

Beantwortet: Directly-Mapped-Cache im Tag-Feld bdivk & Assoziative-Cache einfach b ?

Wed, 16 Sep 2015 13:25:12 +0000

Ja, da hast du Recht.

Jonas (Tutor)

Welche Geschwindikeit muss verwendet werden?

Wed, 16 Sep 2015 13:04:26 +0000

Hallo, mir ist nicht ganz klar, welche Geschwindigkeit von 12,5 $\frac{MByte}{s}$ wir jetzt in die Rechnung einbeziehen, ist das jetzt nur die Übertragungsgeschwindigkeit des Netzwerks? Oder auch die des Sekundärspeichers, da die Daten erst von dort in den Arbeitsspeicher geschrieben werden müssen?

Wenn letzteres, würden wir dann, wenn Netzwerk- und Schreibgeschwindigkeit des externen Speichers nicht gleich wären, die höhere Geschwindigkeit in der Berechnung verwenden?

Danke für die Hilfe!