Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Operating Systems Operating Systems - Winter 2012 Chapter 2 - Processes Vrije Universiteit Amsterdam."— Presentation transcript:

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

50 System Calls (1/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide

51 System Calls (2/2) Operating Systems 2011 Vrije Universiteit AmsterdamSlide

52 Process Table Operating Systems 2011 Vrije Universiteit AmsterdamSlide

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

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

59 Saving Registers Operating Systems 2011 Vrije Universiteit AmsterdamSlide

60 Restoring Registers Operating Systems 2011 Vrije Universiteit AmsterdamSlide

61 System Calls Operating Systems 2011 Vrije Universiteit AmsterdamSlide

62 Interprocess Communications Operating Systems 2011 Vrije Universiteit AmsterdamSlide 61

63 Example: Doing a System Call Operating Systems 2011 Vrije Universiteit AmsterdamSlide

64 Sending a Message Operating Systems 2011 Vrije Universiteit AmsterdamSlide

65 Receiving a Message Operating Systems 2011 Vrije Universiteit AmsterdamSlide

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

72 Processing a Clock Tick Operating Systems 2011 Vrije Universiteit AmsterdamSlide

73 Clock Interrupt Handler Vrije Universiteit AmsterdamSlide Operating Systems 2012

74 Questions? Vrije Universiteit AmsterdamSlide 73 Operating Systems 2012


Download ppt "Operating Systems Operating Systems - Winter 2012 Chapter 2 - Processes Vrije Universiteit Amsterdam."

Similar presentations


Ads by Google