Initial commit

Author: imgovindjee

.gitignore

@@ -0,0 +1,29 @@
+### IntelliJ IDEA ###
+out/
+!**/src/main/**/out/
+!**/src/test/**/out/
+
+### Eclipse ###
+.apt_generated
+.classpath
+.factorypath
+.project
+.settings
+.springBeans
+.sts4-cache
+bin/
+!**/src/main/**/bin/
+!**/src/test/**/bin/
+
+### NetBeans ###
+/nbproject/private/
+/nbbuild/
+/dist/
+/nbdist/
+/.nb-gradle/
+
+### VS Code ###
+.vscode/
+
+### Mac OS ###
+.DS_Store

.idea/.gitignore

@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>

.idea/misc.xml

@@ -0,0 +1,69 @@
+import java.util.List;
+import java.util.ArrayList;
+
+public abstract class CPUScheduler {
+    private final List<Row> rows;
+    private final List<Event> timeline;
+    private int timeQuantum;
+
+    public CPUScheduler(){
+        rows = new ArrayList<>();
+        timeline = new ArrayList<>();
+        timeQuantum = 1;
+    }
+
+    public boolean add(Row row){
+        return rows.add(row);
+    }
+
+    public void setTimeQuantum(int timeQuantum){
+        this.timeQuantum = timeQuantum;
+    }
+    public  int getTimeQuantum(){
+        return timeQuantum;
+    }
+
+    public double getAverageWaitingTime(){
+        double avg = 0.0;
+        for(Row r:rows){
+            avg += r.getWaitingTime();
+        }
+        return avg/rows.size();
+    }
+
+    public double getAverageTurnAroundTime(){
+        double avg = 0.0;
+        for(Row r:rows){
+            avg += r.getTurnAroundTime();
+        }
+        return avg/rows.size();
+    }
+
+    public Event getEvent(Row row){
+        for(Event e:timeline){
+            if(row.getProcessName().equals(e.getProcessName())){
+                return e;
+            }
+        }
+        return null;
+    }
+
+    public Row getRow(String process){
+        for(Row r:rows){
+            if (r.getProcessName().equals(process)) {
+                return r;
+            }
+        }
+        return null;
+    }
+
+    public List<Row> getRows(){
+        return rows;
+    }
+
+    public List<Event> getTimeline(){
+        return timeline;
+    }
+
+    public abstract void process();
+}

.idea/modules.xml

@@ -0,0 +1,25 @@
+public class Event {
+    private String processName;
+    private int startTime;
+    private int finishTime;
+
+    public Event(String processName, int startTime, int finishTime){
+        this.startTime = startTime;
+        this.finishTime = finishTime;
+        this.processName = processName;
+    }
+
+
+    public String getProcessName(){
+        return processName;
+    }
+    public int getStartTime(){
+        return startTime;
+    }
+    public int getFinishTime(){
+        return finishTime;
+    }
+    public void setFinishTime(int finishTime){
+        this.finishTime = finishTime;
+    }
+}

.idea/uiDesigner.xml

@@ -0,0 +1,32 @@
+import java.util.*;
+
+public class FirstComeFirstServe extends CPUScheduler {
+    @Override
+    public void process() {
+//        First Sorting is done on the basic of the Arrival Time
+        Collections.sort(this.getRows(), (Object a,Object b)->{
+           if(((Row) a).getArrivalTime() == ((Row) b).getArrivalTime()){
+               return 0;
+           } else if(((Row) a).getArrivalTime() < ((Row) b).getArrivalTime()){
+               return -1;
+           } else{
+               return 1;
+           }
+        });
+
+        List<Event> timeline = this.getTimeline();
+        for(Row row:this.getRows()){
+            if(timeline.isEmpty()){
+                timeline.add(new Event(row.getProcessName(), row.getArrivalTime(), row.getArrivalTime()+row.getBurstTime()));
+            } else{
+                Event e = timeline.get(timeline.size()-1);
+                timeline.add(new Event(row.getProcessName(), e.getFinishTime(), e.getFinishTime()+row.getBurstTime()));
+            }
+        }
+
+        for(Row row:this.getRows()){
+            row.setWaitingTime(this.getEvent(row).getStartTime() - row.getArrivalTime());
+            row.setTurnAroundTime(row.getWaitingTime() + row.getBurstTime());
+        }
+    }
+}