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

Huffman Kodierung 0/1 vertauschen?

Wed, 05 Feb 2020 18:27:59 +0000

Hallo,

mir ist aufgefallen das man 0 und 1 in manchen Aufgaben vertauscht werden. Also 0 für linksgehende Pfeile, 1 für rechtsgehende Pfeile und umgekehrt sind beide Möglichkeiten dann richtig? Weil sich ja dadurch die Codierung geändert wird

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

Tue, 04 Feb 2020 09:35:24 +0000

Hallo,

taucht a in dem Fall vo x und v keine a‘s enthalten, nicht nur 1 mal am Anfang der Worts auf?

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

Thu, 23 Jan 2020 10:11:38 +0000

Guten Tag,

wäre es möglich die Lösungen zum sechsten Übungsblatt dieses mal schon früher hochzuladen? Das würde bei der Vorbereitung auf die Klausur, die ja schon bald ist, helfen. Danke!

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.

Was bringt das directly-mapped-Verfahren

Sat, 02 Feb 2019 11:34:09 +0000

Nachdem wir das directly-mapped-Verfahren in Teilaufgabe a) angewendet haben, steht drei mal die Blockadresse 13 im Tag-Feld. Ich verstehe nicht den Sinn davon, weil wenn die CPU im Cache jetzt nach der Blockadresse 13 sucht, kann sie sich doch gar nicht zwischen den drei Möglichkeiten entscheiden oder?

Vielen Dank im Voraus!

Teilaufgabe c)

Mon, 05 Feb 2018 19:30:24 +0000

Kann mir jemand erklären weshalb sich durch das Hinzufügen der Zeile zwischen 2. und 3. die auf R1 bezogene berechnete Funktion des Programms ändert?

Die neue Zeile bezieht sich doch lediglich auf R2 und beim nächsten Durchlauf wird R2 ja sowieso wieder auf 1 gesetzt...

Ich kann auch mit dem Einsetzen von verschiedenen Werten für n nicht festellen wie man neben der Fakultätsfunktion auf 2^n kommt.

Durchschnittliche Zeit für Zustand "bereit"

Sat, 03 Feb 2018 20:59:02 +0000

Hallo zusammen,

kann mir bitte jemand erklären wie man hier vorgehen muss, wenn jeder Prozess sich im Zustand "bereit" befindet?

Mir ist klar, wie man allgemein die "durchschnittliche Zeit" berechnet (P1+...+P5/5), jedoch weiß ich nicht wie man z.B. beim Shortest-Job-First-Verfahren auf diese Reihenfolge kommt : P1: 36ms, P2: 9ms, P3: 2ms, P4: 0ms, P5: 21ms ?!

Danke!

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

ALLGEMEIN Zahlenwerte

Fri, 10 Feb 2017 13:22:28 +0000

Hallo,

Wenn wir so eine Aufgabe in der Klausur gestellt bekommen sollten, wie schaut es dann aus mit den Zahlenwerten? Es sind ja keine Hilfsmittel zugelassen und wie weit müsste man da umrechnen und generell Sachen ausrechnen.

(Ich mein 640 * 480 geht ja noch einigermaßen schnell, aber 0.15*921600 ist dann nicht mehr so fix.)

Vielen Dank im voraus

Mittwoch

Thu, 02 Feb 2017 16:58:29 +0000

Mittwoch wäre gut gewesen.

Lösung früher hochladen

Sat, 28 Jan 2017 14:09:40 +0000

Hallo,

kann man in Anbetracht der bald nahenden Klausur die Musterlösung für Tutorium 6 früher hochladen als üblich um sich schon jetzt damit auf die Klausur vorbereiten zu können?

Erklärung der einzelnen Schritte?

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

1. STORE #1, R2
2. L1: MULTIPLY R2, R1, R2
3. SUBTRACT R1, #1, R1
4. JNZ R1, L1
5. STORE R2, R1

Kann mir jemand sagen, was hier in den einzelnen Schritten geschieht?

Ich bin für jede Hilfe sehr dankbar ...

d) Gilt nicht 1 KIB = 1024 Byte?

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

in d) wird ja gerechnet 138240 Bytes * 8 = 1105920 Bits

Und dann 1105920 Bits / 1024 = 1080 KIB.

Aber gilt nicht 1 KIB = 1024 Byte? Also müssten nicht direkt die 138240 Bytes / 1024 gerechnet werden?

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

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

Hallo,

wieso wird bei b) am Anfang die Anzahl der Wörter halbiert?

Warum zieht man von der Mantisse die 1 ab?

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

Warum zieht man von der Mantisse die 1 ab? Kann jmd mal die Umformungen erläutern?

1+Mc= 1/2 * (1+Mc) ??

Die Frage aus dem vorherigen Post stellt sich mir auch.

Besten dank :)

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

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

Ich habe eine Frage zur Charakteristik.

Ganz am Anfang steht cA -127 + cB -127 also zweimal -127

unten aber steht die -127 einmal: cA -127 + cB (+1)

Wieso?

a): Wieso ist die Fallunterscheidung notwendig?

Tue, 22 Sep 2015 07:38:26 +0000

Hallo,

mir ist im Aufgabenteil a) nicht klar, wieso hier normiert werden muss, bzw. wieso man die Fallunterscheidung machen muss.

Danke schonmal vorab!

Funktion von * hinter LOAD und STORE?

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

Hallo,

welchen Sinn hat der Stern hinter LOAD und STORE? Und wieso steht er im Assemblerprogramm nur hinter einem einzigen STORE?

Danke!

Verständnisproblem allgemein

Wed, 16 Sep 2015 13:28:45 +0000

Hallo,

ich war aus zeitlichen Gründen, die letzte Woche nicht in meinem Tutorium. Ich kann leider die lösung der Aufgabe a) und b) nicht nachvollziehen. Wäre jemand bitte so nett und könnte es mir erklären ?

Danke

Einordnung in den Cache

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

Hallo,

ich hätte eine Frage zu b).

Falls ganz am Ende der Zahlenreihe noch die Zahl 104 stehen würde, wie müsste ich dann bei der Einordnung in den Cache vorgehen??

Schreibe ich die 104 ins Tag-Feld bei Zeile 5, da die 107 als letztes nicht benutzt wurde oder muss ich hier irgendwie mit Zeile 2 arbeiten, weil die 104 hier schon vorkam?

Danke

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

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

2b)

Habe ich Recht, bei Directly-Mapped-Cache im Tag-Feld bdivk und bei Assoziative-Cache einfach b geschrieben werden?

Danke!

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!