【数据结构练习】系统任务调度问题

来源：互联网发布：淘宝商城女包特卖编辑：程序博客网时间：2024/05/21 18:41
</pre><pre name="code" class="cpp">// OSTaskScheme.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;#define  Max 100/*问题说明：操作系统任务分为系统任务和用户任务两种。系统任务的优先级 < 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}*/typedef struct TASKNODE{int index;int value;}Task_node;void scheduler(int task[], int n, int system_task[], int user_task[]){Task_node* taskList = new Task_node[n*sizeof(Task_node)];Task_node temp;int i,j,k;int flag = 0;for (i = 0; i < n;i++){taskList[i].index = i;taskList[i].value = task[i];}//利用冒泡进行排序for(i = n; i >= 2;i--){flag = 0;for (j = 2;j < n;j++){if (taskList[j-1].value > taskList[j].value){temp = taskList[j];taskList[j] = taskList[j-1];taskList[j-1] = temp;flag = 1;}}if (flag == 0){break;}}////将任务序号分类存入数组.  j = k = 0;  for(i = 0;i < n;i++)  {  if(taskList[i].value >= 0 && taskList[i].value < 50)  {  system_task[j++] = taskList[i].index;  }  else if(taskList[i].value >= 50 && taskList[i].value <= 255)  {  user_task[k++] = taskList[i].index;  }  else  continue;  }  system_task[j] = -1;  user_task[k] = -1;  delete [] taskList;  //输出归类结果.  for(int m = 0;m <= j;m++)  cout << system_task[m] << " ";  cout << endl;  for(int m1 = 0;m1 <= k;m1++)  cout << user_task[m1] << " ";  cout << endl;}void test(){int task[Max] = {0,30,155,1,80,300,170,40,99};  int system_task[Max];  int user_task[Max];  scheduler(task, 9, system_task, user_task);}int _tmain(int argc, _TCHAR* argv[]){test();return 0;}
0 0