Memory, Data, and Addressing

Preliminaries

Memory Organization

Machine has a “word size”

Until recently, most machines used 32-bit (4-byte) words.

Most current x86 systems use 64-bit (8-byte) words. Potential address space: 2^64.

For backword-compatibility, many CPUs support defferent word sizes.(1, 2, 4 …)

Address and Data Representations

Data and C

E.g., x at location 0x04, y at 0x18; x originally 0x0, y originally 0x3cd02700

int *x;int y; x= &y +3;

get address of y, add 3*4(sizeof(int)); 0x0018+ 0x000c = 0x0024

Arrays

Boolean Algebra