操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 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}

函数接口 void scheduler(int task[], int n, int system_task[], int user_task[])

 

 

package com.campu;import java.util.ArrayList;/** *  * @author 码农小江 * H0020121003.java * 2012-10-3下午7:32:25 */public class H0020121003 {	/**	 * 函数接口：操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种	 * @param task：任务队列。其中元素值表示任务的优先级，数值越小，优先级越高 	 * @param n：任务队列长度	 * @param system_task：系统任务 <50 优先级高的任务排在前面。优先级相同的任务按照入队顺序	 * @param user_task：用户任务 >=50 <=255 大于255的为非法任务 -1表结束	 */	public static  void scheduler(int task[], int n, int system_task[], int user_task[]){		ArrayList
     
        systemArrayList=new ArrayList
      
       ();		ArrayList
       
          userArrayList=new ArrayList
        
         ();		for(int i=0; i
         
          = 0){				systemArrayList.add(task[i]);			}						if(task[i]>=50 && task[i]<= 255){				userArrayList.add(task[i]);			}		}		systemArrayList.add(-1);		userArrayList.add(-1);		int temp_system[] = covertListToArray(systemArrayList);		int temp_user[] = covertListToArray(userArrayList);		system_task= sortMethod(temp_system);		user_task = sortMethod(temp_user);		displayResult(system_task);		displayResult(user_task);	}		/**	 * 把排序给抽象出来	 * @param array：输入的数组	 * @return：返回从小到大排序的数组	 */	public static int[] sortMethod(int array[]){		for(int i=0; i