【华为上机】操作系统任务调度问题

• 操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中， 
• 系统任务的优先级 < 50，用户任务的优先级 >= 50且 <= 255。优先级大于255的为非法任务，应予以剔除。 
• 现有一任务队列task[]，长度为n，task中的元素值表示任务的优先级，数值越小，优先级越高。  
• 函数scheduler实现如下功能： 
• 将task[] 中的任务按照系统任务、用户任务依次存放到 system_task[] 数组和 user_task[] 数组中  
• （数组中元素的值是任务在task[] 数组中的下标），并且优先级高的任务排在前面，数组元素为-1表示结束。 
• 例如： 
• task[] = {0, 30, 155, 1, 80, 300, 170, 40, 99}     
• system_task[] = {0, 3, 1, 7, -1}     
• user_task[]  =  {4, 8, 2, 6, -1} 

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


public class 操作系统任务调度问题 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] task = {0, 30, 155, 1, 80, 300, 170, 40, 99};
		List<Integer> systask = new ArrayList();
		List<Integer> usrtask = new ArrayList();
		int len = task.length;
		tasknode[] ts = new tasknode[len];
		for(int i=0;i<len;i++){
			ts[i] = new tasknode(task[i],i);
		}
		for(int i=0;i<len;i++){
			for(int j=1;j<len-i;j++){
				if(ts[j-1].data>ts[j].data){
					tasknode tmp;
					tmp = ts[j];
					ts[j] = ts[j-1];
					ts[j-1] = tmp;
				}
			}
		}
		for(int i=0;i<len;i++){
			if(ts[i].data<50){
				systask.add(ts[i].index);
			}else if(ts[i].data>=50&ts[i].data<=255){
				usrtask.add(ts[i].index);
			}
		}
		systask.add(-1);
		usrtask.add(-1);
		
		System.out.println(systask);
		System.out.println(usrtask);
	}

}
class tasknode implements Comparator<tasknode>{
	int data;
	int index;
	public tasknode(int data, int index) {
		super();
		this.data = data;
		this.index = index;
	}
	@Override
	public int compare(tasknode o1, tasknode o2) {
		// TODO Auto-generated method stub
		
		return o1.data>=o2.data?1:-1;
	}
	
}