每天小练笔8-模拟进程调度

题目

操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，

系统任务的优先级 < 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}

一般涉及到数组下标和元素之间关系时，采用类map类，可以用两个数组或string等完成相关联操作

代码：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef struct mymap
{
int arry_id;
int priority;
}MMAP;
void my_sort(int* c,vector <MMAP> m)
{
int length=m.size();
int i;
int j;
MMAP tmp={-1,-1};
for(i=0;i<length;++i)
{
for(j=i+1;j<length;++j)
{
if(m[j].priority<m[i].priority)
{
tmp=m[j];
m[j]=m[i];
m[i]=tmp;
}
}
}
for(i=0;i<length ;++i)
*c++=m[i].arry_id;
*c=-1;
}
int main()
{
int task[9] = {0, 30, 155, 1, 80, 300, 170, 40, 99};
int sys_task[8];
int user_task[8];
MMAP m_tmp;
vector <MMAP> m_sys;
vector <MMAP> m_user;
int i;
for(i=0;i<9;++i)
{
if(task[i]<50)
{
m_tmp.arry_id=i;
m_tmp.priority=task[i];
m_sys.push_back(m_tmp);
}
else if(task[i]>=50 && task[i]<=255)
{
m_tmp.arry_id=i;
m_tmp.priority=task[i];
m_user.push_back(m_tmp);
}
}
my_sort(sys_task,m_sys);
my_sort(user_task,m_user);

return 0;
}