Health monitoring and heartbeat in FreeRTOS - Time & Space Complexity

Time Complexity: Health monitoring and heartbeat

O(n)

Understanding Time Complexity

When monitoring system health with heartbeat signals, it is important to understand how the time to check tasks grows as more tasks are monitored.

We want to know how the checking process scales when the number of tasks increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void CheckHealth(TaskStatus_t *tasks, int numTasks) {
    for (int i = 0; i < numTasks; i++) {
        if (tasks[i].heartbeat == 0) {
            // Handle missed heartbeat
        }
    }
}
    

This code loops through all tasks to check if their heartbeat signal is missing.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each task to check heartbeat.
• How many times: Once for each task, so numTasks times.

How Execution Grows With Input

As the number of tasks increases, the time to check all heartbeats grows in direct proportion.

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

Pattern observation: Doubling the number of tasks doubles the work needed.

Final Time Complexity

Time Complexity: O(n)

This means the time to check heartbeats grows linearly with the number of tasks.

Common Mistake

[X] Wrong: "Checking heartbeats happens instantly no matter how many tasks there are."

[OK] Correct: Each task must be checked one by one, so more tasks mean more time needed.

Interview Connect

Understanding how monitoring scales helps you design systems that stay reliable as they grow. This skill shows you can think about real-world system behavior.

Self-Check

"What if we only checked a random sample of tasks instead of all? How would the time complexity change?"

Practice

1. What is the main purpose of a heartbeat task in FreeRTOS?

easy

A. To permanently block other tasks from running

B. To repeatedly indicate the system is running and healthy

C. To increase CPU usage by running continuously without delay

D. To handle user input events exclusively

Solution

1. Step 1: Understand heartbeat task role

   A heartbeat task runs repeatedly to show the system is alive and working properly.

2. Step 2: Eliminate incorrect options

   Blocking other tasks or handling user input are not typical heartbeat functions.

3. Final Answer:

   To repeatedly indicate the system is running and healthy -> Option B

4. Quick Check:

   Heartbeat = system health indicator [OK]

Hint: Heartbeat tasks show system health by running repeatedly [OK]

Common Mistakes:

• Thinking heartbeat blocks other tasks
• Assuming heartbeat handles user input
• Believing heartbeat increases CPU load unnecessarily

2. Which FreeRTOS function is best to use inside a heartbeat task to wait without blocking other tasks?

easy

A. vTaskResume()

B. vTaskSuspend()

C. vTaskDelete()

D. vTaskDelay()

Solution

1. Step 1: Identify delay function for non-blocking wait

   vTaskDelay() suspends the task for a time, allowing others to run.

2. Step 2: Understand other functions

   vTaskSuspend() pauses a task indefinitely, vTaskDelete() removes it, and vTaskResume() restarts a suspended task.

3. Final Answer:

   vTaskDelay() -> Option D

4. Quick Check:

   Use vTaskDelay() for timed waits [OK]

Hint: Use vTaskDelay() to wait without blocking [OK]

Common Mistakes:

• Using vTaskSuspend() which blocks indefinitely
• Confusing vTaskDelete() with delay
• Trying vTaskResume() to wait

3. Given this heartbeat task snippet, what will be the output if the task runs correctly?

void vHeartbeatTask(void *pvParameters) {
  for (;;) {
    printf("Heartbeat\n");
    vTaskDelay(pdMS_TO_TICKS(1000));
  }
}

medium

A. Prints "Heartbeat" once and stops

B. Prints "Heartbeat" continuously without delay

C. Prints "Heartbeat" every second repeatedly

D. Does not print anything due to syntax error

Solution

1. Step 1: Analyze the infinite loop

   The for(;;) loop runs forever, printing "Heartbeat" each cycle.

2. Step 2: Check the delay function

   vTaskDelay(pdMS_TO_TICKS(1000)) pauses the task for 1000 ms (1 second) between prints.

3. Final Answer:

   Prints "Heartbeat" every second repeatedly -> Option C

4. Quick Check:

   Infinite loop + vTaskDelay(1s) = repeated print every second [OK]

Hint: Infinite loop with vTaskDelay prints repeatedly [OK]

Common Mistakes:

• Thinking it prints only once
• Ignoring the delay causing continuous print
• Assuming syntax error without checking code

4. Identify the error in this heartbeat task code snippet:

void vHeartbeatTask(void *pvParameters) {
  while(1) {
    printf("Heartbeat\n");
    vTaskDelay(1000);
  }
}

medium

A. vTaskDelay() argument should be in ticks, not milliseconds

B. printf() cannot be used inside tasks

C. while(1) should be for(;;)

D. Missing task notification call

Solution

1. Step 1: Check vTaskDelay argument type

   vTaskDelay() expects delay in ticks, not milliseconds directly.

2. Step 2: Correct usage

   Use pdMS_TO_TICKS(1000) to convert 1000 ms to ticks for vTaskDelay.

3. Final Answer:

   vTaskDelay() argument should be in ticks, not milliseconds -> Option A

4. Quick Check:

   vTaskDelay(ms) wrong, use pdMS_TO_TICKS(ms) [OK]

Hint: Always convert ms to ticks with pdMS_TO_TICKS() [OK]

Common Mistakes:

• Passing milliseconds directly to vTaskDelay()
• Thinking printf() is disallowed in tasks
• Believing while(1) is invalid syntax

5. You want to implement a heartbeat task that signals system health by toggling an LED every 500 ms and also logs a message every 5 seconds. Which approach is best?

hard

A. Create two separate tasks: one toggling LED every 500 ms, another logging every 5 seconds

B. Use one task with vTaskDelay(500) to toggle LED and count loops to log every 5 seconds

C. Use a single task with vTaskDelay(5000) to do both toggle and log at once

D. Toggle LED and log message without any delay to maximize responsiveness

Solution

1. Step 1: Understand timing requirements

   LED toggles every 500 ms, logging every 5 seconds require different intervals.

2. Step 2: Evaluate task design options

   Two separate tasks allow independent timing without complex counting or blocking.

3. Step 3: Consider drawbacks of other options

   Single task with 500 ms delay and counting adds complexity; 5000 ms delay misses LED timing; no delay wastes CPU.

4. Final Answer:

   Create two separate tasks: one toggling LED every 500 ms, another logging every 5 seconds -> Option A

5. Quick Check:

   Separate tasks for different intervals = clean design [OK]

Hint: Use separate tasks for different heartbeat intervals [OK]

Common Mistakes:

• Trying to handle all timing in one task
• Using long delays missing faster toggles
• No delays causing CPU overload