华为技术——操作系统任务调度问题
来源:互联网 发布:安赛蜜 知乎 编辑:程序博客网 时间:2024/06/06 11:45
题目:操作系统任务调度问题。
操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 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>#include<algorithm>using namespace std;typedef struct stask{ int priority; int index;}task_node;bool comp(task_node t1,task_node t2){ return t1.priority<t2.priority;}void scheduler(int task[], int n, int system_task[], int user_task[]){ task_node *task_list; task_list=new task_node[n*sizeof(task_node)]; //将task序列中的任务优先级和下标存入任务结构体中 for(int i=0;i<n;i++) { task_list[i].priority=task[i]; task_list[i].index=i; } sort(task_list,task_list+n,comp); int j=0,k=0; for(int i=0;i<n;i++) { if(task_list[i].priority>255) continue; if(task_list[i].priority<50) system_task[j++]=task_list[i].index; else if(task_list[i].priority>=50 && task_list[i].priority<=255) user_task[k++]=task_list[i].index; } system_task[j]=-1; user_task[k]=-1; //输出结果 for(int i=0;i<=j;i++) cout<<system_task[i]<<" "; cout<<endl; for(int i=0;i<=k;i++) cout<<user_task[i]<<" "; cout<<endl;}int main(){ int task[]={0,30,155,1,80,300,170,40,90}; int system_task[10]; int user_task[10]; scheduler(task,9,system_task,user_task); return 0;}
0 0
- 华为技术——操作系统任务调度问题
- 操作系统任务调度问题
- 操作系统任务调度问题
- 操作系统任务调度问题
- 华为机试——操作系统任务调度问题
- 华为机试——03操作系统任务调度问题
- 华为机试——03操作系统任务调度问题
- 华为:操作系统任务调度问题
- 简易操作系统任务调度问题
- 算法-操作系统任务调度问题
- 华为机试—操作系统任务调度
- 【华为上机】操作系统任务调度问题
- [华为机试真题]72.操作系统任务调度问题
- 【华为机试题】操作系统任务调度问题
- 操作系统对系统任务和用户任务调度问题
- 操作系统 任务管理 调度
- 实时操作系统任务调度
- 【操作系统】任务调度方法
- STM8S学习02——ADC
- flume监控
- 同步异步SOCKET通讯和多线程总结
- 输入一串字符串,将其逆向输出
- Java中判断字符串是否为数字的五种方法
- 华为技术——操作系统任务调度问题
- STM8S学习03——寄存器版本的一些程序
- Struts2的零配置和REST插件
- C语言学习笔记(六)诊断<assert.h>
- 蓝桥杯 BASIC-12 十六进制转八进制【string】
- ajax Json 应用
- STM8S学习05——EEPROM读写操作C语言程序
- React Native探索(五):使用Flux搭建React应用程序架构
- Spring+SpringMVC+Mybatis框架搭建