Rufen wir uns noch einmal kurz in Erinnerung, was wir am Ende des ersten Teils zu dieser

Fallstudie herausgefunden haben.

Nur die Fallstudie sollte eine Endkreuz-Endmatrix mit einem bestimmten Wert vorbelegen und

wir haben das zeilenweise getan oder spaltenweise und wir haben festgestellt dass das zeilenweise

vorgehen besser ist von der laufzeit als das spaltenweise vorgehen bis auf eine ausnahme

und wir wollen jetzt ergründen wo das woran das liegt nun wo drückt uns denn der schuh

da haben wir erstmal für alle fälle das problem der linearisierung die matrix ist ein

zweidimensionales feld der hauptspeicher ist aber ein dimensional organisiert das heißt

wir stehen vor dem problem eine zweidimensionale datenstruktur auf eine eindimensionale datenstruktur

geeignet abzubilden das betrifft alle fälle dann haben wir in all den rechensystemen

der hardware die wir hier verwenden allen prozessoren einen zwischenspeicher den sogenannten cache

in abhängigkeit von den referenz folgen von den adress folgen die bei der ausführung

von programmen stattfindet müssen wir mit mehr oder weniger viel zugriffsfehlern rechnen

das heißt dass daten auf die zugegriffen werden möglicherweise nicht im zwischenspeicher

sind das betrifft auch alle diese fälle abg die wir haben dann haben wir für den fall

dem besonderen aspekt des koppailers zu betrachten der macht eine semantische analyse und in dem

fall den wald hier haben ist er in der lage zu erkennen dass eigentlich bei ro und bei

kreuz im funktional das gleiche machen die machen es nur auf unterschiedlichen art und

weisen und er hat dann eine entscheidungsmöglichkeit getroffen und verfolgt denn die vermeintlich

bessere variant auszuwählen das betrifft den fall die dem wir später auch nochmal

ein bisschen genauer dann haben wir den virtuellen speicher

der schlägt dann zu buch oder der effekt des virtuellen speichers in den fällen wo

der hauptspeicher vergleichsweise klein ist zur größe des anwendungsprogramms wir haben

hier eine ein arbeitsspeicher im programm die matrix die um die 500 megabyte ausmacht

und wir haben rechensysteme verwendet die gerade mal knapp über 500 megabyte hauptspeicher haben

das betrifft die fälle d bis f das ist eine ähnliche situation wie beim zwischenspeicher

beim zwischenspeicher sprechen wir von zugriffsfehlern beim virtuellen speicher

sprechen wir von seitenfehlern aber auch die häufigkeit und die art und weise wie diese

seitenfehler auftreten hat damit zu tun wie die referenzfolge wie die adressentwicklung

bei der ausführung von programmen ist und resultiert dem zufolge auch in unterschiedliches

nicht funktionales laufzeitverhalten dann haben wir eine betriebssystemarchitektur die sehr

unterschiedlich sein kann die fälle e bis g diesen fällen liegen einer andere betriebssystem

architektur zugrunde als die fälle die wir sonst betrachtet haben und hier geht es insbesondere

darum wie denn die funktionen zur sogenannten seitenfehlerbehandlung eine funktion des virtuellen

speichers wie die konkret verortet sind innerhalb des betriebssystems es gibt dann auch noch magie

die hier eine rolle spielt ist der fall die das werden wir sehen wenn wir auf den punkt d zu

sprechen kommen man kann nicht alles erklären indem man sozusagen wissen zu compiler nur

da auch wissen zu virtuellen speichern oder zu betriebssystem als grundlage nimmt klassisches

lehrbuch wissen manchmal steht man weiterhin vor einem rätsel der man sich die sachen weiter

angeguckt hat der bezug zu anderen lehrveranstaltungen informatik studium sind hier genannt od und

grundlagen der rechenarchitektur eigentlich erwarten wir dass man da so ein stück weit das

problem der linearisierung vermittelt bekommt der zwischenspeicher sollte eigentlichen eine

standard begriffliche erläuterung erfahren innen bei den grundlagen der rechnerarchitektur

grundlagen des übersetzerbaus kümmern sich um den compiler wohingegen wir eigentlich in der

systemprogrammierung uns dann den aspekten virtuellen speicher und betriebssystem architektur

entsprechend zuwenden und so kann man denn sagen dass die lehranstaltung die wir hier betrachten

eben vornehmlich wie diese unteren beiden sagen wir aspekte relevant ist dennoch werden wir alle

diese fünf punkte im einzelnen kurz durchgehen weiß schon wichtig ist auch zu verstehen wie die

interaktion zwischen diesen verschiedenen ebenden kann man sagen dann halt hier stattfinden wir

beginnen mal mit der linearisierung also mit dem problem ein speicher abbild für mehr dimensionale