Wie kann man das Ausführen der Threads Priorisieren

[Sir Rufo]

Zitat:

Zitat von Namenloser (Beitrag 1253497)

Zitat:

Zitat von ManSues (Beitrag 1253495)

Man kann es auch mal ganz extrem sehen (was auch möglich wäre): Es gibt 100 Nebenthreads die fast gleichzeitig schreiben wollen. Da wäre der Hauptthread lange am warten, bis er wieder dran kommt (in Versuch nachgewiesen!)

In dem Fall wäre dann die Thread-Priorität eigentlich schon die richtige Stellschraube.

Nicht wirklich. Daran schrauben ist schon ok und sollte man wohl auch machen, aber als richtige Lösung ist das nicht zu sehen, da man sich hier auf eine Verhalten stützt, was man selber nicht wirklich in der Hand hat.
Und wirklich viele Prioritäts-Stufen hat man nicht (ist auch unnötig), so dass die echte Kontrolle immer selber erfolgen sollte. Die Priorität ist nur unterstützend zu sehen und hilft dem Betriebssystem beim Verteilen der Zeitscheiben.

[Namenloser]

Aber wenn man 100 laufende Threads auf z.B. 4 Kerne verteilen muss, dann ist das Problem wirklich, dass man 100 laufende Threads auf 4 Kerne verteilen muss, und nicht mehr, dass einer der Threads zu langsam ist. Und dann sollte man lieber auf den Scheduler des Betriebssystems vertrauen und ihm die entsprechenden Informationen liefern statt seine eigene Suppe zu kochen.

[Sir Rufo]

Ähm, er hat nicht berichtet, dass sein System eingefroren ist, und das wäre der Fall, wenn 100 Threads die volle Aufmerksamkeit der CPU beanspruchen würden.

Können die auch gar nicht, da alle Threads in eine Liste schreiben wollen und das können die nun mal nicht gleichzeitig. Also sind 99 Threads am Warten und 1 Thread am Schreiben.

Sein Problem ist jetzt, dass er mit dem Thread zum Weiterreichen (Lesen aus der Liste) nicht mehr so richtig dazwischenkommt. Also braucht er eine Logik, die dieses Auslesen priorisiert.

Jetzt stehen 99 Schreib-Threads an der CriticalSection und der Lese-Thread hängt hinten dran und muss abwarten, bis diese 99 abgearbeitet sind.
Wenn die Schreib-Threads jetzt eine geringere Priorität bekommen, dann könnte es sogar noch langsamer werden.

Ich glaube das ist nicht gewollt ;)

[Namenloser]

Zitat:

Zitat von Sir Rufo (Beitrag 1253506)

Ähm, er hat nicht berichtet, dass sein System eingefroren ist, und das wäre der Fall, wenn 100 Threads die volle Aufmerksamkeit der CPU beanspruchen würden.

Können die auch gar nicht, da alle Threads in eine Liste schreiben wollen und das können die nun mal nicht gleichzeitig. Also sind 99 Threads am Warten und 1 Thread am Schreiben.

Dafür habe ich ja auch eine Lösung genannt (eine andere als du): Pro Thread eine separate Liste (bzw. Queue). Natürlich muss man sich irgendwas überlegen, damit die zu „schnellen“ Threads nicht den kompletten Speicher zumüllen, weil der Main-Thread nicht dazu kommt, die Queue schnell genug abzuarbeiten. Aber was man da am besten macht, kommt auf die Anwendung an. Man könnte z.B. ein Limit an Einträgen setzen, und wenn das Limit erreicht ist, dann wartet der schreibende Thread, bis wieder ein Eintrag frei wird (dein Vorschlag ist sozusagen ein Spezialfall davon – Limit von genau einem Eintrag), oder der älteste Eintrag wird überschrieben o.ä..

Ich meine nur, das ist ein ganz anderes Problem als das Problem, dass der Main-Thread nur in sehr großen Abständen mal eine Zeitscheibe abbekommt. Es sind zwei verschiedene Probleme.

[ManSues]

Hi Sir Rufo,

danke für den 2. Hinweis. Genau so brauche ich es. Denn wenn es nichts zu senden gibt, sollen die Clients in die Liste ja ungehindert schreiben können. Damit wäre auch der Charakter des Multithreading wieder vorhanden, eben nur mit einen Thread-König, der das sagen hat. So wie ich dem Thread-König sein Thread-Sleep einstelle, verschiebe ich die Zeitscheibe für schreiben und lesen. Effekt ganz nebenbei: Die Clients schreiben nicht nur, sondern packen die Daten auch in schon vorhandene Telegramme, also packen Telegramme voll damit der Overhead zu den Nutzdaten klein bleibt.
Du siehst, es ist eine feine Abstimmung, damit es richtig funktioniert. Aber jetzt habe ich wenigstens eine Stellschraube!

[Mikkey]

Nur so als Denkanstoß:

Lasse die Schreibe-Threads in eine Warteschlange A schreiben, erzeuge einen weiteren Thread, der aus dieser Warteschlange A jeweils blockweise in eine andere Warteschlange B überträgt.

Der "HauptThread" entnimmt seine Aufträge aus B, und bearbeitet sie.

Wenn das noch nicht reicht, kann auch der Hauptthread Blockweise alle in B enthaltenen Aufträge entnehmen.

So wird der Hauptthread nicht mit Wartereien aufgehalten.

Edit: weitere Idee:
Die Warteschlangenverwaltung holt immer, wenn eine Änderung passiert (die Warteschlange also sowieso gesperrt ist), den nächsten Auftrag bereits vorsorglich bereit, dann braucht für dessen Abholen nicht gesperrt werden.