[InlDist] Vraagjes

Forum van 3de Bachelor Informatica.

Moderator: Praesidium

User avatar
Norfolk
WOZ
Posts: 780
Contact:

Post#16 » Wed Jan 16, 2008 11:24 pm

Volgens mij is het zo:

Stel n = 10 en m = 6. Als er dan een node dan om de kritische sectie vraagt, dan heeft deze m JA's nodig. Stel dat hij deze dan krijgt, dan zullen de m noden die JA zeiden, tegen andere aanvragen een NEE zeggen. Als er noden resetten dan vergeten deze hun toekenningen. Als 2 m - n = 2 noden resetten en dat zijn juist diegene die JA zeiden, dan vergeten die dat dus. Hierdoor zijn er dus 4 noden die nog altijd weten dat ze JA zeiden, maar 4 noden die niet beslisten en 2 noden die het niet meer weten. Er zijn dus 6 noden te vinden die dus bij een nieuwe aanvraag JA kunnen zeggen en dus is het mogelijk om in de kritische sectie te treden, terwijl er al iemand in is (aangezien m = 6).

Bij het voorbeeld van n = 32 en m = 24. Dan zullen 24 JA hebben gezegd. Er zijn dus 8 die niet beslisten. Als er dan 2 m - n = 16 resetten (en die hadden juist JA gezegd) dan zijn er terug 24 noden die JA kunnen zeggen waardoor er weer iemand in de kritische sectie kan, waardoor het voting mechanisme faalt.

User avatar
EagleEye812
Posts: 406

Post#17 » Wed Jan 16, 2008 11:30 pm

awel, da zei ik toch!

:mrgreen:
[quote="zarry"][url=http://www.winak.be/forum/viewtopic.php?p=12475#12475]wickaaaah! thcikci tschiki paaaauuuuw wicked-original![/url][/quote]

User avatar
Norfolk
WOZ
Posts: 780
Contact:

Post#18 » Wed Jan 16, 2008 11:34 pm

EagleEye812 wrote:awel, da zei ik toch!

:mrgreen:
ah, als da uw oplossing was dan hoop ik maar da den arickx uw gebrabbel verstaat morgen ;) succes iig :lol: :lol:

User avatar
Nickman
Posts: 391
Contact:

Post#19 » Wed Jan 16, 2008 11:51 pm

dit zal idd de juiste functionaliteit zijn ;).
Goed gedaan olivier!
Webmaster of http://www.bwf.be
Make it idiot proof and someone will make a better idiot!

[quote="zarry"][url=http://www.winak.be/forum/viewtopic.php?p=12475#12475]wickaaaah! thcikci tschiki paaaauuuuw wicked-original![/url][/quote]

User avatar
Shinta
WOZ
Posts: 1122

Post#20 » Thu Jan 17, 2008 10:59 am

Zo kunjet idd bekijken :P.
Remember remember the fifth of November
Gunpowder, treason and plot.
I see no reason why gunpowder, treason
Should ever be forgot...

Return to “3de Bachelor”

Who is online

Users browsing this forum: No registered users and 8 guests

cron