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

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

Mar 27, 2015

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

1Copyright © 2013 Elsevier Inc. All rights reserved.

Chapter 6

Processes and Operating Systems

Page 2: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

2Copyright © 2013 Elsevier Inc. All rights reserved.

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

Page 3: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

3Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.2 Example definitions of initiation times and deadlines.

Page 4: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

4Copyright © 2013 Elsevier Inc. All rights reserved.

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

Page 5: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

5Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.4 Data dependencies among processes.

Page 6: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

6Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.5 Communication among processes at different rates.

Page 7: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

7Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.6 Scheduling states of a process.

Page 8: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

8Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.7 Sequence diagram for preemptive execution.

Page 9: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

9Copyright © 2013 Elsevier Inc. All rights reserved.

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

Page 10: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

10Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.9 An active class in UML.

Page 11: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

11Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.10 A collaboration diagram with active and normal objects.

Page 12: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

12Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.11 An example of rate-monotonic scheduling.

Page 13: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

13Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.12 C code for rate-monotonic scheduling.

Page 14: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

14Copyright © 2013 Elsevier Inc. All rights reserved.

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

Page 15: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

15Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.14 Shared memory communication implemented on a bus.

Page 16: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

16Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.15 Message passing communication.

Page 17: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

17Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.16 Use of a UML signal.

Page 18: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

18Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.17 Sequence diagram for RTOS interrupt latency.

Page 19: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

19Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.18 Interrupt latency during a critical section.

Page 20: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

20Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.19 An L-shaped usage distribution.

Page 21: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

21Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.20 Architecture of a power-managed system.

Page 22: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

22Copyright © 2013 Elsevier Inc. All rights reserved.

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

Page 23: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

23Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.22 Windows CE layer diagram.

Page 24: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

24Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.23 OAL architecture in Windows CE.

Page 25: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

25Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.24 Kernel and user address spaces in Windows CE.

Page 26: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

26Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.25 User address space in Windows CE.

Page 27: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

27Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.26 Sequence diagram for an interrupt.

Page 28: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

28Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.27 The ADPCM coding scheme.

Page 29: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

29Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.28 An ADPCM compression system.

Page 30: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

30Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.29 Class diagram for the answering machine.

Page 31: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

31Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.30 Physical class interfaces for the answering machine.

Page 32: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

32Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.31 The message classes for the answering machine.

Page 33: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

33Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.32 Operational classes for the answering machine.

Page 34: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

34Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.33 State diagram for the Controls activate behavior.

Page 35: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

35Copyright © 2013 Elsevier Inc. All rights reserved.

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

Page 36: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

36Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.35 Hardware platform for the answering machine.

Page 37: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

37Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.36 Engine block diagram.

Page 38: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

38Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.37 Requirements for the engine controller.

Page 39: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

39Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.38 Periods for data in the engine controller.

Page 40: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

40Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.39 Class diagram for the engine controller.

Page 41: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

41Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.40 State diagram for throttle position sensing.

Page 42: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

42Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.41 State diagram for injector pulse width.

Page 43: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

43Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 6.42 State diagram for spark advance angle.

Page 44: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

44Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.1

Page 45: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

45Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.2

Page 46: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

46Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.3

Page 47: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

47Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.4

Page 48: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

48Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.5

Page 49: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

49Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.6

Page 50: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

50Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.7

Page 51: 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 6 Processes and Operating Systems.

51Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.8

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

52Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 6.9