70.2K

Verified Solution

Link Copied!

Question 1 (20 Marks) 5 Consider a job set represented with the precedence graph illustrated below. Release times r, and absolute deadlines d, are detailed in the graph (n , d.]. Execution time is equal to 1 unitforallevenjobs (i.e.,12J4 etc.) and is equal to 2 units for all odd jobs (i.e., J1, J3, etc.). Jobs cannot be pre-empted. i. Determine a scheduling of these jobs utilizing the processor constantly to do an Earliest Deadline Eirst scheduling scheme (EDF). Which job will miss its deadline? (8 Marks) i. Determine a scheduling of these jobs utilizing the processor constantly to do a Priority-based scheduling scheme. Assume that all odd jobs have high priority, and all even jobs have low priority. When two jobs with the same priority are available for scheduling, the scheduler selects the job with the lowest number. Which job will miss its deadline? (8 Marks) ii. What is the main drawback of EDF scheduling scheme and how this can be improved? (hint: refer to the job temporal parameters) (4 Marks) uses applcahon anal nosurceS (2,4] (2,7) (2,8] J1 J3 not muss (0,2) (7,13] 1/2 4 (0,2] (3,5] (3,9] (3,12] J7 Question 1 (20 Marks) 5 Consider a job set represented with the precedence graph illustrated below. Release times r, and absolute deadlines d, are detailed in the graph (n , d.]. Execution time is equal to 1 unitforallevenjobs (i.e.,12J4 etc.) and is equal to 2 units for all odd jobs (i.e., J1, J3, etc.). Jobs cannot be pre-empted. i. Determine a scheduling of these jobs utilizing the processor constantly to do an Earliest Deadline Eirst scheduling scheme (EDF). Which job will miss its deadline? (8 Marks) i. Determine a scheduling of these jobs utilizing the processor constantly to do a Priority-based scheduling scheme. Assume that all odd jobs have high priority, and all even jobs have low priority. When two jobs with the same priority are available for scheduling, the scheduler selects the job with the lowest number. Which job will miss its deadline? (8 Marks) ii. What is the main drawback of EDF scheduling scheme and how this can be improved? (hint: refer to the job temporal parameters) (4 Marks) uses applcahon anal nosurceS (2,4] (2,7) (2,8] J1 J3 not muss (0,2) (7,13] 1/2 4 (0,2] (3,5] (3,9] (3,12] J7

Answer & Explanation Solved by verified expert

See Answer