37
Technische Informatik II Rechnerarchitektu r und Betriebssysteme Universität Bielefeld Technische Fakultät AG Rechnernetze und verteilte Systeme Peter B. Ladkin [email protected] Wintersemester 2001/2002

Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Embed Size (px)

Citation preview

Page 1: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Technische Informatik II

Rechnerarchitektur und

Betriebssysteme

Universität Bielefeld Technische FakultätAG Rechnernetze und verteilte Systeme

Peter B. [email protected]

Wintersemester 2001/2002

Page 2: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II2

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 Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II3

Detailles

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] w.rvs.uni-bielefeld.de Leider keine Tutoren

Page 4: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II4

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 Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II5

Provisorische 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 Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II6

Literaturhinweis - Skripte

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

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

Page 7: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II7

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 Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II8

Literaturhinweis - Bücher

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

Page 9: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II9

Vorlesung 1

Sie sehen es Einführung in den Inhalt

Page 10: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II10

Vorlesung 2

Allgemeine von Neumann Architektur CPU Architektur Wie ein vN-Computer sowie ein CPU

funktioniert im allgemein Assembly-Sprache Befehl-Ausführung

Page 11: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II11

Architektur eines vN-Rechners

Page 12: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II12

Architektur eines CPUs

Page 13: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II13

Vorlesung 3

Bus Architektur in Detaille RAM Wie Speicher adressiert wird Wie I/O adressiert wird

Page 14: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II14

Bus-Architektur

Page 15: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II15

Multibus-Architektur

Page 16: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II16

Vorlesung 4

Virtueller Speicher Paging Allegemeine Memory Management

Page 17: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II17

Virtuelle Speicher: Übersetzung

Page 18: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II18

Virtuelle Speicher - Mapping

Page 19: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II19

Vorlesung 5

Interrupts Wie geregelt Softwaremässig disabled

Page 20: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II20

Interrupts - Benutzung

Page 21: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II21

Vorlesung 6

Single-tasking (Bsp. MS-DOS) Multitasking (Bsp. Unix/Linux)

Multitasking über Interrupts

Page 22: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II22

Single Tasking - MSDOS

Page 23: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II23

Vorlesung 7

Architektur für Multitasking Queues

Active Ready Waiting

Page 24: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II24

Multitasking - Unix

Page 25: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II25

Vorlesung 8

Scheduling Policies Stories

Page 26: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II26

Vorlesung 9

Stories

Page 27: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II27

Vorlesungen 10-16

Reste

Page 28: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II28

File-Systeme

Verwaltung Fragmentierung Garbage Collection

Page 29: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II29

Prozessen und -Verwaltung

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

Fork Exec Signals

Page 30: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II30

Exclusive Access an Ressourcen

Mehrere Benutzer; ein Drucker Mehrere Prozessen, ein CPU Mutual Exclusion

Page 31: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II31

Mutual Exclusion

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

Page 32: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II32

Scheduling

General-purpose Systeme (Desktops) Echtzeit-Systeme (Handy's, Auto-Spritz-

Systeme) Safety-critical Systeme (Flight Control

Computer, ABS, insb. Für Flugzeuge, Notfall-Systeme in Kraftwerke)

Page 33: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II33

Prozess und Zustand Beschreibung

Page 34: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II34

Prozess Beschreibung

Page 35: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II35

Prozess Beschreibung - Explosion

Page 36: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II36

Zustands-Änderungen

Page 37: Technische Informatik II Rechnerarchitektur und Betriebssysteme Universität Bielefeld  Technische Fakultät AG Rechnernetze und verteilte Systeme Peter

Wintersemester 2001/2002Technische Informatik II37

Fin

Provisorisch Genügend für heute