Real Time Systems 2071(II)

Group A

Attempt any Two questions:(2 x12 = 24)

1. Describe the rules for basic priority inheritance protocol with example.

2. Define resource reservation protocol. Explain in brief, the different types of issues that a resource reservation protocol must deal with.

3. Define rate-monotonic (RM) and deadline-monotonic (DM) algorithms. Describe the DM algorithm with example.

Group B

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

4. What do you understand by "Tracking" and "Gating" in a Radar system? Explain.

5.  What are the meanings of hard real time system, hard timing constraints and temporal quality of  service guarantees?

6. Define release time jitter, relative deadline, and hyper period. If the execution times of three periodic tasks are 1, 1 and 3, and their periods are 3, 4, and 10, then find out the total number of jobs in the hyper-period, and total utilization of jobs.

7. Describe the significance of laxity type with the help of suitable diagram. 

8. Differentiate between dynamic systems and static system in real time systems.

9. Why does the scheduler perform an acceptance test while scheduling sporadic jobs? Explain.

10. Define Deferrable server.State and explain the consumption and replenishment rules of deferrable servers. 

11. Describe the meaning of resource conflict, blocking, priority inversion, and deadlock caused by resource contention.

12. Describe the meaning of job shops and flow shops of end to end tasks in a multiprocessor scheduling.

13. Write short notes on:(Any Two)

a. Service discipline in real time communication

b. Critical section and outermost critical section

c. Context switches