Technische Informatik II

37
1 Technische Informatik II Rechnerarchitek tur und Betriebssysteme Peter B. Ladkin [email protected]. de

description

Technische Informatik II. Rechnerarchitektur und Betriebssysteme Peter B. Ladkin [email protected]. Rechnerarchitektur. Hardware Architektur Von Neumann (stored program) CPU / Bus / Speicher / I/O Software Architektur Stored-Programme ausführen - PowerPoint PPT Presentation

Transcript of Technische Informatik II

Page 1: Technische Informatik II

1

Technische Informatik II

Rechnerarchitektur undBetriebssysteme

Peter B. [email protected]

Page 2: Technische Informatik II

2

Rechnerarchitektur

● Hardware Architektur● Von Neumann (stored program) ● CPU / Bus / Speicher / I/O

● Software Architektur● Stored-Programme ausführen● Hardware-Kommunikationsbetrieb● Multitasking (viele Programme "gleichzeitig" ausführen)

Page 3: Technische Informatik II

3

Details

● Peter Ladkin● Büro: C0-282● Tel 106-3569. Fax 106-6482● AG RVS Tel 106-3566● Sprechstunde Mi 14.00-15.00● [email protected]● www.rvs.uni-bielefeld.de● Leider keine Tutoren

Page 4: Technische Informatik II

4

Aufbau der TechInf I und II

● Bestimmte Lücken füllen● Inhalt über die Interessensgruppe GS TechInf● 2 Module für ein Multi-Uni-Projekt in Computer-

unterstütztes Lernen● Anders als vorher● Vorheriger Inhalt "streamlined"● Zusätzlicher Inhalt, um die Lücken zu füllen

Page 5: Technische Informatik II

5

Provisorischer Vorlesungsinhalt

● Im Aufbau● Allgemeine Themen und Bilder für V 1-8● Stories● Vorheriger Inhalt zuordnen und verkürzen● Skripte (TechInf I und II) gleichzeitig überarbeitet

Page 6: Technische Informatik II

6

Literaturhinweis - Skripte

● TechInf 1● Existiert, muss überarbeitet werden● Registerbau und Befehls-Ausführung fehlt

● TechInf 2● Existieren als Folien● Benutzt Beschriebungssprache TLA+● TLA+ wird vereinfacht (z.B. Keine Module mehr)● Begleitskript für Rechnerstrukturen

Page 7: Technische Informatik II

7

Literaturhinweis - Bücher

● Operating System Concepts● Silberschatz und Galvin, 5. Ausg., Addison-Wesley

Longman, 1998● Modern Operating Systems

● Tanenbaum, 2. Ausg., Prentice-Hall, 2001● Structured Computer Organisation

● Tanenbaum, 4. Ausg., Prentice-Hall, 1999● Übersetzungen allgemein nicht zu empfehlen

Page 8: Technische Informatik II

8

Literaturhinweis - Bücher

● Rechneraufbau und Rechnerstrukturen● Oberschelp, Vossen, 6. Ausg., Oldenbourg 1994● Oldie but goldie (wie die Authoren.....)

Page 9: Technische Informatik II

9

Vorlesung 1

● Sie sehen es ● Einführung in den Inhalt

Page 10: Technische Informatik II

10

Vorlesung 2

● Allgemeine von Neumann Architektur● Architektur einer CPU● Wie ein vN-Computer sowie eine CPU im allgemeinen

funktionieren● Assembly-Sprache● Befehls-Ausführung

Page 11: Technische Informatik II

11

Architektur eines vN-Rechners

Page 12: Technische Informatik II

12

Architektur einer CPU

Page 13: Technische Informatik II

13

Vorlesung 3

● Bus Architektur im Detail● RAM● Wie Speicher adressiert wird● Wie I/O adressiert wird

Page 14: Technische Informatik II

14

Bus-Architektur

Page 15: Technische Informatik II

15

Multibus-Architektur

Page 16: Technische Informatik II

16

Vorlesung 4

● Virtueller Speicher● Paging● Allegemeines Memory Management

Page 17: Technische Informatik II

17

Virtueller Speicher: Übersetzung

Page 18: Technische Informatik II

18

Virtueller Speicher - Mapping

Page 19: Technische Informatik II

19

Vorlesung 5

● Interrupts● Wie geregelt● Softwaremäßiges disabling

Page 20: Technische Informatik II

20

Interrupts - Benutzung

Page 21: Technische Informatik II

21

Vorlesung 6

● Singletasking (Bsp. MS-DOS)● Multitasking (Bsp. Unix/Linux)

● Multitasking über Interrupts

Page 22: Technische Informatik II

22

Single Tasking - MSDOS

Page 23: Technische Informatik II

23

Vorlesung 7

● Architektur für Multitasking● Queues

● Active● Ready● Waiting

Page 24: Technische Informatik II

24

Multitasking - Unix

Page 25: Technische Informatik II

25

Vorlesung 8

● Scheduling Policies ● Stories

Page 26: Technische Informatik II

26

Vorlesung 9

● Stories

Page 27: Technische Informatik II

27

Vorlesungen 10-16

● Reste

Page 28: Technische Informatik II

28

File-Systeme

● Verwaltung● Fragmentierung● Garbage Collection

Page 29: Technische Informatik II

29

Prozesse und Prozessverwaltung

● Prozess-Tabelle● Prozess-Ausführung (Bsp. Unix)

● Fork● Exec● Signals

Page 30: Technische Informatik II

30

Exclusive Access auf Ressourcen

● Mehrere Benutzer; ein Drucker● Mehrere Prozesse, eine CPU● Mutual Exclusion

Page 31: Technische Informatik II

31

Mutual Exclusion

● Probleme● Tools (insbesondere Semaphoren)● Beschreibung von Zustand und Aktionen● Problem-Behandlung und -Beseitigung● Achtung, Mathe!

Page 32: Technische Informatik II

32

Scheduling

● General-purpose Systeme (Desktops)● Echtzeit-Systeme (Handy's, Automatische

Spritzsysteme)● Safety-critical Systeme (Flight Control Computer, ABS,

insb. für Flugzeuge, Notfall-Systeme in Kraftwerken)

Page 33: Technische Informatik II

33

Prozess- und Zustands- Beschreibung

Page 34: Technische Informatik II

34

Prozess-Beschreibung

Page 35: Technische Informatik II

35

Prozess Beschreibung - Explosion

Page 36: Technische Informatik II

36

Zustands-Änderungen

Page 37: Technische Informatik II

37

Ende

● Provisorisch● Genug für heute