/*
操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。
其中,系统任务的优先级 < 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}
函数接口 void scheduler(int task[], int n, int system_task[], int user_task[])
*/
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
using namespace std;
int compare(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
void scheduler(int task[], int n, int system_task[], int user_task[])
{
int i,j,k,tmp;
int r=0,s=0;
int *task_order = (int *)malloc(n*sizeof(int));
for(i=0;i<n;i+
华为:操作系统任务调度问题
最新推荐文章于 2022-12-07 08:10:27 发布
本文介绍了如何实现操作系统任务调度算法,特别是针对系统任务和用户任务的优先级排序。通过示例代码展示了如何将任务按照优先级及类型分别存入system_task[]和user_task[]数组,同时确保了优先级高的任务在前,优先级相同则按入队顺序排列。
摘要由CSDN通过智能技术生成