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

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

3. Processes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 2

4. Concurrent Processes Operating Systems 2009 Vrije Universiteit AmsterdamSlide 3

5. Process Hierarchies Operating Systems 2009 Vrije Universiteit AmsterdamSlide 4

6. Process States Operating Systems 2009 Vrije Universiteit AmsterdamSlide 5

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

8. Process Implementation Operating Systems 2009 Vrije Universiteit AmsterdamSlide 7

9. Interrupt Handling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 8

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

11. Threads Operating Systems 2009 Vrije Universiteit AmsterdamSlide 10

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

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

14. Interprocess Communication Operating Systems 2009 Vrije Universiteit AmsterdamSlide 13

15. Race Conditions Operating Systems 2009 Vrije Universiteit AmsterdamSlide 14

16. Mutual Exclusion Operating Systems 2009 Vrije Universiteit AmsterdamSlide 15

17. Strict Alternation Operating Systems 2009 Vrije Universiteit AmsterdamSlide 16

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

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

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

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

22. Semaphores Operating Systems 2009 Vrije Universiteit AmsterdamSlide 21

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

24. Monitors Operating Systems 2009 Vrije Universiteit AmsterdamSlide 23

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

26. Message Passing Operating Systems 2009 Vrije Universiteit AmsterdamSlide 25

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

28. Dining Philosophers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 27

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

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

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

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

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

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

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

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

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

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

39. Interactive Systems Operating Systems 2009 Vrije Universiteit AmsterdamSlide 38

40. Context Switching Operating Systems 2009 Vrije Universiteit AmsterdamSlide 39

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

42. Priority Scheduling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 41

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

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

45. Memory Layout Operating Systems 2009 Vrije Universiteit AmsterdamSlide 44

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

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

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

49. Messages - Dereferencing Operating Systems 2009 Vrije Universiteit AmsterdamSlide 48

50. System Calls (1/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 49

51. System Calls (2/2) Operating Systems 2009 Vrije Universiteit AmsterdamSlide 50

52. Process Table Operating Systems 2009 Vrije Universiteit AmsterdamSlide 51

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

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

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

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

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

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

59. Saving Registers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 58

60. Restoring Registers Operating Systems 2009 Vrije Universiteit AmsterdamSlide 59

61. System Calls Operating Systems 2009 Vrije Universiteit AmsterdamSlide 60

62. Interprocess Communications Operating Systems 2009 Vrije Universiteit AmsterdamSlide 61

63. Example: Doing a System Call Operating Systems 2009 Vrije Universiteit AmsterdamSlide 62

64. Sending a Message Operating Systems 2009 Vrije Universiteit AmsterdamSlide 63

65. Receiving a Message Operating Systems 2009 Vrije Universiteit AmsterdamSlide 64

66. Scheduling Operating Systems 2009 Vrije Universiteit AmsterdamSlide 65

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

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

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

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

71. The Clock Task Operating Systems 2009 Vrije Universiteit AmsterdamSlide 70

72. Processing a Clock Tick Operating Systems 2009 Vrije Universiteit AmsterdamSlide 71

73. Clock Interrupt Handler Operating Systems 2009 Vrije Universiteit AmsterdamSlide 72

74. Questions? Operating Systems 2009 Vrije Universiteit AmsterdamSlide 73