Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following task set shown in Table 3 ( larger number means higher priority ) : Task Priority T 1 4 T 2 2

Consider the following task set shown in Table 3(larger number means higher priority):
Task Priority T14 T22 T31 T43 T55
Table 3: Example task set for Question 5
Assuming there are three resources: A, B and C. The time required to access each resource is:
A =2 ms B =3 ms C=1ms
The tasks access the resources according to the following:
Task T1 accesses A and B once each on each release.
Task T2 accesses B once each on each release.
Task T3 accesses B and C once each on each release.
Task T4 accesses A and B once each on each release.
Task T5 accesses A, B and C once each on each release.
You may assume that there are no nested resource accesses (that is, each task can only access one resource at a time). A single-core system is assumed.
(i)[10 marks] Assuming simple priority inheritance, determine the maximum blocking time of each task. Explain how you calculated them.
(ii)[10 marks] Assuming immediate priority ceiling inheritance, determine the maximum blocking time of each task. Explain how you calculated them.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions