Feeding (kicking) the watchdog in Embedded C - Time & Space Complexity

Time Complexity: Feeding (kicking) the watchdog

O(n)

Understanding Time Complexity

We want to understand how the time to feed the watchdog changes as the program runs.

How often does the feeding action happen as the system runs?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void feed_watchdog(void) {
    WDT->CLEAR = WDT_CLEAR_KEY;
}

int main(void) {
    while(1) {
        // ... other tasks ...
        feed_watchdog();
    }
    return 0;
}
    

This code repeatedly feeds the watchdog inside an infinite loop to prevent system reset.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: The infinite loop calling feed_watchdog().
• How many times: The feeding happens continuously, as many times as the loop runs.

How Execution Grows With Input

Since the loop runs forever, the feeding operation happens repeatedly without end.

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

Pattern observation: The number of feedings grows directly with the number of loop iterations.

Final Time Complexity

Time Complexity: O(n)

This means the feeding operation happens once per loop iteration, growing linearly with the number of iterations.

Common Mistake

[X] Wrong: "Feeding the watchdog is a one-time setup and does not repeat."

[OK] Correct: The watchdog must be fed regularly inside the loop to prevent reset, so it repeats continuously.

Interview Connect

Understanding how often a watchdog is fed helps show you can reason about repeated operations in embedded systems, a useful skill for real-world programming.

Self-Check

"What if the feeding was done only once outside the loop? How would the time complexity change?"

Practice

1. What is the main purpose of feeding (kicking) the watchdog in embedded C systems?

easy

A. To start a new program execution

B. To increase the system clock speed

C. To save power by turning off peripherals

D. To reset the watchdog timer and prevent system reset

Solution

1. Step 1: Understand watchdog function

   The watchdog timer resets the system if it is not fed in time, preventing hangs.

2. Step 2: Purpose of feeding watchdog

   Feeding the watchdog resets its timer, showing the system is running fine.

3. Final Answer:

   To reset the watchdog timer and prevent system reset -> Option D

4. Quick Check:

   Feeding watchdog = reset timer [OK]

Hint: Feeding watchdog means resetting its timer regularly [OK]

Common Mistakes:

• Thinking feeding increases clock speed
• Confusing feeding with power saving
• Assuming feeding starts program execution

2. Which of the following is the correct syntax to feed (kick) the watchdog in embedded C if the function is named FeedWatchdog()?

easy

A. FeedWatchdog();

B. feed_watchdog();

C. FeedWatchdog;

D. FeedWatchdog[];

Solution

1. Step 1: Identify correct function call syntax

   In C, calling a function requires parentheses and a semicolon.

2. Step 2: Check each option

   FeedWatchdog(); uses correct capitalization and parentheses; others are incorrect syntax.

3. Final Answer:

   FeedWatchdog(); -> Option A

4. Quick Check:

   Function call syntax = functionName(); [OK]

Hint: Function calls need parentheses and semicolon [OK]

Common Mistakes:

• Omitting parentheses when calling function
• Using wrong capitalization
• Using brackets instead of parentheses

3. What will be the output of the following code snippet if the watchdog is not fed within 5 seconds?

void main() {
  init_watchdog(5); // 5 seconds timeout
  while(1) {
    // no FeedWatchdog() call here
  }
}

medium

A. System runs normally without reset

B. System resets after 5 seconds

C. Compilation error due to missing FeedWatchdog()

D. Watchdog timer disables automatically

Solution

1. Step 1: Understand watchdog timeout behavior

   If the watchdog is not fed within the timeout, it triggers a system reset.

2. Step 2: Analyze code behavior

   No FeedWatchdog() call means timer is not reset, so system resets after 5 seconds.

3. Final Answer:

   System resets after 5 seconds -> Option B

4. Quick Check:

   Not feeding watchdog = system reset [OK]

Hint: No feeding within timeout causes reset [OK]

Common Mistakes:

• Assuming system runs normally without feeding
• Expecting compilation error for missing feed
• Thinking watchdog disables automatically

4. Identify the error in this code snippet that feeds the watchdog incorrectly:

void main() {
  init_watchdog(10);
  while(1) {
    FeedWatchdog;
    delay(1000);
  }
}

medium

A. Missing parentheses in FeedWatchdog call

B. Incorrect delay function usage

C. Watchdog timeout too short

D. No error, code is correct

Solution

1. Step 1: Check FeedWatchdog usage

   FeedWatchdog is a function and must be called with parentheses.

2. Step 2: Analyze code snippet

   FeedWatchdog; is missing parentheses, so it does not call the function.

3. Final Answer:

   Missing parentheses in FeedWatchdog call -> Option A

4. Quick Check:

   Function call needs () [OK]

Hint: Always use () to call functions [OK]

Common Mistakes:

• Forgetting parentheses on function calls
• Assuming delay is incorrect without context
• Thinking timeout value causes error

5. You have a system with a watchdog timeout of 3 seconds. Your main loop takes 5 seconds to complete one iteration. How should you modify your code to prevent the watchdog from resetting the system?

hard

A. Remove the FeedWatchdog() calls entirely

B. Increase the watchdog timeout to 10 seconds

C. Call FeedWatchdog() multiple times inside the loop before 3 seconds pass

D. Call FeedWatchdog() only once after the loop finishes

Solution

1. Step 1: Understand watchdog timeout vs loop time

   The loop takes longer than the watchdog timeout, so feeding once per loop is too late.

2. Step 2: Feeding watchdog multiple times inside loop

   Calling FeedWatchdog() multiple times before 3 seconds resets timer and prevents reset.

3. Final Answer:

   Call FeedWatchdog() multiple times inside the loop before 3 seconds pass -> Option C

4. Quick Check:

   Feed watchdog before timeout expires [OK]

Hint: Feed watchdog often enough within timeout [OK]

Common Mistakes:

• Assuming increasing timeout is always possible
• Feeding watchdog only once after long loop
• Removing feeding calls thinking it helps