chapter 6 processes and operating systems · 2013-06-18 · copyright © 2013 elsevier inc. all...

52
Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems

Upload: others

Post on 13-Mar-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

1 Copyright © 2013 Elsevier Inc. All rights reserved.

Chapter 6

Processes and Operating

Systems

Page 2: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

2 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.1 Scheduling overhead is paid for at a nonlinear rate.

Page 3: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

3 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.2 Example definitions of initiation times and deadlines.

Page 4: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

4 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.3 A sequence of processes with a high initiation rate.

Page 5: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

5 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.4 Data dependencies among processes.

Page 6: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

6 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.5 Communication among processes at different rates.

Page 7: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

7 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.6 Scheduling states of a process.

Page 8: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

8 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.7 Sequence diagram for preemptive execution.

Page 9: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

9 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.8 Sequence diagram for a FreeRTOS.org context switch.

Page 10: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

10 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.9 An active class in UML.

Page 11: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

11 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.10 A collaboration diagram with active and normal objects.

Page 12: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

12 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.11 An example of rate-monotonic scheduling.

Page 13: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

13 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.12 C code for rate-monotonic scheduling.

Page 14: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

14 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.13 C code for earliest-deadline-first scheduling.

Page 15: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

15 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.14 Shared memory communication implemented on a bus.

Page 16: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

16 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.15 Message passing communication.

Page 17: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

17 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.16 Use of a UML signal.

Page 18: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

18 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.17 Sequence diagram for RTOS interrupt latency.

Page 19: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

19 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.18 Interrupt latency during a critical section.

Page 20: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

20 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.19 An L-shaped usage distribution.

Page 21: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

21 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.20 Architecture of a power-managed system.

Page 22: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

22 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.21 The Advanced Configuration and Power Interface and its relationship to a complete system.

Page 23: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

23 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.22 Windows CE layer diagram.

Page 24: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

24 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.23 OAL architecture in Windows CE.

Page 25: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

25 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.24 Kernel and user address spaces in Windows CE.

Page 26: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

26 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.25 User address space in Windows CE.

Page 27: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

27 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.26 Sequence diagram for an interrupt.

Page 28: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

28 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.27 The ADPCM coding scheme.

Page 29: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

29 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.28 An ADPCM compression system.

Page 30: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

30 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.29 Class diagram for the answering machine.

Page 31: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

31 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.30 Physical class interfaces for the answering machine.

Page 32: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

32 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.31 The message classes for the answering machine.

Page 33: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

33 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.32 Operational classes for the answering machine.

Page 34: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

34 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.33 State diagram for the Controls activate behavior.

Page 35: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

35 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.34 State diagrams for the record-msg and playback-msg behaviors.

Page 36: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

36 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.35 Hardware platform for the answering machine.

Page 37: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

37 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.36 Engine block diagram.

Page 38: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

38 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.37 Requirements for the engine controller.

Page 39: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

39 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.38 Periods for data in the engine controller.

Page 40: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

40 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.39 Class diagram for the engine controller.

Page 41: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

41 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.40 State diagram for throttle position sensing.

Page 42: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

42 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.41 State diagram for injector pulse width.

Page 43: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

43 Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.42 State diagram for spark advance angle.

Page 44: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

44 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.1

Page 45: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

45 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.2

Page 46: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

46 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.3

Page 47: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

47 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.4

Page 48: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

48 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.5

Page 49: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

49 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.6

Page 50: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

50 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.7

Page 51: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

51 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.8

Page 52: Chapter 6 Processes and Operating Systems · 2013-06-18 · Copyright © 2013 Elsevier Inc. All rights reserved. 52 UN Figure 6.9. Title: Slide 1 Author: CEPHA Created Date: 6/12/2012

52 Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.9