华为机试练习ex013_cpp之操作系统任务调度问题

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

void scheduler(int task[], int n, int system_task[], int user_task[])
{
	int *p = task;
	int i=0, j=0;
	if( p == NULL || n<=0 ) // 判断输入条件
	{
		cout<<"输入出错！\n"<<endl;
	}
	for (int k=0; k<n; k++)
	{
		if(task[k] < 50) // 系统任务，使用插入排序
		{
			if( i == 0 )
			{
				system_task[i]=k;
			}
			else
			{
				if( task[k] > task[system_task[i-1]])
				{
					system_task[i]=k;
				}
				else
				{
					int temp=task[k];
					int t=i;
					while(t>0 && task[system_task[t-1]]>temp)
					{
						system_task[t]=system_task[t-1];
						t--;
					}
					system_task[t]=k;
				}		
			}
			i++;
		}
		else if(task[k] <= 255) // 用户任务
		{
			if( j == 0 )
			{
				user_task[j]=k;
			}
			else
			{
				if( task[k] > task[user_task[j-1]])
				{
					user_task[j]=k;
				}
				else
				{
					int temp=task[k];
					int t=j;
					while(t>0 && task[user_task[t-1]]>temp)
					{
						user_task[t]=user_task[t-1];
						t--;
					}
					user_task[t]=k;
				}		
			}
			j++;
		}
	}
	system_task[i]=-1;
	user_task[j]=-1;	
}

int main()
{
	int n;
	cout<<"输入任务数量："<<endl;
	cin>>n;
	int *task=new int[n]; // 数组的传值问题非常重要！！
	int *system_task=new int[n+1];
	int *user_task=new int[n+1];
	cout<<"输入每个任务的优先级："<<endl;
	for(int i=0; i<n; i++)
	{
		cin>>task[i];
	}
	scheduler(task, n, system_task, user_task);
	cout<<"系统任务数组为："<<endl;
	for(int i=0; system_task[i] != -1; i++)
	{
		cout<<system_task[i]<<" ";
	}
	cout<<"-1"<<endl;
	cout<<"用户任务数组为："<<endl;
	for(int i=0; user_task[i] != -1; i++)
	{
		cout<<user_task[i]<<" ";
	}
	cout<<"-1"<<endl;
	delete []task;
	delete []system_task;
	delete []user_task;
	return 0;
}