Interrupt enable and disable in ARM Architecture - Time & Space Complexity

Time Complexity: Interrupt enable and disable

O(n)

Understanding Time Complexity

When enabling or disabling interrupts in ARM architecture, it is important to understand how the time taken changes as the number of instructions or operations grows.

We want to know how the execution time scales when these interrupt control instructions are used repeatedly.

Scenario Under Consideration

Analyze the time complexity of the following ARM instructions that enable and disable interrupts.

    CPSID i      // Disable IRQ interrupts
    CPSIE i      // Enable IRQ interrupts
    NOP          // No operation (wait)
    CPSID f      // Disable FIQ interrupts
    CPSIE f      // Enable FIQ interrupts
    

This code snippet shows simple instructions to turn interrupts on or off in ARM processors.

Identify Repeating Operations

Look for instructions that repeat or cause delays.

• Primary operation: Each CPSID or CPSIE instruction executes once per call.
• How many times: These instructions run a fixed number of times, not inside loops.

How Execution Grows With Input

Since each interrupt enable or disable instruction runs once, the total time grows directly with how many times you call them.

Input Size (n)	Approx. Operations
10	10 instructions
100	100 instructions
1000	1000 instructions

Pattern observation: The time increases in a straight line as you add more enable/disable calls.

Final Time Complexity

Time Complexity: O(n)

This means the time to enable or disable interrupts grows directly with how many times you do it.

Common Mistake

[X] Wrong: "Enabling or disabling interrupts takes constant time no matter how many times it is done."

[OK] Correct: Each instruction runs once per call, so if you do it multiple times, total time adds up linearly.

Interview Connect

Understanding how simple instructions like interrupt control scale with usage helps you reason about system responsiveness and performance in real devices.

Self-Check

"What if the interrupt enable/disable instructions were placed inside a loop that runs n times? How would the time complexity change?"

Practice

1. What is the main purpose of disabling interrupts in ARM architecture?

easy

A. To prevent the processor from responding to events temporarily

B. To speed up the processor permanently

C. To reset the processor

D. To enable all hardware devices

Solution

1. Step 1: Understand what interrupts do

   Interrupts allow the processor to respond to events like input or timers.

2. Step 2: Understand disabling interrupts

   Disabling interrupts stops the processor from responding to these events temporarily, usually to protect critical code.

3. Final Answer:

   To prevent the processor from responding to events temporarily -> Option A

4. Quick Check:

   Disabling interrupts = stop event response temporarily [OK]

Hint: Disabling interrupts means stopping event responses temporarily [OK]

Common Mistakes:

• Thinking disabling interrupts speeds up the processor
• Confusing disabling interrupts with resetting the processor
• Believing disabling interrupts enables hardware devices

2. Which ARM assembly instruction is used to enable interrupts?

easy

A. CPSID i

B. MOV R0, #1

C. NOP

D. CPSIE i

Solution

1. Step 1: Recall interrupt enable instruction

   The instruction to enable interrupts in ARM is CPSIE i.

2. Step 2: Differentiate from disable instruction

   CPSID i disables interrupts, so it is not the correct answer.

3. Final Answer:

   CPSIE i -> Option D

4. Quick Check:

   Enable interrupts = CPSIE i [OK]

Hint: Enable interrupts with CPSIE i, disable with CPSID i [OK]

Common Mistakes:

• Confusing CPSIE i with CPSID i
• Choosing unrelated instructions like NOP or MOV
• Assuming CPSID i enables interrupts

3. What will happen if the following ARM instructions are executed in order?

CPSID i
CPSIE i

medium

A. Interrupts remain enabled

B. Interrupts remain disabled

C. Interrupts are first disabled then enabled

D. Processor resets

Solution

1. Step 1: Analyze first instruction CPSID i

   This disables interrupts, so after this instruction interrupts are off.

2. Step 2: Analyze second instruction CPSIE i

   This enables interrupts, so after this instruction interrupts are on again.

3. Final Answer:

   Interrupts are first disabled then enabled -> Option C

4. Quick Check:

   CPSID i then CPSIE i = disable then enable interrupts [OK]

Hint: CPSID disables, CPSIE enables interrupts in sequence [OK]

Common Mistakes:

• Assuming interrupts stay disabled after CPSIE i
• Thinking processor resets after these instructions
• Confusing the order of enable and disable

4. Identify the error in this ARM assembly snippet meant to disable interrupts:

CPSIE i

medium

A. No error, it disables interrupts correctly

B. It enables interrupts instead of disabling them

C. It resets the processor

D. Syntax error: missing register

Solution

1. Step 1: Understand the instruction CPSIE i

   CPSIE i is used to enable interrupts, not disable them.

2. Step 2: Compare with correct disable instruction

   The correct instruction to disable interrupts is CPSID i.

3. Final Answer:

   It enables interrupts instead of disabling them -> Option B

4. Quick Check:

   CPSIE i enables, not disables interrupts [OK]

Hint: CPSIE i enables interrupts; use CPSID i to disable [OK]

Common Mistakes:

• Confusing CPSIE i as disabling interrupts
• Thinking CPSIE i causes syntax error
• Believing CPSIE i resets processor

5. You want to protect a critical section of code from interrupts in ARM. Which sequence correctly disables interrupts before the section and enables them after?

hard

A. CPSID i before, CPSIE i after

B. CPSIE i before, CPSID i after

C. NOP before, CPSID i after

D. MOV R0, #0 before, MOV R0, #1 after

Solution

1. Step 1: Disable interrupts before critical section

   Use CPSID i to disable interrupts and protect the code.

2. Step 2: Enable interrupts after critical section

   Use CPSIE i to re-enable interrupts after the critical code finishes.

3. Final Answer:

   CPSID i before, CPSIE i after -> Option A

4. Quick Check:

   Disable then enable interrupts around critical code [OK]

Hint: Disable interrupts before, enable after critical code [OK]

Common Mistakes:

• Reversing enable and disable order
• Using unrelated instructions like NOP or MOV
• Not re-enabling interrupts after critical section