Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in 2016 Nachklausur

teilaufgabe d

Fri, 28 Jan 2022 10:24:33 +0000

Können Sie bitte teil d erklaren?

Teilaufgabe b

Thu, 27 Jan 2022 22:03:51 +0000

Wie kommt b?

Unterschied zwischen LOAD und STORE

Sun, 10 Feb 2019 16:31:40 +0000

Ich habe mir jetzt im Forum durchgelesen, was Load mit zwei Adressen macht. Für mich hört sich das aber an wie eine Definition des Befehls STORE. Kann Mir da jemand den Unterschied klarmachen?

Danke im Vorraus

Nr 7 a)

Sun, 10 Feb 2019 12:43:54 +0000

Hallo,

ich verstehe nicht wieso und wie man dieses c berechnet, was einen Einfluss auf die Subtraktion am Ende nimmt.

Die beiden Zahlen A und B hatte ich richtig aufgestellt.

Müssen im 4. Schritt immer die "vorderen" Nonterminale "zusammengefasst" werden?

Mon, 12 Feb 2018 16:54:32 +0000

Hallo,

könnte ich von der Vorletzten Umformung (Grammar with all terms isolated) zum letzten Schritt (CNF Grammar) anstatt

BAC(a) in D(1)C(a) "umzuschreiben" auch

BD(1) daraus machen und dementsprechend dann D(1) -> AC(a) hinzufügen, anstatt D(1) -> BA ?

Oder muss ich immer die linkesten bzw. vordersten Nonterminale zu einem neuen zusammenfassen?

Assembler Befehle Cache

Mon, 12 Feb 2018 12:42:30 +0000

Hallo,

ich habe eine Frage zu Aufgabe 8 aus der Nachklausur 2016. Genauer würde mich die Definition der zweistelligen Assembler Befehle Load und Store im Zusammenhang mit einem angebundenen Cache und Hauptspeicher interessieren.

Nach meinem Verständnis gilt:

-Load: Zunächst wird (falls nötig) der erste Operand in den Cache geladen und entsprechend der im zweiten Operanden angegebenen Adresse im Cache abgelegt. Änderungen im Hauptspeicher erfolgen entsprechend der Write-Back-Policy.

- Store: Wie Load. Unterscheid: Das Datum des ersten Operanden wird nicht im Cache abgelegt sondern direkt im Hauptspeicher.

welches ist die aktuell höchsten Prioritätsstufe

Sun, 11 Feb 2018 12:30:29 +0000

Ich bin gerade etwas verwirrt, wenn ich die Prioritätsstufen 1 und 2 habe, ist dann die höhere Priorität nicht 2? Müsste ich nicht also erst alle Prozesse ausführen, die die Priorität 2 haben?

Bzw ich meine dass es unterschiedlich in den Altklauren interpretiert wurde, manchmal ist 1 die höhere und manchmal 2...

Über eine eindeutige Definition/Interpretation würde ich mich sehr freuen.

Cache miss beim 2. Schritt im Programmablauf

Sun, 11 Feb 2018 11:17:20 +0000

Ich verstehe an sich was ein Cache-Miss bedeutet und warum in der zweiten Zeile ein M20 auftritt. ich frage mich allerdings, warum in der zweiten Zeile nicht auch ein Cache-Miss für 21 auftritt? Ich möchte ja in diesem Schritt den Wert der an bei 20 steht in 21 laden. Da die adresse 20 noch nicht im Cache steht gibt es den Miss M20, aber die Adresse steht doch anfangs auch noch nicht im Cache.

Tritt ein Cache-miss also immer nur auf wenn ich aus der speziellen Adresse etwas laden, bzw "lesen" möchte und nicht wenn man nur etwas hineinladen möchte?

Vielen Dank!

Lambda eliminieren

Fri, 09 Feb 2018 17:59:52 +0000

Woher weiß ich ob bei der elimierung des leeren Worts , das lambda zu a oder b wird ? Danke für die Hilfe.

Load-Befehl Verständnis

Wed, 07 Feb 2018 08:13:10 +0000

Hallo.

Mir ist leider nicht ganz klar, was die Zeilen

LOAD #1 R1 und

LOAD 20 21 machen, bzw bezwecken.

Laut Definition lädt LOAD den durch den Operanden x spezifizierten Inhalt nach Acc. Was genau soll Acc sein ? Und wieso stehen dann in den beiden Zeilen zwei Operanden?

Bedeutet die zweite Zeile dann zBsp. nur, dass der Inhalt von Hauptspeicheradresse 20 und 21 geladen wird (also in den Cache geladen)?

Aufgabenteil b)

Mon, 05 Feb 2018 11:59:43 +0000

Würde hier als Lösung auch gelten, dass alle Einträge bei f' gleich 0 sind, bei denen
A = 0 ist und f' = 1, bei denen A = 1 ist?

Weil wenn man einfach (wie in der Musterlösung) sagt, dass entweder alle Einträge in der Tabelle 0 oder 1 sein sollen, gäbe es in dem Fall dass alle Einträge = 1 sind ja überhaupt keine Möglichkeit eine 0 für f' zu erhalten, dh. die Funktion würde nie "falsch" werden. Ist dies relatisch? Bzw. hätte man eben auch meine Lösung (Siehe oben) angeben können?

Normierung und Verständnis

Thu, 27 Jul 2017 06:51:43 +0000

Guten Tag,

ich habe das Ergebnis der Mantisse mit (2,25)

dargestelllt 10,010000 ausgerechnet

die Charakteristik habe ich auch mit 11001

jetzt versetehe ich die Normierung nicht.

Aus meiner Sicht liegt nun ja das Problem eigentlich dbei, dass ich einen Übertrag machen muss, da ich bei der Mantisse noch ganze Zahlen habe.

also wenn ich mich nicht täusche M=(1+m´) würde das heißen wir haben noch 1,25 bei m´ und müssten dann die 1 noch in unserer charakteristik bringen ( das ist mein Vertsändnis) wo liegt meint Fehler?

bzw. ist mit der normierung überhaupt der Übertrag gemeint, oder ist das was anderes

Für Erläuterungen wäre ich sehr sehr dankbar :)

LG

Kreisbogenabstand in Aufgabenteil d)

Mon, 13 Feb 2017 16:14:03 +0000

Hallo zusammen,

in den Tuts und den bisherigen Aufgaben stand immer eine 1 als Abstand zwischen den Kreisbögen bei der k-Fehler-Korrigierbarkeit.

Ich verstand diese 1 immer als die +1 in der Formel: hc = 2k+1

Betrachte ich nun die Grafik in Aufgabenteil d), steht plötzlich eine 2 als Abstand dazwischen. Wie kann ich mir das vorstellen?

Diese +1 ist ja eine Konstante in der Formel zur Bestimmung des k. (Gehe ich vom Mittelpunkt des einen Kreises die Wegstrecke zum anderen Mittelpunkt ergab sich ja bisher immer genau obige Formel: 2k+1)

Wenn ich nun eine 2 dazwischen stehen habe, ändere ich dann nicht die Formel für die k-Fehler-Korrigierbarkeit?

Viele Grüße und Danke!

alternative Ableitung

Mon, 13 Feb 2017 15:56:15 +0000

Hallo,

Gibt es nur die Möglichkeit von der Lösung um aabbab abzuleiten oder wäre es auch so, mit der Grammatik G richtig:

S-->aSbBS-->aabBS-->aabbS-->aabbDb-->aabbab

Grüsse

8a) Datum

Sun, 12 Feb 2017 19:08:31 +0000

Ich versteh das mit dem Datum nicht...

Nach welchen Regeln wird das geschrieben?

STORE Befehl - in Cache oder Hauptspeicher?

Sun, 12 Feb 2017 09:05:28 +0000

Hallo,

die Frage hat jetzt nicht direkt mit der Aufgabe 8. zu tun, allerdings

passt sie doch dazu: was passiert, wenn man einen Store-befehl hat und sich

meine Adresse sowohl im Cache als auch im Hauptspeicher befindet?

Muss es dann nur im Hauptspeicher gespeichert werden, in beiden oder nur in eines?

Das wäre hier ja auch unabhängig von write back oder write through?

wie kommt man auf die neue C

Sat, 11 Feb 2017 20:53:31 +0000

Hallo,

zu d

Könnte jemand vllt mir erklären wie man auf die C neu kommt?

Danke

Diagramm zu Teil d)

Sat, 11 Feb 2017 19:13:53 +0000

Hallo,

ich habe in das Diagramm zwischen den Rändern der Kreise von x und z einen Abstand von 6 ,zusätzlich zu dem wie es in der Musterlösung ist, eingetragen, da die beiden Codewörter an 8 verschiedenen Stellen unterschiedlich sind und da wegen hc = 4 , k=1 gilt.

Ist das flasch, oder nur unnötig da es kein Einfluss auf die Eigenschaften des Codes hat?

Danke

Übergangsrelation des neuen Automaten

Sat, 11 Feb 2017 19:13:48 +0000

Hallo,

folgende Übergangsfunktion steht in der Musterlösung:

δ3((s1,s2),e) = {(δ1(s1,e),s2),(s1,δ2(s2,e))},

Mir ist nicht ganz klar, was das jetzt Aussagt.

Also allgemein gibt mir die Gleichung ja an, wie sich der Automat im Zustand (s1, s2) verhalten soll, wenn das Zeichen e einlegesen wird.

Beudeutet das, dass der Automat ENTWEDER δ1(s1,e) durchführt oder nach s2 geht ODER δ2(s2,e) ausführt oder nach s1 geht?

Danke

Wann wird Adresse in Cache übernommen?

Sat, 11 Feb 2017 15:52:39 +0000

Guten Tag,

z.B. in Befehl II wird nur die Adresse 20 aus dem Hauptspeicher in den Cache übernommen, obwohl in dem Befehl auch Speicheradresse 21 verwendet wird.

Liegt das daran, dass Adressen nur dann in den Cache übernommen werden, wenn aus Ihnen "gelesen" wird, oder daran, dass in einem Schritt maximal nur eine Speicheradresse in den Cache übernommen werden kann?

Vielen Dank und viele Grüße

Teilaufgabe d)

Fri, 10 Feb 2017 15:30:22 +0000

Hallo,

ich verstehe wie sich das Vorzeichen und die Charakteristik zusammensetzt. Allerdings verstehe ich nicht:

- warum wird die Mantisse als 1, 1 0 0 miteinander multipliziert? woher kommt das?

- wie funktioniert die Normierung am Ende?

Directly Mapped Cache

Thu, 09 Feb 2017 15:52:35 +0000

Hallo,

Ich habe im Übungsbuch folgendes zum directly mapped verfahren gelesen:

"Directly-Mapped-Verfahren: Wenn der Cache maximal k (meist Zweierpotenz) Blöcke
enthalten kann, gelangt ein Block mit Adresse x an die Position xMODk im Cache,
und im entsprechenden Tag-Feld wird der Wert x DIV k gespeichert. Nicht-Assoziativ-
Speicher können so durch wahlfreien Zugriff sehr schnell auf das Datum zugreifen;
allerdings ist der Cache je nach „Zugriffsmuster“ unter Umständen nicht voll ausgelastet."

Also hab ich verstanden, das im Tagfeld der Wert DIV 2 gespeichert wird und nicht 20 (24,21).

Worauf bezieht sich das 'x DIV k' sonst, wenn nicht darauf ?

Vielen Dank im voraus für die Antwort!

Vereinfachungsschritten BDD

Wed, 08 Feb 2017 07:39:16 +0000

Hallo,

Könnte vielleicht jemand mir erklären , wie kommt man auf die Antwort : 15 Vereinfachungsschritten (in Teilaufgabe c)

Danke im Voraus

Lambda Übergänge

Sat, 04 Feb 2017 19:38:48 +0000

Mir ist nicht klar, was die beiden Übergänge nach s0 mit der Beschriftung "lambda" bedeuten.

Ich verstehe das nun so, dass immer zuerst ein Lamba eingelesen werden müsste, damit der Automat überhaupt einen Endzustand erreichen kann. Aber kann Lambda nicht nur dann eingelesen werden, wenn das Wort leer ist? Oder kann man Lambda vor jedes Wort "schreiben" um den Anfang darzustellen?

Normierung ?

Sat, 04 Feb 2017 19:23:28 +0000

Ich frage mich woher kommen die Formeln der Normierung :

Komma in Mantisse eine Stelle nach links verschieben (durch 2 teilen), Charakteristik um 1 inkrementieren (mit 2 mutiplizieren). ⇒cErgebnis = (11010)2;m0Ergebnis = (001)2

Kann jemand das erklären ?

Danke im voraus

Nachklausur 2016 Aufgabe 7.

Sat, 04 Feb 2017 12:24:20 +0000

Hallo,

ich verstehe nicht so ganz, wieso ich zwei Mal c alt - q für die neue Charakteristic machen muss?

Danke!

Ablauf

Fri, 03 Feb 2017 12:30:07 +0000

Hab grad versucht den Abluaf nachzuvollziehen, abe rkomm nicht drauf wie das mit den Miss und Hit funktioniert.

Kellerautomat Überführungsfunktion

Fri, 03 Feb 2017 11:29:47 +0000

Hallo

wäre es möglich, dass mir jmd die Zustandsüberführungfunktion des Kellerautomaten angibt?

Danke!

Kellerautomat Überführungsfunktion

Fri, 03 Feb 2017 11:29:46 +0000

Hallo

wäre es möglich, dass mir jmd die Zustandsüberführungfunktion des Kellerautomaten angibt?

Danke!

Kellerautomat Überführungsfunktion

Fri, 03 Feb 2017 11:29:46 +0000

Hallo

wäre es möglich, dass mir jmd die Zustandsüberführungfunktion des Kellerautomaten angibt?

Danke!

Cache-Hit und Miss

Mon, 30 Jan 2017 09:39:32 +0000

Hallo,

1. wurden Cache-Hit und Miss dieses Jahr behandelt?

2. Beim Write-Back Verfahren werden doch Daten nur im Hauptspeicher gespeichert, wenn sie im Cache gelöscht werden oder? Kann mir dann jmd den Ablauf im Cache und Hauptspeicher erklären, da ich dies nicht komplett nachvollziehen kann.

Danke:)

Könnten Sie bitte die Nachklausur 2016 hochladen?

Sun, 02 Oct 2016 11:16:25 +0000

Hallo,

wäre es möglich die Nachklausur von 2016 zu den Unterlagen hinzuzufügen?

Das wäre eine große Hilfe, um sich vor der Klausureinsicht nocheinmal mit dem Stoff und den Aufgaben auseinander setzen zu können.

Viele Grüße