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

1. 基本原理

　　在轮转（RR）法中，系统根据FCFS策略，将所有的就绪进程排成一个就绪队列，并可设置每隔一定时间间隔（即时间片）即产生一次中断，激活系统中的进程调度程序，完成一次调度，将CPU分配给队首进程，令其执行。

　　进程切换时机：

• 若一个时间片尚未用完，进程就已经结束，则立即激活调度程序，将其从队列中删除，并启动一个新的时间片。
• 在一个时间片用完时，进程尚未结束，则将其送往队尾。

2. 代码实现

　　2.1 初始化数据

作业情况 \ 时间片	进程名	0	1	2	3	4	平均
	到达时间	0	1	2	3	4
	服务时间	4	3	4	2	4
RR q = 4	完成时间	4	7	11	13	17
	周转时间	4	6	9	10	13	8.4
	带权周转时间	1	2	2.25	5	3.25	2.5

　　2.2 RR实现函数

//RR轮转调度算法
void RoundRobin( vector<int> T, vector<double> S, vector<int> &FT, vector<int> &WT 
            , vector<double> &WWT){
    int q , CurTime = 0, count = 0;
    printf("Please enter the number of piece:\n");
    cin >> q;
    queue<int> list;
    vector<double> _S = S; //用来存储服务时间
    while(CurTime < 17){
        while( T[count] <= CurTime && count < T.size())
            list.push(count ++);
        // 利用队列完成时间片轮转
        if( ! list.empty() ){
            int temp = list.front();
            list.pop();
            for( int i = 0; i < q; i ++, S[temp] --, CurTime ++){
                if( S[temp] > 0)
                    printf("Time %d : Program %d is Running.\n",CurTime ,temp);
                else break;
            }
            //先判断是否有新的就绪进程可以入队
            while( T[count] <= CurTime && count < T.size())
                list.push(count ++);
            //再将之前未完成的进程入队
            if(S[temp] > 0)
                list.push(temp);
            else{
                printf("Time %d : Program %d is over.\n", CurTime ,temp);
                FT[temp] = CurTime; WT[temp] = FT[temp] - T[temp]; WWT[temp] = WT[temp] / _S[temp];
            }
        }
        else
            printf( "Time %d : No Program is Running.\n", CurTime ++);
    }

}