Birla Institute of Technology & Science, Pilani
Work Integrated Learning Programmes Division
First Semester 2021-2022
Mid-Semester Test
(EC-2 Regular)
Course No. : CS ZG524/ES ZG524/MEL ZG524 ( Merged)
Course Title : Real Time Operating Systems
Nature of Exam : Open Book
Weightage : 35% No. of Pages = 02
Duration : 2 Hours No. of Questions = 07
Date of Exam : 26.09.2021 ( 2 PM to 4 PM)
Note to Students:
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 Set. (A) Suppose you are an embedded designer and need to develop an 8 Marks
automated car which should work in the absence of a driver. As an
embedded designer you need to formulate a model for the same.
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.
Q.1 Set. (B) Construct a Raspberry Pi Model Robot System for smart irrigation 8 Marks
management system. It should handle all exceptions for smart water
management. Identify the tasks and subtasks in the above process
(Critical / non-critical / exceptional). Develop the python script for the
same. Draw a block diagram of the model illustrating the components
that would be used. Identify the scheduling algorithm which would be
effective in tasks modelling and schedule the tasks
Q.1 Set. (C) Design a Raspberry Pi based system for a smart hospital in the absence 8 Marks
of doctors to carry out surgeries. Highlight the tasks associated.
Identify the nature and type of real time system. Which algorithm
would be suitable in such a scenario and explain the same with an
example.
Q.2 Set. (A) What is the makespan (maximum flow) and utilization of the following 3 Marks
set of 5 tasks T(e,d): T1(1,5),T2(4,13),T3(2,15), T4(2,22) and T5(2,21)
Q.2 Set. (B) Find the Hyperperiod of the 3 tasks T(e,p):T1(4,5), T2(3,10) and 3 Marks
T3(7,15)
Q.2 Set. (C) Find the Hyperperiod of the 3 tasks T(e,p):T1(4,10), T2(3,12) and 3 Marks
T3(7,15).
Q.3 Set. (A) Explain Air Traffic Control Real time database system with a figure 5 Marks
Q.3 Set. (B) Explain Real Time System with a necessary block diagram 5 Marks
Q.3 Set. (C) Explain Clock driven approach and Priority driven approach 5 Marks
Q.4 Set. (A) List the various steps in modeling a Real Time System 4 Marks
Q.4 Set. (B) Explain context switching with an example 4 Marks
Q.4 Set. (C) Differentiate between hard and soft real time systems. Also explain 4 Marks
both with an example
Q.5 Set. (A) Explain Periodic, Aperiodic and Sporadic Jobs with an example for 3 Marks
each
Q.5 Set. (B) What are sporadic tasks. What are the main differences between 3 Marks
sporadic and non periodic tasks?
Q.5 Set. (C) Define Relative deadline and absolute deadlines with an example for 3 Marks
each
Q.6 Set. (A) Define Work Conserving and Non Work Conserving Scheduler with an 4 Marks
example
Q.6 Set. (B) What are task graphs? Explain with an example 4 Marks
Q.6 Set. (C) Define Directed Acrylic Graph? Mention its advantages 4 Marks
Q.7 Set. (A) Consider 8 Jobs [ J1, ….J8]. All the jobs are released at 0 except J5 8 Marks
which is released at 4. Figure shows the precedence graph and
execution time for each of the Jobs. Schedule the jobs using priority
driven scheduling using (a) Preemptive (b) Non Preemptive
Q.7 Set. (B) Consider the real-time program described by the psuedo code below. 8 Marks
Names of jobs are in italic. At 9 AM, start: have breakfast and go to
office; At 10 AM, if there is class, teach; Else, help students; When
teach or help is done, eat_lunch; Until 2 PM, sleep; If there is a
seminar, If topic is interesting, listen; Else, read; Else write in office;
When seminar is over, attend social hour; discuss; jog; eat_dinner;
work a little more; end_the_day; Draw a task graph to capture the
dependencies among jobs
Q.7 Set. (C) Find effective release and deadline times for each of the Jobs 8 Marks
