Assume a Job Consists of Six Independent Tasks Ranging in Time
Assume a job consists of six independent tasks ranging in time from 3 to 12 minutes and totaling 36 minutes. Efficiently scheduled on four machines, how much time will the job require?
A) Exactly 3 minutes
B) Exactly 9 minutes
C) Exactly 12 minutes
D) More than 12 minutes
What is the minimum time required to complete 12 independent tasks on four processors when the sum of all the times of the 12 tasks is 120 minutes?
A) 10 minutes
B) 30 minutes
C) 40 minutes
D) 60 minutes
What is the chromatic number of a complete graph of 20 vertices?
Choose the packing that results from the use of the first-fit (FF) bin-packing algorithm to pack data files with the following sizes onto compact discs that can hold no more than 700 MB. 100 MB, 500 MB, 250 MB, 350 MB, 400 MB, 250 MB, 450 MB, 200 MB, 50 MB