RR算法 调度

RR算法是使用非常广泛的一种调度算法。

首先将所有就绪的队列按FCFS策略排成一个就绪队列，然后系统设置一定的时间片，每次给队首作业分配时间片。如果此作业运行结束，即使时间片没用完，立刻从队列中去除此作业，并给下一个作业分配新的时间片；如果作业时间片用完没有运行结束，则将此作业重新加入就绪队列尾部等待调度。

 

 

 

 

1.  
   //main.cpp
2.  
   #include "RR.h"
3.  
    
4.  
   int main()
5.  
   {
6.  
   std::vector<PCB> PCBList;
7.  
   int timeslice;
8.  
    
9.  
   //输入时间片大小，作业信息
10.  
    InputPCB(PCBList, timeslice);
11.  
     
12.  
    //RR算法
13.  
    RR(PCBList, timeslice);
14.  
     
15.  
    //显示结果
16.  
    show(PCBList);
17.  
     
18.  
    return 0;
19.  
    }
20.  
     
21.  
    //RR.h
22.  
    #ifndef RR_H_
23.  
    #define RR_H_
24.  
     
25.  
    #include <iostream>
26.  
    #include <algorithm>
27.  
    #include <iomanip>
28.  
    #include <vector>
29.  
    #include <queue>
30.  
     
31.  
    //作业结构体
32.  
    typedef struct PCB
33.  
    {
34.  
    int ID; //标识符
35.  
    int ComeTime; //到达时间
36.  
    int ServerTime; //服务时间
37.  
    int FinishTime; //完成时间
38.  
    int TurnoverTime; //周转时间
39.  
    double WeightedTurnoverTime; //带权周转时间
40.  
    }PCB;
41.  
     
42.  
    /*
43.  
    函数功能：输入作业信息