Why interrupts are needed in Embedded C - Performance Analysis

Time Complexity: Why interrupts are needed

O(n)

Understanding Time Complexity

We want to understand how the use of interrupts affects the time a program spends waiting or checking for events.

How does using interrupts change the way the program spends its time compared to checking repeatedly?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

// Polling example without interrupts
while(1) {
  if (button_pressed()) {
    handle_button();
  }
}
    

This code keeps checking if a button is pressed in a continuous loop, handling it when detected.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The infinite loop that checks the button state repeatedly.
• How many times: This check happens continuously, as fast as the processor can run.

How Execution Grows With Input

Explain the growth pattern intuitively.

Input Size (n)	Approx. Operations
10 (events)	Many checks, mostly waiting, until 10 events happen
100 (events)	Many more checks, still mostly waiting
1000 (events)	Even more checks, time spent mostly on waiting

Pattern observation: The program spends a lot of time checking even when nothing happens, so the work grows with time, not just events.

Final Time Complexity

Time Complexity: O(n)

This means the program spends time checking repeatedly, growing linearly with the number of checks, even if events are rare.

Common Mistake

[X] Wrong: "Checking repeatedly doesn't cost much time because the processor is fast."

[OK] Correct: Even if fast, the processor wastes time checking instead of doing other useful work or sleeping.

Interview Connect

Understanding how interrupts reduce wasted time helps you explain efficient program design, a key skill in embedded systems.

Self-Check

"What if we replaced the polling loop with an interrupt-driven approach? How would the time complexity change?"

Practice

1. Why are interrupts needed in embedded C programming?

easy

A. To allow the program to respond quickly to important events

B. To make the program run slower

C. To avoid using functions

D. To increase the size of the program

Solution

1. Step 1: Understand the role of interrupts

   Interrupts let the program stop what it is doing and handle urgent tasks immediately.

2. Step 2: Compare options

   Only To allow the program to respond quickly to important events correctly states that interrupts help respond quickly to important events.

3. Final Answer:

   To allow the program to respond quickly to important events -> Option A

4. Quick Check:

   Interrupts = Quick response [OK]

Hint: Interrupts = fast response to events [OK]

Common Mistakes:

• Thinking interrupts slow down the program
• Confusing interrupts with normal function calls
• Believing interrupts increase program size unnecessarily

2. Which of the following is the correct syntax to declare an Interrupt Service Routine (ISR) in embedded C?

easy

A. void ISR_name() interrupt;

B. void ISR_name(void) __interrupt;

C. void ISR_name(void) __interrupt(0);

D. void ISR_name() __interrupt(5);

Solution

1. Step 1: Recall ISR declaration syntax

   In embedded C, ISRs are declared with the __interrupt keyword and the interrupt vector number in parentheses.

2. Step 2: Identify correct option

   void ISR_name(void) __interrupt(0); uses __interrupt(0), which is the correct form for declaring ISR with vector 0.

3. Final Answer:

   void ISR_name(void) __interrupt(0); -> Option C

4. Quick Check:

   ISR syntax = __interrupt(vector) [OK]

Hint: ISR needs __interrupt with vector number [OK]

Common Mistakes:

• Omitting the vector number in __interrupt
• Using interrupt without __
• Missing void parameter list

3. Consider this embedded C code snippet:

volatile int flag = 0;
void ISR_timer(void) __interrupt(1) {
    flag = 1;
}

int main() {
    while(flag == 0) {
        // wait for interrupt
    }
    return 0;
}

What is the role of the interrupt here?

medium

A. To set flag to 1 when timer interrupt occurs

B. To reset the flag to 0 continuously

C. To stop the program immediately

D. To cause a syntax error

Solution

1. Step 1: Analyze ISR function

   The ISR sets the variable flag to 1 when the interrupt occurs.

2. Step 2: Understand main loop behavior

   Main waits in a loop until flag becomes 1, meaning it waits for the interrupt to happen.

3. Final Answer:

   To set flag to 1 when timer interrupt occurs -> Option A

4. Quick Check:

   ISR sets flag = 1 [OK]

Hint: ISR changes flag to signal event [OK]

Common Mistakes:

• Thinking flag resets to 0 automatically
• Assuming interrupt stops program
• Confusing syntax error with correct code

4. Find the error in this ISR declaration:

void ISR_button() interrupt 2 {
    // handle button press
}

medium

A. ISR cannot have parameters

B. ISR function must return int

C. interrupt number 2 is invalid

D. Missing __ before interrupt keyword

Solution

1. Step 1: Check ISR declaration syntax

   In embedded C, the interrupt keyword must be preceded by double underscores: __interrupt.

2. Step 2: Verify other parts

   ISR functions return void and have no parameters, which is correct here. Interrupt number 2 is valid.

3. Final Answer:

   Missing __ before interrupt keyword -> Option D

4. Quick Check:

   ISR syntax needs __interrupt [OK]

Hint: ISR must use __interrupt keyword [OK]

Common Mistakes:

• Using single underscore or no underscore
• Changing return type from void
• Adding parameters to ISR

5. You want your embedded program to monitor a sensor and also perform other tasks without delay. How does using interrupts help achieve this?

hard

A. Interrupts require the program to wait for sensor manually

B. Interrupts pause other tasks and immediately run sensor code when triggered

C. Interrupts disable sensor monitoring to save power

D. Interrupts make the program run tasks one after another slowly

Solution

1. Step 1: Understand multitasking with interrupts

   Interrupts allow the program to stop current tasks and quickly handle sensor events.

2. Step 2: Compare options

   Interrupts pause other tasks and immediately run sensor code when triggered correctly describes how interrupts improve responsiveness by pausing other tasks to run sensor code immediately.

3. Final Answer:

   Interrupts pause other tasks and immediately run sensor code when triggered -> Option B

4. Quick Check:

   Interrupts = immediate sensor handling [OK]

Hint: Interrupts handle urgent tasks immediately [OK]

Common Mistakes:

• Thinking interrupts slow down program
• Believing interrupts disable sensors
• Assuming manual waiting is needed