ARM memory map overview in ARM Architecture - Time & Space Complexity

Time Complexity: ARM memory map overview

O(n)

Understanding Time Complexity

We want to understand how the time to access memory changes as the size of the memory area grows in an ARM system.

How does the ARM memory map affect the speed of accessing different memory regions?

Scenario Under Consideration

Analyze the time complexity of accessing memory in different regions defined by the ARM memory map.

loop_start:
    LDR R0, [R1]       ; Load data from address in R1
    ADD R1, R1, #4     ; Move to next memory address
    CMP R1, R2         ; Compare current address with end address
    BNE loop_start     ; Repeat if not reached end
    

This code loads data sequentially from memory addresses between R1 and R2.

Identify Repeating Operations

We look for repeated actions that affect time.

• Primary operation: Loading data from memory (LDR instruction).
• How many times: Once for each memory address between start and end (R1 to R2).

How Execution Grows With Input

As the number of memory addresses to read increases, the total time grows proportionally.

Input Size (n)	Approx. Operations
10	10 memory loads
100	100 memory loads
1000	1000 memory loads

Pattern observation: The time grows linearly as the number of memory addresses increases.

Final Time Complexity

Time Complexity: O(n)

This means the time to access memory grows directly in proportion to how many addresses you read.

Common Mistake

[X] Wrong: "Accessing any memory address takes the same fixed time regardless of size or location."

[OK] Correct: Different memory regions in the ARM map can have different speeds, so time per access may vary depending on where the address lies.

Interview Connect

Understanding how memory access time grows helps you reason about system performance and write efficient code that respects hardware limits.

Self-Check

"What if the memory accesses were to a cache instead of main memory? How would the time complexity change?"

Practice

1. Which memory region in the ARM memory map is typically used to store the program code that does not change during execution?

easy

A. ROM (Read-Only Memory)

B. RAM (Random Access Memory)

C. Peripheral registers

D. System control registers

Solution

1. Step 1: Understand the purpose of ROM

   ROM is used to store code and data that should not be changed during program execution, such as firmware or boot code.

2. Step 2: Compare with other memory types

   RAM is for temporary data storage, peripherals control hardware devices, and system control registers manage system settings.

3. Final Answer:

   ROM (Read-Only Memory) -> Option A

4. Quick Check:

   Non-changeable program code = ROM [OK]

Hint: Code that doesn't change is stored in ROM [OK]

Common Mistakes:

• Confusing RAM with ROM
• Thinking peripherals store program code
• Assuming system control holds program instructions

2. Which of the following is the correct syntax to represent the start address of RAM in an ARM memory map?

easy

A. 0x00000000

B. 0xE0000000

C. 0x20000000

D. 0x40000000

Solution

1. Step 1: Recall standard ARM memory map addresses

   RAM typically starts at address 0x20000000 in many ARM Cortex-M microcontrollers.

2. Step 2: Identify other addresses

   0x00000000 is usually ROM start, 0x40000000 is peripheral base, and 0xE0000000 is system control space.

3. Final Answer:

   0x20000000 -> Option C

4. Quick Check:

   RAM start address = 0x20000000 [OK]

Hint: RAM usually starts at 0x20000000 in ARM maps [OK]

Common Mistakes:

• Mixing ROM and RAM start addresses
• Confusing peripheral and system control addresses
• Using decimal instead of hex notation

3. Given the ARM memory map where peripherals start at 0x40000000 and RAM ends at 0x3FFFFFFF, what happens if a program tries to access address 0x3FFF0000?

medium

A. Accesses peripheral registers

B. Accesses RAM memory

C. Causes a memory fault

D. Accesses ROM memory

Solution

1. Step 1: Analyze the address ranges

   RAM ends at 0x3FFFFFFF, so any address below or equal to this is in RAM.

2. Step 2: Check the given address

   0x3FFF0000 is less than 0x3FFFFFFF, so it lies within RAM.

3. Final Answer:

   Accesses RAM memory -> Option B

4. Quick Check:

   Address < RAM end = RAM access [OK]

Hint: Address below RAM end means RAM access [OK]

Common Mistakes:

• Assuming peripherals start at 0x3FFF0000
• Confusing RAM end with peripheral start
• Thinking address causes fault without checking range

4. A developer tries to access system control registers at address 0xE0001000 but gets a fault. What is the most likely cause?

medium

A. The memory map is incorrectly configured

B. The system control registers are write-protected

C. The address is outside the system control region

D. The address is in the peripheral region

Solution

1. Step 1: Verify system control address range

   System control registers usually start at 0xE0000000 and cover a specific range including 0xE0001000.

2. Step 2: Consider causes of fault

   If access faults, it often means memory map settings (like MPU or MMU) block access.

3. Final Answer:

   The memory map is incorrectly configured -> Option A

4. Quick Check:

   Fault at valid address = memory map config error [OK]

Hint: Fault at valid address usually means config error [OK]

Common Mistakes:

• Assuming address is outside system control
• Thinking write protection causes fault always
• Confusing peripheral and system control regions

5. You need to design a memory layout for an ARM system where RAM starts at 0x20000000 and must not overlap with peripherals starting at 0x40000000. If RAM size is 0x1FFF0000 bytes, what is the highest valid RAM address?

hard

A. 0x5FFF0000

B. 0x1FFF0000

C. 0x3FFFFFFF

D. 0x3FFEFFFF

Solution

1. Step 1: Calculate highest RAM address

   Start address + size - 1 = 0x20000000 + 0x1FFF0000 - 1 = 0x3FFF0000 - 1 = 0x3FFEFFFF (correct calculation: 0x20000000 + 0x1FFF0000 = 0x3FFF0000 exactly, so highest address is 0x3FFF0000 - 1 = 0x3FFEFFFF)

2. Step 2: Check for overlap with peripherals

   Peripherals start at 0x40000000, so RAM highest address must be less than this. 0x3FFEFFFF is less than 0x40000000, so no overlap.

3. Final Answer:

   0x3FFEFFFF -> Option D

4. Quick Check:

   RAM end < peripheral start = 0x3FFEFFFF [OK]

Hint: Add RAM size to start minus one for highest address [OK]

Common Mistakes:

• Adding size without subtracting 1
• Confusing RAM end with peripheral start
• Using decimal instead of hex for addresses