码迷,mamicode.com
首页 > 系统相关 > 详细

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

时间:2015-07-14 22:42:31      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:

题目
操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,
系统任务的优先级 < 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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

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

标签:

原文地址:http://blog.csdn.net/u010442328/article/details/46883027

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!