Master Priority-Deadline Scheduling - Intermediate-Advanced Level Problems Priority-Deadline Scheduling INTERMEDIATE ADVANCED

Excel in competitive exams with this self assessment worksheet on Priority-Deadline Scheduling. Worksheet 7 of 10 contains 20 intermediate-advanced-level problems. Target your accuracy improvement skills while practicing priority-deadline scheduling shortcut methods, priority-deadline scheduling bank exam questions, and priority-deadline scheduling ssc cgl.

📝 Worksheet 7 of 10 • 20 questions • ⏱️ Estimated time: 20 minutes • 🎯 Intermediate Advanced level

What you'll learn in this worksheet:
Your progress through Priority-Deadline Scheduling
Worksheet 7 of 10 (66% complete)

Question 1

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 2

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 3

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 4

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 5

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 6

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 7

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 8

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 9

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 10

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 11

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 12

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 13

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 14

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 15

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 16

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 17

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 18

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 19

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.

Question 20

A manager has 4 tasks to complete over 8 working hours. The task details are: - Report: Priority High, Duration 3 hours, Deadline 5 hours - Email: Priority Low, Duration 1 hours, Deadline 6 hours - Presentation: Priority High, Duration 2 hours, Deadline 4 hours - Analysis: Priority Medium, Duration 2 hours, Deadline 7 hours If tasks are scheduled based on priority first and deadline second, which task should be completed first?
Step-by-step solution:

Priority-Deadline Scheduling Algorithm:
1. Assign priority weights:
- High = 3, Medium = 2, Low = 1

2. Create priority-deadline table:
Task | Priority | Deadline | Duration
--------------|----------|----------|----------
Report | High | 5 | 3
Email | Low | 6 | 1
Presentation | High | 4 | 2
Analysis | Medium | 7 | 2

3. Sorting criteria:
- Primary: Highest priority first
- Secondary: Earliest deadline (if priority is same)

4. Sorted order:
1. Presentation (Priority: High, Deadline: 4)
2. Report (Priority: High, Deadline: 5)
3. Analysis (Priority: Medium, Deadline: 7)
4. Email (Priority: Low, Deadline: 6)

Answer: Presentation should be completed first

Key Strategy: Sort by priority first (descending), then by deadline (ascending) for tasks with equal priority.
Previous Worksheet Next Worksheet