Question #60: There are a number of servers with a capacity limit and number of tasks of particular capacity to be scheduled on them. For the following example, answer whether the tasks can be schedules on the servers or not.
Server capacity limits: 8, 16, 8, 32
Tasks capacity needs: 18, 4, 8, 4, 6, 6, 8, 8
Options:
- Yes, all of the servers will hit their maximum capacity.
- No, they can’t be fulfilled.
- Yes, and there is more space in at least one of the servers.
- None of the above.
Solution: One of the possible scheduling is as follows:
18, 8, 6 => Server of capacity 32
8, 8 => Server of capacity 16
4, 4 => Server of capacity 8
6 => Server of capacity 8
And as can be seen, the correct answer is 3rd one as the server with capacity 8 is not completely exhausted in our given schedule.
Bytes of the day 