operating systems operating systems - winter 2012 chapter 3 – input/output vrije universiteit...
TRANSCRIPT
Operating Systems
Operating Systems - Winter 2012
Chapter 3 – Input/Output
Vrije Universiteit Amsterdam
Chap 3 - OverviewOperating Systems 2012
Vrije Universiteit Amsterdam Slide 1
• Principles of I/O Hardware
• Principles of I/O Software
• Deadlocks
• Lots of MINIX
Input / OutputOperating Systems 2012
Vrije Universiteit Amsterdam Slide 2
Device Controllers (1/3)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 3
Example: Parallel PortOperating Systems 2012
Vrije Universiteit Amsterdam Slide 4
Example: Parallel PortOperating Systems 2012
Vrije Universiteit Amsterdam Slide 5
Example: Parallel PortOperating Systems 2012
Vrije Universiteit Amsterdam Slide 6
Device Controllers (2/3)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 7
Example: Memory Mapped I/OOperating Systems 2012
Vrije Universiteit Amsterdam Slide 8
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 9
Courtesy of: http://donhodges.com
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 10
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 11
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 12
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 13
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 14
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 15
Device Controllers (3/3)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 16
Direct Memory AccessOperating 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 HandlersOperating Systems 2012
Vrije Universiteit Amsterdam Slide 20
Device DriversOperating Systems 2012
Vrije Universiteit Amsterdam Slide 21
Device Independent I/O SoftwareOperating Systems 2012
Vrije Universiteit Amsterdam Slide 22
User Space I/OOperating Systems 2012
Vrije Universiteit Amsterdam Slide 23
User Space I/O - DaemonsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 24
I/O LayeringOperating Systems 2012
Vrije Universiteit Amsterdam Slide 25
DeadlockOperating Systems 2012
Vrije Universiteit Amsterdam Slide 26
Deadlock – ConditionsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 27
Avoiding DeadlockOperating Systems 2012
Vrije Universiteit Amsterdam Slide 28
Dealing With DeadlocksOperating Systems 2012
Vrije Universiteit Amsterdam Slide 29
Avoidance: Banker’s AlgorithmOperating 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 MINIXOperating Systems 2012
Vrije Universiteit Amsterdam Slide 33
Positioning Device DriversOperating Systems 2012
Vrije Universiteit Amsterdam Slide 34
Device Drivers in LinuxOperating Systems 2012
Vrije Universiteit Amsterdam Slide 35
Principle of Device TaskOperating Systems 2012
Vrije Universiteit Amsterdam Slide 36
Main Driver TaskOperating Systems 2012
Vrije Universiteit Amsterdam Slide 37
773
774
Read / Write OperationOperating Systems 2012
Vrije Universiteit Amsterdam Slide 38
774
RAM DiskOperating Systems 2012
Vrije Universiteit Amsterdam Slide 39
Read/Write to RAM Disk (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 40
783
784
Read/Write to RAM Disk (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 41
784
785
Disk HardwareOperating Systems 2012
Vrije Universiteit Amsterdam Slide 42
Disk Arm SchedulingOperating 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
Vrije Universiteit Amsterdam Slide 46
801
784
Disk I/O Transfer (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 47
801
Transferring Data (1/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 48
799
800
Transferring Data (2/2)Operating Systems 2012
Vrije Universiteit Amsterdam Slide 49
801
802
685
Floppy DisksOperating Systems 2012
Vrije Universiteit Amsterdam Slide 50
TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 51
Memory-Mapped TerminalsOperating Systems 2012
Vrije Universiteit Amsterdam Slide 52
Keyboard DriverOperating Systems 2012
Vrije Universiteit Amsterdam Slide 53
Character BufferingOperating Systems 2012
Vrije Universiteit Amsterdam Slide 54
Character EchoingOperating Systems 2012
Vrije Universiteit Amsterdam Slide 55
Special CharactersOperating Systems 2012
Vrije Universiteit Amsterdam Slide 56
Controlling the DisplayOperating 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