Thema: Delphi Zeit für Sortieralgos

Einzelnen Beitrag anzeigen

Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#11

Re: Zeit für Sortieralgos

  Alt 18. Mai 2004, 05:12
GetTickCount ist gänzlich ungeeignet solche Messungen durchzuführen. Der Grund ist der, dass GetTickCount nicht die tatsächliche Zeit messen kann die ein Thread wirklich an Rechenzeit zugeteilt bekommen hat. Es misst nur den zeitlichen Abstand zweier Punkte so zu sagen. Nehmen wir mal folgen den Code:
Delphi-Quellcode:
Start := getTickCount;
// aufwendige Berechnungen
Ende := GetTickCount;
Der Scheduler von Windows weißt nun deinem Thread jeweils eine Rechenzeiut von ca. 22 ms zu. Da dein Thread aber nicht der einzigeste im System ist und es Threads mit gleicher oder höherer Priorität gibt, wird im für eine unbstimmte Zeit Rechnezeit entzogen und der Thread und wird in den "zuteilungsfähigen" Zustand versetzt, das heißt er wartet darauf, dass er wieder "an die Reihe" kommt.

Will man nun ermitteln wie lange der Thread tatsächlich an einer Aufgabe "rechnet", muss man die Zeit ermitteln, die der Thread wirklich Rechnezeit zugeteilt bekommt und auch wirklich Code von der CPU ausgeführt wird und das kann man nur mit der API-Funktion MSDN-Library durchsuchenGetThreadTimes. Ein Beispiel dafür findet man auch in meinem Threading-Tutorial.

Eine andere Möglichkeit die Geschwindigkeit zu ermitteln, ist das Zählen der tatsächlich von der CPU benötigten Taktzyklen.
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat