SCMachineFCFSPP.cpp

/*-----------------------------------------------------------------------------+
|                                                                              |
|   SCL - Simulation Class Library                                             |
|                                                                              |
|   (c) 1994-98 Marc Diefenbruch, Wolfgang Textor                              |
|       University of Essen, Germany                                           |
|                                                                              |
+---------------+-------------------+---------------+-------------------+------+
|   Module      |   File            |   Created     |   Project         |      |
+---------------+-------------------+---------------+-------------------+------+
|SCMachineFCFSPP|SCMachineFCFSPP.cpp| 13. Jul 1994  |   SCL             |      |
+---------------+-------------------+---------------+-------------------+------+
|                                                                              |
|   Change Log                                                                 |
|                                                                              |
|   Nr.      Date        Description                                           |
|  -----    --------    ------------------------------------------------------ |
|   001                                                                        |
|   000     11.07.94    Neu angelegt                                           |
|                                                                              |
+-----------------------------------------------------------------------------*/

/*  Lineal
00000000001111111111222222222233333333334444444444555555555566666666667777777777
01234567890123456789012345678901234567890123456789012345678901234567890123456789
*/

/*  Maschine mit Strategie "First-Come First-Serve" mit Prioritaeten und Preemptying
 *
 *  Die Requests werden nach ihrer Prioritaet sortiert in eine Warteschlange einge-
 *  reiht. Wenn ein Bediener frei ist, wird das erste Element der Warteschlange
 *  bearbeitet. Wenn ein Request mit hoeherer oder gleicher Prioritaet ankommt, wird
 *  der Prozess mit der niedrigsten Prioritaet unterbrochen und als erster seiner
 *  Prioritaet in die Warteschlange eingereiht. Wenn mehrere Requests unterbrochen
 *  werden koennen, wird der aelteste Request unterbrochen.
*/

#include <string.h>
#include <float.h>

#include "SCStream.h"
#include "SCMachineFCFSPP.h"
#include "SCAutomaton.h"
#include "SCScheduler.h"
#include "SCRequest.h"
#include "SCRequestType.h"

#include "SCTraceControl.h"

#include "SCDebug.h"

#if _SC_DMALLOC
  #include <dmalloc.h>
#endif


SCMachineFCFSPP::SCMachineFCFSPP (SCRunnableID pMachineID,
                                  SCNatural pServers,
                                  SCNatural pServices,
                                  const SCDuration *const pSpeeds,
                                  const char *pName,
                                  SCObject *father) :
  SCMachineLtd (pMachineID, scDiscFCFSPP, pServers, pServices,
                pSpeeds, pName,
                father)
{
  if (IsVerbose())
    SCScheduler::outputStream << "Creating " << *this << std::endl;

#if _SC_DEBUGOUTPUT
  scDebugLog << SCScheduler::GetCurrentTime() << ": " << *this;
  scDebugLog << " created" << std::endl;
#endif
}


SCMachineFCFSPP::~SCMachineFCFSPP (void)
{
  if (IsVerbose())
    SCScheduler::outputStream << "Deleting " << *this << std::endl;
}


void SCMachineFCFSPP::EnqueueRequest (SCRequest *request)
{
  SCRequestIter iter (*GetWaitingQueue());
  SCRequest *   curRequest;

#if _SC_DEBUGOUTPUT
  scDebugLog << SCScheduler::GetCurrentTime() << ": " << *this;
  scDebugLog << " is queueing ";
  scDebugLog << *request << std::endl;
#endif

  for (curRequest = iter++;
       curRequest;
       curRequest = iter++)
  {
    if (curRequest->GetPriority() < request->GetPriority())
      break;
  }

  if (curRequest) // found request with lower priority ?
    GetWaitingQueue()->InsertBefore (request, curRequest->GetContainer());
  else            // new request has lowest priority !
    GetWaitingQueue()->InsertAfter (request); // special case for append to queue

  request->SetWaitStartTime(SCScheduler::GetCurrentTime());
}


void SCMachineFCFSPP::NewRequest (SCAutomaton *caller,
                                  const SCRequestType *serviceType,
                                  SCDuration serviceAmount,
                                  SCNatural priority)
{
  SCRequest * request;
  
  request = new SCRequest (serviceType,
                           serviceAmount,
                           priority,
                           caller,
                           serviceAmount / Speed (serviceType));
  assert (request);

#if _SC_VALIDATION_OPTIMIZE
  SetModified();
#endif

  /* Enter the new request into the waiting room of the machine */
  EnqueueRequest (request);

  if (IsTraceOn())
    SCTraceControl::LogEvent (scTraceServiceRequest, this, request);

  /* Enter the new request into the machine */
  if (NumOfFreeServers() > 0 ||              // service room not full?
      InterruptRequest (request, false))     // or request with lower prio?
  {
    /* Update all currently running requests before inserting the new one */
    UpdateWork();

    /* Remove finished requests */
    FinishRequests();

    /* Enter the new request into the service room of the machine */
    StartRequest();

    /* Determine next regular wakeup time */
    Reschedule();
  }
}


/* Validation stack and display functions */

void SCMachineFCFSPP::Size(SCSize *curSize) const
{
  SCMachineLtd::Size(curSize);
}


SCBoolean SCMachineFCFSPP::Save (SCMem& saveArea) const
{
  SCMachineLtd::Save (saveArea);

  return true;
}


SCBoolean SCMachineFCFSPP::Restore (SCMem &saveArea)
{
  SCMachineLtd::Restore (saveArea);

  return true;
}


SCStream& operator<< (SCStream& pStream,
                     const SCMachineFCFSPP& pData)
{
  return pData.Display(pStream); // virtuelle Funktion aufrufen
}


SCStream& SCMachineFCFSPP::Display (SCStream& pStream) const
{
  pStream << "fcfspp ";
  
  return SCMachineLtd::Display(pStream);
}