1. Operating Systems Operating Systems - Winter 2010 Chapter 3 – Input/Output Vrije Universiteit Amsterdam

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

3. Input / Output Operating Systems 2010 Vrije Universiteit AmsterdamSlide 2

4. Device Controllers (1/3)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 3

5. Example: Parallel Port Operating Systems 2010 Vrije Universiteit AmsterdamSlide 4

6. Example: Parallel Port Operating Systems 2010 Vrije Universiteit AmsterdamSlide 5

7. Example: Parallel Port Operating Systems 2010 Vrije Universiteit AmsterdamSlide 6

8. Device Controllers (2/3)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 7

9. Example: Memory Mapped I/O Operating Systems 2010 Vrije Universiteit AmsterdamSlide 8

10. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 9 Courtesy of: http://donhodges.com

11. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 10

12. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 11

13. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 12

14. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 13

15. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 14

16. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 15

17. Device Controllers (3/3)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 16

18. Direct Memory Access Operating Systems 2010 Vrije Universiteit AmsterdamSlide 17

19. Principles of I/O Software (1/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 18

20. Principles of I/O Software (2/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 19

21. Interrupt Handlers Operating Systems 2010 Vrije Universiteit AmsterdamSlide 20

22. Device Drivers Operating Systems 2010 Vrije Universiteit AmsterdamSlide 21

23. Device Independent I/O Software Operating Systems 2010 Vrije Universiteit AmsterdamSlide 22

24. User Space I/O Operating Systems 2010 Vrije Universiteit AmsterdamSlide 23

25. User Space I/O - Daemons Operating Systems 2010 Vrije Universiteit AmsterdamSlide 24

26. I/O Layering Operating Systems 2010 Vrije Universiteit AmsterdamSlide 25

27. Deadlock Operating Systems 2010 Vrije Universiteit AmsterdamSlide 26

28. Deadlock – Conditions Operating Systems 2010 Vrije Universiteit AmsterdamSlide 27

29. Avoiding Deadlock Operating Systems 2010 Vrije Universiteit AmsterdamSlide 28

30. Dealing With Deadlocks Operating Systems 2010 Vrije Universiteit AmsterdamSlide 29

31. Avoidance: Banker’s Algorithm Operating Systems 2010 Vrije Universiteit AmsterdamSlide 30

32. Banker’s Algorithm (2/3)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 31

33. Banker’s Algorithm (3/3)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 32

34. Overview of I/O in MINIX Operating Systems 2010 Vrije Universiteit AmsterdamSlide 33

35. Positioning Device Drivers Operating Systems 2010 Vrije Universiteit AmsterdamSlide 34

36. Device Drivers in Linux Operating Systems 2010 Vrije Universiteit AmsterdamSlide 35

37. Principle of Device Task Operating Systems 2010 Vrije Universiteit AmsterdamSlide 36

38. Main Driver Task Operating Systems 2010 Vrije Universiteit AmsterdamSlide 37

39. Read / Write Operation Operating Systems 2010 Vrije Universiteit AmsterdamSlide 38

40. RAM Disk Operating Systems 2010 Vrije Universiteit AmsterdamSlide 39

41. Read/Write to RAM Disk (1/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 40

42. Read/Write to RAM Disk (2/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 41

43. Disk Hardware Operating Systems 2010 Vrije Universiteit AmsterdamSlide 42

44. Disk Arm Scheduling Operating Systems 2010 Vrije Universiteit AmsterdamSlide 43

45. Disks – Error Handling (1/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 44

46. Disks – Error Handling (2/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 45

47. Disk I/O Transfer (1/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 46

48. Disk I/O Transfer (2/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 47

49. Transferring Data (1/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 48

50. Transferring Data (2/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 49

51. Floppy Disks Operating Systems 2010 Vrije Universiteit AmsterdamSlide 50

52. Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 51

53. Memory-Mapped Terminals Operating Systems 2010 Vrije Universiteit AmsterdamSlide 52

54. Keyboard Driver Operating Systems 2010 Vrije Universiteit AmsterdamSlide 53

55. Character Buffering Operating Systems 2010 Vrije Universiteit AmsterdamSlide 54

56. Character Echoing Operating Systems 2010 Vrije Universiteit AmsterdamSlide 55

57. Special Characters Operating Systems 2010 Vrije Universiteit AmsterdamSlide 56

58. Controlling the Display Operating Systems 2010 Vrije Universiteit AmsterdamSlide 57

59. Terminal Input (1/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 58

60. Terminal Input (2/2)‏ Operating Systems 2010 Vrije Universiteit AmsterdamSlide 59

61. Questions? Operating Systems 2010 Vrije Universiteit AmsterdamSlide 60