Question Paper Details:
University:Rajasthan Technical University
Course: B.Tech Computer science & engineering
Subject: Real Time Systems
Exam Year: January 2010
Year or Semester: Fourth year/ Seventh Semester
Paper Code: 7E4098
University:Rajasthan Technical University
Course: B.Tech Computer science & engineering
Subject: Real Time Systems
Exam Year: January 2010
Year or Semester: Fourth year/ Seventh Semester
Paper Code: 7E4098
Unit-I
a) What is the use of bandwidth demand in signal processing system? Explain radar signal processing system. [Marks 10]
b) Define the tardiness of the job. How it affect the soft and hard real time jobs. [Marks 6]
OR
a) Explain precedence graph and data dependency with suitable example. [Marks 10
b) A system contain three tasks and execution times of three periodic tasks are 1, 2 and 3, and their periods are 3, 4 and 10. Give the answer of the following:
i) Individual utilization of tasks
ii) Total utilization. [Marks 6]
Unit-II
a) Describe weighted round robin approach to real time scheduling. [Marks 8]
b) How can you improve the average response time of aperiodic jobs. [Marks 8]
OR
a) What is on line scheduler? How it is different from off line scheduler. Explain overheads in on line scheduling techniques. [Marks 10]
b) Consider the following three periodic real time tasks to be scheduled using EDF on a uniprocessor T1=(e1=10, p1=20).
T2=(e2=5, p2=50), T3=(e3=10, p3=35). Determine whether the task set is schedulable. [Marks 6]
Unit-III
a) Explain basic priority ceiling protocol and differentiate it with priority inheritance protocol. [Marks 8]
b) What is priority inversion, how it is related to critical section? Explain the priority inheritance protocol for task execution. [Marks 8]
OR
a) Explain priority and preemption ceiling protocols for multiple unit resources with example. [Marks 8]
b) Explain the use of the basic priority ceiling protocol in an EDF system with example. [Marks 8]
Unit-IV
a) Explain the inter processor communication architectures. [Marks 8]
b) Explain multiprocessor priority ceiling protocol (MPCP) with example. [Marks 8]
OR
Write short notes on :
a) Schedulability of fixed priority end to end periodic tasks. [Marks 8]
b) Distance constraint monotonic (DCM) algorithm. [Marks 8]
Unit-V
a) Explain real time communication model. [Marks 8]
b) Discuss different issues in resource reservation in real time communications. [Marks 8]
OR
a) Explain frame based weighted fair queuing used in priority based service disciplines for switched networks. [Marks 8[
b) Write short note on real time operating system. [Marks 8]
Return to Question Paper