Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division

First Semester 2019-2020

Mid-Semester Test
(EC-2 Regular)

Course No. : BITS ZG553

Course Title : REAL TIME SYSTEMS
Nature of Exam : Closed Book
Weightage : 30% No. of Pages =2
Duration : 2 Hours No. of Questions = 5
Date of Exam : Friday, 20/09/19 (FN)
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.
4. All answers must be in short and simple paragraphs or bullet points. Use visuals/diagrams wherever
necessary

Q.1. Answer the following questions (with short justification in brief wherever required)

(a)A periodic task in a real-time system is characterized by (2, 10, 3, 10). What will be the
feasible interval of the 2nd job of this task and what is its importance in scheduling?

(b)List out the distinguishing characteristics of periodic, aperiodic, and sporadic real‐time
tasks with examples and which of them must have hard real-time characteristics,
and why?

(c)The frame size of a cyclic scheduler is 2 ms and the hyper period of all the tasks in the
system is 20ms. How many entries will be present in the off-line schedule calculated
for the cyclic scheduler?

(d)A job J3 has two predecessors J1 and J2. Job J3 has a feasible interval of (2, 8]. Similarly
J1 and J2 have feasible intervals (0, 6] and (3, 10] respectively. What is the effective
release time of the job J3?

(e)For 5 parallel operations, you can go for 5 processes or one process with 5 threads.
Which approach will be better from reliability point of view? Please justify your
argument.

(f) Is ‘demand paging’ suitable for real time systems? Answer this with appropriate
justification. [6 x 1 = 6]

BITS ZG553 (EC-2 Regular) First Semester 2019-2020 Page 1 of

2
BITS ZG553 (EC-2 Regular) First Semester 2019-2020 Page 2

Q.2. Sketch the architecture of an RTOS by showing various modules? What are the important
characteristics that are required to be supported by a RTOS? [6]

Q.3. Using a cyclic real‐time scheduler, suggest a suitable frame size that can be used to
schedule three periodic tasks T1, T2, and T3 with the following characteristics. [6]

Q.4. Please check if following set of periodic tasks can be scheduled by RM Algorithms.
T1 = (9,3), T2 = (7, 3), T3 = (10, 2) (period, execution-time) [6]

Q.5. Given release times and deadlines of jobs, calculate the effective release time and
effective deadline. [6]

*********

BITS ZG553 (EC-2 Regular) First Semester 2019-2020 Page 2 of

2