Real Time Systems 2073

Group A

Attempt any Two questions.(2 x 12 = 24)

1. What do you understand by Basic Priority inheritance protocol? Explain it with the help of suitable example.

2. What do you understand by digital control? Prove that Earliest Deadline First (EDF) algorithm is not optimal for scheduling preemptable jobs on more than one processor.

3. What is multi processor priority ceiling protocol? Describe it with the help of suitable diagrams.

Group B

Attempt any Eight questions.(8 x 7 = 56)

4. Define wormhole network. Describe routing and transmission mechanism in a wormhole network.

5. Describe the term tracking and gating used in a radar signal processing system.

6. Differentiate between hard real time systems and soft real time systems. Give three examples of each.

7. Describe the operation of total bandwidth server in brief.

8. Differentiate between online and off-line scheduling.

9. What do you understand Greedy Weighted Round Robin scheduling in a packet switched network? Explain it in detail.

10. Prove that the longest blocking time suffered by every job is the same for the sack based and basic priority ceiling protocols?

11. Explain 'Priority Inversion' caused by resource contention, with suitable example.

12. Why real time data cannot use TCP protocol? Give reasons.

13. Write short notes on:

a) Identical versus heterogeneous processors

b) Real Time Protocol(RTP)