操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中,系统任务的优先级 < 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[])
此题有多种解法,一种是是在task数组中查找最小、次最小直到最小的数的下标,一次放入system_task和user_task数组。但此中解法控制点稍微多了些,一不小心,就在某个逻辑处出错。还有一种解法是依次从task数组中取数,按照插入排序的方法插入到system_task和user_task数组,此解法非常明了,而且相当逻辑上也相当容易控制。最后一种解法就是把task数组的数放入拷贝到一个结构体数组里,对这个结构体数组进行排序,然后从排好的结构体数组中依次取最小数的下标放入对应的system_task和user_task数组中。
下面是插入法的代码:
- void main()
- {
- int task[] = {0, 300, 400, 1, 80, 300, 170, 40, 99};
- int n = sizeof(task)/sizeof(int);
- int *system_task = new int [n + 1];
- int *user_task = new int [n + 1];
- scheduler(task, n, system_task, user_task);
- taskprint( system_task, user_task, n + 1);
- }
- void scheduler(int task[], int n, int system_task[], int user_task[])
- {
- int syscount = 0;
- int usercount = 0;
- for(int i = 0; i < n; i++)
- {
- int current = task[i];
- if(current >= 0 && current < 50)
- {
- system_task[syscount++] = i;
- for(int j = syscount - 2; j >= 0 && syscount <= n + 1; j-- )
- {
- if(task[system_task[j]] > current)
- {
- system_task[j+1] = system_task[j];
- }
- else
- break;
- }
- system_task[j+1] = i;
- }
- else if(current >= 50 && current <= 255)
- {
- user_task[usercount++] = i;
- for(int j = usercount -2; j >= 0 && usercount <= n + 1; j--)
- {
- if(task[user_task[j]] > current)
- {
- user_task[j + 1] = user_task[j];
- }
- else
- break;
- }
- user_task[j + 1] = i;
- }
- }
- system_task[syscount] = -1;
- user_task[usercount] = -1;
- }
- void taskprint(int system_task[], int user_task[], int n)
- {
- for(int i = 0; i < n; i++)
- {
- if(system_task[i] != -1)
- cout << system_task[i] << endl;
- else
- break;
- }
- for(i = 0 ; i < n; i++)
- {
- if(user_task[i] != -1)
- cout << user_task[i] << endl;
- else
- break;
- }
- }
- 上一篇:笔试题--extern