Nun ja, das Problem bei der Synchronisation ist ja nur, dass nicht beide Threads gleichzeitig
schreiben dürfen. Solange die Schlange nicht leer ist, wird ja nicht auf das gerade erst zu schreibende Element lesend zugegriffen.
Insofern ist der Zugriff zum
Lesen kein Problem.
Das Problem ist, dass die Warteschlange ja auch optimiert, das heißt geleert werden muss. Ich hab das bei Warteschlangen allgemein so gemacht, dass ich in OnIdle die Schlange komplett gesperrt habe (EnterCriticalSection) und dann alle als erledigt markierten Einträge gelöscht habe.
Heißt: Zusätzlich zu den benötigten Einträgen muss in der Schlange noch ein Flag vorhanden sein, was indiziert, ob der Eintrag bereits abgerufen wurde oder nicht.
Da die Leerung in OnIdle passiert, sollte auch keine große Verzögerung eintreten.
Ich hab da zwar noch mit sekundären Speicherungen für den Fall, dass die Schlange gesperrt ist, experimentiert, aber das machts nur kompliziert, und ich habs nicht wirklich stabil hinbekommen.
Nochmal zusammengefasst:
1. Der TCPServer schreibt die Einträge in die Schlange (Ich würde einen Speicherbereich empfehlen, auf den mit Pointern zugegriffen wird, ein Pointer für den TCPServer zum Schreiben, einer zum Lesen für den Server Thread).
Dabei wird das Erledigt-Flag auf False gesetzt.
Außerdem wird beim Eintritt in die Bearbeitungsschlange ein globales Flag auf True gesetzt, und beim Beenden auf False.
Der Zugriff auf den Pointer geschieht über TryEnterCriticalSection (falls gerade optimiert wird).
2. Der Server-Thread holt sich die Einträge aus dem Speicher, wenn die Länge der Schlange größer 2 ist (dann kann kein gleichzeitiger Zugriff stattfinden, die Größe lässt sich über die Pointer berechnen)
Wenn ansonsten (<=2 ^ >0) gerade kein TCPServer etwas schreibt, kann ein Element gelesen werden werden. Wenn ein TCPServer gerade schreibt, warten bis fertig. (Kann über das Flag aus 1. herausgefunden werden)
Auf jeden Fall muss nach dem Lesen eines Elements das Bearbeitet-Flag gesetzt werden.
3. In OnIdle wird mit EnterCriticalSection der Zugriff auf den Pointer, der für den TCPServer auf den Speicher zeigt, verhindert. Dann schreibt der TCPServer nicht gerade jetzt in den Speicher. Dann werden alle als erledigt markierten Elemente entfernt.
Vorsicht: Nicht beachtet ist hier, dass andere Prozesse laufen könnten, sodass OnIdle gar nicht ausgelöst wird. Das hieße, dass die Schlange sehr groß wird.
Es müsste also von Zeit zu Zeit auf jeden Fall eine Leerung durchgeführt werden.
Na ja, jedenfalls noch viel Spaß,
Ich habe Wochen darüber gebrütet, als ich so ein "Problem" hatte.
Sebastian
PS: Übrigens: Wie gesagt, ob EnterCriticalSection und so auch unter Linux verfügbar sind, weiß ich nicht, auf jeden Fall gabs da sonst was ähnliches,
aber ich hab meinen Quelltext nicht gefunden.