Idle mode behavior in Embedded C - Time & Space Complexity

Time Complexity: Idle mode behavior

O(n)

Understanding Time Complexity

When a program enters idle mode, it waits without doing much work. We want to understand how this waiting affects the program's running time.

How does the program's time change when it spends time idling?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void idle_mode(int wait_cycles) {
    while(wait_cycles > 0) {
        // CPU does nothing but waits
        wait_cycles--;
    }
}
    

This code makes the CPU wait by counting down from a number until zero, simulating idle time.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The while loop that decreases wait_cycles by one each time.
• How many times: Exactly as many times as the initial value of wait_cycles.

How Execution Grows With Input

As the number of wait cycles increases, the program spends more time looping.

Input Size (wait_cycles)	Approx. Operations
10	10 loop steps
100	100 loop steps
1000	1000 loop steps

Pattern observation: The time grows directly with the number of wait cycles; doubling wait cycles doubles the time.

Final Time Complexity

Time Complexity: O(n)

This means the time the program spends idling grows in a straight line with the number of wait cycles.

Common Mistake

[X] Wrong: "Idle mode takes constant time no matter how long we wait."

[OK] Correct: Even though the CPU is not doing useful work, the loop still runs once per wait cycle, so time grows with the wait length.

Interview Connect

Understanding idle mode time helps you reason about how waiting affects program speed, a useful skill when working with embedded systems or low-power devices.

Self-Check

"What if we replaced the while loop with a hardware timer interrupt that pauses the CPU without looping? How would the time complexity change?"

Practice

1. What is the main purpose of using idle mode in embedded C programming?

easy

A. To reset the CPU to its initial state

B. To increase the CPU clock speed for faster processing

C. To save power by pausing the CPU when it is not busy

D. To disable all interrupts permanently

Solution

1. Step 1: Understand idle mode function

   Idle mode pauses the CPU to save power when it is not performing tasks.

2. Step 2: Compare options with idle mode purpose

   Only To save power by pausing the CPU when it is not busy correctly states that idle mode saves power by pausing the CPU.

3. Final Answer:

   To save power by pausing the CPU when it is not busy -> Option C

4. Quick Check:

   Idle mode = power saving by pausing CPU [OK]

Hint: Idle mode means CPU pauses to save power [OK]

Common Mistakes:

• Thinking idle mode speeds up CPU
• Confusing idle mode with reset
• Believing interrupts are disabled permanently

2. Which instruction is used in embedded C to enter idle mode?

easy

A. WFI

B. NOP

C. SVC

D. MOV

Solution

1. Step 1: Recall instruction for idle mode

   The WFI (Wait For Interrupt) instruction is used to enter idle mode.

2. Step 2: Verify other instructions

   NOP does nothing, SVC triggers supervisor call, MOV moves data; none enter idle mode.

3. Final Answer:

   WFI -> Option A

4. Quick Check:

   Idle mode instruction = WFI [OK]

Hint: WFI means wait for interrupt, used for idle mode [OK]

Common Mistakes:

• Choosing NOP thinking it pauses CPU
• Confusing SVC with idle mode instruction
• Using MOV as idle mode command

3. What will happen when the CPU executes the following code snippet?

__asm__("WFI");
// CPU is idle here until interrupt occurs

medium

A. CPU continues running instructions without pause

B. CPU resets immediately

C. CPU disables all interrupts

D. CPU enters idle mode and waits for an interrupt

Solution

1. Step 1: Understand WFI instruction effect

   WFI causes CPU to enter idle mode and wait for an interrupt to wake it.

2. Step 2: Analyze other options

   CPU does not continue running instructions without pause, reset immediately, or disable all interrupts on WFI.

3. Final Answer:

   CPU enters idle mode and waits for an interrupt -> Option D

4. Quick Check:

   WFI = idle mode wait for interrupt [OK]

Hint: WFI pauses CPU until interrupt wakes it [OK]

Common Mistakes:

• Assuming CPU runs instructions after WFI immediately
• Thinking WFI resets CPU
• Believing WFI disables interrupts

4. Identify the error in this code snippet that tries to enter idle mode:

void enter_idle() {
  __asm__("WFI");
  __disable_irq();
}

medium

A. No error, code is correct

B. Interrupts are disabled after WFI, so CPU may never wake

C. Function should return a value

D. WFI instruction is incorrect syntax

Solution

1. Step 1: Understand WFI and interrupt disabling order

   WFI waits for interrupt to wake CPU, but interrupts are disabled after WFI.

2. Step 2: Analyze impact of disabling interrupts after WFI

   If interrupts are disabled after WFI, CPU may not wake properly because interrupts are blocked.

3. Final Answer:

   Interrupts are disabled after WFI, so CPU may never wake -> Option B

4. Quick Check:

   Disabling interrupts after WFI blocks wake-up [OK]

Hint: Disable interrupts before WFI, not after [OK]

Common Mistakes:

• Disabling interrupts after WFI instead of before
• Thinking WFI syntax is wrong
• Expecting function to return value unnecessarily

5. You want to save power by putting the CPU into idle mode but only when no tasks are pending. Which approach correctly implements this behavior in embedded C?

if (no_tasks_pending()) {
  __disable_irq();
  if (no_tasks_pending()) {
    __asm__("WFI");
  }
  __enable_irq();
}

hard

A. This code safely enters idle mode only if no tasks are pending

B. This code disables interrupts but never enables them again

C. WFI should be called before disabling interrupts

D. no_tasks_pending() should be called only once before WFI

Solution

1. Step 1: Analyze double check of no_tasks_pending()

   Disabling interrupts then checking again ensures no tasks arrived during interrupt disable.

2. Step 2: Confirm interrupts are re-enabled after WFI

   Interrupts are enabled after WFI, so CPU can wake properly.

3. Final Answer:

   This code safely enters idle mode only if no tasks are pending -> Option A

4. Quick Check:

   Double check + disable/enable IRQ = safe idle entry [OK]

Hint: Disable IRQ, double-check, then WFI, finally enable IRQ [OK]

Common Mistakes:

• Not re-enabling interrupts after WFI
• Calling WFI before disabling interrupts
• Checking no_tasks_pending only once