1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 3 CPUs.

Post on 27-Mar-2015

214 views 0 download

Tags:

Transcript of 1 Copyright © 2013 Elsevier Inc. All rights reserved. Chapter 3 CPUs.

1Copyright © 2013 Elsevier Inc. All rights reserved.

Chapter 3

CPUs

2Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.1 Structure of a typical I/O device.

3Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.2 The interrupt mechanism.

4Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.3 Prioritized device interrupts.

5Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.4 Using polling to share an interrupt over several devices.

6Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.5 Interrupt vectors.

7Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.6 The cache in the memory system.

8Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.7 A two-level cache system.

9Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.8 A direct-mapped cache.

10Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.9 A set-associative cache.

11Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.10 A virtually addressed memory system.

12Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.11 Segments and pages.

13Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.12 Address translation for a segment.

14Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.13 Address translation for a page.

15Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.14 Alternative schemes for organizing page tables.

16Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.15 ARM two-stage address translation.

17Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.16 Pipelined execution of ARM instructions.

18Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.17 Pipelined execution of multicycle ARM instructions.

19Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.18 Pipelined execution of a branch in ARM.

20Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.19 A power state machine for a processor.

21Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.20 UML collaboration diagram for the data compressor.

22Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.21 Definition of the data-compressor class.

23Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.22 Additional class definitions for the data compressor.

24Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.23 Relationships between classes in the data compressor.

25Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.24 State diagram for encode behavior.

26Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.25 State diagram for insert behavior.

27Copyright © 2013 Elsevier Inc. All rights reserved.

Figure 3.26 A test of the encoder.

28Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.1

29Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.2

30Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.3

31Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.4

32Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.5

33Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.6

34Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.7

35Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.8

36Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.9

37Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.10

38Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.11

39Copyright © 2013 Elsevier Inc. All rights reserved.

UN Figure 3.12