先來先服務演算法(FCFS java實現)
阿新 • • 發佈:2018-12-26
package Arithmetic; import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.nio.ByteBuffer; import java.util.Scanner; import java.util.concurrent.CountDownLatch; public class Awara_OS_FCFS { public static int i; public double awara[]; public double awara1[]; public int process_number; public double arrival_time[]; public double services_time[]; public double start_time[]; public double wait_time[]; public double completion_time[]; public double turn_around_time[]; public double turn_around_time_with_weight[]; private void Set_process_number(int process_nuber) { this.process_number = process_nuber; } private double get_process_number() { return process_number; } private void Set_arrival_time(int arrival_time[]) { for (i = 0; i < process_number; i++) { this.arrival_time[i] = arrival_time[i]; } } private double[] get__arrival_time() { for (i = 0; i < process_number; i++) { awara[i] = arrival_time[i]; } return awara; } private void Set_services_time(int services_time[]) { for (i = 0; i < process_number; i++) { this.services_time[i] = services_time[i]; } } private double[] get_services_time() { for (i = 0; i < process_number; i++) { awara1[i] = services_time[i]; } return awara1; } private void FCFS() { start_time[0] = arrival_time[0]; completion_time[0] = arrival_time[0] + services_time[0]; start_time[0] = arrival_time[0]; turn_around_time[0] = completion_time[0] - arrival_time[0]; turn_around_time_with_weight[0] = turn_around_time[0] / services_time[0]; for (i = 1; i < process_number; i++) { start_time[i] = completion_time[i - 1]; wait_time[i] = start_time[i] - arrival_time[i]; completion_time[i] = arrival_time[i] + services_time[i] + wait_time[i]; turn_around_time[i] = completion_time[i] - arrival_time[i]; turn_around_time_with_weight[i] = turn_around_time[i] / services_time[i]; } System.out.println("\n:開始時間是: "); for (i = 0; i < process_number; i++) { System.out.print(start_time[i] + "\t"); } System.out.println("\n等待時間是:"); for (i = 0; i < process_number; i++) { System.out.print(wait_time[i] + "\t"); } System.out.println("\n完成時間是:"); for (i = 0; i < process_number; i++) { System.out.print(completion_time[i] + "\t"); } System.out.println("\n週轉時間是:"); for (i = 0; i < process_number; i++) { System.out.print(turn_around_time[i] + "\t"); } System.out.println("\n帶權週轉時間:"); for (i = 0; i < process_number; i++) { System.out.print(turn_around_time_with_weight[i] + "\t"); } } public static void main(String[] args) throws Exception { System.out.println("請輸入程序數:"); Awara_OS_FCFS cok = new Awara_OS_FCFS(); BufferedReader buf = null; buf = new BufferedReader(new InputStreamReader(System.in)); String str1 = null; str1 = buf.readLine(); cok.process_number = (int) Double.parseDouble(str1); cok.arrival_time = new double[cok.process_number]; cok.services_time = new double[cok.process_number]; cok.completion_time = new double[cok.process_number + 1]; cok.turn_around_time = new double[cok.process_number + 1]; cok.start_time = new double[cok.process_number]; cok.wait_time = new double[cok.process_number]; cok.turn_around_time_with_weight = new double[cok.process_number]; String str = null; String str2 = null; System.out.println("\n請輸入各程序到達時間"); for (i = 0; i < cok.process_number; i++) { str = buf.readLine(); cok.arrival_time[i] = Double.parseDouble(str); } System.out.println("\n請輸入各個程序服務時間"); for (i = 0; i < cok.process_number; i++) { str2 = buf.readLine(); cok.services_time[i] = Double.parseDouble(str2); } System.out.println("該程序數為" + cok.process_number); System.out.println("\n到達時間為"); for (i = 0; i < cok.process_number; i++) { System.out.print(cok.arrival_time[i] + "\t"); } System.out.println("\n服務時間為:"); for (i = 0; i < cok.process_number; i++) { System.out.print(cok.services_time[i] + "\t"); } cok.FCFS(); } }