|
| 1 | +package fcfss; |
| 2 | + |
| 3 | +import java.util.ArrayList; |
| 4 | +import java.util.Scanner; |
| 5 | + |
| 6 | +class Process { |
| 7 | + private final String name; |
| 8 | + private final int arrivalTime; |
| 9 | + private final int burstTime; |
| 10 | + |
| 11 | + public Process(String name, int arrivalTime, int burstTime) { |
| 12 | + this.name = name; |
| 13 | + this.arrivalTime = arrivalTime; |
| 14 | + this.burstTime = burstTime; |
| 15 | + } |
| 16 | + |
| 17 | + public String getName() { |
| 18 | + return name; |
| 19 | + } |
| 20 | + |
| 21 | + public int getArrivalTime() { |
| 22 | + return arrivalTime; |
| 23 | + } |
| 24 | + |
| 25 | + public int getBurstTime() { |
| 26 | + return burstTime; |
| 27 | + } |
| 28 | +} |
| 29 | + |
| 30 | +public class FCFSS { |
| 31 | + public static void main(String[] args) { |
| 32 | + ArrayList<Process> processes; |
| 33 | + try (Scanner scanner = new Scanner(System.in)) { |
| 34 | + System.out.print("Enter the number of processes: "); |
| 35 | + int numProcesses = scanner.nextInt(); |
| 36 | + processes = new ArrayList<>(); |
| 37 | + for (int i = 1; i <= numProcesses; i++) { |
| 38 | + System.out.print("Enter the arrival time of process P" + i + ": "); |
| 39 | + int arrivalTime = scanner.nextInt(); |
| 40 | + |
| 41 | + System.out.print("Enter the burst time of process P" + i + ": "); |
| 42 | + int burstTime = scanner.nextInt(); |
| 43 | + |
| 44 | + processes.add(new Process("P" + i, arrivalTime, burstTime)); |
| 45 | + } |
| 46 | + } |
| 47 | + |
| 48 | + // Sort processes based on arrival time |
| 49 | + processes.sort((p1, p2) -> p1.getArrivalTime() - p2.getArrivalTime()); |
| 50 | + |
| 51 | + int currentTime = 0; |
| 52 | + double totalTurnaroundTime = 0; |
| 53 | + double totalWaitingTime = 0; |
| 54 | + |
| 55 | + System.out.println("Process\t\tArrival Time\tBurst Time\tWaiting Time\tTurnaround Time"); |
| 56 | + |
| 57 | + for (Process process : processes) { |
| 58 | + int waitingTime = currentTime - process.getArrivalTime(); |
| 59 | + if (waitingTime < 0) { |
| 60 | + currentTime = process.getArrivalTime(); |
| 61 | + waitingTime = 0; |
| 62 | + } |
| 63 | + |
| 64 | + int turnaroundTime = waitingTime + process.getBurstTime(); |
| 65 | + |
| 66 | + totalTurnaroundTime += turnaroundTime; |
| 67 | + totalWaitingTime += waitingTime; |
| 68 | + |
| 69 | + System.out.println(process.getName() + "\t\t" + process.getArrivalTime() + "\t\t" + process.getBurstTime() |
| 70 | + + "\t\t" + waitingTime + "\t\t" + turnaroundTime); |
| 71 | + |
| 72 | + currentTime += process.getBurstTime(); |
| 73 | + } |
| 74 | + |
| 75 | + int totalProcesses = processes.size(); |
| 76 | + double averageTurnaroundTime = totalTurnaroundTime / totalProcesses; |
| 77 | + double averageWaitingTime = totalWaitingTime / totalProcesses; |
| 78 | + |
| 79 | + System.out.println("\nAverage Waiting Time: " + averageWaitingTime); |
| 80 | + System.out.println("Average Turnaround Time: " + averageTurnaroundTime); |
| 81 | + } |
| 82 | +} |
0 commit comments