操作系统任务调度问题

华为一道机试题-操作系统任务调度问题

分类： 算法 C++ 2011-09-16 09:37  1346人阅读  评论(0)  收藏  举报

任务调度 华为 system user 任务

 

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

下面是插入法的代码：

 

[cpp]  view plain copy

1. void main()  
2. {  
3.     int task[] = {0, 300, 400, 1, 80, 300, 170, 40, 99};  
4.     int n = sizeof(task)/sizeof(int);  
5.     int *system_task = new int [n + 1];  
6.     int *user_task = new int [n + 1];  
7.     scheduler(task, n, system_task, user_task);  
8.     taskprint( system_task,  user_task, n + 1);  
9. }  
10. void scheduler(int task[], int n, int system_task[], int user_task[])  
11. {  
12.     int syscount = 0;  
13.     int usercount = 0;  
14.     for(int i = 0; i < n; i++)  
15.     {  
16.         int current = task[i];  
17.         if(current >= 0 && current < 50)  
18.         {  
19.             system_task[syscount++] = i;  
20.             for(int j = syscount - 2; j >= 0 && syscount <= n + 1; j-- )  
21.             {  
22.                 if(task[system_task[j]] > current)  
23.                 {  
24.                     system_task[j+1] = system_task[j];  
25.                 }  
26.                 else   
27.                     break;  
28.             }  
29.             system_task[j+1] = i;  
30.         }  
31.         else if(current >= 50 && current <= 255)  
32.         {  
33.             user_task[usercount++] = i;  
34.             for(int j = usercount -2; j >= 0 && usercount <= n + 1; j--)  
35.             {  
36.                 if(task[user_task[j]] > current)  
37.                 {  
38.                     user_task[j + 1] = user_task[j];  
39.                 }  
40.                 else   
41.                     break;  
42.             }  
43.             user_task[j + 1] = i;  
44.         }  
45.     }  
46.     system_task[syscount] = -1;  
47.     user_task[usercount] = -1;  
48. }  
49. void taskprint(int system_task[], int user_task[], int n)  
50. {  
51.     for(int i = 0; i < n; i++)  
52.     {  
53.         if(system_task[i] != -1)  
54.             cout << system_task[i] << endl;  
55.         else   
56.             break;  
57.     }  
58.     for(i = 0 ; i < n; i++)  
59.     {  
60.         if(user_task[i] != -1)  
61.             cout << user_task[i] << endl;  
62.         else   
63.             break;  
64.     }  
65. }  

更多 0

• 上一篇：笔试题--extern