首页 > 代码库 > 华为机试题--操作系统任务调度问题
华为机试题--操作系统任务调度问题
【问题】
操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 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 <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct Node {
int priority;
int index;
}taskNode;
void scheduler(int task[], int n, int system_task[], int user_task[])
{
int i, j, k;
taskNode *taskList;
taskNode tmp;
taskList = (taskNode *) malloc(n * sizeof(taskNode));
for (i = 0; i < n; i++) {
taskList[i].priority = task[i];
taskList[i].index = i;
}
//稳定排序
for (i = 0; i < n-1; i++)
for(j = i+1; j < n; j++)
if(taskList[i].priority > taskList[j].priority) {
tmp =taskList[i];
taskList[i] = taskList[j];
taskList[j] = tmp;
}
//分类
j = k =0;
for (i = 0; i < n; i++) {
if (taskList[i].priority < 50)
system_task[j++] = taskList[i].index;
else if (taskList[i].priority >=50 && taskList[i].priority <= 255)
user_task[k++] = taskList[i].index;
}
system_task[j] = -1;
user_task[k] = -1;
for (i = 0; i <= j; i++)
printf("%d ", system_task[i]);
printf("\n");
for (i = 0; i <= k; i++)
printf("%d ", user_task[i]);
printf("\n");
free(taskList);
}
int main(void)
{
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;
}华为机试题--操作系统任务调度问题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。