码迷,mamicode.com
首页 > 其他好文 > 详细

华为机试—操作系统任务调度

时间:2014-12-27 16:13:25      阅读:108      评论:0      收藏:0      [点我收藏+]

标签:华为机试   操作系统任务调度   任务调度   

题目:操作系统任务调度问题

操作系统任务分为系统任务和用户任务两种。其中,
系统任务的优先级 < 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[])


#include <iostream>  
using namespace std;  
  
int compare(const void *p,const void *q){
	return *(int *)p - *(int *)q;
}

void scheduler(int task[], int n, int system_task[], int user_task[])  
{ 
	int j=0,k=0,f;
	int sys_f=0;
	int user_f=0;

	int a[10];
	int b[10];

	for(int i=0;i<n;i++){
		if(task[i]<50)
			a[j++]=task[i];
		else if(task[i]>=50&&task[i]<=255)
			b[k++]=task[i];
	}

	qsort(a,j,sizeof(int),compare);
	qsort(b,k,sizeof(int),compare);

	for(i=0;i<j;i++){
		for(f=0;f<n;f++){
			if(a[i]==task[f]){
				system_task[sys_f++]=f;
				break;
			}
		}
	}

	for(i=0;i<k;i++){
		for(f=0;f<n;f++){
			if(b[i]==task[f]){
				user_task[user_f++]=f;
				break;
			}
		}
	}

	system_task[sys_f]=-1;
	user_task[user_f]=-1;

	for(i=0;i<=sys_f;i++){
		cout<<system_task[i]<<" ";
	}

	cout<<endl;

	for(i=0;i<=user_f;i++){
		cout<<user_task[i]<<" ";
	}

	cout<<endl;
      
}  
  
int main()  
{  
    int task[] = {0,30,155,1,80,300,170,40,99};  

    int system_task[10];  
    int user_task[10];  

    scheduler(task, 9, system_task, user_task);  
      
    return 0;  
}  

测试结果:

技术分享

华为机试—操作系统任务调度

标签:华为机试   操作系统任务调度   任务调度   

原文地址:http://blog.csdn.net/wtyvhreal/article/details/42193383

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!