Add AgingScheduling algorithm (#5813)

This commit is contained in:
Hardik Pawar
2024-10-26 12:51:47 +05:30
committed by GitHub
parent acbce00177
commit 1d19449931
3 changed files with 118 additions and 0 deletions

View File

@@ -0,0 +1,54 @@
package com.thealgorithms.scheduling;
import static org.junit.jupiter.api.Assertions.assertEquals;
import static org.junit.jupiter.api.Assertions.assertNull;
import org.junit.jupiter.api.BeforeEach;
import org.junit.jupiter.api.Test;
public class AgingSchedulingTest {
private AgingScheduling scheduler;
@BeforeEach
public void setup() {
scheduler = new AgingScheduling();
}
@Test
public void testAddAndScheduleSingleTask() {
scheduler.addTask("Task1", 5);
assertEquals("Task1", scheduler.scheduleNext());
}
@Test
public void testAddMultipleTasks() {
scheduler.addTask("Task1", 1);
scheduler.addTask("Task2", 1);
assertEquals("Task1", scheduler.scheduleNext());
assertEquals("Task2", scheduler.scheduleNext());
}
@Test
public void testPriorityAdjustmentWithWait() {
scheduler.addTask("Task1", 1);
scheduler.addTask("Task2", 1);
scheduler.scheduleNext();
scheduler.scheduleNext();
assertEquals("Task1", scheduler.scheduleNext());
}
@Test
public void testEmptyScheduler() {
assertNull(scheduler.scheduleNext());
}
@Test
public void testMultipleRounds() {
scheduler.addTask("Task1", 1);
scheduler.addTask("Task2", 2);
scheduler.scheduleNext();
scheduler.scheduleNext();
assertEquals("Task1", scheduler.scheduleNext());
}
}