PowerPoint-presentatie

1
Operating Systems
Chapter 3 Input/Output
Operating Systems - Winter 2010
Vrije Universiteit Amsterdam
2
Chap 3 - Overview
Operating Systems 2010

• Principles of I/O Hardware

• Principles of I/O Software

• Deadlocks

• Lots of MINIX

Vrije Universiteit Amsterdam
Slide 1
3
Input / Output
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 2
4
Device Controllers (1/3)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 3
5
Example Parallel Port
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 4
6
Example Parallel Port
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 5
7
Example Parallel Port
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 6
8
Device Controllers (2/3)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 7
9
Example Memory Mapped I/O
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 8
10
Memory-Mapped Terminals
Operating Systems 2010
Courtesy of http//donhodges.com
Vrije Universiteit Amsterdam
Slide 9
11
Memory-Mapped Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 10
12
Memory-Mapped Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 11
13
Memory-Mapped Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 12
14
Memory-Mapped Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 13
15
Memory-Mapped Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 14
16
Memory-Mapped Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 15
17
Device Controllers (3/3)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 16
18
Direct Memory Access
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 17
19
Principles of I/O Software (1/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 18
20
Principles of I/O Software (2/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 19
21
Interrupt Handlers
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 20
22
Device Drivers
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 21
23
Device Independent I/O Software
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 22
24
User Space I/O
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 23
25
User Space I/O - Daemons
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 24
26
I/O Layering
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 25
27
Deadlock
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 26
28
Deadlock Conditions
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 27
29
Avoiding Deadlock
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 28
30
Dealing With Deadlocks
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 29
31
Avoidance Bankers Algorithm
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 30
32
Bankers Algorithm (2/3)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 31
33
Bankers Algorithm (3/3)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 32
34
Overview of I/O in MINIX
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 33
35
Positioning Device Drivers
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 34
36
Device Drivers in Linux
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 35
37
Principle of Device Task
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 36
38
Main Driver Task
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 37
39
Read / Write Operation
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 38
40
RAM Disk
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 39
41
Read/Write to RAM Disk (1/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 40
42
Read/Write to RAM Disk (2/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 41
43
Disk Hardware
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 42
44
Disk Arm Scheduling
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 43
45
Disks Error Handling (1/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 44
46
Disks Error Handling (2/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 45
47
Disk I/O Transfer (1/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 46
48
Disk I/O Transfer (2/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 47
49
Transferring Data (1/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 48
50
Transferring Data (2/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 49
51
Floppy Disks
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 50
52
Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 51
53
Memory-Mapped Terminals
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 52
54
Keyboard Driver
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 53
55
Character Buffering
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 54
56
Character Echoing
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 55
57
Special Characters
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 56
58
Controlling the Display
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 57
59
Terminal Input (1/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 58
60
Terminal Input (2/2)?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 59
61
Questions?
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 60