Fachrat Informatik - Forum

Also ich würd dir gern helfen, aber mit den bisherigen Infos ist das etwas schwierig. Um welches Fach geht es denn hier? Wie detailliert soll die Antwort sein? Wenn es um eine mündliche Prüfung geht, dann kannst du solche Fragen stellen, falls du die Aufgabenstellung nicht verstehst.

Gibt es denn von deinem Prof (wer eigentlich?) kein Skript zu dem Thema, wo solche Dinge erläutert sind?

Quoted from "Silizium185"

Aufgabe 1: Welche Adressraumtypen können Sie benennen?

Gegenfrage: Was sind "Addressraumtypen"? Ein Von-Neumann-Rechner hat nur genau einen Adressraum. Es gibt verschiedene Adressierungsmodi: Byteadressierung, Wortadressierung. Möglicherweise ist hier auch Programmadressraum (Programmspeicher) und Datenadressraum (Datenspeicher) gemeint. Weiterhin kann es noch einen High- oder Low-Adressbereiche oder I/O-Adressbereiche geben, aber das ist seeeehr architekturspezifisch und daher wahrscheinlich nicht das was gemeint ist. Vielleicht sowas?

Quoted from "Silizium185"

Stichwort: Erweiterter von-Neumann-Rechner.

Hab ich noch nie von gehört. Wie soll der erweitert sein?

Quoted from "Silizium185"

Sind auch getrennte Adressräume denkbar?

Was soll getrennt werden? Ist aus der Frage allein nicht ersichtlich. Falls Daten und Instruktionen getrennt werden soll: ja, das ist möglich -- heißt dann Harvard-Architektur.

Quoted from "Silizium185"

Aufgabe 2: Was ist ein fragmentierter Adressraum?

Sagt mir nicht viel... das Einzige was mir dazu einfällt ist die Fragmentierung die beim dynamischen Erzeugen und Zerstören von vielen Datenstrukturen im Speicher entsteht. Das ist aber ein Implementierungsproblem und hat nichts mit Architekturen oder Adressräumen zu tun.

Quoted from "Silizium185"

Das bedeutet, dass die Daten aus dem Speicher nicht getrennt werden dürfen.

Was soll nicht getrennt werden? Die Daten? Wovon? Ergibt das Sinn? Siehe oben, getrennte Adressbereiche für Daten und Instruktionen sind möglich.

Quoted from "Schokoholic"

Quoted from "Silizium185"

Aufgabe 2: Was ist ein fragmentierter Adressraum?

Sagt mir nicht viel... das Einzige was mir dazu einfällt ist die Fragmentierung die beim dynamischen Erzeugen und Zerstören von vielen Datenstrukturen im Speicher entsteht. Das ist aber ein Implementierungsproblem und hat nichts mit Architekturen oder Adressräumen zu tun.

Wenn wirklich nur nach der Definition eines fragmentierten Adressraums gefragt ist, muss man ja eigentlich noch keine bestimmte Implementierung betrachten (auch wenn es dadurch erst zu diesem Problem kommt).

Also wenn man annimmt, dass ein Adressraum eine Menge (beliebiger) Speicheradressen sein kann, dann würde ich sagen, ein nicht-fragmentierter Adressraum ist zusammenhängend (das heißt der Adressraum deckt ein bestimmtes Intervall von Adressen vollständig ab) und ein fragmentierter ist entsprechend nicht zusammenhängend (eben wie eine fragmentierte Datei auf der Festplatte).

Quoted from "sasa"

Wenn wirklich nur nach der Definition eines fragmentierten Adressraums gefragt ist, muss man ja eigentlich noch keine bestimmte Implementierung betrachten (auch wenn es dadurch erst zu diesem Problem kommt).

Also wenn man annimmt, dass ein Adressraum eine Menge (beliebiger) Speicheradressen sein kann, dann würde ich sagen, ein nicht-fragmentierter Adressraum ist zusammenhängend (das heißt der Adressraum deckt ein bestimmtes Intervall von Adressen vollständig ab) und ein fragmentierter ist entsprechend nicht zusammenhängend (eben wie eine fragmentierte Datei auf der Festplatte).

Das was du beschreibst ist nicht das was ich meinte. Bei dem Phänomen, dass man lauter Datenstrukturen über den Speicher verstreut hat, mit freiem Speicherplatz dazwischen, ist jede Datenstruktur für sich gesehen immer noch zusammehängend. Eben nicht wie bei einer Datei auf einer Festplatte... das ginge zwar, wäre aber ziemlich ineffizient weil man entweder für jede Speicheradresse auch speichern müsste wo sie eigentlich liegt, oder ein großes Dictionary bräuchte das Informationen zu allen Fragmenten jeder Datenstruktur hält. Das tut meines wissens nach keine einzige Implementierung -- ein Compacting Garbage Collector behebt das Problem zwar, aber durch einen komplett anderen Ansatz, so dass der Speicher hinterher eben nicht mehr fragmentiert ist.

Aber das Ganze hat dann immer noch absolut nichts mit Adressräumen auf Hardwareebene oder von-Neumann-Rechnern zu tun. Da liegen mindestens vier Abstraktionebenen dazwischen: die MMU, der Betriebssystemkern, der Compiler und die Laufzeitumgebung...

Quoted from "Schokoholic"

Quoted from "sasa"

Wenn wirklich nur nach der Definition eines fragmentierten Adressraums gefragt ist, muss man ja eigentlich noch keine bestimmte Implementierung betrachten (auch wenn es dadurch erst zu diesem Problem kommt).

Also wenn man annimmt, dass ein Adressraum eine Menge (beliebiger) Speicheradressen sein kann, dann würde ich sagen, ein nicht-fragmentierter Adressraum ist zusammenhängend (das heißt der Adressraum deckt ein bestimmtes Intervall von Adressen vollständig ab) und ein fragmentierter ist entsprechend nicht zusammenhängend (eben wie eine fragmentierte Datei auf der Festplatte).

Das was du beschreibst ist nicht das was ich meinte. Bei dem Phänomen, dass man lauter Datenstrukturen über den Speicher verstreut hat, mit freiem Speicherplatz dazwischen, ist jede Datenstruktur für sich gesehen immer noch zusammehängend. Eben nicht wie bei einer Datei auf einer Festplatte... das ginge zwar, wäre aber ziemlich ineffizient weil man entweder für jede Speicheradresse auch speichern müsste wo sie eigentlich liegt, oder ein großes Dictionary bräuchte das Informationen zu allen Fragmenten jeder Datenstruktur hält. Das tut meines wissens nach keine einzige Implementierung -- ein Compacting Garbage Collector behebt das Problem zwar, aber durch einen komplett anderen Ansatz, so dass der Speicher hinterher eben nicht mehr fragmentiert ist.

Aber das Ganze hat dann immer noch absolut nichts mit Adressräumen auf Hardwareebene oder von-Neumann-Rechnern zu tun. Da liegen mindestens vier Abstraktionebenen dazwischen: die MMU, der Betriebssystemkern, der Compiler und die Laufzeitumgebung...

ok, solange wir nicht wissen um welche Abstraktionsebene es geht, macht die Diskussion vermutlich nicht allzu viel Sinn...

Ich dachte, es ginge um die physischen Adressen.

EDIT: Ich habe gerade noch mal eine Folie aus der Betriebssysteme-Vorlesung rausgesucht. Die beschreibt ganz gut was ich im Sinn hatte:

Hi,

ich schätze mal es geht um Memory Address Translation oder? Dazu findest du in Wikipedia recht viel: http://en.wikipedia.org/wiki/Virtual_address_space oder http://en.wikipedia.org/wiki/Virtual_memory.


Gruß,
Jan

Quoted from "Silizium185"

Andere Frage. Kann mit der Frage "Welche Adressraumtypen können Sie benennen" auch der RAM und ROM gemeint sein?? Oder fallen diese beiden Begriffe nicht unter Adressraumtypen?

Das sind eher (sehr grobe) Oberbegriffe für verschiedene Arten von Datenspeichern. Mit der Art der Adressierung hat das nichts zu tun.

EDIT: Nach dem Link von Jab: vielleicht sind hier "virtueller" und "realer/physischer" Adressraum gemeint?