Please turn in Problems 1 and G of the homework using the turnin system. Problems 2 and 3 must be turned in on paper. The lenght corresponds to the number of seconds that it takes a processor to run the task. The lenght of task i will be denoted by li. Each of the processors runs the tasks assigned to it in a sequencial manner.
Processors are independent from each other.
A deadline d, given in seconds, is specified by the user. All tasks must be executed before the deadline. That is, each of the processors must be able to sequentially execute all tasks assigned to it before the deadline. A task can only be assigned to one of a subgroup of processors. A task cannot be assigned to any in a given group of procesors.