华为计算机考试试题（2）

2019独角兽企业重金招聘Python工程师标准>>>

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<stdio.h>
#include<malloc.h>
#include <iostream.h>
#include <math.h>
#include <string>
const int n=9;
const int l=800;
void Sort(int task[],int a[])
{
    int i=0;
    int begin;
    int temp=0;
    int index=0;
    int task_cp[n];
    for(i=0;i<n;i++)
        task_cp[i]=task[i];
    for(i=0;i<n;i++)
    {
    
    temp=task_cp[i];
    index=i;
        for(int j=0;j<n;j++)
        {
            if(i!=j&&task_cp[j]!=l&&temp>task_cp[j])
            {
            temp=task_cp[j];
            index=j;
            }
            else
                continue;

        }
    
        a[i]=index;
        task_cp[index]=l;
    
    }

}
void scheduler(int task[],int system_task[],int user_task[])
{
int dev1=0;
int dev2=0;
int a[n];
int i=0;
Sort(task,a);
while(i<n)
{
    if(task[a[i]]>255)
    {
    i++;
        continue;
    }

    if(task[a[i]]<50)
    {
        user_task[dev1]=a[i];
            dev1++;
    }
    if(task[a[i]]>=50&&task[a[i]]<=255)
        {
        system_task[dev2]=a[i];
        dev2++;
        }
    i++;
}


    user_task[dev1]=-1;
    system_task[dev2]=-1;

}
int main()
{
    int task[]={0,30,155,1,80,300,170,40,99};
    int user_task[n];
    int system_task[n];
    scheduler(task,system_task,user_task);
    int i=0;

    while(system_task[i]!=-1)
    {
    printf("%d    ",system_task[i]);
    i++;
    }
    printf("\n");
    int j=0;
    while(user_task[j]!=-1)
    {
    printf("%d   ",user_task[j]);
    j++;
    }
        return 0;
}

转载于:https://my.oschina.net/zjItLife/blog/301282