imported>Troubled asset: /* Zeitpunkt */ Orthografie

2020-05-13T10:10:46Z

Zeitpunkt: Orthografie

Neue Seite

Unter '''Allokation''' versteht man in der Informatik die Reservierung von [[Hauptspeicher]] oder anderen [[Betriebsmittel (Informatik)|Betriebsmitteln]] durch ein [[Computerprogramm]].

== Sprachliche Verwendung ==
Während die Schreibweise des [[Nomen]]s „Allokation“ eindeutig ist, sind als zugehörige [[Verb]]en sowohl „allo'''k'''ieren“ als auch „allo'''z'''ieren“ gebräuchlich. Als [[Substantivierung]] ist somit auch „das '''Allozieren'''“ möglich.

==Hintergrund==
Bei der Entwicklung [[Eingebettetes System|eingebetteter Systeme]] ist Allokation neben der Partitionierung und dem [[Scheduling]] eine Teilaufgabe bei der Strukturierung von Software unter Berücksichtigung von nicht-funktionalen Anforderungen. Die Allokation ordnet Softwareeinheiten bestimmte Rechnerressourcen zu. Ziele einer Allokation sind unter anderem die Minimierung der Gesamtkosten der Anwendung und der Kommunikation zwischen den Prozessen. Allokationsprobleme kann man mit [[Netzwerkfluss|Flussproblem]]-Algorithmen oder mit [[Heuristik|heuristischen]] Ansätzen lösen.

Im Kontext [[Verteilte Datenbank|verteilter Datenbanken]] bezeichnet man als Allokation die Zuordnung von Datenfragmenten zu einem oder mehreren Rechnersystemen (Datenbankknoten).

== Zeitpunkt ==
Ein wesentliches Merkmal ist der Zeitpunkt der Allokation, da in den seltensten Fällen der Adressbereich des allozierten Speichers von dem Programmteil bestimmt werden kann, der ihn benutzt, und so die Zugriffsadressen entsprechend angepasst werden müssen. Man unterscheidet hier drei grundsätzliche Fälle:
* ''Kompilierzeit'': hier werden schon während eines [[Compiler|Kompilierens]] (genauer: [[Linker (Computerprogramm)|Linkens]]) des Programms Adressen zugewiesen. Dies ist heute nur noch bei [[eingebettetes System|ECUs]] üblich und möglich, da hier ein Betriebssystem mit allen Programmteilen und Treibern auf einmal kompiliert wird, und zur Laufzeit in der Regel keine Teile des Arbeitsspeichers zur nachträglichen Allokation zur Verfügung stehen.
* ''Ladezeit'': Nach dem Kompilieren und Linken ist eine [[ausführbare Datei]] entstanden, die direkt von einem Betriebssystem geladen werden kann (also ''kein'' [[Skriptdatei|Skript]]). Diese Datei enthält außer dem Maschinencode des Programms auch Informationen über dessen Speicherbedarf, den das Betriebssystem beim Laden alloziert und dessen Adressen es in das Programm schreibt.<ref name="tan1">{{Literatur |Autor=[[Andrew S. Tanenbaum]], James R. Goodman |Titel=Kapitel 7.4: Linking and Loading|Sammelwerk=Structured Computer Organization|Auflage= 4.|Verlag= Prentice Hall of India|Ort= New Delhi|Jahr=2001 |Seiten=506ff |ISBN=81-203-1553-7}}</ref>
* ''Laufzeit'': Ein Programm kann während seiner Laufzeit über die [[Binärschnittstelle|Betriebssystemschnittstelle]] Speicher allozieren. Der Zugriff des Programms muss dann über die Adresse erfolgen, die das Betriebssystem ihm beim Allozieren mitteilt.
Grundsätzlich ist es auch möglich, eine Adressfestlegung mit der Variablendeklaration im Programmcode vorzunehmen, also eine händische Allokation zu ''Programmierzeit''. Von der Möglichkeit wird heute allerdings kaum noch Gebrauch gemacht, da für sämtliche Programmteile, die auf einem Rechenknoten (PC, ECU, …) ausgeführt werden (und also auf den gleichen Speicher zugreifen), Überschneidungen ausgeschlossen werden müssen, stattdessen wird diese Aufgabe Linkern bzw. Betriebssystemen überlassen.

== Einzelnachweise ==
<references/>

== Weblinks ==
{{Wiktionary|Allokation}}
{{Wiktionary|allokieren}}
{{Wiktionary|allozieren}}

[[Kategorie:Speicherverwaltung]]

Allokation (Informatik) - Versionsgeschichte

imported>Troubled asset: /* Zeitpunkt */ Orthografie