Vorlesung Programmieren

Transkript

1 Vorlesung Programmieren Funktionsweise von Computern Dr. Dennis Pfisterer Institut für Telematik, Universität zu Lübeck

2 Inhalt 1. Ein Blick zurück 2. Stand der Technik 3. Funktionsweise von Computern 2

3 Ein Blick zurück

4 Überblick Mechanische Ära 1623: Rechenmaschine von Wilhelm Schickard 1642: Pascaline 1805: Jacquardwebstuhl 1822: Difference Engine 1834: Analytical Engine Elektromechanische Ära 1936: Zuse Z1 1941: Zuse Z3 Transistoren Ära 1960: PDP : IBM : PDP 11 Mikroprozessor Ära 1971: Intel : Intel 8080 Röhren Ära 1941: Atanasoff-Berry-Computer 1943: Colossus 1944: Mark : ENIAC : EDVAC 1952: IAS 4

5 Elektromechanische Ära 1936: Zuse Z1 Erfinder: Konrad Zuse Vorläufer des modernen Computers Besaß Kontrolleinheit, Speicher, Mikrobefehle und Fließkommaberechnung Binäre Zahlendarstellung Steuerung in Form von mit Löchern gestanzten, altem Filmmaterial als Lochkarten Mangel: Verhakung der mechanischen Schaltglieder (Bleche) Im zweiten Weltkrieg zerstört und in den 60ern nachgebaut 5

6 1936: Zuse Z1 6

7 1941: Zuse Z3 Nachfolger des Z1 (bzw. Zwischenversion Z2) Basiert (wie Z2) auf Relais-Technik Ein- und Ausgabegeräte Benutzerinteraktion während des Rechenvorgangs Unterstützung von Mikroprogrammen Erster funktionsfähiger, frei programmierbarer Digitalrechner Turing-vollständig!!! 7

8 1941: Zuse Z3 (2) 8

9 Lochkarten 9

10 Lochkarten 10

11 1944: Mark 1 (Röhren) 11

12 Elektronenröhren Quelle: 12

13 1946: ENIAC ( Röhren) 13

14 1952: Von Neumann-Architektur Entwickelt von John von Neumann am Institute for Advanced Studies in Princeton Programme werden im Speicher abgelegt (bis dahin nur Daten) Von Neumann-Architektur Bis auf wenige Ausnahmen bildet diese Architekturform seit 50 Jahren die Grundlagen von Computern 14

15 1952: Von Neumann-Architektur 15

16 Transistoren Ära 1960: PDP 1 PDP-1 (Programmed Data Processor) war der erste Minicomputer Firma DEC (Digital Equipment Corporation) Einsatz von Transistor- statt Röhrentechnik Speicheradressierung in 18 Bit-Worten Hauptspeicher: Bit-Worte = 9 kbyte Programmierbar in Assembler oder LISP statt Maschinensprache Monitor: rundes Oszilloskop Erstes Computerspiel (statt Kriegsaufgaben) Textcodierung bereits nach ASCII-Standard 16

17 Mikroprozessor Ära 1971: Intel 4004 Intel 4-Bit-Mikroprozessor Erster Ein-Chip-Mikroprozessor in Serienproduktion Technische Daten Strukturbreite: 10 µm (heute: ~32nm) Transistoren: 2300 (heute: ~hunderte Mio.) Taktfrequenz: 500 khz 740 khz (heute ~GHz) Harvard-Architektur (heute: von Neumann) 46 Befehle Bauform: 16 Pin Dual Inline Package (DIP) 17

18 Stand der Technik

19 Typische Merkmale moderner Computer Typische Merkmale Binäre Arithmetik (Wortbreite: 32-/64-Bit) Von Neumann-Architektur Weitreichende Standardisierung Insbesondere der Schnittstellen Hochintegrierte Schaltungen (z.b. Intel Core i7 Dual Core Prozessor) 383 Mio. Transistoren (Die-Größe: 81 mm²) Fertigungstechnik: 32nm 2,17 GHz Taktfrequenz Taktraten: 2,8 3,6 GHz 19

20 Von-Neumann-Architektur: Komponenten Auch: ALU (Arithmetic Logic Unit) Addition, etc Steuert Programmfluss Sagt Rechenwerk was zu tun ist. Verbindet Daten (Quelle und Ziel) mit ALU Steuert Übertragung (zur Ein- und Ausgabe) von Daten Interaktion mit Peripherie: Lochstreifenleser, Bildschirm, Keyboard, Speichert Daten und Programm (RAM) 20

21 Beispiel: Moderne Rechnerarchitektur Ein-/ Ausgabewerk CPU mit Rechenwerk und Steuerwerk Busse Speicherwerk 21

22 Peripherie Beispiele Festplatten Maus Tastatur Drucker Bildschirm... Bussystem Verbindet Prozessor, Speicher und Peripherie Zur Übertragung von Daten zwischen diesen Komponenten Grafikkarte Bildquelle: Clemens Pfeiffer, 22

23 Speicherwerk Auch: Random Access Memory (RAM) Enthält Programm und Daten Wahlfreier Zugriff auf Speicherzellen Wahlfrei: Muss nicht sequenziell oder in Blöcken gelesen/geschrieben werden Gegenbeispiel: EEPROM Zugriff auf einzelne Zellen über Adresse Bei großen Speichern: Wortweiser Zugriff Wortbreite abhängig von Architektur (Busbreite) Beispiele: 8-, 32-, 64-Bit Adresse Inhalt

24 Central Processing Unit (CPU) Agiert in Takten Gegeben durch Taktfrequenz Hat interne Speicher: Register Arbeitet in vier Schritten 1. Fetch Befehl und Daten aus Speicher holen Programmzähler CPU Steuerwerk Befehls-/Register-Speicher Rechenwerk Befehlsdekoder (Rechen-)Registerspeicher Rechenschaltungen steuert 2. Decode Befehl decodieren und Steuersignal an das Rechenwerk (ALU) anlegen 3. Execute Berechnung ausführen 4. Store Ergebnis in Speicher schreiben 24

25 Central Processing Unit (CPU) CPU führt ständig Befehle aus Befehl wird aus dem Speicher gelesen Instruction Pointer (IP) Register enthält Adresse des nächsten Befehls (für Fetch) Beginnt nach Neustart an festgelegter Adresse Wird nach jedem Befehl verändert (z.b. um 4 erhöht) Befehle Arithmetische/logische Operationen Steuerung der zeitlichen Reihenfolge anderer Befehle Adresse Inhalt Tu dies 1003 Tu das Wie unterscheidet die CPU Befehle von Daten? 25

26 Abarbeitung von Programmen Lese von Speicher #1007 in Register A 1004 Lese von Speicher #1008 in Register B 1005 Addiere Register B auf A 1006 Schreibe Register A in Speicher # Takt #1 Takt #2 Takt #3 Takt # A B A B

27 Die CPU Maschinencode-Beispiel x : EA C0 07 B4 00 CD 16 2C C : C1 B4 0E BB B0 0D CD 10 B0 20 CD 10 CD : B0 0D CD C8 3C DB 3C 3A 72 0C 3C : 73 D3 B0 31 CD C8 2C 0A CD 10 EB C Sprungbefehl: Lade Programmzähler mit Adresse 07C0:0005 Datenregister mit Konstante laden: Schreibe 0 in das Register ah Ein-/Ausgabewerk benutzen: Signal 16 bedeutet bei ah=0: Lese einen Tastendruck ein. Ergebnis (ASCII-Wert) wird in das Register al geschrieben Addiere: Rechne Wert in al + Wert in al und schreibe Ergebnis nach al. Und so weiter Subtrahiere Konstante: Subtrahiere 30 vom Wert in al und schreibe Ergebnis nach al 27

28 Woher weiß man die Codes? Beispiel: Intel Manual 28

29 Woher weiß man die Codes? Beispiel: Intel Manual 29

30 Ausführung von Programmen Programm Programm Programm Programm Betriebssystem (Windows, Linux, Mac OS,...) Programm Treiber Treiber Treiber Security - 04 Cryptology #30

31 Die Central Processing Unit (CPU) CPU: Gewiefte Verschaltung von Transistoren Transistor: Schalter Abhängig vom Eingang lassen sie Strom passieren Positive Spannung: Auch 1, V dd oder High genannt Lässt nur dann Strom von oben nach unten fließen wenn an A eine positive Spannung anliegt Lässt nur dann Strom von oben nach unten fließen wenn an A keine positive Spannung anliegt 31

32 Die Central Processing Unit (CPU) Transistoren sind so verschaltet, dass damit gerechnet werden kann Verwendet das Binärsystem Mit nur zwei unterschiedlichen Zuständen können alle möglichen Berechnungen realisiert werden Wie funktioniert das konkret? Wichtige Schaltung: NAND-Gatter 32

33 NAND-Gatter Positive Versorgungsspannung Eingang A Eingang B Ausgang A B A NAND B Masse Wahrheitstabelle? 33

34 NAND-Gatter Eingabe A = Low B = Low Ausgabe Out = High V dd A B A NAND B

35 NAND-Gatter Eingabe A = High B = Low Ausgabe Out = High V dd A B A NAND B

36 NAND-Gatter Eingabe A = Low B = High Ausgabe Out = High V dd A B A NAND B

37 NAND-Gatter Eingabe A = High B = High Ausgabe Out = Low V ss A B A NAND B

38 Andere logische Verknüpfungen CPUs bestehen ausschließlich aus NANDs Realisieren damit alle Rechenarten und logische Verknüpfungen Man kann jede beliebige logische Verknüpfung auf NAND Gatter zurückführen Logikchips bestehen nur aus NAND Gattern Logik entsteht durch Verknüpfung dieser Gatter 38

39 NOT x mittels NAND realisieren Wahrheitstabelle NOT Wahrheitstabelle NAND x y x NAND y NOT mittels NANDs x NOT x x NOT x x NAND x

40 Logische Verknüpfungen mit NANDs Verknüpfung Umsetzung NOT x x NAND x x AND y (x NAND y) NAND (x NAND y) x NAND y x NAND y x OR y (x NAND x) NAND (y NAND y) x NOR y ((x NAND x) NAND (y NAND y)) NAND ((x NAND x) NAND (y NAND y)) x XOR y (x NAND (y NAND y)) NAND ((x NAND x) NAND y) ((x NAND y) NAND y)) NAND ((x NAND y) NAND x)) x XNOR y (x NAND y) NAND ((x NAND x) NAND (y NAND y)) x y verum (x NAND x) NAND x falsum ((x NAND x) NAND x) NAND ((x NAND x) NAND x) 40

41 Anwendung: Addition Dezimale Addition Zahlen {0,1,2,3,4,5,6,7,8,9} Beispiel: 9+1 = 0 Übertrag 1 x y Addition x + y Übertrag Binäre Addition Zahlen {0,1} = = = = 0 Übertrag 1 x y x + y Übertrag

42 Anwendung: Addition Umsetzung x+y: x XOR y (x NAND (y NAND y)) NAND ((x NAND x) NAND y) x y x + y Übertrag Übertrag: x AND y (x NAND y) NAND (x NAND y) x XOR y x y x AND y x Ʌ y Fertige Schaltung nennt sich Halbaddierer 42

43 Volladdierer Zusätzlicher Eingang für Übertrag vorhergehender Berechnung Lässt sich auch zwei Halbaddierern und einem ODER-Gatter konstruieren x y Übertrag Addition x + y Übertrag 43

44 3-bit Addierwerk Eingabe: Zwei 3-bittige Zahlen x 2 x 1 x 0 und y 2 y 1 y 0 Ausgabe: 4-bittige Zahl r 3 r 2 r 1 r 0 (inkl. Übertrag) Für die Berechnung jeder Ausgabe wird ein Takt benötigt x 2 y 2 x y Addition x+y x 1 y 1 x y Addition x+y Ü ein Ü neu x 0 y 0 0 x y Addition x+y Ü ein Ü neu Ü ein Ü neu r 0 r 1 r 2 r 3 44

45 Central Processing Unit (CPU) Auf ähnliche Art und Weise lassen sich alle Grundrechenarten realisieren Ebenfalls so realisiert: Befehlsdekoder, etc. Wichtig Repräsentation von Zahlen im Computer Rechnen mit (heute ausschließlich binären) Zahlen 45

46 Zusammenfassung Computer sind weniger magisch als vielleicht gedacht Programmierer: normal keine Kenntnis der Maschinensprache erforderlich Erledigen Entwicklerwerkzeuge (sog. Compiler) auf Basis höherer Programmiersprachen 46