Scribd
Upload
61 views2 pages

Ss Zg553 Ec-2r First Sem 2022-2023

This document contains instructions for a mid-semester test on real-time systems. It lists the course details, date, duration, and number of questions. Question 1 has multiple parts asking about characteristics of real-time tasks, the number of entries in an offline schedule for a cyclic scheduler, and calculating an effective release time. Question 2 asks about modules in a real-time operating system architecture and differences from a non-real-time OS. Questions 3-5 provide scheduling problems to solve related to cyclic scheduling, rate monotonic scheduling, and earliest deadline first scheduling.

Uploaded by

Divyaera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
61 views2 pages

Ss Zg553 Ec-2r First Sem 2022-2023

This document contains instructions for a mid-semester test on real-time systems. It lists the course details, date, duration, and number of questions. Question 1 has multiple parts asking about characteristics of real-time tasks, the number of entries in an offline schedule for a cyclic scheduler, and calculating an effective release time. Question 2 asks about modules in a real-time operating system architecture and differences from a non-real-time OS. Questions 3-5 provide scheduling problems to solve related to cyclic scheduling, rate monotonic scheduling, and earliest deadline first scheduling.

Uploaded by

Divyaera
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Birla Institute of Technology & Science, Pilani

Work-Integrated Learning Programmes Division


First Semester 2022-2023

Mid-Semester Test
(EC-2 Regular)

Course No. : SS ZG553


Course Title : REAL TIME SYSTEMS
Nature of Exam : Open Book
Weightage : 30% No. of Pages =2
Duration : 2 Hours No. of Questions = 5
Date of Exam : 23/09/2022 (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. Each visuals/diagrams wherever
necessary

Q.1 Answer the following questions (with short justification in brief wherever required)
[3
x 2 = 6]

(a) 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?

(b) 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?

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

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 vs Non-RT Operating
Systems? [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 Algorithm.(Sketch
the schedule if schedulable)
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, and sketch the schedule as per EDF algorithm [6]

###

You might also like