Operating Systems Chapter 3 InputOutput Vrije Universiteit Amsterdam

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

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

Input / Output Operating Systems 2009 Vrije Universiteit Amsterdam Slide 2

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

Device Controllers (2/3) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 4

Device Controllers (3/3) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 5

Direct Memory Access Operating Systems 2009 Vrije Universiteit Amsterdam Slide 6

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

Principles of I/O Software (2/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 8

Interrupt Handlers Operating Systems 2009 Vrije Universiteit Amsterdam Slide 9

Device Drivers Operating Systems 2009 Vrije Universiteit Amsterdam Slide 10

Device Independent I/O Software Operating Systems 2009 Vrije Universiteit Amsterdam Slide 11

User Space I/O Operating Systems 2009 Vrije Universiteit Amsterdam Slide 12

User Space I/O - Daemons Operating Systems 2009 Vrije Universiteit Amsterdam Slide 13

I/O Layering Operating Systems 2009 Vrije Universiteit Amsterdam Slide 14

Deadlock Operating Systems 2009 Vrije Universiteit Amsterdam Slide 15

Deadlock – Conditions Operating Systems 2009 Vrije Universiteit Amsterdam Slide 16

Avoiding Deadlock Operating Systems 2009 Vrije Universiteit Amsterdam Slide 17

Dealing With Deadlocks Operating Systems 2009 Vrije Universiteit Amsterdam Slide 18

Avoidance: Banker’s Algorithm Operating Systems 2009 Vrije Universiteit Amsterdam Slide 19

Banker’s Algorithm (2/3) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 20

Banker’s Algorithm (3/3) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 21

Overview of I/O in MINIX Operating Systems 2009 Vrije Universiteit Amsterdam Slide 22

Positioning Device Drivers Operating Systems 2009 Vrije Universiteit Amsterdam Slide 23

Principle of Device Task Operating Systems 2009 Vrije Universiteit Amsterdam Slide 24

Main Driver Task Operating Systems 2009 Vrije Universiteit Amsterdam Slide 25

Read / Write Operation Operating Systems 2009 Vrije Universiteit Amsterdam Slide 26

RAM Disk Operating Systems 2009 Vrije Universiteit Amsterdam Slide 27

Read/Write to RAM Disk (1/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 28

Read/Write to RAM Disk (2/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 29

Disk Hardware Operating Systems 2009 Vrije Universiteit Amsterdam Slide 30

Disk Arm Scheduling Operating Systems 2009 Vrije Universiteit Amsterdam Slide 31

Disks – Error Handling (1/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 32

Disks – Error Handling (2/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 33

Disk I/O Transfer (1/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 34

Disk I/O Transfer (2/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 35

Transferring Data (1/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 36

Transferring Data (2/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 37

Floppy Disks Operating Systems 2009 Vrije Universiteit Amsterdam Slide 38

Terminals Operating Systems 2009 Vrije Universiteit Amsterdam Slide 39

Memory-Mapped Terminals Operating Systems 2009 Vrije Universiteit Amsterdam Slide 40

Keyboard Driver Operating Systems 2009 Vrije Universiteit Amsterdam Slide 41

Character Buffering Operating Systems 2009 Vrije Universiteit Amsterdam Slide 42

Character Echoing Operating Systems 2009 Vrije Universiteit Amsterdam Slide 43

Special Characters Operating Systems 2009 Vrije Universiteit Amsterdam Slide 44

Controlling the Display Operating Systems 2009 Vrije Universiteit Amsterdam Slide 45

Terminal Input (1/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 46

Terminal Input (2/2) Operating Systems 2009 Vrije Universiteit Amsterdam Slide 47

Questions? Operating Systems 2009 Vrije Universiteit Amsterdam Slide 48