Introduction |
|
1 | (6) |
|
|
1 | (2) |
|
|
3 | (1) |
|
|
4 | (1) |
|
|
5 | (2) |
Chapter 1 The Shape of a Computer Phenomenon |
|
7 | (20) |
|
Growing Delicious, Juicy Raspberries |
|
|
7 | (3) |
|
|
10 | (2) |
|
An Exciting Credit Card-Sized Computer |
|
|
12 | (2) |
|
What Does the Raspberry Pi Do? |
|
|
14 | (1) |
|
Meeting and Greeting the Raspberry Pi Board |
|
|
14 | (11) |
|
|
15 | (1) |
|
|
16 | (2) |
|
|
18 | (1) |
|
|
18 | (1) |
|
|
19 | (2) |
|
|
21 | (1) |
|
CSI Camera Module Connector |
|
|
21 | (1) |
|
|
22 | (1) |
|
|
22 | (1) |
|
|
23 | (1) |
|
|
24 | (1) |
|
|
25 | (1) |
|
|
25 | (1) |
|
|
25 | (2) |
Chapter 2 Recapping Computing |
|
27 | (20) |
|
|
28 | (3) |
|
|
28 | (2) |
|
|
30 | (1) |
|
The Box That Follows a Plan |
|
|
31 | (6) |
|
|
31 | (1) |
|
|
32 | (1) |
|
|
33 | (1) |
|
|
34 | (2) |
|
|
36 | (1) |
|
|
36 | (1) |
|
Voltages, Numbers and Meaning |
|
|
37 | (7) |
|
Binary: Counting in is and Os |
|
|
37 | (3) |
|
|
40 | (1) |
|
Counting and Numbering and 0 |
|
|
40 | (1) |
|
Hexadecimal as a Shorthand for Binary |
|
|
41 | (2) |
|
Doing Binary and Hexadecimal Arithmetic |
|
|
43 | (1) |
|
Operating Systems: The Boss of the Box |
|
|
44 | (3) |
|
What an Operating System Does |
|
|
44 | (2) |
|
|
46 | (1) |
|
|
46 | (1) |
Chapter 3 Electronic Memory |
|
47 | (46) |
|
There Was Memory Before There Were Computers |
|
|
47 | (1) |
|
|
48 | (2) |
|
|
50 | (3) |
|
|
50 | (2) |
|
|
52 | (1) |
|
Static Random Access Memory (SRAM) |
|
|
53 | (1) |
|
Address Lines and Data Lines |
|
|
54 | (2) |
|
Combining Memory Chips into Memory Systems |
|
|
56 | (3) |
|
Dynamic Random Access Memory (DRAM) |
|
|
59 | (11) |
|
|
60 | (2) |
|
Synchronous vs. Asynchronous DRAM |
|
|
62 | (2) |
|
SDRAM Columns, Rows, Banks, Ranks and DIMMs |
|
|
64 | (2) |
|
DDR, DDR2 DDR3 and DDR4 SDRAM |
|
|
66 | (3) |
|
Error-Correcting Code (ECC) Memory |
|
|
69 | (1) |
|
The Raspberry Pi Memory System |
|
|
70 | (2) |
|
|
70 | (1) |
|
Ball-Grid Array Packaging |
|
|
71 | (1) |
|
|
72 | (9) |
|
|
72 | (1) |
|
|
72 | (2) |
|
Cache Lines and Cache Mapping |
|
|
74 | (2) |
|
|
76 | (2) |
|
|
78 | (1) |
|
|
79 | (2) |
|
Writing Cache Back to Memory |
|
|
81 | (1) |
|
|
81 | (12) |
|
The Virtual Memory Big Picture |
|
|
82 | (1) |
|
Mapping Virtual to Physical |
|
|
83 | (1) |
|
Memory Management Units: Going Deeper |
|
|
84 | (4) |
|
Multi-Level Page Tables and the TLB |
|
|
88 | (1) |
|
The Raspberry Pi Swap Problem |
|
|
88 | (2) |
|
Watching Raspberry Pi Virtual Memory |
|
|
90 | (3) |
Chapter 4 ARM Processors and Systems-on-a-Chip |
|
93 | (66) |
|
The Incredible Shrinking CPU |
|
|
93 | (2) |
|
|
94 | (1) |
|
|
95 | (1) |
|
|
95 | (4) |
|
|
96 | (1) |
|
Flip-Flops and Sequential Logic |
|
|
97 | (2) |
|
|
99 | (25) |
|
|
101 | (1) |
|
|
102 | (3) |
|
System Clocks and Execution Time |
|
|
105 | (1) |
|
|
106 | (2) |
|
|
108 | (1) |
|
Deeper Pipelines and Pipeline Hazards |
|
|
109 | (3) |
|
|
112 | (1) |
|
|
113 | (2) |
|
More Parallelism with SIMD |
|
|
115 | (3) |
|
|
118 | (3) |
|
|
121 | (1) |
|
|
122 | (1) |
|
|
122 | (1) |
|
Orthogonal Machine Instructions |
|
|
123 | (1) |
|
Separate Caches for Instructions and Data |
|
|
123 | (1) |
|
ARMS from Little Acorns Grow |
|
|
124 | (2) |
|
Microarchitectures, Cores and Families |
|
|
125 | (1) |
|
Selling Licenses Rather Than Chips |
|
|
125 | (1) |
|
|
126 | (16) |
|
|
126 | (3) |
|
|
129 | (2) |
|
|
131 | (6) |
|
|
137 | (1) |
|
|
137 | (1) |
|
|
138 | (1) |
|
Conditional Instruction Execution |
|
|
139 | (3) |
|
|
142 | (3) |
|
The ARM Coprocessor Interface |
|
|
143 | (1) |
|
The System Control Coprocessor |
|
|
143 | (1) |
|
The Vector Floating Point (VFP) Coprocessor |
|
|
144 | (1) |
|
|
145 | (1) |
|
|
145 | (5) |
|
Multiple-Issue and Out-Of-Order Execution |
|
|
146 | (1) |
|
|
147 | (1) |
|
|
147 | (1) |
|
|
147 | (1) |
|
The NEON Coprocessor for SIMD |
|
|
148 | (1) |
|
ARMv8 and 64-Bit Computing |
|
|
148 | (2) |
|
|
150 | (9) |
|
|
150 | (1) |
|
Broadcom's Second- and Third-Generation SoC Devices |
|
|
151 | (1) |
|
|
151 | (1) |
|
Processes, Geometries and Masks |
|
|
152 | (1) |
|
IP: Cells, Macrocells and Cores |
|
|
153 | (1) |
|
|
154 | (1) |
|
Floorplanning, Layout and Routing |
|
|
154 | (1) |
|
Standards for On-Chip Communication: AMBA |
|
|
155 | (4) |
Chapter 5 Programming |
|
159 | (72) |
|
Programming from a Height |
|
|
159 | (14) |
|
The Software Development Process |
|
|
160 | (2) |
|
Waterfall vs. Spiral vs. Agile |
|
|
162 | (3) |
|
|
165 | (1) |
|
Assembly Language and Mnemonics |
|
|
166 | (1) |
|
|
167 | (3) |
|
|
170 | (1) |
|
|
171 | (2) |
|
How Native-Code Compilers Work |
|
|
173 | (11) |
|
|
174 | (1) |
|
|
175 | (1) |
|
|
175 | (1) |
|
Intermediate Code Generation |
|
|
176 | (1) |
|
|
176 | (1) |
|
|
176 | (1) |
|
Compiling C: A Concrete Example |
|
|
177 | (6) |
|
Linking Object Code Files to Executable Files |
|
|
183 | (1) |
|
|
184 | (2) |
|
Bytecode Interpreted Languages |
|
|
186 | (6) |
|
|
186 | (1) |
|
|
187 | (2) |
|
Just-In-Time (JIT) Compilation |
|
|
189 | (2) |
|
Bytecode and JIT Compilation Beyond Java |
|
|
191 | (1) |
|
|
191 | (1) |
|
|
192 | (8) |
|
Identifiers, Reserved Words, Symbols and Operators |
|
|
192 | (1) |
|
Values, Literals and Named Constants |
|
|
193 | (1) |
|
Variables, Expressions and Assignment |
|
|
193 | (1) |
|
Types and Type Definitions |
|
|
194 | (2) |
|
Static and Dynamic Typing |
|
|
196 | (2) |
|
Two's Complement and IEEE 754 |
|
|
198 | (2) |
|
|
200 | (14) |
|
Control Statements and Compound Statements |
|
|
200 | (1) |
|
|
200 | (2) |
|
|
202 | (3) |
|
|
205 | (1) |
|
|
205 | (2) |
|
|
207 | (1) |
|
The Break and Continue Statements |
|
|
208 | (2) |
|
|
210 | (1) |
|
|
211 | (3) |
|
Object-Oriented Programming |
|
|
214 | (10) |
|
|
217 | (2) |
|
|
219 | (2) |
|
|
221 | (3) |
|
|
224 | (1) |
|
A Tour of the GNU Compiler Collection Toolset |
|
|
224 | (7) |
|
gcc as Both Compiler and Builder |
|
|
225 | (3) |
|
|
228 | (3) |
Chapter 6 Non-Volatile Storage |
|
231 | (42) |
|
|
232 | (4) |
|
|
232 | (1) |
|
|
232 | (3) |
|
The Dawn of Magnetic Storage |
|
|
235 | (1) |
|
Magnetic Recording and Encoding Schemes |
|
|
236 | (4) |
|
|
237 | (1) |
|
|
238 | (2) |
|
|
240 | (7) |
|
Cylinders, Tracks and Sectors |
|
|
240 | (2) |
|
|
242 | (2) |
|
Interfaces and Controllers |
|
|
244 | (2) |
|
|
246 | (1) |
|
Partitions and File Systems |
|
|
247 | (5) |
|
Primary Partitions and Extended Partitions |
|
|
247 | (2) |
|
File Systems and High-Level Formatting |
|
|
249 | (1) |
|
The Future: GUID Partition Tables (GPTs) |
|
|
249 | (1) |
|
Partitions on the Raspberry Pi SD Card |
|
|
250 | (2) |
|
|
252 | (3) |
|
|
254 | (1) |
|
|
254 | (1) |
|
|
255 | (2) |
|
|
257 | (10) |
|
|
257 | (1) |
|
|
258 | (2) |
|
Single-Level vs. Multi-Level Storage |
|
|
260 | (1) |
|
|
261 | (4) |
|
Wear Levelling and the Flash Translation Layer |
|
|
265 | (2) |
|
Garbage Collection and TRIM |
|
|
267 | (1) |
|
|
268 | (2) |
|
|
270 | (1) |
|
The Future of Non-Volatile Storage |
|
|
271 | (2) |
Chapter 7 Wired and Wireless Ethernet |
|
273 | (58) |
|
The OSI Reference Model for Networking |
|
|
274 | (8) |
|
|
276 | (1) |
|
|
276 | (2) |
|
|
278 | (1) |
|
|
278 | (1) |
|
|
279 | (2) |
|
|
281 | (1) |
|
|
282 | (1) |
|
|
282 | (14) |
|
|
283 | (1) |
|
|
283 | (2) |
|
Collision Detection and Avoidance |
|
|
285 | (1) |
|
Ethernet Encoding Systems |
|
|
286 | (4) |
|
|
290 | (1) |
|
10BASE-T and Twisted-Pair Cabling |
|
|
291 | (1) |
|
From Bus Topology to Star Topology |
|
|
292 | (1) |
|
|
293 | (3) |
|
|
296 | (8) |
|
|
296 | (1) |
|
IP Addresses and TCP Ports |
|
|
297 | (3) |
|
Local IP Addresses and DHCP |
|
|
300 | (2) |
|
Network Address Translation |
|
|
302 | (2) |
|
|
304 | (27) |
|
Standards within Standards |
|
|
305 | (1) |
|
|
305 | (4) |
|
|
309 | (2) |
|
Infrastructure Networks vs. Ad Hoc Networks |
|
|
311 | (1) |
|
Wi-Fi Distributed Media Access |
|
|
312 | (2) |
|
Carrier Sense and the Hidden Node Problem |
|
|
314 | (1) |
|
|
315 | (1) |
|
Amplitude Modulation, Phase Modulation and QAM |
|
|
316 | (3) |
|
Spread-Spectrum Techniques |
|
|
319 | (1) |
|
Wi-Fi Modulation and Coding in Detail |
|
|
320 | (3) |
|
How Wi-Fi Connections Happen |
|
|
323 | (2) |
|
|
325 | (1) |
|
Wi-Fi on the Raspberry Pi |
|
|
326 | (3) |
|
|
329 | (2) |
Chapter 8 Operating Systems |
|
331 | (28) |
|
Introduction to Operating Systems |
|
|
333 | (10) |
|
History of Operating Systems |
|
|
333 | (3) |
|
The Basics of Operating Systems |
|
|
336 | (7) |
|
The Kernel: The Basic Facilitator of Operating Systems |
|
|
343 | (6) |
|
|
344 | (1) |
|
|
345 | (1) |
|
|
346 | (1) |
|
|
347 | (1) |
|
|
347 | (1) |
|
Disk Access and File Systems |
|
|
348 | (1) |
|
|
349 | (1) |
|
Enablers and Assistants to the Operating System |
|
|
349 | (5) |
|
|
349 | (4) |
|
|
353 | (1) |
|
Operating Systems for Raspberry Pi |
|
|
354 | (5) |
|
|
354 | (2) |
|
Third-Party Operating Systems |
|
|
356 | (1) |
|
Other Available Operating Systems |
|
|
356 | (3) |
Chapter 9 Video Codecs and Video Compression |
|
359 | (24) |
|
|
360 | (13) |
|
|
361 | (2) |
|
|
363 | (4) |
|
Understanding Frequency Transform |
|
|
367 | (4) |
|
Using Lossless Encoding Techniques |
|
|
371 | (2) |
|
|
373 | (5) |
|
The Latest Standards from MPEG |
|
|
374 | (4) |
|
|
378 | (1) |
|
|
378 | (5) |
|
|
381 | (1) |
|
|
382 | (1) |
Chapter 10 3D Graphics |
|
383 | (44) |
|
A Brief History of 3D Graphics |
|
|
383 | (8) |
|
The Graphical User Interface (GUI) |
|
|
384 | (2) |
|
3D Graphics in Video Games |
|
|
386 | (1) |
|
Personal Computing and the Graphics Card |
|
|
387 | (3) |
|
|
390 | (1) |
|
The OpenGL Graphics Pipeline |
|
|
391 | (20) |
|
Geometry Specification and Attributes |
|
|
393 | (3) |
|
|
396 | (4) |
|
|
400 | (3) |
|
Primitive Assembly and Rasterisation |
|
|
403 | (2) |
|
Pixel Processing (Fragment Shading) |
|
|
405 | (2) |
|
|
407 | (4) |
|
|
411 | (10) |
|
|
411 | (2) |
|
|
413 | (2) |
|
|
415 | (1) |
|
|
416 | (1) |
|
|
417 | (4) |
|
|
421 | (2) |
|
|
423 | (4) |
|
Heterogeneous Architectures |
|
|
423 | (2) |
|
|
425 | (2) |
Chapter 11 Audio |
|
427 | (20) |
|
|
427 | (2) |
|
|
428 | (1) |
|
|
428 | (1) |
|
|
429 | (1) |
|
Sound and Signal Processing |
|
|
430 | (4) |
|
|
431 | (1) |
|
|
431 | (1) |
|
|
432 | (1) |
|
Encoding and Decoding Information for Communication |
|
|
433 | (1) |
|
|
434 | (2) |
|
|
436 | (1) |
|
Raspberry Pi Sound Input/Output |
|
|
437 | (1) |
|
|
437 | (1) |
|
|
438 | (1) |
|
Sound on the Raspberry Pi |
|
|
438 | (9) |
|
Raspberry Pi Sound on Board |
|
|
439 | (1) |
|
Manipulating Sound on the Raspberry Pi |
|
|
439 | (8) |
Chapter 12 Input/Output |
|
447 | (34) |
|
|
448 | (3) |
|
|
451 | (13) |
|
|
452 | (3) |
|
|
455 | (2) |
|
|
457 | (1) |
|
Universal Asynchronous Receiver/Transmitters |
|
|
458 | (1) |
|
Small Computer Systems Interface |
|
|
459 | (1) |
|
|
459 | (1) |
|
Serial Advanced Technology Attachment |
|
|
460 | (1) |
|
|
460 | (1) |
|
High Definition Media Interface |
|
|
461 | (1) |
|
|
462 | (1) |
|
|
463 | (1) |
|
Raspberry Pi Display, Camera Interface and JTAG |
|
|
464 | (17) |
|
|
464 | (1) |
|
GPIO Overview and the Broadcom SoC |
|
|
465 | (1) |
|
|
466 | (7) |
|
|
473 | (6) |
|
|
479 | (1) |
|
GPIO Experimentation the Easy Way |
|
|
480 | (1) |
Index |
|
481 | |