SFWR ENG 4AA4 Assignment 5 Solutions

SFWR ENG 4AA4 - Assignment 5 Mechtron/Sfwr Eng 4aa4 Sample Solution 4 A system contains the following four periodic tasks The tasks are to be

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Assignment 5 , Mechtron/Sfwr Eng 4aa4 Sample Solution 4) A system contains the following four periodic tasks. The tasks are to be scheduled using RM algorithm. [8 + 2] T 1 = (10 , 24 , 4 , 24 , [ A ; 1]) T 2 = (7 , 25 , 4 , 25 , [ A ; 1][ B ; 1]) T 3 = (4 , 26 , 4 , 26 , [ B ; 1][ A ; 1]) T 4 = (0 , 27 , 11 , 27 , [ A ; 5[ B ; 2[ C ; 1]]]) (i) Graphically show the schedule for 26 units of time using the NPCS protocol for resource access control. Given that: T 1 executes for 2 units of time then requests resource A T 2 executes for 1 unit of time then requests resource A followed by resource B T 3 executes for 1 units of time then requests resource B followed by resource A T 4 executes for 2 units of time then requests resource A, holds it for 1 unit of time then requests resource B, followed by resource C after using resource B for one time unit and Fnally Fnishes with resource A such that A is held for a total of 5 units of time starting from the time it was Frst locked by this task (ii) Indicate the time each task was blocked due to resource con- tentions. ANS: Only task T3 is blocked by the lower priority task T4 due to resource contention for 3 time units. 5) Given a task set:
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/13/2011 for the course SOFTWARE E SFWR ENG 4 taught by Professor Bokhari during the Fall '11 term at McMaster University.

Page1 / 5

SFWR ENG 4AA4 - Assignment 5 Mechtron/Sfwr Eng 4aa4 Sample Solution 4 A system contains the following four periodic tasks The tasks are to be

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online