【具體代碼】

RR_Math.java

package RR;import java.text.DecimalFormat; import java.util.LinkedList; import java.util.Scanner;public class RR_Math {private LinkedList<Progress> l; //調度隊列private Progress p_a; //經過抽象和封裝的進程對象aprivate Progress p_b; //經過抽象和封裝的進程對象bprivate Progress p_c; //經過抽象和封裝的進程對象cprivate Progress p_d; //經過抽象和封裝的進程對象dprivate Progress p_e; //經過抽象和封裝的進程對象eprivate Scanner s;private DecimalFormat df;private int q;public void init(){l = new LinkedList<>(); //分配隊列內存//s = new Scanner(System.in); p_a = new Progress("A",0,4,4);p_b = new Progress("B",1,3,3);p_c = new Progress("C",2,4,4);p_d = new Progress("D",3,2,2);p_e = new Progress("E",4,4,4);l.offer(p_a);l.offer(p_b);l.offer(p_c);l.offer(p_d);l.offer(p_e);}public void RR_Math(){System.out.print("請輸入時間片q：");s = new Scanner(System.in);q = s.nextInt();df = new DecimalFormat("0.00");Progress temp;int count = 0; while ((temp=l.poll()) != null){if (temp.getService_time()-q > 0){String Name = temp.getName();int getTime = temp.getGet_time();int serviceTime = temp.getService_time()-q;int const_service = temp.getConst_service();temp = new Progress(Name,getTime,serviceTime,const_service);l.offer(temp);count+=q;}else{if(temp.getService_time() < q)count+=temp.getService_time();elsecount+=q;temp.setFinish_time(count);temp.setRevolve_time(temp.getFinish_time()-temp.getGet_time());temp.setPriority_revolve(temp.getRevolve_time()/(double)(temp.getConst_service()));System.out.print("線程名字："+temp.getName()+"\t");System.out.print("到達時間："+temp.getGet_time()+"\t");System.out.print("服務時間："+temp.getConst_service()+"\t");System.out.println("完成時間："+temp.getFinish_time()+"\t");System.out.println("周轉時間："+temp.getRevolve_time()+"\t");System.out.println("帶權周轉時間："+df.format(temp.getPriority_revolve())+"\t");}}} }

Progress.java

package RR;public class Progress {private String name;//線程名字private int get_time;//到達時間private int service_time;//服務時間private int finish_time;//完成時間private int revolve_time;//周轉時間private double priority_revolve;//帶權周轉時間private int const_service;//固定不變的服務時間public Progress(String name, int get_time, int service_time, int finish_time, int revolve_time) {super();this.name = name;this.get_time = get_time;this.service_time = service_time;this.finish_time = finish_time;this.revolve_time = revolve_time;}public Progress(String name, int get_time, int service_time, int const_service) {super();this.name = name;this.get_time = get_time;this.service_time = service_time;this.const_service = const_service;}public Progress(String name, int get_time, int service_time) {super();this.name = name;this.get_time = get_time;this.service_time = service_time;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int getGet_time() {return get_time;}public void setGet_time(int get_time) {this.get_time = get_time;}public int getService_time() {return service_time;}public void setService_time(int service_time) {this.service_time = service_time;}public int getFinish_time() {return finish_time;}public void setFinish_time(int finish_time) {this.finish_time = finish_time;}public int getRevolve_time() {return revolve_time;}public void setRevolve_time(int revolve_time) {this.revolve_time = revolve_time;}public double getPriority_revolve() {return priority_revolve;}public void setPriority_revolve(double priority_revolve) {this.priority_revolve = priority_revolve;}public int getConst_service() {return const_service;}public void setConst_service(int const_service) {this.const_service = const_service;}}

Main.java

package RR;public class Main {public static void main(String[] args) {RR_Math main = new RR_Math();main.init();main.RR_Math();}}

總結

以上是生活随笔為你收集整理的操作系统 进程调度之轮换调度（RR调度）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。