操作系统任务调度问题

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 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<Integer>  systemArrayList=new ArrayList<Integer>();
ArrayList<Integer>  userArrayList=new ArrayList<Integer>();
for(int i=0; i<task.length; i++){
if(task[i]<50 && task[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<array.length; i++){
if(array[i] == -1){
break;
}
for(int k=0; k<array.length; k++){
if(array[i] < array[k]){
int temp = array[k];
array[k] = array[i];
array[i] = temp;
}
}
}
return array;
}

/**
* 功能：Java中数组长度固定的，对数组操作需要借助集合类
* @param t_list：输入集合
* @return 返回一个整数数组
*/
public static int[] covertListToArray(ArrayList t_list){
int[] temp= new int[t_list.toArray().length];
for(int i=0; i<temp.length; i++){
temp[i] = (int) t_list.toArray()[i];
}
return temp;
}

/**
* 功能：结果显示
* @param array：需要显示的结果
*/
public static void displayResult(int[] array){
System.out.println("结果是：");
for(int i=0; i<array.length; i++){
System.out.println(array[i]+"\n");
}
}

/**
* 说明：尽可能把共性抽象出来封装成方法便于复用
* @param args
*/
public static void main(String args[]){
int task[] = {0,30,155,1,80,300,170,40,99};
int n = task.length;
int system_task[] = null ;
int user_task[] = null;
scheduler(task, n, system_task, user_task);
}
}