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

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

Input / Output Operating Systems 2009 Vrije Universiteit AmsterdamSlide 2

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

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

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

Direct Memory Access Operating Systems 2009 Vrije Universiteit AmsterdamSlide 6

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

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

Interrupt Handlers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 9

Device Drivers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 10

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

User Space I/O Operating Systems 2009 Vrije Universiteit AmsterdamSlide 12

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

I/O Layering Operating Systems 2009 Vrije Universiteit AmsterdamSlide 14

Deadlock Operating Systems 2009 Vrije Universiteit AmsterdamSlide 15

Deadlock – Conditions Operating Systems 2009 Vrije Universiteit AmsterdamSlide 16

Avoiding Deadlock Operating Systems 2009 Vrije Universiteit AmsterdamSlide 17

Dealing With Deadlocks Operating Systems 2009 Vrije Universiteit AmsterdamSlide 18

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

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

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

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

Positioning Device Drivers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 23

Principle of Device Task Operating Systems 2009 Vrije Universiteit AmsterdamSlide 24

Main Driver Task Operating Systems 2009 Vrije Universiteit AmsterdamSlide 25

Read / Write Operation Operating Systems 2009 Vrije Universiteit AmsterdamSlide 26

RAM Disk Operating Systems 2009 Vrije Universiteit AmsterdamSlide 27

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

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

Disk Hardware Operating Systems 2009 Vrije Universiteit AmsterdamSlide 30

Disk Arm Scheduling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 31

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

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

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

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

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

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

Floppy Disks Operating Systems 2009 Vrije Universiteit AmsterdamSlide 38

Terminals Operating Systems 2009 Vrije Universiteit AmsterdamSlide 39

Memory-Mapped Terminals Operating Systems 2009 Vrije Universiteit AmsterdamSlide 40

Keyboard Driver Operating Systems 2009 Vrije Universiteit AmsterdamSlide 41

Character Buffering Operating Systems 2009 Vrije Universiteit AmsterdamSlide 42

Character Echoing Operating Systems 2009 Vrije Universiteit AmsterdamSlide 43

Special Characters Operating Systems 2009 Vrije Universiteit AmsterdamSlide 44

Controlling the Display Operating Systems 2009 Vrije Universiteit AmsterdamSlide 45

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

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

Questions? Operating Systems 2009 Vrije Universiteit AmsterdamSlide 48