Bare-metal vs RTOS execution model in Embedded C - Performance Comparison

Time Complexity: Bare-metal vs RTOS execution model

O(n)

Understanding Time Complexity

We want to understand how the execution time changes when using bare-metal code versus an RTOS in embedded C.

How does the program's running time grow as tasks or inputs increase?

Scenario Under Consideration

Analyze the time complexity of these two simple execution models.

// Bare-metal loop
while(1) {
  task1();
  task2();
  task3();
}

// RTOS task scheduler
void scheduler() {
  while(1) {
    if(task1_ready) run_task1();
    if(task2_ready) run_task2();
    if(task3_ready) run_task3();
  }
}
    

This code shows a bare-metal infinite loop running tasks one after another, and an RTOS scheduler checking and running ready tasks.

Identify Repeating Operations

Look at what repeats in each model.

• Primary operation: The infinite loop running tasks repeatedly.
• How many times: The loop runs forever, repeating all tasks each cycle.

How Execution Grows With Input

As the number of tasks grows, the time to complete one loop cycle grows too.

Number of Tasks (n)	Approx. Operations per Loop
3	3 task calls
10	10 task calls
100	100 task calls

Pattern observation: The time to finish one loop grows roughly in direct proportion to the number of tasks.

Final Time Complexity

Time Complexity: O(n)

This means the time to run all tasks once grows linearly as you add more tasks.

Common Mistake

[X] Wrong: "Adding an RTOS scheduler makes the execution time constant regardless of tasks."

[OK] Correct: The scheduler still checks each task, so time grows with the number of tasks, just like bare-metal.

Interview Connect

Understanding how task execution time grows helps you explain embedded system design choices clearly and confidently.

Self-Check

What if the RTOS used priority-based preemption instead of checking all tasks each loop? How would the time complexity change?

Practice

1. Which statement best describes the bare-metal execution model in embedded C?

easy

A. Multiple tasks run concurrently with a scheduler.

B. It requires an operating system to manage tasks.

C. Code runs directly on hardware with a single main loop.

D. It uses virtual machines to isolate processes.

Solution

1. Step 1: Understand bare-metal execution

   Bare-metal means the program runs directly on the hardware without an operating system.

2. Step 2: Identify the execution style

   Bare-metal typically uses a single main loop to control the program flow.

3. Final Answer:

   Code runs directly on hardware with a single main loop. -> Option C

4. Quick Check:

   Bare-metal = single main loop [OK]

Hint: Bare-metal means one main loop, no OS multitasking [OK]

Common Mistakes:

• Confusing bare-metal with RTOS multitasking
• Thinking bare-metal requires an OS
• Assuming bare-metal uses task scheduling

2. Which of the following is the correct way to start a task in an RTOS environment in embedded C?

easy

A. void startTask() { while(1) { /* task code */ } }

B. xTaskCreate(taskFunction, "Task", 1000, NULL, 1, NULL);

C. main() { runTask(); }

D. createThread(taskFunction);

Solution

1. Step 1: Recognize RTOS task creation syntax

   In embedded C with RTOS like FreeRTOS, tasks are created using xTaskCreate().

2. Step 2: Match the correct function call

   xTaskCreate(taskFunction, "Task", 1000, NULL, 1, NULL); uses xTaskCreate() with proper parameters to start a task.

3. Final Answer:

   xTaskCreate(taskFunction, "Task", 1000, NULL, 1, NULL); -> Option B

4. Quick Check:

   RTOS task start = xTaskCreate() [OK]

Hint: RTOS tasks start with xTaskCreate() function [OK]

Common Mistakes:

• Using infinite loops without RTOS task creation
• Calling non-existent functions like createThread()
• Starting tasks directly in main() without scheduler

3. Given the following code snippet in a bare-metal system:

int main() {
  while(1) {
    toggleLED();
  }
  return 0;
}

What will happen when this runs?

medium

A. The LED toggles continuously without stopping.

B. The program creates multiple tasks to toggle the LED.

C. The LED toggles once and the program ends.

D. The program will cause a runtime error.

Solution

1. Step 1: Analyze the infinite loop

   The while(1) loop runs forever, repeatedly calling toggleLED().

2. Step 2: Understand bare-metal behavior

   Since there is no OS, the program stays in this loop, toggling the LED continuously.

3. Final Answer:

   The LED toggles continuously without stopping. -> Option A

4. Quick Check:

   Infinite loop toggles LED forever [OK]

Hint: Infinite loop means continuous action in bare-metal [OK]

Common Mistakes:

• Thinking tasks are created automatically
• Assuming program ends after one toggle
• Expecting runtime errors without cause

4. In an RTOS program, the following code snippet causes the LED to toggle only once:

void taskLED(void *params) {
  toggleLED();
}

int main() {
  xTaskCreate(taskLED, "LED", 1000, NULL, 1, NULL);
  vTaskStartScheduler();
  while(1) {}
}

What is the main problem?

medium

A. The task function lacks an infinite loop to keep running.

B. The scheduler is not started properly.

C. The task priority is too low to run.

D. The LED toggle function is incorrect.

Solution

1. Step 1: Check the task function structure

   The task function runs toggleLED() once and then returns, ending the task immediately.

2. Step 2: Understand RTOS task lifetime

   RTOS tasks must have an infinite loop to keep running and performing actions repeatedly.

3. Final Answer:

   The task function lacks an infinite loop to keep running. -> Option A

4. Quick Check:

   RTOS tasks need infinite loops [OK]

Hint: RTOS tasks must loop forever to keep running [OK]

Common Mistakes:

• Forgetting infinite loop in task function
• Assuming scheduler auto-repeats tasks
• Blaming LED function without checking task code

5. You have a project that needs to read sensor data, control motors, and communicate over UART simultaneously. Which execution model is best and why?

hard

A. Bare-metal, because it is simpler and uses one main loop.

B. Bare-metal, because multitasking is not possible in RTOS.

C. RTOS, but only if the hardware supports virtual machines.

D. RTOS, because it can run multiple tasks concurrently with scheduling.

Solution

1. Step 1: Analyze project requirements

   The project needs to handle sensor reading, motor control, and UART communication at the same time.

2. Step 2: Match execution model to multitasking needs

   RTOS supports multiple tasks running concurrently with a scheduler, ideal for complex multitasking.

3. Final Answer:

   RTOS, because it can run multiple tasks concurrently with scheduling. -> Option D

4. Quick Check:

   Multitasking needs = RTOS [OK]

Hint: Use RTOS for multitasking, bare-metal for simple loops [OK]

Common Mistakes:

• Choosing bare-metal for complex multitasking
• Thinking RTOS can't multitask
• Confusing virtual machines with RTOS requirements