Rajasthan Technical University 2010-7th Sem B.Tech Computer Science and Engineering (Main) Computer science & engineering, Real Time Systems - Question Paper
Rajasthan tech. University
B.Tech seven sem (Main)
Computer science & engineering,Jan 2010
(7CS6.3) Real Time Systems
(Common for 7IT6.2)
|
lTfcit<SMLV*(k CoiRpirtov icimci (7CSC4 Am! Tima |
7E4098 |
Jmanr-**# mtarTCaaJoiinTU) |
i
*
m
!
Attempt overall ffv question* selecting one question from each unit All questions carry equal marks. (Schematic diagnmsSmust be shown wherever necessary. Any data you feel missing may suitably be assumed and stated dearth Units of quantities used / Calculated-must be Stated clearly.)
Use of following supporting material is permitted during examination. (Mentioned in form No. 205)
1.___Nil________2._Nil_____
UNIT - I
1 (a) What is the use of bandwidth demand in signal processing system ? Explain radar signal processing system.
10
(b) Define the tardiness of the job. How it affect the soft and hard real time jobs.
10
7E40981 1 lift IIH'I IK HI HBI 111 R IB 1 IContd...
OR
1 (a) Explain precedence graph and data dependency with suitable example.
10
(2) Total utilization..
6
(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 :
UNIT - II
Describe weighted round-robin approach to real tine scheduling.
- How can you improv* Ik* average twe of ifaAc
2 (a) <b)
X (a)
<b)
3 (a) (b)
S (a)
<b)
7E4098)
job#.
8
What is on-line Scheduler ? How it is different from off-line scheduler. Explain overheads in on-hne scheduling techniques.
Consider the following three periodic real time tasks to be scheduled using EDF on a uniprocessor
2 (e2 = 5>Vi = 50). Ty * (*3 * Pj-m 35). Determine whether the task set is schedulable.
6
Explain basic priority - ceiling protocol and differentiate it with priority inheritance protocol.
8
What is priority inversion, how it is related to critical section ? Explain the priority inheritance protocol for task execution.
8
OR
Explain priority and preemption ceiling protocols for multiple-unit resources with example.
8
Explain the use of the basic priority-ceiling protocol in an EDF system with example.
? * 0 # *
UNIT - IV
(a) Um iatopncMMr communicabo* architectures.
8
(b) Explain mitiproc(Mor priority ceiling protocol (MPCP) with
WnU (Wt Dotes on :
(a) ScMiUbibtjr of fixed-pnonty eed-ie-eed pwofcc tub
* 6
(b) [feataace cooaCraiat Moaotnuc (DCM) algantlua.
8
(a) Explain tea! time communication model.
8
(b) Discuss different issues in resource reservation in real time communications.
8
(a) Explain frame based weighted fair queueing used in priority based service disciplines for switched networks.
' 8
(b) Write short note on real time operating system.
8
7E4098J
( 4000 ]
|
Attachment: |
| Earning: Approval pending. |
