Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit...
-
Upload
jaliyah-fenton -
Category
Documents
-
view
222 -
download
0
Transcript of Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit...
![Page 1: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/1.jpg)
Operating Systems
Operating Systems - Winter 2009
Chapter 3 – Input/Output
Vrije Universiteit Amsterdam
![Page 2: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/2.jpg)
Chap 3 - OverviewOperating Systems 2009
Vrije Universiteit Amsterdam Slide 1
• Principles of I/O Hardware
• Principles of I/O Software
• Deadlocks
• Lots of MINIX
![Page 3: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/3.jpg)
Input / OutputOperating Systems 2009
Vrije Universiteit Amsterdam Slide 2
![Page 4: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/4.jpg)
Device Controllers (1/3)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 3
![Page 5: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/5.jpg)
Device Controllers (2/3)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 4
![Page 6: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/6.jpg)
Device Controllers (3/3)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 5
![Page 7: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/7.jpg)
Direct Memory AccessOperating Systems 2009
Vrije Universiteit Amsterdam Slide 6
![Page 8: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/8.jpg)
Principles of I/O Software (1/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 7
![Page 9: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/9.jpg)
Principles of I/O Software (2/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 8
![Page 10: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/10.jpg)
Interrupt HandlersOperating Systems 2009
Vrije Universiteit Amsterdam Slide 9
![Page 11: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/11.jpg)
Device DriversOperating Systems 2009
Vrije Universiteit Amsterdam Slide 10
![Page 12: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/12.jpg)
Device Independent I/O SoftwareOperating Systems 2009
Vrije Universiteit Amsterdam Slide 11
![Page 13: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/13.jpg)
User Space I/OOperating Systems 2009
Vrije Universiteit Amsterdam Slide 12
![Page 14: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/14.jpg)
User Space I/O - DaemonsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 13
![Page 15: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/15.jpg)
I/O LayeringOperating Systems 2009
Vrije Universiteit Amsterdam Slide 14
![Page 16: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/16.jpg)
DeadlockOperating Systems 2009
Vrije Universiteit Amsterdam Slide 15
![Page 17: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/17.jpg)
Deadlock – ConditionsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 16
![Page 18: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/18.jpg)
Avoiding DeadlockOperating Systems 2009
Vrije Universiteit Amsterdam Slide 17
![Page 19: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/19.jpg)
Dealing With DeadlocksOperating Systems 2009
Vrije Universiteit Amsterdam Slide 18
![Page 20: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/20.jpg)
Avoidance: Banker’s AlgorithmOperating Systems 2009
Vrije Universiteit Amsterdam Slide 19
![Page 21: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/21.jpg)
Banker’s Algorithm (2/3)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 20
![Page 22: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/22.jpg)
Banker’s Algorithm (3/3)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 21
![Page 23: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/23.jpg)
Overview of I/O in MINIXOperating Systems 2009
Vrije Universiteit Amsterdam Slide 22
![Page 24: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/24.jpg)
Positioning Device DriversOperating Systems 2009
Vrije Universiteit Amsterdam Slide 23
![Page 25: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/25.jpg)
Principle of Device TaskOperating Systems 2009
Vrije Universiteit Amsterdam Slide 24
![Page 26: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/26.jpg)
Main Driver TaskOperating Systems 2009
Vrije Universiteit Amsterdam Slide 25
![Page 27: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/27.jpg)
Read / Write OperationOperating Systems 2009
Vrije Universiteit Amsterdam Slide 26
![Page 28: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/28.jpg)
RAM DiskOperating Systems 2009
Vrije Universiteit Amsterdam Slide 27
![Page 29: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/29.jpg)
Read/Write to RAM Disk (1/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 28
![Page 30: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/30.jpg)
Read/Write to RAM Disk (2/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 29
![Page 31: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/31.jpg)
Disk HardwareOperating Systems 2009
Vrije Universiteit Amsterdam Slide 30
![Page 32: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/32.jpg)
Disk Arm SchedulingOperating Systems 2009
Vrije Universiteit Amsterdam Slide 31
![Page 33: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/33.jpg)
Disks – Error Handling (1/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 32
![Page 34: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/34.jpg)
Disks – Error Handling (2/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 33
![Page 35: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/35.jpg)
Disk I/O Transfer (1/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 34
![Page 36: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/36.jpg)
Disk I/O Transfer (2/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 35
![Page 37: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/37.jpg)
Transferring Data (1/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 36
![Page 38: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/38.jpg)
Transferring Data (2/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 37
![Page 39: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/39.jpg)
Floppy DisksOperating Systems 2009
Vrije Universiteit Amsterdam Slide 38
![Page 40: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/40.jpg)
TerminalsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 39
![Page 41: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/41.jpg)
Memory-Mapped TerminalsOperating Systems 2009
Vrije Universiteit Amsterdam Slide 40
![Page 42: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/42.jpg)
Keyboard DriverOperating Systems 2009
Vrije Universiteit Amsterdam Slide 41
![Page 43: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/43.jpg)
Character BufferingOperating Systems 2009
Vrije Universiteit Amsterdam Slide 42
![Page 44: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/44.jpg)
Character EchoingOperating Systems 2009
Vrije Universiteit Amsterdam Slide 43
![Page 45: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/45.jpg)
Special CharactersOperating Systems 2009
Vrije Universiteit Amsterdam Slide 44
![Page 46: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/46.jpg)
Controlling the DisplayOperating Systems 2009
Vrije Universiteit Amsterdam Slide 45
![Page 47: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/47.jpg)
Terminal Input (1/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 46
![Page 48: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/48.jpg)
Terminal Input (2/2)Operating Systems 2009
Vrije Universiteit Amsterdam Slide 47
![Page 49: Operating Systems Operating Systems - Winter 2009 Chapter 3 – Input/Output Vrije Universiteit Amsterdam.](https://reader030.fdocuments.net/reader030/viewer/2022032516/56649c7b5503460f9492ed49/html5/thumbnails/49.jpg)
Questions?Operating Systems 2009
Vrije Universiteit Amsterdam Slide 48