EDFSchedulingTest.java

packagecom.thealgorithms.scheduling;

importstaticorg.junit.jupiter.api.Assertions.assertEquals;

importjava.util.ArrayList;
importjava.util.List;
importorg.junit.jupiter.api.BeforeEach;
importorg.junit.jupiter.api.Test;

publicclassEDFSchedulingTest {

privateList<EDFScheduling.Process> processes;

@BeforeEach
publicvoidsetup() {
processes = createProcesses();
 }

@Test
publicvoidtestEDFScheduling() {
EDFSchedulingedfScheduling = newEDFScheduling(processes);
List<EDFScheduling.Process> executedProcesses = edfScheduling.scheduleProcesses();

// Assert the correct number of processes
assertEquals(3, executedProcesses.size());

// Assert that processes are executed in order of earliest deadline first
EDFScheduling.Processprocess1 = executedProcesses.get(0);
assertEquals("P2", process1.getProcessId());
assertEquals(0, process1.getWaitingTime());
assertEquals(3, process1.getTurnAroundTime());

EDFScheduling.Processprocess2 = executedProcesses.get(1);
assertEquals("P1", process2.getProcessId());
assertEquals(3, process2.getWaitingTime());
assertEquals(10, process2.getTurnAroundTime());

EDFScheduling.Processprocess3 = executedProcesses.get(2);
assertEquals("P3", process3.getProcessId());
assertEquals(10, process3.getWaitingTime());
assertEquals(18, process3.getTurnAroundTime());
 }

@Test
publicvoidtestProcessMissedDeadline() {
// Modify the deadline of a process to ensure it will miss its deadline
processes.get(1).setTurnAroundTime(5); // Set P1's deadline to 5 (which it will miss)

EDFSchedulingedfScheduling = newEDFScheduling(processes);
edfScheduling.scheduleProcesses();

// Check if the process with ID "P1" missed its deadline
assertEquals("P1", processes.get(1).getProcessId());
 }

privateList<EDFScheduling.Process> createProcesses() {
// Process ID, Burst Time, Deadline
EDFScheduling.Processprocess1 = newEDFScheduling.Process("P1", 7, 10); // 7 burst time, 10 deadline
EDFScheduling.Processprocess2 = newEDFScheduling.Process("P2", 3, 5); // 3 burst time, 5 deadline
EDFScheduling.Processprocess3 = newEDFScheduling.Process("P3", 8, 18); // 8 burst time, 18 deadline

List<EDFScheduling.Process> processes = newArrayList<>();
processes.add(process1);
processes.add(process2);
processes.add(process3);

returnprocesses;
 }
}