8. Courtney is a programmer receiving requests each week to by sa programmer receiving requests each week to analyze a large data base Frihe were on har desk Monday morning and she must decide in what order to write the code. Assume that all jobs arrived today day 1 and hour in the order shown below. Courtney has assigned the number of hours required to do the coding as noted. Note that Courtney works an 8-hour day and today is a work day. Job Due date (hours hence Duration (hours required) 16 In what sequence would the jobs be ranked according to the following decision rules: FCFS, EDD, SPT, LPT? According to the FCFS rule, the sequence of jobs should be (1) According to the EDD rule, the sequence of jobs should be (2) According to the SPT rule, the sequence of jobs should be (3) According to the LPT rule, the sequence of jobs should be (4) Construct the table of measures of effectiveness for each rule (round your responses to one decimal place). Average Flow Time Average Lateness Average number of jobs in system Rule FCFS EDD SPT LPT 16.8 The best decision rule based on average lateness is (5) (1) O A, B, C, D, E O C, E, B, D,A O A, E, B, C, D O BAC, DE O B, A, E, C, D O D, C, E, A, B (2) O O O O A, E, B, C, D D, C, E, A, B C, E, B, D, A B, A, E, C, D O BAC,D,E O A, B, C, D, E (3) O O O O B, A, C, D, E D , C, E, A, B B, A, E,C,D A, E, B, C, D O A, B, C, D, E O C, E, B, D, A (5) O LPT O O B, A, E, C, D A, E, B, C, D EDD (4) O O O O A, B, C, D, E B, A, C, D, E D, C, E, A, B C, E, B, D, A OFCFS O SPT 0000 ID: Problem 15.24 (additionalstatic) A 9. A bill of materials for a menu item in a restaurant is also called a 8. Courtney is a programmer receiving requests each week to by sa programmer receiving requests each week to analyze a large data base Frihe were on har desk Monday morning and she must decide in what order to write the code. Assume that all jobs arrived today day 1 and hour in the order shown below. Courtney has assigned the number of hours required to do the coding as noted. Note that Courtney works an 8-hour day and today is a work day. Job Due date (hours hence Duration (hours required) 16 In what sequence would the jobs be ranked according to the following decision rules: FCFS, EDD, SPT, LPT? According to the FCFS rule, the sequence of jobs should be (1) According to the EDD rule, the sequence of jobs should be (2) According to the SPT rule, the sequence of jobs should be (3) According to the LPT rule, the sequence of jobs should be (4) Construct the table of measures of effectiveness for each rule (round your responses to one decimal place). Average Flow Time Average Lateness Average number of jobs in system Rule FCFS EDD SPT LPT 16.8 The best decision rule based on average lateness is (5) (1) O A, B, C, D, E O C, E, B, D,A O A, E, B, C, D O BAC, DE O B, A, E, C, D O D, C, E, A, B (2) O O O O A, E, B, C, D D, C, E, A, B C, E, B, D, A B, A, E, C, D O BAC,D,E O A, B, C, D, E (3) O O O O B, A, C, D, E D , C, E, A, B B, A, E,C,D A, E, B, C, D O A, B, C, D, E O C, E, B, D, A (5) O LPT O O B, A, E, C, D A, E, B, C, D EDD (4) O O O O A, B, C, D, E B, A, C, D, E D, C, E, A, B C, E, B, D, A OFCFS O SPT 0000 ID: Problem 15.24 (additionalstatic) A 9. A bill of materials for a menu item in a restaurant is also called a