[OSy] PYJAMAS - hashtable

[Sulthan]

dik, o tom patchi jsme samozrejme vubec nevedeli

----- Original Message ----- 
From: "Jiri Svoboda" <jirik.svoboda at seznam.cz>
To: "Operating Systems Course" <osy at nenya.ms.mff.cuni.cz>
Sent: Wednesday, December 06, 2006 10:20 PM
Subject: Re: [OSy] PYJAMAS - hashtable


Ahoj,

tohle vypada jako chyba, kterou uz Michal opravil (patch 1.1.3). Mas tuto 
nejnovejsi verzi hashtable?
Pokud ne, stahni si ji z nasich stranek. Pokud neznas adresu, napis mi.

Jiri Svoboda

------------ Původní zpráva ------------
Od: Sulthan <sulthan at seznam.cz>
Předmět: [OSy] PYJAMAS - hashtable
Datum: 06.12.2006 21:37:16
----------------------------------------
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.



_______________________________________________
OSy mailing list
OSy at nenya.ms.mff.cuni.cz
http://nenya.ms.mff.cuni.cz/mailman/listinfo/osy