Scribd
Upload
43 views

Problem Solving 5 RT Scheduling Analysis Soalan 2023

The document describes a cruise control system with collision avoidance (CCCA) consisting of 4 subsystems: braking control, engine control, collision avoidance, and display control. Each subsystem has a deadline equal to its period. The document asks to: 1) Sketch a timeline showing task execution with 10ms time slicing up to 100ms 2) Identify which task(s) miss their deadline and how to modify the time slicing 3) Analyze schedulability using processor utilization and explain why display control is non-schedulable 4) Suggest a new period for collision avoidance to make all tasks schedulable 5) Perform response time analysis for display control 6) Sketch a

Uploaded by

Dreadqueen Rathian
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
43 views

Problem Solving 5 RT Scheduling Analysis Soalan 2023

The document describes a cruise control system with collision avoidance (CCCA) consisting of 4 subsystems: braking control, engine control, collision avoidance, and display control. Each subsystem has a deadline equal to its period. The document asks to: 1) Sketch a timeline showing task execution with 10ms time slicing up to 100ms 2) Identify which task(s) miss their deadline and how to modify the time slicing 3) Analyze schedulability using processor utilization and explain why display control is non-schedulable 4) Suggest a new period for collision avoidance to make all tasks schedulable 5) Perform response time analysis for display control 6) Sketch a

Uploaded by

Dreadqueen Rathian
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

PROBLEM SOLVING 5: SCHEDULABILITY ANALYSIS

[25 Marks]

Given the following requirements for a Cruise Control with Collision Avoidance (CCCA)
system that contains the following independent software tasks and answer the following
questions.

CCCA is a common and well known automotive driver assistance system. It can
automatically assist the driver in maintaining the speed and keeping safe distances to
other vehicles in the same lane. It consists of four main atomic control laws, as shown
in Figure PS1:
a. The “steering” law allows the driver of a vehicle to steer in the desired directions.
b. The “throttle” law allows the vehicle to accelerate or maintain a given
acceleration through engine control.
c. The “brake” law allows the vehicle to decelerate.
d. The “collision avoidance” law allows the vehicle to do lane change maneuver
with a severe braking to avoid collision.

Figure PS1

The CCCA is composed of four main subsystems, namely Braking Control (BC),
Engine Control (EC), Collision Avoidance (CA), and Display Control (DC). Each
subsystem has one deadline that equals its period. The BC and CA subsystems are
specified as hard tasks. Worst case execution time for BC task is 5 milliseconds. For
collision avoidance part, to completely avoid rear-end collision, severe braking and
lane change maneuver is used. This takes 20 milliseconds to execute. Soft tasks are
SCSJ4423 1

identified in the EC and DC subsystems. The soft tasks in the engine control part are
related to the adjustment of the throttle valve for improving the fuel consumption
efficiency. Loop processing takes 15 milliseconds. For the display control part, the
utility of soft tasks is a measure of the time-accuracy of the displayed data, that is,
how soon the information on the dashboard is updated. It takes a maximum of 28
milliseconds to update the display information. The period of the task set are
presented in Table PS1.

Table PS1
Task Period (ms)
Braking Control 40
Collision Avoidance 70
Display Control 250
Engine Control 50

i. Sketch a timeline (from time 0 to 100 ms) to show the execution of the above
tasks based on round robin time slicing solution using Rate Monotonic
Analysis (RMA) priority queue scheduling with 10 milliseconds time slice.
[5 marks]

ii. Based on your timeline sketch to answer for Question ii, analyse the task/s
with missing deadline, by assuming deadline is equal to period. Explain your
answer. Suggestion how to change the time slicing requirement for Question i
to make sure the task/s will not be missed.
[4 marks]

iii. Perform a scheduling analysis of the system based on processor utilization


analysis and the RMA priority identified in Question i. From the analysis,
discuss why task Display Control is non-schedulable tasks.
[10 marks]

iv. Based on the analysis in Question iii, suggest the new period for the
Collision Avoidance task to ensure all the tasks schedulable according to

the processor utilization analysis. Show the processor utilization analysis


again with the new periods.
[4 marks]
SCSJ4423 2

v. Perform a scheduling analysis of the system based on response time analysis


for Display Control task. Discuss the results of the analysis.
[6 marks]

vi. Sketch a timeline for task Display Control and the higher priority tasks than
task Display Control to prove the response time value calculated in
Question v.
[6 marks]

vii. Based on the RMA priorities set to the two hard tasks, write statements to
create the tasks then initialize the priority of the tasks in C language using
MicroC/OS-II. How this implementation different with Java.
[5 marks]

You might also like