1. Operating Systems Chapter 2 - Processes Vrije Universiteit Amsterdam
Operating Systems - Winter 2010

2. Chap 2 - Overview Introduction to Processes
Operating Systems 2010
Introduction to Processes
Inter Process Communications
IPC Problems
Scheduling
Processes in MINIX
Concepts
Implementation
Vrije Universiteit Amsterdam
Slide 1

3. Processes
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 2

4. Concurrent Processes Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 3

5. Process Hierarchies Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 4

6. Process States Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 5

7. Scheduler vs. Processes
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 6

8. Process Implementation
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 7

9. Interrupt Handling Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 8

10. Interrupt Handling & Scheduling
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 9

11. Threads
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 10

12. Threads: Minimal Support
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 11

13. Threads – Some Problems
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 12

14. Interprocess Communication
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 13

15. Race Conditions Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 14

16. Mutual Exclusion Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 15

17. Strict Alternation Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 16

18. Peterson’s Algorithm Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 17

19. The TSL Instruction Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 18

20. Avoiding Busy Waiting Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 19

21. Producer-Consumer Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 20

22. Semaphores Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 21

23. Semaphores - Example Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 22

24. Monitors
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 23

25. Monitors - Example Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 24

26. Message Passing Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 25

27. Message Passing: Example
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 26

28. Dining Philosophers Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 27

29. Dining Philosophers (1/3)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 28

30. Dining Philosophers (2/3)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 29

31. Dining Philosophers (3/3)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 30

32. Readers/Writers (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 31

33. Readers/Writers (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 32

34. Process Scheduling (1/3)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 33

35. Process Scheduling (2/3)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 34

36. Process Scheduling (3/3)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 35

37. Batch Systems (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 36

38. Batch Systems (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 37

39. Interactive Systems Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 38

40. Context Switching Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 39

41. Round Robin Scheduling
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 40

42. Priority Scheduling Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 41

43. Process Management in MINIX
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 42

44. IPC in MINIX Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 43

45. Memory Layout Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 44

46. C Include File Semantics
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 45

47. C Scope Semantics Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 46

48. Messages (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 47

49. Messages - Dereferencing
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 48

50. System Calls (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 49

51. System Calls (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 50

52. Process Table Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 51

53. Minix 3 Processes (1/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 52

54. Minix 3 Processes (2/2) Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 53

55. Bootstrapping MINIX (1/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 54

56. Bootstrapping MINIX (2/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 55

57. Interrupt Handling (1/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 56

58. Interrupt Handling (2/2)
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 57

59. Saving Registers Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 58

60. Restoring Registers Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 59

61. System Calls Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 60

62. Interprocess Communications
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 61

63. Example: Doing a System Call
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 62

64. Sending a Message Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 63

65. Receiving a Message Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 64

66. Scheduling Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 65

67. System Task (1/2) Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 66

68. System Task (2/2) Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 67

69. Clock – Hardware Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 68

70. Clock – Software Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 69

71. The Clock Task Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 70

72. Processing a Clock Tick
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 71

73. Clock Interrupt Handler
Operating Systems 2010
Vrije Universiteit Amsterdam
Slide 72

74. Questions? Operating Systems 2010 Vrije Universiteit Amsterdam
Slide 73