华为机试——03操作系统任务调度问题-优快云博客

本文链接：https://blog.youkuaiyun.com/xiaofei2010/article/details/9863411

该博客介绍了如何实现操作系统中的任务调度功能，特别是针对系统任务和用户任务的分类和优先级排序。通过提供一个示例代码，展示了如何创建任务节点结构体，对任务优先级进行排序，并将它们分别存入系统任务和用户任务数组中。代码中还包含了一个主函数来演示调度器的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

typedef struct TASKNODE
{
	int index;
	int value;
}Task_node;

void scheduler(int task[], int n, int system_task[], int user_task[])
{
	Task_node *task_list = new Task_node[n*sizeof(Task_node)];
	Task_node temp;
	int i,j,k;
	for(i = 0;i < n;i++)
	{
		task_list[i].index = i;
		task_list[i].value = task[i];
	}
	
	//根据优先级排序.
	for(i = 0;i < n-1;i++)
	{
		for(j = i+1;j < n;j++)
		{
			if(task_list[j].value < ta