Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation...
Transcript of Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation...
![Page 1: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/1.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Digital UNIX
Andre Kloth, Sven Widmer
Hasso-Plattner-InstitutUniversitat Potsdam
13. Juli 2006
![Page 2: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/2.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Agenda
1 Digital Equipment Corporation
2 Digital UNIX
3 Mach Interna
4 Prasentation
5 Zusammenfassung
6 Quellen
![Page 3: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/3.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Outline
1 Digital Equipment Corporation
2 Digital UNIX
3 Mach Interna
4 Prasentation
5 Zusammenfassung
6 Quellen
![Page 4: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/4.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Digital Equipment Corporation
1957 von Ken Olsen gegrundet
PDP Serie, noch heute im Einsatz
VAX-Architektur, VMS und Ultrix
erster kommerzielle verfugbarer 64-Bit RISC-Prozessor, Alpha
Verkauf von Geschaftsteilen an Oracle, Intel und Cabletron
26. Januar 1998 durch Compaq ubernommen
![Page 5: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/5.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Outline
1 Digital Equipment Corporation
2 Digital UNIX
3 Mach Interna
4 Prasentation
5 Zusammenfassung
6 Quellen
![Page 6: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/6.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
von der OSF bis zu HP
1988 - Beginn der Entwicklung von OSF/1 unter Leitung derOSF
DEC, IBM und Hewlett-PackardMach 2.5 Kernel der CMU mit BSD Kernel Service
1991 OSF/1 fur MIPS-basierte DECstation
1992 Portierung auf Alpha AXP, OSF/1 AXP
weitere auf OSF/1 basierte Systeme
AIX fur System 370 und System 390HP PA-RISC Workstation
1994 - OSF stellt Forschung und Entwicklung von OSF/1 ein
![Page 7: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/7.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
von der OSF bis zu HP
OSF/1 AXP wurde zu Digital Unix
1998 nach Ubernahme von DEC durch Compaq Umbennungin Tru64 UNIX
ab 2002 unter HP Versuch Features von Tru64 in HP-UX zuubernehmen
Support durch HP bis 2011
![Page 8: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/8.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Digital UNIX
Hybrid-Kernel
Mach 2.5 Kernel
4.3BSD-Reno, 4.4 und SVID 4 kompatibel
TCP/IP, Sockets und VFSShared Libs, STREAMS Framework/init.d
Closed Source
Stable Release: 5.1B-3 / 2. Juni 2005
![Page 9: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/9.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Architektur von Digital UNIX
Memory Managment SchedulingIPC
Mach 2.5 Kernel
SystemV
BSDVFS
SVID 4 Syscalls
TCP/IP
ATM Kernel Subsystem
Kernelspace
User Defined Kernel Subsystem
User Programs
Userspace
![Page 10: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/10.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Outline
1 Digital Equipment Corporation
2 Digital UNIX
3 Mach Interna
4 Prasentation
5 Zusammenfassung
6 Quellen
![Page 11: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/11.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Uberblick
Dienste im Kern
Prozeßmanagement
Speicherverwaltung
Kommunikation
I/O
vorhandene Abstraktionen bzgl. User-space
Tasks (Prozesse)
Threads
Speicher-Objekte
Ports
Nachrichten
![Page 12: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/12.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Prozeßmanagement
PortTask− Bootstrap−
PortException−Port
registrierte Ports
Suspend counterScheduling−ParameterEmulationsadresseStatistiken
Weitere Task−Eigenschaften
Kernel
Task
Thread
Adressraum
![Page 13: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/13.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Prozeßmanagement - Tasks
einige Primitive
task create
task terminate
task suspend
task resume
task assign
task assign default
task info
task threads
task t -> priority
![Page 14: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/14.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Prozeßmanagement - Tasks
Unterschiede zwischen Mach Tasks und UNIX Prozessen
UID, GID, Signalmask
Root-Verzeichnis
aktuelles Arbeitsverzeichnis
Liste mit Datei-Handlern
![Page 15: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/15.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Prozeßmanagement - Threads
heavyweight Threads
Thread Port kann Threads im gleichen Task steuern
User-space Interface C Threads
mappt nicht alle Funktionen der Kernel-Threads (—UNIX-Entsprechung)
cthread t cthread fork(cthread fn t func, void* arg) — fork()cthread t cthread exit(void * result) — exit()cthread t cthread join(cthread t thread) — waitpid()cthread t cthread self() — getpid()cthread t cthread detach(cthread t thread)cthread t cthread yield() — sched yield()
![Page 16: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/16.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Scheduling
Processor sets
Sammlung von CPUseigene Ressourcen, ‘”Benutzer’”(Threads)eigenes Schedulingje PS 32 run queues
kern/sched.h
#define NRQS 32 /* 32 run queues per cpu */
struct run_queue {
queue_head_t runq[NRQS ]; /* one for each priority */
decl_simple_lock_data (, lock) /* one lock for all queues */
int low; /* low queue value */
int count; /* count of threads runable */
};
typedef struct run_queue *run_queue_t;
![Page 17: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/17.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Scheduling
preemtiv
Prioritatenbasiert 0-31
globale Queue
drei Prioritaten pro Thread
kern/sched.h
struct thread {
...
/* Scheduling information */
int priority ; /* thread ’s priority */
int max_priority ; /* maximum priority */
int sched_pri ; /* scheduled ( computed ) priority */
...
}
thread handoff(...) innerhalb des Kerns furOptimierungen
![Page 18: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/18.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Speicherverwaltung
virtueller Speicher
memory object
bezeichnet Seiten oder Dateien, etc.konnen in den virtuellen Speicher gemappt werden
drei Teile fur Verwaltung notwendig
pmap — verwaltet MMU-Register, Frames und fangt allePage faults ab (plattformabhangig)plattformunabhangig; verschiebt Seiten, verarbeitetSeitenfehler (Algorithmen zur Seitenverwaltung)memory manager/external pager — Verwaltung desvirtuellen Speichers; welche Seiten befinden sich wo;Schnittstellen zum Kernel
![Page 19: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/19.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Speicherverwaltung - Memory Manager
object port
control port
name port
Memory Manager durch blockierendes read() des controlports suspended
muss nicht lokal laufen
copy-on-write bei shared memory Zugriffen von zwei Prozessen
![Page 20: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/20.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Ports und Messages
Kommunikation zwischen Kern, Subsystemen, Tasks uberPorts
les- oder schreibbar als capability (ahnlich zu UNIX Pipes)Messages werden verschickt (Header, Body)Threads innerhalb eines Tasks teilen sich ihre Ports
Network Message Server
user-level Server (bei Mach 3.0 remote IPC und externeSpeicherverwaltung im Kernel)bildet message ports auf Netzwerk-Ports abkummert sich um Datenkonvertierung, Authentifizierung,Lookup Service fur PortsTransparenz zwischen lokalen und entfernten Ports
![Page 21: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/21.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Outline
1 Digital Equipment Corporation
2 Digital UNIX
3 Mach Interna
4 Prasentation
5 Zusammenfassung
6 Quellen
![Page 22: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/22.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Prasentation mit Digital UNIX 4.0
Kernel-Modul
Paketfilter
![Page 23: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/23.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Outline
1 Digital Equipment Corporation
2 Digital UNIX
3 Mach Interna
4 Prasentation
5 Zusammenfassung
6 Quellen
![Page 24: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/24.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Zusammenfassung
Was kennzeichnet Digital UNIX als modernes OS?
64 Bit Kernel-Architektur (hybrid)umfangreiche Kommunikationskonzepteverteiltes Speichermanagementausgelegt fur Multiprozessorsysteme
![Page 25: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/25.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
FIN
Danke fur die Aufmerksamkeit!
![Page 26: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/26.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Outline
1 Digital Equipment Corporation
2 Digital UNIX
3 Mach Interna
4 Prasentation
5 Zusammenfassung
6 Quellen
![Page 27: Digital UNIX - dcl.hpi.uni-potsdam.de · DEC Digital UNIX Mach Interna Pr¨asentation Zusammenfassung Digital Equipment Corporation 1957 von Ken Olsen gegr¨undet PDP Serie, noch](https://reader033.fdocuments.us/reader033/viewer/2022041420/5e1e5d01157c847133329350/html5/thumbnails/27.jpg)
DEC Digital UNIX Mach Interna Prasentation Zusammenfassung
Literaturverzeichnis
The Mach Project Home Pagehttp://www-2.cs.cmu.edu/afs/cs.cmu.edu/project/mach/public/www/mach.html, Juli 2006.
Distributed Operating SystemsAndew S Tanenbaum, Prentice Hall, 1995.
Tru64 UNIX – Online Documentationhttp://www.tru64.org/pages.php?page=Documentation,Juli 2006.
HP TestDrivehttp://www.testdrive.hp.com/, Juli 2006.