# A20-Gate

Das A20-Gate ist eine elektronische Schaltung bei x86-Prozessoren, die die 21. Adressleitung eines zum Intel 80286 kompatiblen Prozessors freischaltet oder sperrt. A20 bedeutet „Adressleitung 20“ – da ab A0 gezählt wird, ist dies die 21. Adressleitung. Der englische Begriff gate bezeichnet ein Logikgatter. Man spricht auch von der A20-line oder der A20-Leitung.
Auf modernen 32-Bit- oder 64-Bit-Betriebssystemen und für darauf laufende Anwendungsprogramme wird das A20-Gate nicht benötigt und ist auf x64-Prozessoren (64-Bit-x86-Architektur) ab ca. 2010 größtenteils nicht mehr implementiert.

## Ursprung und Funktionsweise

Das A20-Gate geht auf IBM zurück, denn bei der Einführung des IBM PC/AT mit 80286-Prozessor wurde auf einen Hack im Betriebssystem MS-DOS von Microsoft Rücksicht genommen – ohne das A20-Gate hätte das Betriebssystem nicht mehr funktioniert. Zur Erhaltung der Abwärtskompatibilität erhielt der Prozessor von Intel daher ein Logikgatter in der 21. Adressleitung, um diese abschaltbar zu machen. Das Gatter wird über ein bis dahin ungenutztes Bit des Steuerregisters des ohnehin vorhandenen Tastatur-Controllers gesteuert, was zusätzliche ICs oder Chips einsparen sollte. Doch die A20-Leitung war berüchtigt und sorgte bei der Weiterentwicklung der x86-Architektur immer wieder für Probleme.
Ist das gate „gesetzt“, so wird die vom Prozessor ausgegebene A20-Leitung an den Adressbus des Systems (und damit letztlich an den Arbeitsspeicher) weitergeleitet, ist das gate „gelöscht“, so wird das Signal an der A20-Leitung unterdrückt, und immer eine logische 0 an den Systembus angelegt. Allerdings lässt sich der Status des Gatter nicht abfragen.
Durch das A20-Gate kann ein x86-Prozessor mit mehr als 20 Adressleitungen einen älteren 8086 oder 8088 mit nur 20 Adressleitungen (A0 bis A19) emulieren und bleibt somit zu bestehenden Programmen kompatibel.

### Architektur des 8086

Der Intel-8086-Prozessor adressiert den Speicher nach einem Segmentierungsmodell. Dabei wird der verfügbare Hauptspeicher in 64 KiB-Einheiten (sogenannte Segmente, in bestimmten Kontexten auch Paragraphs genannt) unterteilt. Über jedes dieser Segmente lassen sich 64 KiB Speicher adressieren, indem ein Offset hinzugerechnet wird. Sowohl beim Segment als auch beim Offset handelt es sich um 16-Bit-Werte. Die 20-Bit-Adresse des angesprochenen Speicherbereichs berechnet sich dann nach der Formel
    Segment × 16 + Offset,
was einen Adressraum von etwas mehr als 1 MiB ergibt.
Der 8086er hat einen physischen 20-Bit-Adressbus, womit sich exakt 1 MiB Speicher adressieren lässt, mit den Adressen 0$_{16}$ bis FFFFF$_{16}$. Wenn man nun den maximalen Segmentwert von FFFF$_{16}$ und einen Offset von 0$_{16}$ bis F$_{16}$ zugrunde legt, kann der Adressbereich von
FFFF$_{16}$ × 10$_{16}$ + 0$_{16}$ = FFFF0$_{16}$
bis
FFFF$_{16}$ × 10$_{16}$ + F$_{16}$ = FFFFF$_{16}$
erreicht werden. Wenn nun aber der Offset größer ist, findet ein Übertrag auf das 21. Bit statt. Insgesamt lassen sich so genau 65.520 Bytes mehr adressieren, als die 20 Adressleitungen adressieren können. Der 8086er ignoriert diesen Übertrag, so dass ein Überlauf auf die ersten 65.520 Byte des Arbeitsspeichers stattfindet. Da sich die Segmente überlappen, lässt sich jede einzelne Adresse mit genau 4.096 Kombinationen aus Segment und Offset darstellen. Die Adresse 12345$_{16}$ lässt sich z. B. mit Segment 1234$_{16}$ und Offset 5$_{16}$, aber auch mit Segment 1200$_{16}$ und Offset 345$_{16}$ darstellen. Beim Überschreiten der Grenze von 1 MiB ergeben sich weitere Kombinationen, die auf dieselbe Speicherzelle zugreifen. Die sich dadurch ergebenden Mehrdeutigkeiten erschweren die Nutzung des Speichers u. U. erheblich.

### Architektur des 80286

Mit der Einführung des Protected Mode (auf Deutsch auch als Schutzmodus bezeichnet) wurde der Adressbus ab dem 80286er gegenüber seinen Vorgängern auf 24 Bits vergrößert. Dadurch kann der Prozessor nunmehr 16 MiB statt davor nur 1 MiB adressieren. Allerdings kann nun die Adressberechnungslogik des Prozessors nicht mehr einfach Überträge (wie den zur 21. Adressleitung) ignorieren. Als Konsequenz ergibt die Rechnung FFFF$_{16}$ × 10$_{16}$ + FFFF$_{16}$ auf einem 80286er-Prozessor nicht mehr die Adresse FFEF$_{16}$, sondern 10FFEF$_{16}$.
MS-DOS 1.25 bzw. PC DOS 1.0 und einige frühe Anwendungsprogramme für DOS gehen aber davon aus, dass der Übertrag zur 21. Adressleitung abgeschnitten wird und funktionieren andernfalls nicht richtig. Damit ergab sich das Problem, dass der neue PC/AT nicht ausreichend kompatibel zum PC XT gewesen wäre. Einfach abklemmen konnte man die A20-Leitung aber auch nicht, sonst wäre man weiterhin auf maximal 1 MiB Speicher beschränkt gewesen – ein wesentliches Verkaufsargument für den PC/AT wäre hinfällig gewesen. Als Lösung wurde das A20-Gate erfunden.

### Probleme mit dem A20-Gate

Das erste Problem ist, dass der Tastaturcontroller ein für PC-Verhältnisse langsamer und komplizierter Umweg ist. Das zweite, weitaus schwerwiegendere Problem ist jedoch, dass der Zustand des Gates nirgendwo abfragbar war. Erst später wurde eine Möglichkeit zur Abfrage über eine BIOS-Funktion durch IBM eingebaut. Als die ersten prozessorexternen Caches auftauchten, stellten sich weitere Probleme ein: Der Cache muss zwischen den beiden Zuständen unterscheiden können, um nicht veraltete Daten aus dem falschen Speicherbereich zu liefern. Ein weiteres Problem ergibt sich über den Wechsel zwischen Protected Mode und Real Mode. Da es im 80286 nicht vorgesehen ist, aus dem Protected Mode wieder zurück in den Modus des 8086 (ab dem 80286 retronym Real Mode genannt) zu wechseln, diese Funktionalität im PC/AT aber gebraucht wird, nutzte IBM eine weitere Verschaltung, die dafür sorgt, dass der Prozessor ein Reset-Signal erhält, und damit in den Real Mode zurückfällt, sobald sie in den Shutdown-Modus geht (bei Triple Fault). So konnte durch gezieltes Provozieren eines Triple Fault doch in den Real Mode zurückgeschaltet werden. Ist dabei allerdings die A20-Leitung maskiert, so sucht der Prozessor nach dem Reset ihren ersten Befehl zur Ausführung statt an der Adresse FFFFF0$_{16}$ an EFFFF0$_{16}$ – einem Speicherbereich, der damals selten mit RAM oder ROM bestückt war. Mit der Nutzung der HMA durch MS-DOS ab Version 4 muss der Zustand der Maskierung oft gewechselt werden, was eine aufwändige Kontrolle des Zustandes des Gatters erfordert.
Ab dem 80486 wurde ein Pin A20M am Prozessor selbst zur Verfügung gestellt. Über diesen kann nun der AT-Tastaturcontroller (oder sein kompatibles, aber schnelleres Äquivalent) die Notwendigkeit einer Maskierung direkt an den Prozessor melden, der die Maskierung dann selbst durchführt. Der Zustand des Pins wird nur im Real Mode abgefragt und umgesetzt. Im Protected Mode und Virtual 8086 Mode erfolgt keine Maskierung. Die emulierte Maskierung des A20 im Virtual 8086 Mode lässt sich über Paging lösen.

## Hackmöglichkeiten auf Systemen mit A20-Maskierung
### Xbox

Das A20-Gate lässt sich zum Umgehen des Secret-ROMs und dem Ausführen von Programmen im Flash-Speicher ausnutzen. Dazu wird die Adressleitung A20# des Prozessors auf GND gelegt. Die Xbox startet dann nicht von der Adresse FFFFFFF0$_{16}$ im Secret-ROM, sondern von der Adresse FFEFFFF0$_{16}$, die im Flash liegt. Dort kann zum Beispiel ein Programm abgelegt werden, welches das Secret-ROM über den I²C-Bus ausliest.

## Das Ende des A20-Gates

32-Bit- und 64-Bit-Betriebssysteme und -Programme laufen nicht mehr im 16-Bit-Real-Mode des 8086 und benötigen die A20-Leitung daher auch nicht mehr.
Bereits 2001 sah der PC System Design Guide in der Version „PC 2001“ keine Unterstützung des A20-Gates mehr vor.
Seit der Intel-Haswell-Mikroarchitektur (2013) wird das A20-Gate nicht mehr von Intel-Desktop-Prozessoren unterstützt, nachdem es zuvor schon aus der Xeon-Nehalem-Serie von 2009 verschwunden war. Bis dahin besaßen alle aktuellen (Intel-kompatiblen) Computer ein A20-Gate. Tatsächlich gebraucht wird es selten, außer vom PC-kompatiblen DOS: Dort wird es bei jedem Rechnerstart meist von HIMEM.SYS oder einem anderen Expanded Memory Manager (etwa EMM386.EXE-Alternativen) geprüft und umgeschaltet. Ohne das A20-Gate könnte es sein, dass DOS nicht mehr vollständig auf aktuellen Computern läuft, was z. B. auch verhindern könnte, dass DOS-basierte Startdisketten korrekt funktionieren. Das modernere MS-DOS-kompatible FreeDOS hat damit zwar keine Probleme, doch sehr alte oder systemnahme DOS-Programme, die noch für den Urvater IBM PC 5160 mit 8088-Prozessor konzipiert wurden, funktionieren ohne das A20-Gate nicht mehr. Auch das DOS-basierte Windows 9x verweigert ab Version 95b bei freigeschaltetem A20-Gate den Start.