Professional Documents
Culture Documents
Spring, 2008
Contents
Spring, 2008
No. 2
The Definition of an OS
Where comes the OS in?
A computer system consists of:
User software
System software
Hardware
User
Applications
Compilers
Editors
Shells
Operating System
System hardware
Spring, 2008
No. 3
The Definition of an OS
What is an OS?
A system software
A collection of procedures that:
manage all the systems hardware resources
provide the users the environment in which
they can:
use the system resources
run their own applications
Spring, 2008
No. 4
The Role of an OS
Extended or virtual machine
The external or the user point of view
A top-down perspective
Resource manager
The inside or the designer point of view
A bottom-up perspective
No. 5
A Classification of OSs
Spring, 2008
No. 6
Spring, 2008
No. 7
Monitor
Keyboard
Storage devices (HDD, Floppy etc.)
Others
BUSes
Spring, 2008
No. 8
BUS
No. 9
CPU
Functionality
fetch instructions from memory, decode and execute them
Instruction set
has a specific set of instructions that can be executed
specific executable programs each processor can run
Registers
Program counter
Stack pointer
Many others architecture dependent
No. 10
Memory
Should be extremely fast, large and cheap
Hierarchy of layers
Registers: fastest, no delay, but limited size
Cache memory
cache hits and misses
Magnetic tapes
used as a backup for very large data sets
very slow, but very cheap and removable
Spring, 2008
No. 11
I/O Devices
Components
controller and the device itself
Controller
Directly controls the physical device
Receives commands from the OS
Device driver
Supplied by controller manufacturer
Inserted into the OS run in kernel mode
Functionality
Busy waiting
Interrupts
Spring, 2008
No. 12
Processes
Definition
A program in execution
Consists of: executable code, data, stack, CPU registers
value, and other information
Process synchronization
Inter-Process Communication (IPC)
Spring, 2008
No. 13
Files
Definition
A collection of related information
An abstraction of data stored on HDD
A process tree
File system mounting
File linking
Spring, 2008
No. 14
Spring, 2008
No. 15
Spring, 2008
No. 16
The Structure of an OS
Architectures(1). Monolithic OS
Spring, 2008
No. 17
The Structure of an OS
Architectures (2). Layered OS
No. 18
The Structure of an OS
Architectures (3). Client-Server
A distributed OS
Spring, 2008
No. 19
The Structure of an OS
Architectures (4).Advantages
Advantages of micro-kernels
Spring, 2008
No. 20
The Structure of an OS
Components
Spring, 2008
No. 21
Readings
Andrew Tannenbaum, Modern Operating
Systems, second edition, Prentice Hall,
2001, pgs. 1-20, 34-63
D. Bovet, M. Cesati, Understanding
Linux Kernel, OReilly, 2001, pgs.11-12
Spring, 2008
No. 22