Willkommen zur. VO Betriebssysteme. Peter Puschner. Peter Puschner 1

Transkript

1 Willkommen zur VO Betriebssysteme Peter Puschner Institut t für Technische h Informatik peter@vmars.tuwien.ac.at Peter Puschner 1

2 Organisatorisches Vorlesung: Montag 13:00c.t.-15:00, InfHS Unterlagen Buch: William Stallings, Operating Systems Präsentationen nach VO am Web (siehe tuwis++, ) Prüfungen schriftlich, ohne Unterlagen, 90 Minuten Termine:( ) ( ), Anmeldung über Web-Seite mündlich: bei Bedarf Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 2

3 Betriebssysteme eine Einführung Peter Puschner Institut für Technische Informatik Peter Puschner 3

4 Betriebssystem Was ist das? Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 4

5 Wie entstanden die heutigen Betriebssysteme? Was ist ein Betriebssystem? wichtige Grundkonzepte Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 5

6 Entstehung von Betriebssystemen Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 6

7 Entstehung moderner BS Von der technologischen Entwicklung und der damit verbundenen Kostenentwicklung bestimmt Hardwarekosten Kosten der menschlichen Arbeitskraft teure Hardware Maximierung der Hardwareauslastung teure Arbeitskraft Komfort und Unterstützung für Benutzer Weitere Faktoren: Fehlerbehebung, neue Anforderungen Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 7

8 Serial Processing (1950) kein Betriebssystem direkte Programmierung der Hardware I/O: Schalter, Lampen; Kartenleser, Drucker Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 8

9 Serial Processing Problem: Fehleranfälligkeit Lösung: Unterprogrammbibliotheken für I/O Problem: Setup benötigt viel Zeit Lösung 1: Spezialist für Setup Lösung 2: Monitor Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 9

10 Job-Ausführung mit Monitor Job vom Eingabegerät in die User Programm Area lesen Interpretierung der JCL Kommandos Ausführung des Anwendungsprogramms Fortsetzung im Monitor Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 10

11 Monitor (1960) Interrupt Processing Device Drivers Job Sequencing JCL Interpreter User Program Area Job Steuerkommandos (JCL) + Programm Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 11

12 Speicherschutz Timer Monitor Privilegierte Instruktionen Interrupts Problem: entweder CPU oder I/O-System aktiv, der Rest der Maschine ist untätig Lösung: parallele CPU und I/O Aktivität Pufferung und I/O Interrupts Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 12

13 Multiprogramming (1965) Problem: Kaum ein Programm nützt CPU und periphäre Hardware gleichmäßig aus CPU-intensive Programme (CPU bound) I/O-intensive Programme (I/O bound) Lösung: Multiprogramming bzw. Multitasking Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 13

14 Multiprogrammed Batch Systems run wait run wait run A wait run A wait run B wait run B wait run A run B run A run B Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 14

15 Multiprogrammed Batch Systems Die parallele Ausführung von Programmen macht neue Mechanismen notwendig, z.b. Speicherverwaltung Verwaltung der CPU und Ressourcen (Scheduling) Situation (ca. 1970): billiger gewordene Computer sollen Produktivität teurer Arbeitskräfte fördern Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 15

16 Time-Sharing Systems Problem: Mehrere Benutzer teilen einen Computer; Warten auf Fertigstellung von Batch Jobs Lösung: Preemptive Scheduling, Prioritäten Problem: Daten und Programme sollen für Benutzer leicht verfügbar sein Lösung: Filesystem am Rechner Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 16

17 Weitere Entwicklung billige HW pro Benutzer ein Rechner (PC) Computer vermehrt für Verwaltung und Austausch von Daten Networking Security Wachstum des Internet Middleware (Java API) Mobilität, Real-Time Voice und Video,... Embedded Computing, Real-Time Comp., Pervasive Computing, real-time, power management Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 17

18 Unix, Mac OS, Windows, "... the number of UNIX installations has grown to 10..." (D. Ritchie, K. Thompson) 1981 MS-DOS auf IBM PC (4000 Zeilen Ass.) 1983 PC XT : Festplatte, tt ein Directory, 64 Files 1984 Apple Macintosh, Mac OS 1987 MINIX 1990 MS Windows 3.0, auf DOS aufsetzend 1991 erste Linux Version 1993 Windows NT (10+ Mio. Code-Zeilen) multi-tasking, single-/multi-user System Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 18

19 Was ist ein Betriebssystem? Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 19

20 Betriebssystem als Interface Interface zwischen Benutzer und Hardware virtuelle Maschine Ressourcenmanager stellt Programmierinterface zur Verfügung passt sich den Anforderungen des Benutzers an Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 20

21 Was interessiert uns?? Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 21

22 Betriebssystem - Sichten End- benutzer Programmierer Anwendungsprogramme Betriebssystemdesigner Utilities Betriebssystem Computerhardware Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 22

23 Betriebssystem als Dienstleister Programmausführung g Programmerstellung I/O, Filezugriff, Netzwerkkommunikation Zugangskontrolle Fehlererkennung und Behandlung Logging (Überwachung, Accounting) Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 23

24 BS als Ressourcenmanager keine externe Kontrollinstanz verwendet selbst Ressourcen gibt Ressourcen vorübergehend ab hebt sich durch die Funktionalität von anderen Programmen ab leitet den Prozessor bei der Verwendung der Ressourcen und bei der Zeitzuteilung an Prozesse Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 24

25 einige i Grundkonzepte Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 25

26 Abstraktion Abstraktion Prozesse unendlich großer Speicher, Files Synchronisation und Kommunikation Standard Interface - Portabilität Verwaltet die Ressourcen CPU, Arbeitsspeicher, Platte, Netzwerkzugriff Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 26

27 Einige Konzepte Prozesse Speicherverwaltung Zugriffsschutz Scheduling und Ressourcenverwaltung Systemarchitektur Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 27

28 Prozess Informell: Programm bei der Ausführung Animated Spirit of a Program Anforderungen an Prozessmanagement: Zeitzuteilung Signalisieren von Ereignissen Mutual Exclusion Synchronisation Deadlockvermeidung bzw. -behandlung Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 28

29 Prozess Prozessliste Prozess A Prozess B b l Arbeitsspeicher i j Kontext Daten Prog. Kontext Daten Prog. Register Proz.Idx i PC Basis Länge weitere Register b l... Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 29

30 Speicherverwaltung Virtual Memory Verwendung von Speicher ohne Berücksichtigung der Größe des physikalischen Speichers nur Teile laufender Programme werden im physikalischen Speicher gehalten der Rest befindet sich auf dem Sekundärspeicher: adressierbarer Speicher > Arbeitsspeicher Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 30

31 Speicherverwaltung Verwaltung der Speicherzuteilung an Prozesse Speicherzuteilung an Prozesse nach Bedarf Auslagern von Speicherinhalten auf Sekundärspeicher Verwaltung der Zugriffsrechte Schutz und Isolation der Prozesse Gemeinsamer Speicher (Shared Memory) Filesystem Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 31

32 Memory Management Views Virtueller Prozessor Benutzersicht Virtueller Speicher Files Realer Adress- Hauptih Sekundär- Prozessor virt. übersetzg. phys. speicher speicher ih Adr. Sicht des BS-Designers Adr. Swapping Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 32

33 Datenschutz und Sicherheit Access Control Wer darf welche Ressourcen verwenden erlaubte Operationen Information flow control Authentizität - Quelle der Information Integrität - keine Verfälschungen Verfügbarkeit Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 33

34 Scheduling, Ressourcenverwaltung Zuteilung von Rechenzeit und Betriebsmitteln an die Prozesse Fairness Behandlung verschiedenartiger Anforderungen Effizienz Lifeness Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 34

35 Systemarchitektur Modularer Aufbau - überschaubare Teile klar definierte Interfaces: Module können ohne Wechselwirkungen geändert werden Schichten jede Schicht erfüllt eine bestimmte Funktionalität höhere Schichten verwenden Services der darunterliegenden Schichten Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 35

36 Ursprüngl. Unix-Schichtenmodell Name Objekte single pr rocessor Prozesso or-hw 7 6 Virtueller Speicher Sekundärspeicher 5 primitive Prozesse Seiten, Segmente Datenblöcke, -kanäle Prozesse, Ready list, Semaphore 4 Interrupts Interruptbehandlung 3 Prozeduren Prozeduren, Call Stack 2 Instruktionen Eval. Stack, skalare Daten, Felder 1 Schaltkreise Register, Gatter, Busse Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 36

37 Urspr. Unix-Schichtenmodell (2) Name Objekte on ne or mo ore proce essors 13 Shell Programmierumgebung 12 User-Prozesse Benutzerprozesse 11 Directories Directories 10 Devices Drucker, Bildschirm, Tastatur 9 Filesystem Files 8 Kommunikation Pipes Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 37

38 Windows Architektur (Bsp.) User Mode System Processes Services Applications Environment Subsystems Kernel Mode Executive API I/O Security Window Manager LPC Memory Process Plug n Power Ref. Manager File Facility Manager Manager Play Manager Monitor Graphics Systems Dev. Dr. Object Manager Device Drivers Microkernel Hardware Abstraction Layer (HAL) Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 38

39 Device mappings Unix Architektur (SVR4) File mappings Anonymous mappings Disk ikdi driver Tape di driver Virtual memory framework Block device switch elf Network driver exec switch Common Facilities Streams a.out vnode/vfs interface NFS Scheduler framework tty driver RFS FFS s5fs Time-sharing processes System processes Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 39

40 Rückblick BS macht Computer verwendbar stellt Abstraktionen zur Verfügung Prozess, Speicher, Kommunikation, Synchronisation bietet ein portables Programmierinterface verwaltet Ressourcen Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 40

41 Ausblick Prozesse, Threads Parallelität, Synchronisation (Mutual Exclusion) Deadlock Speicherverwaltung (Virtual Memory) Scheduling Ein- und Ausgabe Dateiverwaltung Security Peter Puschner, TU Wien Vorlesung Betriebssysteme, Einführung; WS 08/09 41