[OSy] PYJAMAS - hashtable

[Sulthan]

Zdravim,

mam otazku na skupiny, ktere pouzivaji jadro Pyjamas (pripadne na autory tohoto jadra)

Pri ladeni jadra na testu map2 jsem zjistil, ze nam to kdesi zamrza - bez hlaseni jakekoliv chyby. Po dvoudennim hledani chyby jsem dosel k tomu, ze chyba by mohla byt v hashovaci tabulce, ktera se pouziva pro spravu identifikatoru vlaken.
Pri odebirani identifikatoru napr. 17 byl z tabulky vypusten identifikator 1. To melo za nasledek, ze kdyz vlakno 1 zavolalo thread_join, tj. thread_wait, tak uz nebylo nikdy vzbuzeno. Pri vzbuzeni (thread_revive) se totiz kontroluje, jestli je identifikator v tabulce, ale pokud kontrola selze, neni to nikde hlaseno.

Chtel bych se tedy zeptat, jestli nekdo zaznamenal neco podobneho. Porad se jeste muze stat, ze mame chybu v mallocu a to teprve rozhodi hashovaci tabulku.

muzete take overit nasledujici sekvenci operaci na tabulce:

1) postupne se vkladaji cisla 1 az 17 (vytvareni vlaken)
2) odebiraji se v poradi 6, 7, 8, 11, 10, 9, 13, 14, 16, 15, 17
3) overte, ktere prvky jsou v tabulce. U me to pri poslednim kroku selhalo a misto 17 byla odebrana 1.

predem dik za help a preju hodne stesti pri ladeni :-)

ondra h.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://d3s.mff.cuni.cz/pipermail/nswi004/attachments/20061206/7c73d4b9/attachment.html>