Buffer< ELEMENTTYPE > Template-Klassenreferenz

#include <Buffer.hpp>

Öffentliche Methoden
	Buffer ()
virtual	~Buffer ()
ELEMENTTYPE	pop ()
void	push (ELEMENTTYPE ele)

Private Attribute
deque< ELEMENTTYPE >	_values
Semaphore *	_filled
mutex	_mu

Ausführliche Beschreibung

template<typename ELEMENTTYPE>
class Buffer< ELEMENTTYPE >

Das ist ein Bounded-Buffer. Sollte die Semaphore mit ->P() auf die Zahl 0 herunter gezählt worden sein, blockiert die Methode pop(). In dem Fall sind in der "Queue" auch keine Elemente, die entfernt werden können. Beim push() wird mit ->V() die Semaphore wieder raufgezählt, da zuvor ein Element in die Queue abgelegt wurde. Weil mehrere Threads gleichzeitig zugriff auf den Buffer haben, könnte pop() und push() zeitgleich stattfinden. Um beim Lesen und Scheiben auf den Queue keine Probleme zu bekommen (Stichwort: thread-safe) ist dieser Zugriff bzw. der kritische Abschnitt mit einer Mutex-Semaphore gesichert.

Beschreibung der Konstruktoren und Destruktoren

template<typename ELEMENTTYPE >

Buffer< ELEMENTTYPE >::Buffer ( )

inline

    {
        _filled = new Semaphore(0);
    }

template<typename ELEMENTTYPE >

virtual Buffer< ELEMENTTYPE >::~Buffer ( )

inlinevirtual

    {
        delete _filled;
    }

Dokumentation der Elementfunktionen

template<typename ELEMENTTYPE >

ELEMENTTYPE Buffer< ELEMENTTYPE >::pop ( )

inline

    {
        _filled->P(); // blockieren, wenn leer
        _mu.lock(); // start: kritischer Abschnitt -------.
            ELEMENTTYPE _return;                   //     |
            _return = _values.back();              //     |
            _values.pop_back();                    //     |
        _mu.unlock(); // ende: kritischer Abschnitt ------'
        return _return;
    }

template<typename ELEMENTTYPE >

void Buffer< ELEMENTTYPE >::push ( ELEMENTTYPE  ele )

inline

    {
        _mu.lock(); // start: kritischer Abschnitt ------.
            _values.push_back(ele);               //     |
        _mu.unlock(); // ende: kritischer Abschnitt -----'
        _filled->V(); // freigeben
    }

Dokumentation der Datenelemente

template<typename ELEMENTTYPE >

Semaphore* Buffer< ELEMENTTYPE >::_filled

private

template<typename ELEMENTTYPE >

mutex Buffer< ELEMENTTYPE >::_mu

private

template<typename ELEMENTTYPE >

deque<ELEMENTTYPE> Buffer< ELEMENTTYPE >::_values

private

---

Die Dokumentation für diese Klasse wurde erzeugt aufgrund der Datei:

• include/Buffer.hpp