题目:操作系统任务调度问题。
操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 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>
#include<algorithm>
using namespace std;
typedef struct stask
{
int priority;
int index;
}task_node;
bool comp(task_node t1,task_node t2)
{
return t1.priority<t2.priority;
}
void scheduler(int task[], int n, int system_task[], int user_task[])
{
task_node *task_list;
task_list=new task_node[n*sizeof(task_node)];
//将task序列中的任务优先级和下标存入任务结构体中
for(int i=0;i<n;i++)
{
task_list[i].priority=task[i];
task_list[i].index=i;
}
sort(task_list,task_list+n,comp);
int j=0,k=0;
for(int i=0;i<n;i++)
{
if(task_list[i].priority>255) continue;
if(task_list[i].priority<50)
system_task[j++]=task_list[i].index;
else if(task_list[i].priority>=50 && task_list[i].priority<=255)
user_task[k++]=task_list[i].index;
}
system_task[j]=-1;
user_task[k]=-1;
//输出结果
for(int i=0;i<=j;i++)
cout<<system_task[i]<<" ";
cout<<endl;
for(int i=0;i<=k;i++)
cout<<user_task[i]<<" ";
cout<<endl;
}
int main()
{
int task[]={0,30,155,1,80,300,170,40,90};
int system_task[10];
int user_task[10];
scheduler(task,9,system_task,user_task);
return 0;
}