首页 > 代码库 > 华为机试题--操作系统任务调度问题

华为机试题--操作系统任务调度问题

【问题】

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 50,用户任务的优先级 >= 50 <= 255。优先级大于255的为非法任务,应予以剔除。现有一任务队列task[],长度为ntask中的元素值表示任务的优先级,数值越小,优先级越高。函数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;
}


华为机试题--操作系统任务调度问题