操作系统任务调度问题

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 50,用户任务的优先级 >= 50 <= 255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为ntask中的元素值表示任务的优先级,数值越小,优先级越高。函数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);
	}
}






 

 

 

posted @ 2012-10-04 20:45  码农小江  阅读(1234)  评论(0编辑  收藏  举报