Direction: We are given 9 tasks T1, T2, ....T9. The execution of each task requires one unit of time. We can execute one task at a time. Each task Ti has a profit Pi and deadline di. Profit Pi is earned if the task is completed before the end of the di th unit of time.
-
Are all tasks completed in the schedule that gives maximum profit?
-
- All tasks are completed
- T1 and T6 are left out
- T1 and T8 are left out
- T4 and T6 are left out
- All tasks are completed
Correct Option: D
As per given, the total tasks are 9.
Let consider R initially empty. Now, R is to be fed with the tasks.
The tasks will be allotted to tasks as per the given profit and associated deadlines.
→ T4 and T6 will be left out as the maximum profit is achieved without entering them.
