7. Do #13 Assume single suspension.
13. A set of periodic tasks needs to be scheduled on a uniprocessor. The following table contains the details of these periodic tasks and their use of non-preemptable shared resources R1, R2, and R3. Can task T3 meet its deadline when the tasks are scheduled under RMA and priority ceiling protocol (PCP) is used for resource scheduling?
Task Pi R1 R2 R3 Ti 400 30 15 20 10 Tr 200 25 - 20 10 20 T3 300 40 10 250 35 10 10 10 40 Ts 450 50 . 5 55
p; indicates the period of task T; and e, indicates its computation time. The entries in the R1, R2, and R3 columns indicate the time duration for which a task needs the named resource in non-preemptive mode, s is the self-suspension time of task T. All time units have been specified in milliseconds.