Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division

First Semester 2020-2021

Comprehensive Examination
(EC-3 Regular)

Course No. : CS ZG524

Course Title : REAL TIME OPERATING SYSTEMS
Nature of Exam : Open Book
Weightage : 50% No. of Pages =2
Duration : 2 Hours No. of Questions = 5
Date of Exam : Saturday, 29/11/2020 (AN)
Note:
1. Please follow all the Instructions to Candidates given on the cover page of the answer book.
2. All parts of a question should be answered consecutively. Each answer should start from a fresh page.
3. Assumptions made if any, should be stated clearly at the beginning of your answer.

Q.1. Consider a building automation system (BAS) installed in buildings that controls and
monitors the building's electrical equipment such as power systems (2,1), Fire systems (5,1),
& Security systems (10,2). Consider these as 3 periodic tasks. Tasks such as fire alarm and
bugler alarm also run aperiodically. Suppose bugler alarm occurs at 1 with execution time of
0.2 and fire alarm occurs at 10 with execution time of 0.5 units. Schedule the tasks using
total bandwidth with utilization of the server 0.1. Also calculate the response time of
aperiodic tasks. [12]

Q.2. Schedule the following tasks with IRIS linear reward function [8]

Task number Mi Oi Ri Di
1 2 6 101 115
2 3 2 100 112
3 8 4 102 120
Q.3. Design an automated driverless vehicle mentioning the required sensors and actuators.
Identify what type of a system model should be used. List out the critical tasks and non-
critical tasks. Identify what type of a system should be used open loop or closed loop with
substantiation. Which scheduling algorithm would be used in this situation explain with a
small example [12]

Q.4 (a) Explain the below task set with neat graph using LLF algorithm. [6]
CS ZG524 (EC-3 Regular) First Semester 2020-2021 Page 2

Q.4 (b) Explain below task set with neat graph using enhanced LLF algorithm. [6]

Q.5. Find the cyclomatic complexity for the below code using control flow graph. [6]

For(int i=1;i<=3;:i++)
{
}
For(int k=1;k<=3;k++)
{
}
For(int m=1;m<=3;m++)
{
}
________________