sizeof and memory budgeting in Embedded C - Deep Dive

Overview - sizeof and memory budgeting

What is it?

The sizeof operator in C tells you how much memory a variable or data type uses, measured in bytes. Memory budgeting means planning how much memory your program needs so it fits in the limited space of an embedded device. Together, they help you understand and control your program's memory use. This is very important in embedded systems where memory is small and fixed.

Why it matters

Without knowing how much memory each part of your program uses, you might run out of memory and cause your device to crash or behave unpredictably. Memory budgeting helps avoid this by making sure your program fits in the device's memory limits. This keeps your embedded device reliable and efficient.

Where it fits

Before learning sizeof and memory budgeting, you should understand basic C data types and variables. After this, you can learn about pointers, dynamic memory allocation, and optimization techniques for embedded systems.

Mental Model

Core Idea

The sizeof operator measures the memory size of data, enabling you to plan and control memory use precisely in embedded systems.

Think of it like...

Imagine packing a suitcase for a trip. Each item takes up space, and you have a limited suitcase size. Using sizeof is like measuring each item's size, and memory budgeting is like planning what fits in your suitcase without overpacking.

┌───────────────┐
│   Variable    │
│   (int x)     │
└──────┬────────┘
       │ sizeof(x) = 4 bytes
       ▼
┌─────────────────────┐
│ Memory Budgeting     │
│ Total memory needed  │
│ fits in device limit │
└─────────────────────┘

Build-Up - 7 Steps

1

Foundation

Understanding sizeof basics

Concept: Learn what sizeof does and how it reports memory size of data types and variables.

In C, sizeof returns the number of bytes used by a data type or variable. For example, sizeof(int) might be 4 bytes on your system. You can use it like this: int x; size_t size = sizeof(x); This tells you how many bytes 'x' uses in memory.

Result

You get the exact byte size of a variable or type, like 4 for int on many systems.

Understanding sizeof is the first step to knowing how much memory your program uses, which is crucial in embedded systems.

2

Foundation

Data types and their sizes

Concept: Explore how different C data types have different sizes and how sizeof reveals this.

Common data types have typical sizes: char is 1 byte, int often 4 bytes, float 4 bytes, double 8 bytes. Using sizeof on each shows their size: sizeof(char) == 1 sizeof(int) == 4 (usually) sizeof(double) == 8 Sizes can vary by platform, so sizeof is the reliable way to check.

Result

You learn the memory footprint of each data type on your device.

Knowing exact sizes helps you estimate total memory use and avoid assumptions that cause bugs.

3

Intermediate

Using sizeof with arrays and structs

🤔Before reading on: do you think sizeof(array) returns the size of one element or the whole array? Commit to your answer.

Concept: Learn how sizeof works with arrays and structs to measure total memory used.

For an array, sizeof returns the total bytes for all elements: int arr[10]; sizeof(arr) == 10 * sizeof(int) == 40 bytes (if int is 4 bytes) For structs, sizeof returns the total size including padding: struct S { char c; int i; }; sizeof(struct S) might be 8 bytes due to padding for alignment.

Result

You can calculate total memory used by complex data structures accurately.

Understanding how sizeof counts padding and total size prevents underestimating memory needs.

4

Intermediate

Memory budgeting basics in embedded C

🤔Before reading on: do you think memory budgeting means just counting variables or also considering system limits? Commit to your answer.

Concept: Introduce the idea of planning total memory use to fit embedded device limits.

Embedded devices have fixed RAM and flash memory. Memory budgeting means adding up all variables, buffers, stacks, and code size to stay within these limits. For example, if your device has 32KB RAM, your program's total RAM use must be less than that.

Result

You start thinking about memory as a limited resource to manage carefully.

Knowing device limits and budgeting memory prevents crashes and wasted resources.

5

Intermediate

Common pitfalls with sizeof and memory

🤔Before reading on: do you think sizeof(pointer) equals the size of the data it points to? Commit to your answer.

Concept: Highlight common misunderstandings about sizeof and pointers.

sizeof(pointer) returns the size of the pointer itself (e.g., 4 or 8 bytes), not the data it points to. For example: int *p; sizeof(p) == 4 (on 32-bit system), but sizeof(*p) == 4 (size of int) Mistaking this leads to wrong memory calculations.

Result

You avoid errors in memory budgeting caused by confusing pointers and data sizes.

Understanding pointer size vs data size is key to accurate memory planning.

6

Advanced

Impact of alignment and padding on sizeof

🤔Before reading on: do you think sizeof(struct) always equals sum of its members' sizes? Commit to your answer.

Concept: Explain how memory alignment and padding affect the size of structs and arrays.

Processors often require data to be aligned to certain byte boundaries (e.g., 4 bytes). To achieve this, the compiler adds padding bytes inside structs. For example: struct S { char c; int i; }; Although char is 1 byte and int is 4 bytes, sizeof(struct S) might be 8 bytes, not 5, because 3 padding bytes are added after 'c' to align 'i'.

Result

You realize that memory use can be larger than just adding member sizes.

Knowing about padding helps you design structs that use memory efficiently.

7

Expert

Advanced memory budgeting with dynamic and static memory

🤔Before reading on: do you think dynamic memory allocation is common in embedded systems? Commit to your answer.

Concept: Discuss how static and dynamic memory affect budgeting and how sizeof fits in dynamic contexts.

Embedded systems often avoid dynamic memory (malloc/free) due to fragmentation risks. Memory budgeting focuses on static allocations known at compile time. sizeof helps calculate static sizes. When dynamic memory is used, budgeting must consider heap size and fragmentation, which sizeof cannot measure directly.

Result

You understand the limits of sizeof and the complexity of memory budgeting in real embedded projects.

Recognizing static vs dynamic memory use guides safer and more predictable embedded programming.

Under the Hood

The sizeof operator is evaluated at compile time for most types and variables, returning a constant representing the byte size needed to store the data. For arrays and structs, it sums the sizes of elements plus any padding added for alignment. This information helps the compiler allocate the correct amount of memory and generate correct code for accessing data.

Why designed this way?

sizeof was designed to provide a reliable, platform-independent way to measure data sizes, since sizes vary by hardware and compiler. It allows programmers to write portable code that adapts to different architectures. The design balances simplicity and accuracy, avoiding runtime overhead by computing sizes at compile time.

┌───────────────┐
│   Source Code │
│ sizeof(type)  │
└──────┬────────┘
       │ Compile-time evaluation
       ▼
┌─────────────────────┐
│ Compiler calculates  │
│ size including       │
│ padding and alignment│
└──────┬──────────────┘
       │
       ▼
┌─────────────────────┐
│ Generated machine    │
│ code uses size info  │
│ for memory layout    │
└─────────────────────┘

Myth Busters - 4 Common Misconceptions

Quick: Does sizeof(pointer) give the size of the data it points to? Commit to yes or no.

Common Belief: sizeof(pointer) returns the size of the data the pointer points to.

Reality: sizeof(pointer) returns the size of the pointer itself, not the data it points to.

Why it matters: Mistaking pointer size for data size causes wrong memory calculations and bugs in memory budgeting.

Quick: Does sizeof(struct) always equal the sum of its members' sizes? Commit to yes or no.

Common Belief: The size of a struct is just the sum of its members' sizes.

Reality: Struct size includes padding bytes added for alignment, so it can be larger than the sum of members.

Why it matters: Ignoring padding leads to underestimating memory use and potential memory corruption.

Quick: Is sizeof evaluated at runtime or compile time? Commit to your answer.

Common Belief: sizeof is calculated at runtime when the program runs.

Reality: sizeof is evaluated at compile time for fixed types and variables, producing a constant.

Why it matters: Thinking sizeof runs at runtime can confuse debugging and optimization efforts.

Quick: Does sizeof(array) return the size of the pointer when passed to a function? Commit to yes or no.

Common Belief: sizeof(array) always returns the total size of the array, even inside functions.

Reality: When arrays are passed to functions, they decay to pointers, so sizeof returns pointer size, not array size.

Why it matters: This causes bugs when trying to calculate array sizes inside functions.

Expert Zone

1

Some compilers add extra padding at the end of structs (tail padding) to align arrays of structs, which affects sizeof but is often overlooked.

2

Using packed structs can reduce padding but may cause slower access or hardware faults on some architectures.

3

In embedded systems, linker scripts and memory maps influence how sizeof relates to actual memory layout, especially for special memory regions.

When NOT to use

Avoid relying solely on sizeof for dynamic memory or runtime data structures. Use profiling tools or runtime APIs to measure actual memory use. For very tight memory budgets, consider manual layout or custom allocators instead of default compiler padding.

Production Patterns

Embedded developers use sizeof to statically allocate buffers and data structures sized exactly to device memory. They combine this with linker scripts to place data in specific memory regions. Memory budgeting is part of system design reviews to ensure firmware fits and runs reliably.

Connections

Data Alignment and Padding

Builds-on

Understanding sizeof fully requires knowing how data alignment and padding affect memory layout, which is critical in low-level programming.

Memory Management in Operating Systems

Related concept

Memory budgeting in embedded C parallels OS memory management, where careful allocation and fragmentation avoidance are key.

Packing a Suitcase

Analogous process

Planning memory use is like packing a suitcase efficiently; both require measuring items and fitting them within fixed space.

Common Pitfalls

#1 Confusing pointer size with data size leads to wrong memory calculations.

Wrong approach:

int *p;
size_t size = sizeof(p); // expects size of int data, but gets pointer size

Correct approach:

int *p;
size_t size = sizeof(*p); // gets size of int data

Root cause:

Misunderstanding that sizeof(pointer) measures the pointer itself, not the pointed data.

#2 Assuming struct size equals sum of members causes underestimation.

Wrong approach:

struct S { char c; int i; };
size_t size = sizeof(char) + sizeof(int); // 1 + 4 = 5 bytes assumed

Correct approach:

struct S { char c; int i; };
size_t size = sizeof(struct S); // typically 8 bytes due to padding

Root cause:

Ignoring compiler-added padding for alignment.

#3 Using sizeof on array parameter inside function returns pointer size, not array size.

Wrong approach:

void func(int arr[]) {
size_t size = sizeof(arr); // returns pointer size, not array size
}

Correct approach:

void func(int *arr, size_t length) {
size_t size = length * sizeof(int); // correct total size
}

Root cause:

Arrays decay to pointers when passed to functions, losing size information.

Key Takeaways

sizeof is a compile-time operator that tells you how many bytes a data type or variable uses in memory.

Memory budgeting in embedded C means planning your program's memory use to fit the limited device memory safely.

Structs and arrays may use more memory than expected due to padding and alignment added by the compiler.

Pointers have their own size, which is different from the size of the data they point to; confusing these causes bugs.

In embedded systems, careful use of sizeof and memory budgeting prevents crashes and ensures efficient, reliable programs.

Practice

1. What does the sizeof operator in embedded C tell you?

easy

A. The number of bytes used by a data type or variable

B. The number of bits in a variable

C. The value stored in a variable

D. The memory address of a variable

Solution

1. Step 1: Understand the purpose of sizeof

   The sizeof operator returns the size in bytes of a data type or variable in memory.

2. Step 2: Differentiate from other concepts

   It does not give the value stored, bits count, or address, only the byte size.

3. Final Answer:

   The number of bytes used by a data type or variable -> Option A

4. Quick Check:

   sizeof = bytes used [OK]

Hint: Remember: sizeof = bytes occupied in memory [OK]

Common Mistakes:

• Confusing bytes with bits
• Thinking sizeof returns variable value
• Mixing sizeof with pointer address

2. Which of the following is the correct syntax to get the size of the int data type in embedded C?

easy

A. sizeof(int);

B. sizeof int;

C. size_of(int);

D. sizeof[int];

Solution

1. Step 1: Recall correct sizeof syntax

   The sizeof operator requires parentheses around the variable or type name.

2. Step 2: Check each option

   sizeof(int); uses sizeof(int); which is correct syntax. Options B and D are invalid syntax, and C is not a valid operator.

3. Final Answer:

   sizeof(int); -> Option A

4. Quick Check:

   Use parentheses with sizeof [OK]

Hint: Always use parentheses with sizeof(variable) [OK]

Common Mistakes:

• Omitting parentheses
• Using square brackets instead of parentheses
• Typing size_of instead of sizeof

3. Consider the code snippet:

char arr[10];
int total_size = sizeof(arr);

What is the value of total_size assuming char is 1 byte?

medium

A. 4

B. 40

C. 1

D. 10

Solution

1. Step 1: Calculate size of array

   The array arr has 10 elements of type char, each 1 byte.

2. Step 2: Multiply element size by count

   Total size = 10 elements * 1 byte = 10 bytes.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   Array size = element count x sizeof(element) = 10 [OK]

Hint: Array size = number of elements x sizeof element [OK]

Common Mistakes:

• Confusing element size with total size
• Assuming int size instead of char
• Using sizeof pointer instead of array

4. What is wrong with this code snippet?

int *ptr;
int size = sizeof(ptr) / sizeof(int);
ptr = malloc(size * sizeof(int));

medium

A. malloc is missing a cast to int*

B. sizeof(int) is incorrect, should be sizeof(ptr)

C. sizeof(ptr) returns pointer size, not array size

D. ptr is not initialized before sizeof

Solution

1. Step 1: Understand sizeof on pointer

   sizeof(ptr) returns the size of the pointer itself (usually 4 or 8 bytes), not the size of the array it points to.

2. Step 2: Identify the error in size calculation

   Dividing pointer size by sizeof(int) does not give the number of elements to allocate.

3. Final Answer:

   sizeof(ptr) returns pointer size, not array size -> Option C

4. Quick Check:

   Pointer size ≠ array size [OK]

Hint: sizeof(pointer) gives pointer size, not data size [OK]

Common Mistakes:

• Using sizeof(pointer) to find array length
• Forgetting malloc returns void* needing cast (in C++)
• Assuming pointer is initialized before sizeof

5. You have a memory budget of 73 bytes. You want to store an array of 16-bit integers (short) and a struct:

struct Data {
  char flag;
  int value;
};

If short is 2 bytes, char 1 byte, and int 4 bytes, what is the maximum number of short elements you can store if you also need space for 5 Data structs?

hard

A. 22

B. 24

C. 26

D. 28

Solution

1. Step 1: Calculate size of one Data struct

   Size = size of char + size of int = 1 + 4 = 5 bytes.
   Assuming no padding for simplicity.

2. Step 2: Calculate total size for 5 Data structs

   5 structs x 5 bytes = 25 bytes.

3. Step 3: Calculate remaining memory for shorts

   Total budget 73 bytes - 25 bytes = 48 bytes left.

4. Step 4: Calculate max shorts fitting in remaining memory

   Each short is 2 bytes, so max elements = 48 / 2 = 24 elements.

5. Step 5: Consider struct padding

   Usually, struct Data will be padded to align int at 4 bytes:
   Layout: char flag (1 byte) + 3 bytes padding + int value (4 bytes) = 8 bytes per struct.
   Total for 5 structs = 5 x 8 = 40 bytes.

6. Step 6: Calculate remaining memory with padding

   73 - 40 = 33 bytes left for shorts.

7. Step 7: Calculate max shorts with padding

   33 bytes / 2 bytes per short = 16.5 -> 16 shorts.

8. Step 8: Re-examine options

   Options are larger than 16, so question expects total shorts + structs size ≤ 73.
   Try 24: 24 shorts x 2 bytes = 48 bytes + 5 structs x 8 bytes = 40 bytes -> 88 bytes (too big).

9. Step 9: Reconsider question intent

   Question asks max shorts if 5 structs also stored.
   So total memory = shorts size + structs size ≤ 73 bytes.
   Assuming no padding (5 bytes per struct), total structs = 25 bytes.
   73 - 25 = 48 bytes for shorts -> 48/2 = 24 shorts max.

10. Final Answer:

    24 -> Option B

11. Quick Check:

    Memory budget - structs size = shorts size [OK]

Hint: Subtract struct size from budget, divide remainder by short size [OK]

Common Mistakes:

• Ignoring struct padding/alignment
• Using pointer size instead of actual struct size
• Not subtracting struct memory before shorts calculation