Birla Institute of Technology & Science, Pilani Work-Integrated Learning Programmes Division Second Semester 2009-2010 Comprehensive Examination

(EC-2 Regular) Course No. Course Title Nature of Exam Weightage Duration Date of Exam Note:
1. 2. 3. 4.

: BITS ZG553 : REAL TIME SYSTEMS : Open Book : 60% : 3 Hours : 03/04/2010 (FN)

No. of Pages =2 No. of Questions = 5

Please follow all the Instructions to Candidates given on the cover page of the answer book. All parts of a question should be answered consecutively. Each answer should start from a fresh page. Mobile phones and computers of any kind should not be used inside the examination hall. Use of any unfair means will result in severe disciplinary action.

Q.1. Answer following questions in short and to the point only. 1.1 1.2 1.3 1.4 1.5 1.6 What are the advantages and disadvantages of using Task Control Block for task management? What arrangement is done in Priority Ceiling Protocol to eliminate starving of lower priority tasks? Explain clearly. What care will you take to cope up with hardware and software failures in Safety Critical Real-Time Systems? Compare memory mapping I/O scheme and Programmed I/O scheme. Which is better? Why mutex is said to be special type of binary semaphore? Why RISC is preferred over CISC in Real-Time Systems? [6 X 2 = 12]

Q.2. A system of three tasks T1(3.5,1) ; T2(4,1) and T3(5,2,7) is scheduled with clockdriven cyclic executive algorithm and then with sporadic server with T2 as Tss (with RMS algorithm).If a stream of sporadic tasks arrives as follows, can you schedule these tasks? S1 (2, 1, 10) ; S2 (5,2,16); S3(5,1.5, 13) Compare the results in both cases. Use acceptance test in both cases to accept/reject the tasks. [6 + 6 = 12] Q.3. A system contains three periodic tasks T1 (10,2); T2 (15,4); T3 (21,3) and one deferrable server whose period is 18. The system is to be scheduled by using fixed priority algorithm (a). What maximum budget the server may have, so that the system is schedulable? (b). Now if the server period is reduced to 8, what will be the maximum budget? (c). What will be maximum budget when server period is 8 and the server is sporadic server Compare budgets in all three cases and comment on it. [4 + 4 + 4 = 12]

BITS ZG553 (EC-1 Regular) Second Semester 2009-2010

Page 1 of 2

BITS ZG553 (EC-2 Regular)

Second Semester 2009-2010

Page 2

Q.4. A systems consists of five periodic tasks. The tasks are to be scheduled rate monotonically. Use usual notation to decide priority. T1 = (6,3[X;2]) T2 = (20,5[Y;1]) T3 = (100,4) T4 = (200,5[X;3[Z;1]]) T5 = (210,6[Z;5[Y;4]]) Find whether the system is schedulable or not using Priority-Ceiling Protocol [12] Q.5. Provide a Petri Net for a Chocolate Vending Machine. A Choc bar is dispensed only after inserting a proper coin. There is no provision for giving change back. Also include the request for refilling after 50 Choc bars are serviced. Write all places and transitions clearly whatever you assume. Give firing table also. [7 + 5 = 12]

*********

BITS ZG553 (EC-1 Regular) Second Semester 2009-2010

Page 2 of 2