Determine the Real Time Task is Schedulable using RAM

Determine whether the following set of periodic real‐time tasks is schedulable on a uniprocessor using RMA.

Determine the Real Time Task is Schedulable using RAM

Determine the Real Time Task is Schedulable using RAM


Answer:

Let us first compute the total CPU utilization achieved due to the given tasks.

Determine the Real Time Task is Schedulable using RAM

Therefore, the necessary condition is satisfied.

The sufficiency condition is given by

Determine the Real Time Task is Schedulable using RAM

Therefore, Determine the Real Time Task is Schedulable using RAM⇒ Not satisfied.

Although, the given set of tasks fails the Liu and Layland’s test which is pessimistic in nature, we need to carry out Lehoczky’s test.

We need to reorder the tasks according to their decreasing priorities.

Determine the Real Time Task is Schedulable using RAMTesting for task T4: Since e4<= d4, therefore, T4 would meet its first deadline.

Testing for task T2:

Determine the Real Time Task is Schedulable using RAM

⇒Satisfied.

⇒Task T2 would meet its first deadline.

 Testing for task T3:

Determine the Real Time Task is Schedulable using RAM

⇒Satisfied.

⇒Task T3would meet its first deadline

Testing for task T1:

Determine the Real Time Task is Schedulable using RAM

⇒Not satisfied.

⇒Therefore, task T1 would fail to meet its first deadline.

Hence, the given task set is not RMA schedulable.

About Bench Partner 62 Articles
Bench Partner at benchpartner.com are members who love to write about the blog and also share knowledge with other people.

Be the first to comment

Leave a Reply

Your email address will not be published.


*