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

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

3. Processes Vrije Universiteit AmsterdamSlide 2 Operating Systems 2012

4. Concurrent Processes Vrije Universiteit AmsterdamSlide 3 Operating Systems 2012

5. Process Hierarchies Vrije Universiteit AmsterdamSlide 4 Operating Systems 2012

6. Process States Vrije Universiteit AmsterdamSlide 5 Operating Systems 2012

7. Scheduler vs. Processes Operating Systems 2011 Vrije Universiteit AmsterdamSlide 6

8. Process Implementation Operating Systems 2011 Vrije Universiteit AmsterdamSlide 7

9. Interrupt Handling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 8

10. Interrupt Handling & Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 9

11. Threads Operating Systems 2011 Vrije Universiteit AmsterdamSlide 10

12. Threads: Minimal Support Operating Systems 2011 Vrije Universiteit AmsterdamSlide 11

13. Threads – Some Problems Operating Systems 2011 Vrije Universiteit AmsterdamSlide 12

14. Interprocess Communication Operating Systems 2011 Vrije Universiteit AmsterdamSlide 13

15. Race Conditions Operating Systems 2011 Vrije Universiteit AmsterdamSlide 14

16. Mutual Exclusion Operating Systems 2011 Vrije Universiteit AmsterdamSlide 15

17. Strict Alternation Operating Systems 2011 Vrije Universiteit AmsterdamSlide 16

18. Peterson’s Algorithm Operating Systems 2011 Vrije Universiteit AmsterdamSlide 17

19. The TSL Instruction Operating Systems 2011 Vrije Universiteit AmsterdamSlide 18

20. Avoiding Busy Waiting Operating Systems 2011 Vrije Universiteit AmsterdamSlide 19

21. Producer-Consumer Operating Systems 2011 Vrije Universiteit AmsterdamSlide 20

22. Semaphores Operating Systems 2011 Vrije Universiteit AmsterdamSlide 21

23. Semaphores - Example Operating Systems 2011 Vrije Universiteit AmsterdamSlide 22

24. Monitors Operating Systems 2011 Vrije Universiteit AmsterdamSlide 23

25. Monitors - Example Operating Systems 2011 Vrije Universiteit AmsterdamSlide 24

26. Message Passing Operating Systems 2011 Vrije Universiteit AmsterdamSlide 25

27. Message Passing: Example Operating Systems 2011 Vrije Universiteit AmsterdamSlide 26

28. Dining Philosophers Operating Systems 2011 Vrije Universiteit AmsterdamSlide 27

29. Dining Philosophers (1/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 28

30. Dining Philosophers (2/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 29

31. Dining Philosophers (3/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 30

32. Readers/Writers (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 31

33. Readers/Writers (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 32

34. Process Scheduling (1/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 33

35. Process Scheduling (2/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 34

36. Process Scheduling (3/3) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 35

37. Batch Systems (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 36

38. Batch Systems (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 37

39. Interactive Systems Operating Systems 2011 Vrije Universiteit AmsterdamSlide 38

40. Context Switching Operating Systems 2011 Vrije Universiteit AmsterdamSlide 39

41. Round Robin Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 40

42. Priority Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 41

43. Process Management in MINIX Operating Systems 2011 Vrije Universiteit AmsterdamSlide 42

44. IPC in MINIX Operating Systems 2011 Vrije Universiteit AmsterdamSlide 43

45. Memory Layout Operating Systems 2011 Vrije Universiteit AmsterdamSlide 44

46. C Include File Semantics Operating Systems 2011 Vrije Universiteit AmsterdamSlide 45

47. C Scope Semantics Operating Systems 2011 Vrije Universiteit AmsterdamSlide 46

48. Messages (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 47

49. Messages - Dereferencing Operating Systems 2011 Vrije Universiteit AmsterdamSlide 48 671

50. System Calls (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 49 679 776

51. System Calls (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 50 698 724 725

52. Process Table Operating Systems 2011 Vrije Universiteit AmsterdamSlide 51 699 698

53. Minix 3 Processes (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 52 701

54. Minix 3 Processes (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 53

55. Bootstrapping MINIX (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 54

56. Bootstrapping MINIX (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 55

57. Interrupt Handling (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 56

58. Interrupt Handling (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 57 710

59. Saving Registers Operating Systems 2011 Vrije Universiteit AmsterdamSlide 58 712

60. Restoring Registers Operating Systems 2011 Vrije Universiteit AmsterdamSlide 59 713

61. System Calls Operating Systems 2011 Vrije Universiteit AmsterdamSlide 60 713 714

62. Interprocess Communications Operating Systems 2011 Vrije Universiteit AmsterdamSlide 61

63. Example: Doing a System Call Operating Systems 2011 Vrije Universiteit AmsterdamSlide 62 724 725

64. Sending a Message Operating Systems 2011 Vrije Universiteit AmsterdamSlide 63 725 726

65. Receiving a Message Operating Systems 2011 Vrije Universiteit AmsterdamSlide 64 726 727

66. Scheduling Operating Systems 2011 Vrije Universiteit AmsterdamSlide 65

67. System Task (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 66

68. System Task (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide 67

69. Clock – Hardware Operating Systems 2011 Vrije Universiteit AmsterdamSlide 68

70. Clock – Software Operating Systems 2011 Vrije Universiteit AmsterdamSlide 69

71. The Clock Task Operating Systems 2011 Vrije Universiteit AmsterdamSlide 70 766

72. Processing a Clock Tick Operating Systems 2011 Vrije Universiteit AmsterdamSlide 71 766 767

73. Clock Interrupt Handler Vrije Universiteit AmsterdamSlide 72 767 768 Operating Systems 2012

74. Questions? Vrije Universiteit AmsterdamSlide 73 Operating Systems 2012