M.

Tech Computer engineering

II Mid Term Test

Subject: Critical System Design

Subject Code: 1MCS3.2

MM: 50

Note: attempt any five questions. All question carry equal marks.

Q.1 Explain Basic Priority Inheritance Protocol and schedule the following task.

Q.2 Explain Basic Priority Celing Protocol and schedule the tasks given in
question 1.

Q.3 Compute the blocking times as per

1) Direct blocking

2) Priority inheritance blcocking

3) Priority Ceiling

For the following jobs and resources

Q.4 Give the appropriate frame size for the following periodic tasks

(6,1) (10,2) and (18,2)

Q.5 consider a system that has five tasks. A,B,C,D,E and three processors
P1,P2,P3. The periods of A,B,C are 2 and their execution times are equal to 1. The
periods of D and E are 8 and their execution times are 6. The phase of every task
is 0. The relative deadlines of every task is equal to its period.

show that if the tasks are scheduled dynamically on three processors according
to the LST algorithm, some jobs in systems cannot meet their deadlines.

Q.6 Find a feasible schedule of the five tasks on three processors given in
question 5.

Q7. Explain Nonpreemptive critical section protocol with an example.

Q.8 Explain RM and DM with an example.