Scribd
Upload
9 views

CS ZG524ES ZG524MEL ZG524 - Real Time Operating System - Comprehensive -Make Up -QP

The document outlines the details of a comprehensive exam for the course 'Real Time Operating Systems' at Birla Institute of Technology & Science, Pilani, scheduled for November 28, 2021. It includes instructions for students, the exam structure with six questions covering topics such as Finite State Machines, RM Scheduling, periodic real-time tasks, Priority Ceiling Protocol, and definitions of key terms. The exam is open book, lasts for two hours, and has a total weightage of 50%.

Uploaded by

chitty chakilam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views

CS ZG524ES ZG524MEL ZG524 - Real Time Operating System - Comprehensive -Make Up -QP

The document outlines the details of a comprehensive exam for the course 'Real Time Operating Systems' at Birla Institute of Technology & Science, Pilani, scheduled for November 28, 2021. It includes instructions for students, the exam structure with six questions covering topics such as Finite State Machines, RM Scheduling, periodic real-time tasks, Priority Ceiling Protocol, and definitions of key terms. The exam is open book, lasts for two hours, and has a total weightage of 50%.

Uploaded by

chitty chakilam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as 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 2021-2022

Comprehensive Exam
(EC-3 Make Up)

Course No. : CS ZG524/ES ZG524/MEL ZG524 ( Merged)


Course Title : Real Time Operating Systems
Nature of Exam : Open Book
Weightage : 50 % No. of Pages = 02
Duration : 2 Hours No. of Questions = 06
Date of Exam : 28.11.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 Draw the Finite State Machine of a telephone system. Also provide the 10
various steps and assumptions made. Marks

Q.2 What is RM Scheduling? Check if the following tasks are schedulable 5 Marks
by RM scheduling algorithm T(e,d) { T1(8,4), T2(12,4) , T3(20,4)}

Q.3 Determine whether the following set of periodic real time tasks is 10
schedulable on a uniprocessor using RMA. Perform all necessary tests Marks
and check the conditions and provide the conclusion.

Task Start time Processing Period Deadline


(ms) time (ms) (ms) (ms)
T1 20 25 150 100
T2 40 7 40 40
T3 60 10 60 50
T4 25 10 30 20

Q.4 Explain Priority Ceiling Protocol with an example. 10


Marks

Q.5 Define the following terms: 5 Marks


a) Release time
b) Response time
c) Completion time
d) Relative deadline
e) Absolute deadline
Q.6 The feasible interval of each job in the precedence graph in Figure.The 10
execution times of all jobs is equal to 1. Marks
a. Find the effective release times and deadlines of the jobs in the
precedence graph
b. Find an EDF schedule of the jobs

You might also like