test.4.cpp

LINUX 下的 NACHOS 系统 实现系统调度的算法功能

//     Round Robin scheduling 
//
#include "system.h"
#include "list.h"
#include "testcase.h"

//----------------------------------------------------------------------
// ThreadTest4
//      Round Robin scheduling algorithm
//      Process  Burst Time  Priority  Arrival
//        P1        22          0	0
//        P2        39          0	0
//        P3        10          0	0
//        P4        19          0	0
//        P5        34          0	0
//----------------------------------------------------------------------

void ThreadTest4()
{
 
    int  numThreads = 5;
    int  startTime[] = {  0,  0,  0,  0,  0  };
    int  burstTime[] = { 22, 39, 10, 19, 34  };
    int   priority[] = {  0,  0,  0,  0,  0  };
    schedpair * a_pair;

    List<schedpair *> * procList = new List<schedpair *>();

    for( int i = 0; i < numThreads; i++ ) {
       a_pair = new schedpair;
       a_pair->burst = burstTime[i];
       a_pair->prior = priority[i];
       procList->SortedInsert( a_pair, startTime[i] );
    }

    scheduler->SetSchedPolicy(SCHED_RR);

    printf("Starting at ");
    stats->PrintElapsedTicks();
    printf("Queuing threads.\n");

    TestScheduler( ( int ) procList );
}