Skip to content

rfAbedi/OS-Scheduling-Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Scheduling Algorithms

Algorithms

Functions Detail
fifo first come first serve
roundrobin execute a quantum time of a process and if it remained enqueue again.
edf priority is given to the earliest deadline.
public static Queue<ExecutedProcess> fifo(Queue<Process> processes)
  • processes are sorted by arrival time.
public static Queue<ExecutedProcess> roundrobin(Queue<Process> processes, int quantum)
  • processes are sorted by arrival time.
public static Queue<ExecutedProcess> edf(TreeSet<Process> processes, int maxTime)
  • processes are sorted by deadline.

Auxilary Classes

public class Process implements Comparable<Process> {
    final String name;
    final Integer arrivalTime;
    final Integer burstTime;
    Integer remainedTime;
    final Integer periodTime;
    Integer nextDeadline;
}
class ExecutedProcess {
    final String name;
    final Integer startTime;
    Integer duration;
}

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Languages