forked from Illarion-eV/Illarion-Server
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Scheduler.cpp
131 lines (109 loc) · 3.93 KB
/
Scheduler.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
// illarionserver - server for the game Illarion
// Copyright 2011 Illarion e.V.
//
// This file is part of illarionserver.
//
// illarionserver is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// illarionserver is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with illarionserver. If not, see <http://www.gnu.org/licenses/>.
#include "Scheduler.hpp"
#include <iostream>
//#define Scheduler_DEBUG
Scheduler::Scheduler(World *pworld) : cycle(0), world(pworld) {
#ifdef Scheduler_DEBUG
std::cout<<"Scheduler Constructor Start \n";
#endif
//Taskliste leeren;
Tasks.clear();
#ifdef Scheduler_DEBUG
std::cout<<"Scheduler Constructor Ende \n";
#endif
}
Scheduler::~Scheduler() {
Tasks.clear();
}
void Scheduler::NextCycle() {
#ifdef Scheduler_DEBUG
if (!Tasks.empty()) {
std::cout<<"Cycle anfang:"<<cycle<<" Liste front: "<<Tasks.front()->GetNextCycle()<<"\n";
} else {
std::cout<<"Cycle anfang:"<<cycle<<" Taskliste leer ";
}
#endif
int emexit = 0;
SchedulerObject *m_object;
//Schleife solange emexit < 201, Der vorderste Task größer als der aktuelle Zyklus und die Taskliste nicht leer
while (!Tasks.empty() && (emexit < 201) && (Tasks.front()->GetNextCycle() <= cycle)) {
//Notausstieg um Endlosschleife zu vermeiden
m_object = NULL;
++emexit;
if (emexit>=199) {
std::cout<<"Mehr als 199 Tasks zeitgeich ausgeführt. Ausführung wird im nächsten Zyklus fortgesetzt \n";
break;
}
//Ende Notausstieg
#ifdef Scheduler_DEBUG
std::cout<<"Notausstieg vorbei innerhalb Cycle Schleife\n";
#endif
if (!Tasks.empty()) {
m_object = Tasks.front(); //obersten Task in Zeiger schieben
}
#ifdef Scheduler_DEBUG
std::cout<<"Nach m_object zuweisung\n";
#endif
if (m_object!=NULL) {
#ifdef Scheduler_DEBUG
std::cout<<" Task wird ausgeführt in Cycle:"<<cycle<<" Task ausführung im Cycle: "<<m_object->GetNextCycle()<<"\n";
#endif
if ((*m_object)(world)) {
AddTask(m_object); //Wenn ausführen der Funktion true dann Task erneut adden
}
}
Tasks.pop_front(); //Obersten Task löschen
}
++cycle; //Zyklus um eins erhöhen
#ifdef Scheduler_DEBUG
std::cout<<"Cycle ende \n";
#endif
}
void Scheduler::AddTask(SchedulerObject *sobject) {
#ifdef Scheduler_DEBUG
std::cout<<"Füge Task in den Scheduler ein erste ausführung:"<<sobject->GetNextCycle()<<"\n";
#endif
std::list<SchedulerObject *>::iterator it;
bool inserted = false;
if (sobject->GetNextCycle() <= cycle) {
//Verhindern das ein Task im aktuellen oder verg. Zyklus eingefügt wird.
sobject->SetNextCycle(cycle + 1);
}
//Schleife der Tasks durchlaufen.
for (it = Tasks.begin(); it != Tasks.end(); ++it) {
if ((*it)->GetNextCycle() > sobject->GetNextCycle()) {
#ifdef Scheduler_DEBUG
std::cout<<"Task einfügen aktueller iterator: "<< (*it)->GetNextCycle() << " neues Objekt: "<< sobject->GetNextCycle() << "\n";
#endif
//neuen Task vor aktuellen iterator einfügen
Tasks.insert(it, sobject);
inserted = true;
#ifdef Scheduler_DEBUG
std::cout<<"Task in der Liste eingefügt!\n";
#endif
break; //Schleife abbrechen wenn Task einmal eingefügt wurde
}
}
if (!inserted) {
Tasks.push_back(sobject);
#ifdef Scheduler_DEBUG
std::cout<<"Task am ende der Liste eingefügt!\n";
#endif
}
}