时间片轮转算法

操作系统，进程调度，时间片算法

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

 class shijian{
	private int IDname;   //进程ID
	private int TIME;     //到达时间
	private int CPUTIME;  //进程已运行的时间
	private int LASTTIME;  //进程还需运行的时间
	private String STATE;   //进程状态
	
	shijian (int i,int TIME,int CPUTIME,int LASTTIME,String STATE)
	{
		this.IDname=i;              //用this引用成员变量，
		this.TIME=TIME;             //并将该构造方法所设置的值，
		this.CPUTIME=CPUTIME;      //赋予成员变量。
		this.LASTTIME=LASTTIME;    
		this.STATE=STATE;          
	}  
	public int getIDname()      //设置对应的成员变量的方法，
	{                           //并将变化的值返回。
		return IDname;          
	}                           
	
	public  int getTIME()
	{
		return TIME;
	}
	
	public  int getCPUTIME()
	{
		return CPUTIME;
	}
	
	public  int getLASTTIME()
	{
		return LASTTIME;
	}
	
	public  String getSTATE()
	{
		return STATE;
	}
	
	public String setSTATE(String i)
	{
		STATE=i;
		return STATE;
	}
		
	public int setCPUTIME(int i)    //此处传入的参数为时间片，CPU每完成一次加一个时间片
	{
		return (CPUTIME=CPUTIME+i);
	}
	
	public int setLASTTIME(int i)   //剩余时间减一次时间片
	{
		return (LASTTIME=LASTTIME-i);
	}
}


public class R{
	public static void main(String[] args) {
		ArrayList<shijian> list=new ArrayList<>();//创建数组列表存放 进程对象
		ArrayList<shijian> temp=new ArrayList<>();
			
		list.add( new  shijian(0, 0, 0, 8, "W"));//用add方法添加对象加入数组列表中
		list.add( new  shijian(1, 1, 0, 4, "W" ));
		list.add( new  shijian(2, 2, 0, 6, "W" ));
		list.add( new  shijian(3, 4, 0, 2, "W" ));
		list.add( new  shijian(4, 3, 0,10, "W" ));
		Collections.sort(list, new Sort());      //调用排序
		
		//输出当前的进程对象
		System.out.println("进程名\t到达时间\t运行时间 \t剩余时间 \t状态");
		for(shijian L : list)  //for循环的简写
			System.out.println("  "+L.getIDname()+"\t"+L.getTIME()+"  \t"+L.getCPUTIME()+"  \t"+L.getLASTTIME()+"  \t"+L.getSTATE());
		
		int id=0;
		while (list.size()>0)     //size方法是表示数组中有多少个元素
		{
		//	int id=getID(id,list);
			shijian q=list.get(id);
			if(q.getLASTTIME()==0)
			{
				q.setSTATE("F");
				System.out.println("运行完成的进程： ");
				System.out.println("进程名\t到达时间\t运行时间 \t剩余时间 \t状态");
				System.out.println("  "+q.getIDname()+"\t"+q.getTIME()+"\t"+q.getCPUTIME()+"\t"+q.getLASTTIME()+"\t"+q.getSTATE());
		        temp.add(new shijian(q.getIDname(),q.getTIME(),q.getCPUTIME(),q.getLASTTIME(),q.getSTATE()));
		        list.remove(id);   //移除该进程号	
			}
			else {
				q.setSTATE("R");
				System.out.println("正在运行的进程： ");
				System.out.println("进程名\t到达时间\t运行时间 \t剩余时间 \t状态");
				System.out.println("  "+q.getIDname()+"\t"+q.getTIME()+"\t"+q.getCPUTIME()+"\t"+q.getLASTTIME()+"\t"+q.getSTATE());
				q.setCPUTIME(1);   //运行后CPU时间加1
				q.setLASTTIME(1);   //运行后，剩余需运行时间减1
				q.setSTATE("W");
				System.out.println("当前进程运行完的结果： ");
				System.out.println("进程名\t到达时间\t运行时间 \t剩余时间 \t状态");
				System.out.println("  "+q.getIDname()+"\t"+q.getTIME()+"\t"+q.getCPUTIME()+"\t"+q.getLASTTIME()+"\t"+q.getSTATE());			
			}
			id++;
			if(id>=list.size())
				id=0;
		}
		System.out.println("最后完成的顺序：");
		System.out.println("进程名\t到达时间\t运行时间 \t剩余时间 \t状态");
		for(shijian q:temp)
			System.out.println("  "+q.getIDname()+"\t"+q.getTIME()+"\t"+q.getCPUTIME()+"\t"+q.getLASTTIME()+"\t"+q.getSTATE());
	}		

/*
public static int getID(int r,ArrayList<shijian> list){
	int size=list.size();     //size为数组内剩余元素
	//int id=0;                  //id初值为0，即第一个进程
	int p=list.get(0).getTIME();//这里是获取list中的第一条数据，并获得到达时间，且赋值给p
	for(int i=1;i<size;i++)
	{
		if(list.get(i).getTIME()<p)  //依次比较到达时间的先后
		{
			p=list.get(i).getTIME();  //时间小的重新赋值
			id=i;                  //更改进程号
		}
	}
	return id;
}*/
}
class Sort implements Comparator {                  //排序
    public int compare(Object o1, Object o2) {         //比较到达时间的大小，并排序
     shijian s1 = (shijian) o1;
     shijian s2 = (shijian) o2;
    if (s1.getTIME() > s2.getTIME())           
      return 1;
     return -1;
    }
   }