Description of this paper

OS / Linear Programming

Description

solution


Question

?1 = (70, 26, 70),?2 = (84, 31, 84),?1 = (60, 11, 60) where t1, t2 and t3 are period, computation time and deadlines respectively. Find an arbitrary non-preemptive schedule of the tasks. To make the problem simple, it is assume that the first instance of the three tasks {?1,?2,?3} are invoked at time zero. Try to use integer linear programming framework to find the schedule.;Hint: Find the LCM of all the periods and devise constraints for every deadline requirement within the LCM period.

 

Paper#64174 | Written in 18-Jul-2015

Price : $20
SiteLock