操作系统 RR轮转调度算法（C++实现）

 1 //RR轮转调度算法
 2 void RoundRobin( vector<int> T, vector<double> S, vector<int> &FT, vector<int> &WT 
 3             , vector<double> &WWT){
 4     int q , CurTime = 0, count = 0;
 5     printf("Please enter the number of piece:\n");
 6     cin >> q;
 7     queue<int> list;
 8     vector<double> _S = S; //用来存储服务时间
 9     while(CurTime < 17){
10         while( T[count] <= CurTime && count < T.size())
11             list.push(count ++);
12         // 利用队列完成时间片轮转
13         if( ! list.empty() ){
14             int temp = list.front();
15             list.pop();
16             for( int i = 0; i < q; i ++, S[temp] --, CurTime ++){
17                 if( S[temp] > 0)
18                     printf("Time %d : Program %d is Running.\n",CurTime ,temp);
19                 else break;
20             }
21             //先判断是否有新的就绪进程可以入队
22             while( T[count] <= CurTime && count < T.size())
23                 list.push(count ++);
24             //再将之前未完成的进程入队
25             if(S[temp] > 0)
26                 list.push(temp);
27             else{
28                 printf("Time %d : Program %d is over.\n", CurTime ,temp);
29                 FT[temp] = CurTime; WT[temp] = FT[temp] - T[temp]; WWT[temp] = WT[temp] / _S[temp];
30             }
31         }
32         else
33             printf( "Time %d : No Program is Running.\n", CurTime ++);
34     }
35 
36 }