Kurze Antwort: Die Anzahl der verfügbaren Adressen entspricht der kleineren:
- Speichergröße in Bytes
- Größte vorzeichenlose Ganzzahl, die im Maschinenwort der CPU gespeichert werden kann
Lange Antwort und Erklärung des oben Gesagten:
Der Speicher besteht aus Bytes (B). Jedes Byte besteht aus 8 Bits (b).
1 B = 8 b
1 GB RAM ist tatsächlich 1 GiB (Gibibyte, nicht Gigabyte). Der Unterschied ist:
1 GB = 10^9 B = 1 000 000 000 B
1 GiB = 2^30 B = 1 073 741 824 B
Jedes Speicherbyte hat eine eigene Adresse, egal wie groß das CPU-Maschinenwort ist. Z.B. Die Intel 8086-CPU war 16-Bit und adressierte den Speicher in Bytes, ebenso wie moderne 32-Bit- und 64-Bit-CPUs. Das ist die Ursache für das erste Limit - Sie können nicht mehr Adressen als Speicherbytes haben.
Die Speicheradresse ist nur eine Anzahl von Bytes, die die CPU vom Anfang des Speichers überspringen muss, um zu der gesuchten zu gelangen.
- Um auf das erste Byte zuzugreifen, müssen 0 Bytes übersprungen werden, sodass die Adresse des ersten Bytes 0 ist.
- Um auf das zweite Byte zuzugreifen, muss 1 Byte übersprungen werden, daher lautet seine Adresse 1.
- (und so weiter...)
- Um auf das letzte Byte zuzugreifen, überspringt die CPU 1073741823 Bytes, daher lautet ihre Adresse 1073741823.
Jetzt müssen Sie wissen, was 32-Bit eigentlich bedeutet. Wie ich bereits erwähnt habe, hat es die Größe eines Maschinenworts.
Maschinenwort ist die Menge an Speicher, die die CPU zum Speichern von Zahlen verwendet (im RAM, im Cache oder in internen Registern). Die 32-Bit-CPU verwendet 32 Bit (4 Byte), um Zahlen zu speichern. Speicheradressen sind ebenfalls Zahlen. Bei einer 32-Bit-CPU besteht die Speicheradresse aus 32 Bit.
Denken Sie jetzt darüber nach: Wenn Sie ein Bit haben, können Sie zwei Werte darauf speichern: 0 oder 1. Fügen Sie ein weiteres Bit hinzu und Sie haben vier Werte: 0, 1, 2, 3. Auf drei Bits können Sie acht Werte speichern : 0, 1, 2 ... 6, 7. Dies ist eigentlich ein Binärsystem und es funktioniert so:
Decimal Binary
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
Es funktioniert genau wie die übliche Addition, aber die maximale Ziffer ist 1, nicht 9. Dezimal 0 ist 0000, dann addieren Sie 1 und erhalten 0001, fügen Sie noch einmal eine hinzu und Sie haben 0010. Was hier passiert ist, ist, wenn Sie eine Dezimalstelle haben 09und eine hinzufügen: Sie ändern 9 in 0 und erhöhen die nächste Ziffer.
Aus dem obigen Beispiel können Sie ersehen, dass es immer einen Maximalwert gibt, den Sie in einer Zahl mit konstanter Anzahl von Bits behalten können. Wenn alle Bits 1 sind und Sie versuchen, den Wert um 1 zu erhöhen, werden alle Bits zu 0, wodurch der Wert gebrochen wird Nummer. Es wird als Ganzzahlüberlauf bezeichnet und verursacht sowohl für Benutzer als auch für Entwickler viele unangenehme Probleme.
11111111 = 255
+ 1
-----------
100000000 = 0 (9 bits here, so 1 is trimmed)
- Für 1 Bit ist der größte Wert 1,
- 2 Bits - 3,
- 3 Bits - 7,
- 4 Bits - 15
Die größtmögliche Anzahl ist immer 2 ^ N-1, wobei N die Anzahl der Bits ist. Wie ich bereits sagte, ist eine Speicheradresse eine Zahl und hat auch einen Maximalwert. Aus diesem Grund ist die Größe des Maschinenworts auch eine Begrenzung für die Anzahl der verfügbaren Speicheradressen. Manchmal kann Ihre CPU einfach keine Zahlen verarbeiten, die groß genug sind, um mehr Speicher zu adressieren.
Auf 32 Bit können Sie also Zahlen von 0 bis 2 ^ 32-1 halten, und das sind 4 294 967 295. Dies ist mehr als die größte Adresse in 1 GB RAM. In Ihrem speziellen Fall ist also die RAM-Größe der begrenzende Faktor.
Die RAM-Grenze für 32-Bit-CPU beträgt theoretisch 4 GB (2 ^ 32) und für 64-Bit-CPU 16 EB (Exabyte, 1 EB = 2 ^ 30 GB). Mit anderen Worten, eine 64-Bit-CPU könnte das gesamte Internet ... 200-mal adressieren;) (geschätzt von WolframAlpha ).
In realen Betriebssystemen können 32-Bit-CPUs jedoch etwa 3 GiB RAM adressieren. Dies liegt an der internen Architektur des Betriebssystems. Einige Adressen sind für andere Zwecke reserviert. Weitere Informationen zu dieser sogenannten 3-GB-Barriere finden Sie auf Wikipedia . Sie können dieses Limit mit der physischen Adresserweiterung aufheben .
In Bezug auf die Speicheradressierung gibt es einige Dinge, die ich erwähnen sollte: virtueller Speicher , Segmentierung und Paging .
Virtueller Speicher
Wie @Daniel R Hicks in einer anderen Antwort hervorhob, verwenden Betriebssysteme virtuellen Speicher. Dies bedeutet, dass Anwendungen nicht mit realen Speicheradressen arbeiten, sondern mit solchen, die vom Betriebssystem bereitgestellt werden.
Mit dieser Technik kann das Betriebssystem einige Daten aus dem RAM in eine sogenannte Auslagerungsdatei (Windows) oder einen Swap (* NIX) verschieben. Die Festplatte ist nur wenige Größenordnungen langsamer als der Arbeitsspeicher, stellt jedoch kein ernstes Problem für Daten dar, auf die nur selten zugegriffen wird, und ermöglicht es dem Betriebssystem, Anwendungen mehr Arbeitsspeicher bereitzustellen, als Sie tatsächlich installiert haben.
Paging
Worüber wir bisher gesprochen haben, nennt man flaches Adressierungsschema.
Paging ist ein alternatives Adressierungsschema, mit dem Sie mehr Speicher adressieren können, als Sie normalerweise mit einem Maschinenwort im flachen Modell verwenden könnten.
Stellen Sie sich ein Buch mit Wörtern aus vier Buchstaben vor. Angenommen, auf jeder Seite befinden sich 1024 Zahlen. Um eine Nummer zu adressieren, müssen Sie zwei Dinge wissen:
- Die Anzahl der Seiten, auf denen dieses Wort gedruckt wird.
- Welches Wort auf dieser Seite ist das, nach dem Sie suchen?
Genau so gehen moderne x86-CPUs mit Speicher um. Es ist in 4 KiB-Seiten (jeweils 1024 Maschinenwörter) unterteilt und diese Seiten haben Nummern. (Tatsächlich können Seiten auch 4 MiB groß oder 2 MiB mit PAE sein ). Wenn Sie die Speicherzelle adressieren möchten, benötigen Sie die Seitenzahl und die Adresse auf dieser Seite. Beachten Sie, dass auf jede Speicherzelle genau ein Zahlenpaar verweist, was bei der Segmentierung nicht der Fall ist.
Segmentierung
Nun, dieser ist dem Paging ziemlich ähnlich. Es wurde in Intel 8086 verwendet, um nur ein Beispiel zu nennen. Adressgruppen werden jetzt als Speichersegmente und nicht als Seiten bezeichnet. Der Unterschied besteht darin, dass sich Segmente überlappen können und sie sich häufig überlappen. Beispielsweise waren auf 8086 die meisten Speicherzellen aus 4096 verschiedenen Segmenten verfügbar.
Ein Beispiel:
Nehmen wir an, wir haben 8 Bytes Speicher, die alle Nullen enthalten, mit Ausnahme des 4. Bytes, das 255 entspricht.
Abbildung für Flat-Memory-Modell:
_____
| 0 |
| 0 |
| 0 |
| 255 |
| 0 |
| 0 |
| 0 |
| 0 |
-----
Abbildung für ausgelagerten Speicher mit 4-Byte-Seiten:
PAGE0
_____
| 0 |
| 0 |
| 0 | PAGE1
| 255 | _____
----- | 0 |
| 0 |
| 0 |
| 0 |
-----
Abbildung für segmentierten Speicher mit um 1 verschobenen 4-Byte-Segmenten:
SEG 0
_____ SEG 1
| 0 | _____ SEG 2
| 0 | | 0 | _____ SEG 3
| 0 | | 0 | | 0 | _____ SEG 4
| 255 | | 255 | | 255 | | 255 | _____ SEG 5
----- | 0 | | 0 | | 0 | | 0 | _____ SEG 6
----- | 0 | | 0 | | 0 | | 0 | _____ SEG 7
----- | 0 | | 0 | | 0 | | 0 | _____
----- | 0 | | 0 | | 0 | | 0 |
----- ----- ----- -----
Wie Sie sehen können, kann das 4. Byte auf vier Arten adressiert werden: (Adressierung von 0)
- Segment 0, Offset 3
- Segment 1, Offset 2
- Segment 2, Offset 1
- Segment 3, Offset 0
Es ist immer die gleiche Speicherzelle.
In realen Implementierungen werden Segmente um mehr als 1 Byte verschoben (für 8086 waren es 16 Byte).
Das Schlechte an der Segmentierung ist, dass sie kompliziert ist (aber ich denke, das wissen Sie bereits;). Gut ist, dass Sie einige clevere Techniken verwenden können, um modulare Programme zu erstellen.
Sie können beispielsweise ein Modul in ein Segment laden, dann so tun, als wäre das Segment kleiner als es tatsächlich ist (gerade klein genug, um das Modul zu halten), dann das erste Segment auswählen, das sich nicht mit diesem pseudo-kleineren überschneidet, und das nächste Modul laden , und so weiter. Grundsätzlich erhalten Sie auf diese Weise Seiten mit variabler Größe.