Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in Übungsblatt 6

Beantwortet: Huffman Kodierung 0/1 vertauschen?

Wed, 05 Feb 2020 20:36:42 +0000

Diese Frage klärt sich eindeutig mit einem Blick in die Vorlesung! (Was man machen sollte bevor man fragt und damit andere dafür beauftragt)

Für die Faulen: Skript 15 (Teil 2), Folie 38

Grüße, Nico (Tutor) (Alle Angaben ohne Gewähr)

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)

Beantwortet: Teilaufgabe c)

Tue, 06 Feb 2018 07:09:13 +0000

Hallo,

nachdem du R2 = R2 + R2 gemacht hast, subtrahierst du ja in Zeile 3 noch 1 von R1 und speicherst es dann in R1. Anschließend prüfst du, ob R1 ungleich 0 ist. Falls das der Fall ist (wovon wir bei einem allgemeinen n erstmal ausgehen), sagt uns der Jump-not-zero-Befehl, wir sollen zur Marke L1 springen, also in Zeile 2. Zeile 1 wird also nicht noch mal abgearbeitet, daher wird R2 nicht auf 1 gesetzt.

Viele Grüße

You-Ri (Tutorin)

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)

Lösung Übung 6

Sat, 03 Feb 2018 08:23:17 +0000

Hallo,

können Sie bitte die Lösungen für das letzte Tutorium hochladen? Die zweite Tutorienwoche ist nun vorbei und die Klausur rückt immer näher. Ohne Lösungen lassen sich die letzten Kapitel nur schwer lernen.

Vielen Dank

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$$

Beantwortet: Mittwoch

Thu, 02 Feb 2017 20:53:33 +0000

Ja, sie haben Recht, das habe ich tatsächlich versäumt. Aber wissen Sie eigentlich, wie frustirerend es ist, wenn man Ihnen auch am Wochenende Frage und Antwort steht und die Kinder neben einem stehen und darauf warten, dass man etwas spielt, aber man Ihnen (den Studierenden) gerne jederzeit Frage und Antwort stehen möchte und die Kinder dann (mal wieder) warten müssen, und dann lediglich so eine Erinnerung wie von Ihnen oben kommt. Da fragt man sich doch wirklich, warum nimmt man sich am Wochenende die Zeit, Ihnen Frage und Antwort zu stehen?

In diesem Sinne noch einen schönen Abend und weiterhin viel Erfolg bei der Vorbereitung.

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)

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

Tue, 22 Sep 2015 08:19:56 +0000

Langsam ;)

Verbindungsgeschwindigkeiten von Internetverbindungen werden in Mib angegeben, also in Mebibit.

Es gibt hier einen Unterscheid zwischen B (Byte) und b (Bit). Ich weiß, das ist ein bisschen verwirrend.

Zusammenfassenung:
1 KiB = 1024 Byte

1 Kib = 1024 Bit

1 Byte = 8 Bit

Du könntest alternativ die Verbindungsgeschwindigkeit auch in MiB angeben, das wären dann 138240 B / 254.42 ms = 0,52 MiB/s. Ein MiB sind übrigens 2^20 Byte.

Lange Rechnung für Mib:

(1080 Kib / (254,42*10^-3)) / 2^10 = 4,15 Mib/s.

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)

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: Charakteristik: Warum wird "-127" nur einmal abgezogen?

Tue, 22 Sep 2015 07:42:52 +0000

Die 127 wird unten nur einmal abgezogen, da wir um vom Exponenten e zur Charakteristik zu kommen wiederum 127 addieren müssen (Exzess-q Darstellung).

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)

Beantwortet: Welche Geschwindikeit muss verwendet werden?

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

Hallo,

da in diesem Fall die Geschwindigkeiten zueinander passen können beide eingesetzt werden. Überlegen Sie sich doch einmal was passiert, wenn ihr Netzwerk weniger Daten übertragen kann als Sie schreiben/lesen könnten in gleicher Zeit. Welche Rate würde dann tatsächlich zum Einsatz kommen? Umgekehrt verhält es sich natürlich genauso wenn sie weniger lesen/schreiben können als ihr Netzwerk übertragen könnte.

Ich hoffe der Tipp hilft Ihnen weiter.

Viele Grüße,

Janina (Tutorin)