Question about which tools to use, bugs, the best way to implement a function, etc should go here. Don't forget to see if your question is answered in the wiki first! When in doubt post here.
I used to implement a simple round robin scheduling. Now I want to change it to lottery scheduling. But how can I make sure that every process will have the right to be executed? As it only depends on the randomized method of choosing process. What if some process that always has no chance to be chosen?
And another question is what is the random method should I choose to make it schedule better? In the paper, it use Park Miller random generator, but what is the seed I can choose to generate as it is a pseudo random generator.
Thanks
molux wrote:What is the interest of this kind of shceduler ?
Unless the OP is trying some Monte-Carlo or Vegas algorithm, I can't think of any real use - in fact I would steer clear of it as the (semi-)starvation you get is IMO an undesirable property.
"Certainly avoid yourself. He is a newbie and might not realize it. You'll hate his code deeply a few years down the road." - Sortie
[ My OS ] [ VDisk/SFS ]
