Embed Size (px)
Citation preview
Operating Systems
Operating Systems - Winter 2009
Chapter 3 – Input/Output
Vrije Universiteit Amsterdam
Chap 3 - OverviewOperating Systems 2009
Vrije Universiteit Amsterdam Slide 1
• Principles of I/O Hardware
• Principles of I/O Software
• Deadlocks
• Lots of MINIX
Input / OutputOperating 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 AccessOperating 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 HandlersOperating Systems 2009
Vrije Universiteit Amsterdam Slide 9
Device DriversOperating Systems 2009
Vrije Universiteit Amsterdam Slide 10
Device Independent I/O SoftwareOperating Systems 2009
Vrije Universiteit Amsterdam Slide 11
User Space I/OOperating Systems 2009
Vrije Universiteit Amsterdam Slide 12
User Space I/O - DaemonsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 13
I/O LayeringOperating Systems 2009
Vrije Universiteit Amsterdam Slide 14
DeadlockOperating Systems 2009
Vrije Universiteit Amsterdam Slide 15
Deadlock – ConditionsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 16
Avoiding DeadlockOperating Systems 2009
Vrije Universiteit Amsterdam Slide 17
Dealing With DeadlocksOperating Systems 2009
Vrije Universiteit Amsterdam Slide 18
Avoidance: Banker’s AlgorithmOperating 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 MINIXOperating Systems 2009
Vrije Universiteit Amsterdam Slide 22
Positioning Device DriversOperating Systems 2009
Vrije Universiteit Amsterdam Slide 23
Principle of Device TaskOperating Systems 2009
Vrije Universiteit Amsterdam Slide 24
Main Driver TaskOperating Systems 2009
Vrije Universiteit Amsterdam Slide 25
Read / Write OperationOperating Systems 2009
Vrije Universiteit Amsterdam Slide 26
RAM DiskOperating 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 HardwareOperating Systems 2009
Vrije Universiteit Amsterdam Slide 30
Disk Arm SchedulingOperating 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 DisksOperating Systems 2009
Vrije Universiteit Amsterdam Slide 38
TerminalsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 39
Memory-Mapped TerminalsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 40
Keyboard DriverOperating Systems 2009
Vrije Universiteit Amsterdam Slide 41
Character BufferingOperating Systems 2009
Vrije Universiteit Amsterdam Slide 42
Character EchoingOperating Systems 2009
Vrije Universiteit Amsterdam Slide 43
Special CharactersOperating Systems 2009
Vrije Universiteit Amsterdam Slide 44
Controlling the DisplayOperating 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
