Ich versuche gerade, die get_stealable_task() zu implementieren. Allerdings komm ich nicht weiter..zudem weiss ich auch nicht, ob das, was ich bisher gemacht habe, stimmt.

Hier der cpp-Code:

/* Returns and removes the next stealable task from this processor.
   If there is no stealable task, NULL is returned.
*/
task* processor::get_stealable_task()
{
   	long t = this->get_identifier();
	long b = this->get_pending_tasks();
	long size = b-t;
	if(size <= 0)
	{
		return NULL;
	}
	//...
}

.hpp:

#ifndef PROCESSOR_HPP
#define PROCESSOR_HPP

#include <queue>
#include "task.hpp"

class processor
{
private:
	int _identifier;
	std::deque<task*> _assigned_tasks;

public:
	processor(int identifier);

	int get_identifier() const;
	int get_pending_tasks() const;

	task* get_stealable_task();
	void finish_current_task();
	void assign_or_steal_task(std::queue<task*>& tasks, std::vector<processor>& processors);
	void assign_task(task* task);
};

#endif

Man müsste es wahrscheinlich schon manuell machen..allerdings fehlt mir hierzu wirklich der Ansatz (bzw. der Beginn..)

Aber bei der Methode hier:

/* Assigns the next task to this processor. First, all processors are checked for pending tasks.
   If a pending task is found, it is stolen from that processor and assigned to this processor.
   If there is no pending processor, the first task from tasks_ is assigned to this processor.
*/
void processor::assign_or_steal_task(std::queue<task*>& tasks_, std::vector<processor>& processors_)
{
	std::cout << "[P" << _identifier << "] Assigning task. Pending tasks: ";
	for(std::deque<task*>::iterator t = _assigned_tasks.begin(); t != _assigned_tasks.end(); ++t)
	{
		std::cout << (*t)->get_identifier() << " ";
	}

	std::cout << std::endl;

	if(processor.get_pending_tasks() != NULL)
	{
		processors_.push_back(processor.get_stealable_task());
		std::cout << "[P" << _identifier << "] Stole task 1 from processor 3" << std::endl;
	}
	else
	{
		processors_.push_back(tasks_.front());
		std::cout << "[P" << _identifier << "] Stole task 1 from processor 3" << std::endl;
	}

}

stimmt etwas noch nicht so, wie es sollte.
Mein Compiler reklamiert wegen den zwei push_back s .
Woran liegt der Fehler, bzw. wie lässt sich dieser beheben?

\projects\assignment 3\a2\a2\processor.cpp(67): error C2059: Syntaxfehler: '.'
\projects\assignment 3\a2\a2\processor.cpp(68): error C2143: Syntaxfehler: Es fehlt ';' vor '{'
\projects\assignment 3\a2\a2\processor.cpp(69): warning C4832: Das Token '.' ist nach UDT 'processor' illegal
\projects\assignment 3\a2\a2\processor.hpp(9): Siehe Deklaration von 'processor'
\projects\assignment 3\a2\a2\processor.cpp(69): error C2275: 'processor': Ungültige Verwendung dieses Typs als Ausdruck
\projects\assignment 3\a2\a2\processor.cpp(69): error C2228: Links von ".get_stealable_task" muss sich eine Klasse/Struktur/Union befinden.
\projects\assignment 3\a2\a2\processor.cpp(72): error C2181: Ungültiges 'else' ohne zugehöriges 'if'
\projects\assignment 3\a2\a2\processor.cpp(74): error C2664: 'void std::vector<_Ty>::push_back(_Ty &&)': Konvertierung des Parameters 1 von 'task *' in 'processor &&' nicht möglich
1>          with
1>          [
1>              _Ty=processor
1>          ]
1>          Ursache: Konvertierung von 'task *' in 'processor' nicht möglich
1>          Quelltyp konnte von keinem Konstruktor angenommen werden, oder die Überladungsauflösung des Konstruktors ist mehrdeutig

if(processor.get_pending_tasks() != NULL)
	{
		tasks_.push(processor.get_stealable_task());
		//processors_.push_back(processor.get_stealable_task());
		std::cout << "[P" << _identifier << "] Stole task 1 from processor 3" << std::endl;
	}
	else
	{
		tasks_.push(tasks_.front());
		//processors_.push_back(tasks_.front());
		std::cout << "[P" << _identifier << "] Stole task 1 from processor 3" << std::endl;
	}

Allerdings immernoch mit der Fehlermeldung:

processor.cpp(67): error C2059: Syntaxfehler: '.'
\processor.cpp(68): error C2143: Syntaxfehler: Es fehlt ';' vor '{'
\processor.cpp(69): warning C4832: Das Token '.' ist nach UDT 'processor' illegal
\processor.hpp(9): Siehe Deklaration von 'processor'
\processor.cpp(69): error C2275: 'processor': Ungültige Verwendung dieses Typs als Ausdruck
\processor.cpp(69): error C2228: Links von ".get_stealable_task" muss sich eine Klasse/Struktur/Union befinden.
\processor.cpp(73): error C2181: Ungültiges 'else' ohne zugehöriges 'if'

..jetzt muss ich nur noch schauen, wo ich keine Abbruchbedingung gemacht habe, denn das Programm läuft momentan noch endlos weiter..