Theoretische und technische Informatik - ganz praktisch - Letzte Fragen in Rechnerarchitektur, Speicherorganisation und Internettechnologie

von Neumann Engpass - Datentypen auf Hardware-Ebene?

Sun, 28 Feb 2021 19:37:00 +0000

Hallo,

in der VL wurden Konzepte zur Vermeidung des Von Neumann Engpasses vorgestellt. Allerdings habe ich das mit den "Datentypen auf Hardwareebene" nicht richtig verstanden. Heißt das, dass wir der Hardware komplexere Datentypen zur Verfügung stellen, sodass die semantische Kluft zwischen den höheren Programmiersprachen und der Umsetzung/Darstellung im Rechner nicht so groß ist? Oder bin ich da ganz falsch unterwegs..?

Wäre super wenn mir jemand auf die Sprünge helfen könnte :)

Beste Grüße!

Mnemonics und OP-Code

Wed, 05 Feb 2020 08:21:46 +0000

In Vorlesung 14 gibt es 2 Folien zu Mnemonics und OP-Code. Diese sind werden aber kaum erklärt (vor allem die Folie mit der Tabelle -36-).

Ist das Thema in irgendeiner Weise klausurrelevant?

Verständnissfragen zur Ausführung von hello (Vorlesung)

Thu, 23 Jan 2020 11:36:27 +0000

Hallo,

in der Vorlesungsfolien V14-52 (eigentlich Seite 40), steht: "sie druckt Eingabeaufforderung (Prompt)" wenn meint man da mit sie? Den Benutzer?

Auf Seite 54 (eigentlich S. 42) die zweite Grafik: "Schrittweises Kopieren der Befehle und Daten von Festplatte in den Hauptspeicher" Was ist damit gemeint?
Für mich kommt da wie aus dem nichts (: ein Pfeil von der Festplatte (Disk) zum Hauptspeicher. Welche Befehle werden dort in den Hauptspeicher geladen? Die zum vollständigen ausführen des hello Programms benötigt werden?

Vielen Dank im Vorraus

R.

Reihenfolge Adressen in Cache

Sat, 09 Feb 2019 11:09:44 +0000

Hallo,

Bei der Teilaufgabe b) verstehe ich nicht so ganz wie man die aufgerufenen Adressen in den Tag schreibt. Also nach welcher Reihenfolge und auch nicht so ganz wie man diese Adressen überschreibt. Wäre toll, wenn mir das jemand erklären könnte.

Vielen Dank!

Indirekte Adressierung

Sat, 10 Feb 2018 05:01:24 +0000

Hallo,

Ich finde in den Vorlsungsfolien nirgends die indirekte Adressierung. Wie muss ich dafür vorgehen?

vielen Dank

Was Bedeutet die Spalte Datum

Tue, 25 Jul 2017 06:14:14 +0000

Es ist zwar für die Aufgaben nicht besonders relevat vom Vorgehen her,

aber mich würde Interessieren was man in den Cache Speichern immer unter dem Begriff Datum versteht.

Was kann ich mir darunter vorstellen?

Vielen Dank für eine Antwort!

LG

Definition LOAD

Tue, 07 Feb 2017 15:47:12 +0000

Im Übungsbuch ist LOAD x wie folgt definiert:

LOAD x: Lädt den Inhalt von Acc an die durch den Operanden x spezifizierte
Adresse.

Was versteht man dann unter "welchen Wert liest LOAD x" aus der Aufgabenstellung?
Genau genommen wird durch den Befehlt LOAD x laut Definition hierbei doch nur an unterschiedlichen Adressen (je nach Wert von x & Adressierungsart) der Inhalt mit dem Inhalt von Acc überschrieben?
Wie ich zu den Lösungen der Aufgabenstellung komme ist mir klar, ich wundere mich nur über die Diskrepanz in der Defintion und der Lösung der Aufgabe.
Interpretiere ich die Definition von LOAD x falsch?

Viele Grüße

Buszuteilung

Tue, 07 Feb 2017 09:56:17 +0000

Hallo,

was ist der Unterschied zwischen der dezentralen zyklischen Buszuteilung und der zentralen zyklischen Buszuteulung?

Danke.

Umrechnungsfaktoren Bits und Bytes

Tue, 31 Jan 2017 10:39:24 +0000

Guten Tag,

Der Speicherplatz auf einer CD wird ja in Bytes angegeben und da hatte ich mir die Umrechnungskonstante 1024 zwischen Kilo, Mega, Giga usw gemerkt..

Die Übertragungsgeschwindigkeit wird in Bits angegeben mit der Umrechnungskonstante 1000 und 8 Bits sind 1 Byte, deswegen muss ja noch durch 8 geteilt werden.

Um auf die Lösung zu kommen, muss ich aber die Umrechnungskonstante bei den Bytes mit 1000 approximieren und nicht den 1024. Ich komme bei 1024 dementsprechend auf eine etwas längere Übertragungsdauer...

Reicht diese Vorgehensweise allgemein bei diesen Aufgabentypen? Oder beachte ich bei meiner Lösung etwas nicht?

Vielen Dank schonmal im Vorraus! :)

Anzahl Studenten pro Stunde

Sun, 29 Jan 2017 16:54:45 +0000

Hallo,

um die Anzahl der Stundenten die pro Stunde bedient werden können zu berechnen habe ich mir überlegt, dass zwar alle 22 Sekunden ein Student bezahlt, aber der erste Student ja erst einmal 53 Sekunden benötigt, bis er an der Kasse bezahlt hat.

Also habe ich (3600 - 53) / 22 = 161 (Studenten) berechnet und dann den ersten Student wieder dazu gezählt, also komme ich auf 162 Stunden in einer Stunde.

Das selbe gelte dann auch für die Anzahl der Studenten in d). Hier würde ich auch erst einmal die Zeit abziehen, die der erste Student benötigt um bezahlt zu haben.

Habe ich einen Denkfehler oder wurde die Zeit für den ersten Student vernachlässigt, da es keinen großen Unterschied macht?

Was ist der Unterschied zwischen wahlfreiem und assoziativem Zugriff?

Sat, 21 Jan 2017 15:17:16 +0000

Was ist der Unterschied zwischen wahlfreiem und assoziativem Zugriff?

Soweit ich weiß, wird bei ROM und RAM der wahlfreie Zugriff verwendet. Wäre schön, wenn jmd den Unterschied zum assoziativen nochmal etwas genauer erklären kann.

Danke

Write-Through / Write-Back bei Multicore-CPU

Fri, 12 Feb 2016 19:11:48 +0000

Hallo zusammen,

muss das Write-Through Verfahren auch bei Multicore-Prozessoren verwendet werden, welche über einen Level 1 und 2 Cache für jeden Kern und einen Level 3 Cache verfügen, auf den alle Kerne zugreifen können oder kann man dort auch das Write-Back Verfahren verwenden?

Vielen Dank!

Indizierte Spalte

Fri, 06 Feb 2015 08:45:14 +0000

Hallo,

ich habe trotz Betrachtung der entsprechenden Folie (Folie 9-20) die indizierte Adressierung nicht verstanden.

Könnte mir jemand diese bitte nochmal erklären?

Warum ist hier der Datenbankinhalt genau um eine Adresse nach oben verschoben? Ist das immer so?

Danke

Warum muss der Versand "unzuverlässig und verbindungslos" sein?

Fri, 31 Oct 2014 19:14:40 +0000

Zur Fragestellung von b) 2). Warum muss der Versand "unzuverlässig und verbindungslos" sein?

Frage zu ähnlicher Aufgabe Klausur 2009

Fri, 31 Oct 2014 19:11:00 +0000

In der Klausur 2009 wird dort jedoch klarer unterschieden. Zitat:

(b) Welche Zugriffsmethoden auf den Cache-Speicher wurden in der Vorlesung vorgestellt?
Assoziativ, Wahlfrei.
(c) Es gibt verschiedene Verfahren, nach denen entschieden wird, an welche Stelle im
Cache ein Datenblock des Hauptspeichers gelangt. Nennen Sie zwei dieser Verfahren
und beschreiben Sie kurz, wie sie funktionieren.
Assoziativ, Directly Mapped.

Directly-mapped = wahlfreier Zugriff?

Fri, 31 Oct 2014 19:08:27 +0000

Hallo,

In der b wird nach den zwei "Zugriffsarten" auf den Cache gefragt. Auf der Folie stand zum Cache ein paar mal "wahlfreier oder assoziativer Zugriff" und später wurde dann erklärt, dass man entweder "directly mapped" oder "assoziativ" vorgeht, um zu entscheiden, an welche Stelle des Caches der Datenblock kommt. Ist damit "directly mapped" dasselbe wie "wahlfreier Zugriff"?

Danke :)

Schreibweise Cache

Fri, 31 Oct 2014 19:02:38 +0000

Hallo,

muss man immer nochmal den tag hinschreiben, wie er nach den Anweisungen aussieht, oder reicht es, die Tabelle mit Bearbeitungen (Durchstreichen und Angabe der NR.) so zu lassen?

Liebe Grüße

Verständnisfrage zu c)

Fri, 31 Oct 2014 19:01:07 +0000

Hallo,

ich verstehe nicht recht, was mit der Frage "Warum sind 9 Zeichen für einen Directly-Mapped-Code untypisch?" gemeint ist, das liegt vllt daran, dass ich nicht ganz weiß, was ein Directly-Mapped Code ist...ich konnte zumindest keine Definition dafür im Skript finden. Was versteht man unter diesem Code und wie hängt es mit den Zweierpotenzen zusammen?

Und berechne ich mod k (=2^i) einer Binärzahl immer so, indem ich an der Stelle 2^(i-1) abschneide? z.B. 15 mod 4 = 3 entspricht 11 wegen 1111?

Funktionsweise intellektueller Von-Neumann-Engpass

Fri, 31 Oct 2014 18:54:57 +0000

mir ist der intellektuelle Engpass trotz Erklärung nicht klar... Könnte das bitte nochmal jemand erklären:) Danke

Zuteilung bei Directly-Mapped-Verfahren anstelle von Assoziativ-Verfahren

Fri, 31 Oct 2014 18:50:26 +0000

Hallo,

wenn jetzt die Zuteilung innerhalb des Blocks nicht über das Assoziativ-Verfahren entschieden würde, sondern auch über das Directly-Mapped-Verfahren, wie würde dann die Zuteilung innerhalb des Blocks funktionieren?

Schreibweise in Tag-Feld

Fri, 31 Oct 2014 18:45:35 +0000

Sollte man in das Tag-Feld immer en gesamten Term (z.B. 65 mod 5 = 0) schreiben oder eher (wie im Tutorium) nur die Zahl und dahinter evtl noc die Zugriffszeit?

Immer erst schon vorhandene Zahlen berücksichtigen?

Fri, 31 Oct 2014 18:44:28 +0000

Hallo,

ich hätte nochmal eine Frage zu dem Schritt in dem die dritte 38 einsortiert werden soll. Wieso wird nicht die 78 (10) ersetzt? Hier wurde anstelle die 38 (12) ersetzt. Gilt, dass man immer erst schon vorhandene Zahlen berücksichtigt?

vielen Dank schonmal im Voraus

Verständnisfrage Teil b): 9 Zeichen?

Fri, 31 Oct 2014 18:41:26 +0000

Hallo,

ich hätte noch eine Verständnisfrage bezüglich Teil b) : "Warum sind 9 Zeichen für einen Directly-Mapped-Code untypisch?" Woher kommen die 9 Zeichen in dieser Frage? Die Anzahl der Blöcke ist ja 5 und die der Tag-Felder 3 oder? Was sind die "Zeichen"?
Und zu welchem Zweck berechnet man DIV k? (Bzw. warum sagt die Musterlösung, dass es sinnvoll ist, 2er Potenzen zu benutzen, um DIV k leicht ausrechnen zu können) Eigentlich benutzt man zum Einsortieren doch nur MOD k.

Vielen Dank schonmal!

Vorgehensweise bei einer anderen Aufgabe (Assoziativ-Cache)

Fri, 31 Oct 2014 18:37:44 +0000

>Wenn z.B. zwischendurch wieder die Daten von der Adresse aufgerufen wurden, die in der ersten Zeile steht, so ist ab diesem Zeitpunkt die 2. Zeile die "least-recently-used" Zeile.

Dazu habe ich noch eine Frage, und zwar habe ich vor kurzem eine Aufgabe gesehen, die sah so aus: Folgende Adressen werden aufgerufen, benutzt wird ein 4-zeiliger Assoziativ-Cache, welcher Daten an die erste freie Stelle schreibt bzw falls notwendig nach dem Least-Recently-Used-Prinzip alte Daten aus dem Cache löscht:

101, 102, 103, 106, 105, 106, 105, 102

Bis zur 4. Zahl komme ich noch ohne Schwierigkeiten, danach bin ich mir aber unsicher, wie ich verfahren soll. Die fünfte Zahl ist 105, und ich hätte die 101 in der 0-Zeile (da deren Benutzung am weitesten zurückliegt) gelöscht und 105 reingeschrieben

Zeilennummer

0: 101 (1) 105 (5)

1: 102 (2)

2: 103 (3)

3: 106 (4)

Und jetzt rufe ich die 106 (6) auf. Tue ich die dann in die am längsten nicht benutzte Zeile 1 rein oder muss ich wegen der 106 auf die 3-Zeile gehen? Danach kommt nochmal 105, schreibe ich die dann in die 0-Zeile, weil dort auch die 105 steht? Dann bleibt noch die 102 übrig, und die kommt in die 1-Zeile rein? Ich habe anfangs gedacht, dass ich die Tabelle nacheinander von oben wieder aufgefüllt wird, weil die Zeilen in der Reihenfolge zum ersten Mal benutzt wurden und dadurch das Verwendungsmuster sozusagen erhalten bleibt. Dummerweise hat dann mein Ergebnis nicht mit der Musterlösung übereingestimmt, weswegen ich hier an dieser Stelle lieber nochmal nachfrage, wie das mit dem Verfahren genau geht :)

Funktionsweise Cache

Fri, 31 Oct 2014 18:30:53 +0000

Hallo,

ich verstehe noch nicht ganz, wie das mit dem Cache funktioniert. Im Grunde wurden ja alle Adressen in die Tabelle nacheinander eingetragen, dabei wählt man den Block durch b mod 5 aus und tut die Adresse in die nächste freie Zeile, bzw. wenn alle belegt sind, kommt der Wert in die "least recently" benutzte Zeile rein (also wieder beginnend von der ersten Zeile). Wann streiche ich jetzt die Werte durch? Schmeiße ich die raus, sobald eine neue Adresse in die gleiche Zeile kommt, d.h. in eine Zeile passt dann immer nur eine Adresse rein?

Wartezeit Dessert bei c)

Fri, 31 Oct 2014 07:25:42 +0000

Hallo,

ich hätte eine Frage zu c): Wenn man an den voherigen Stationen 22 s warten muss wegen dem Hauptgercht, müsste man dann nicht auch beim Dessert 12 s anstatt 6 s warten weil man an der folgenden station der Kasse ja auch 12 s warten muss, deshalb müsste sich hier doch ein Stau bilden.

Viele Grüße

Verständnisfrage zur Wartezeit bei c)

Fri, 31 Oct 2014 07:24:08 +0000

Hallo,

Für c)

Wieso muss man hier an jeder Station vor Hauptspeise 22s warten?

Danke!

Runden in Klausur / Fehler in Lösung?

Fri, 31 Oct 2014 07:21:07 +0000

Müssten es bei Aufgabenteil a) nicht 67 Studenten sein, da 3600/53 = 67.924528301887, was man ja abrunden muss, da man keine 0.9... Studenten bedienen kann oder? Bzw würde das in der Klausur als Fehler angesehen werden?

Vielen Dank

EDIT: Beitrag teilweise nicht mehr aktuell.

Verständnisfragen zu zyklischer / zirkulierender Buszuteilung

Fri, 31 Oct 2014 07:18:48 +0000

Ich bin zu dieser Aufgabe etwas von den Vorlesungfolien verwirrt.

Einerseits gibt es bei der zentralen Steuerung die zyklische Buszuteilung (unabhängig von Übertragungswünschen)

und andererseits bei der dezentralen Steuerung auch eine zyklische Buszuteilung (Berechtigungssignal "kreist" durch die Sender (Token Ring)).

Im Rahmen einer anderen Aufgabe (weiß leider nicht mehr welche) bin ich zudem noch auf eine "zirkulierende" Buzuteilung gestoßen.

1) Besteht da ein unterschied zwischen zyklisch und zirkulierend?

2) Würde in einer Klausur dann kenntlich gemacht werden, ob es sich um die zentrale oder dezentrale zyklische Buszuteilung handelt?

3) Sehe ich auch richtig, dass der Unterschiedm zwischen der zentralen und dezentralen zyklischen Buszuteilung ist, dass bei der zentralen jeder Teilnehmer ein gewisses Zeitfenster zum übertragen bekommt, egal ob er was zum Senden hat oder nicht und bei der dezentralen zyklischen Buszuteilung kreist das Berechtigungssignal nur zwischen denen, die auch was zu senden haben/etwas senden wollen?

Indirekte Spalte?

Wed, 22 Oct 2014 16:02:02 +0000

Ich verstehe noch nicht, wie man auf die indirekte Spalte kommt...

Was bedeutet direkt,unmittelbar,indirekt,indiziert ?

Wed, 22 Oct 2014 16:01:00 +0000

Hallo,

könnten Sie bitte kurz erklären, wie man bei Teilaufgabe b) auf die Lösung kommt?

Bzw. was genau ist mit den Begrifflichkeiten "direkt,unmittelbar,indirekt,indiziert" in dem Zusammenhang gemeint? Wie hat man sich das genau vorzustellen?

Vielen Dank.