Operating Systems Chapter 3 InputOutput Vrije Universiteit Amsterdam

Operating Systems Chapter 3 – Input/Output Vrije Universiteit Amsterdam Operating Systems - Winter 2012

Chap 3 - Overview Operating Systems 2012 • Principles of I/O Hardware • Principles of I/O Software • Deadlocks • Lots of MINIX Vrije Universiteit Amsterdam Slide 1

Input / Output Operating Systems 2012 Vrije Universiteit Amsterdam Slide 2

Device Controllers (1/3) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 3

Example: Parallel Port Operating Systems 2012 Vrije Universiteit Amsterdam Slide 4

Example: Parallel Port Operating Systems 2012 Vrije Universiteit Amsterdam Slide 5

Example: Parallel Port Operating Systems 2012 Vrije Universiteit Amsterdam Slide 6

Device Controllers (2/3) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 7

Example: Memory Mapped I/O Operating Systems 2012 Vrije Universiteit Amsterdam Slide 8

Memory-Mapped Terminals Operating Systems 2012 Courtesy of: http: //donhodges. com Vrije Universiteit Amsterdam Slide 9

Memory-Mapped Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 10

Memory-Mapped Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 11

Memory-Mapped Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 12

Memory-Mapped Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 13

Memory-Mapped Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 14

Memory-Mapped Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 15

Device Controllers (3/3) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 16

Direct Memory Access Operating Systems 2012 Vrije Universiteit Amsterdam Slide 17

Principles of I/O Software (1/2) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 18

Principles of I/O Software (2/2) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 19

Interrupt Handlers Operating Systems 2012 Vrije Universiteit Amsterdam Slide 20

Device Drivers Operating Systems 2012 Vrije Universiteit Amsterdam Slide 21

Device Independent I/O Software Operating Systems 2012 Vrije Universiteit Amsterdam Slide 22

User Space I/O Operating Systems 2012 Vrije Universiteit Amsterdam Slide 23

User Space I/O - Daemons Operating Systems 2012 Vrije Universiteit Amsterdam Slide 24

I/O Layering Operating Systems 2012 Vrije Universiteit Amsterdam Slide 25

Deadlock Operating Systems 2012 Vrije Universiteit Amsterdam Slide 26

Deadlock – Conditions Operating Systems 2012 Vrije Universiteit Amsterdam Slide 27

Avoiding Deadlock Operating Systems 2012 Vrije Universiteit Amsterdam Slide 28

Dealing With Deadlocks Operating Systems 2012 Vrije Universiteit Amsterdam Slide 29

Avoidance: Banker’s Algorithm Operating Systems 2012 Vrije Universiteit Amsterdam Slide 30

Banker’s Algorithm (2/3) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 31

Banker’s Algorithm (3/3) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 32

Overview of I/O in MINIX Operating Systems 2012 Vrije Universiteit Amsterdam Slide 33

Positioning Device Drivers Operating Systems 2012 Vrije Universiteit Amsterdam Slide 34

Device Drivers in Linux Operating Systems 2012 Vrije Universiteit Amsterdam Slide 35

Principle of Device Task Operating Systems 2012 Vrije Universiteit Amsterdam Slide 36

Main Driver Task Operating Systems 2012 773 774 Vrije Universiteit Amsterdam Slide 37

Read / Write Operation Operating Systems 2012 774 Vrije Universiteit Amsterdam Slide 38

RAM Disk Operating Systems 2012 Vrije Universiteit Amsterdam Slide 39

Read/Write to RAM Disk (1/2) Operating Systems 2012 783 784 Vrije Universiteit Amsterdam Slide 40

Read/Write to RAM Disk (2/2) Operating Systems 2012 784 785 Vrije Universiteit Amsterdam Slide 41

Disk Hardware Operating Systems 2012 Vrije Universiteit Amsterdam Slide 42

Disk Arm Scheduling Operating Systems 2012 Vrije Universiteit Amsterdam Slide 43

Disks – Error Handling (1/2) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 44

Disks – Error Handling (2/2) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 45

Disk I/O Transfer (1/2) Operating Systems 2012 784 801 Vrije Universiteit Amsterdam Slide 46

Disk I/O Transfer (2/2) Operating Systems 2012 801 Vrije Universiteit Amsterdam Slide 47

Transferring Data (1/2) Operating Systems 2012 799 800 Vrije Universiteit Amsterdam Slide 48

Transferring Data (2/2) Operating Systems 2012 685 801 802 Vrije Universiteit Amsterdam Slide 49

Floppy Disks Operating Systems 2012 Vrije Universiteit Amsterdam Slide 50

Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 51

Memory-Mapped Terminals Operating Systems 2012 Vrije Universiteit Amsterdam Slide 52

Keyboard Driver Operating Systems 2012 Vrije Universiteit Amsterdam Slide 53

Character Buffering Operating Systems 2012 Vrije Universiteit Amsterdam Slide 54

Character Echoing Operating Systems 2012 Vrije Universiteit Amsterdam Slide 55

Special Characters Operating Systems 2012 Vrije Universiteit Amsterdam Slide 56

Controlling the Display Operating Systems 2012 Vrije Universiteit Amsterdam Slide 57

Terminal Input (1/2) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 58

Terminal Input (2/2) Operating Systems 2012 Vrije Universiteit Amsterdam Slide 59

Questions? Operating Systems 2012 Vrije Universiteit Amsterdam Slide 60