On Fri, 2005-07-22 at 10:14 +0530, krishna wrote:
> I am not clear why the hardcoded values are 50, 110 and 126
> and why is jiffies moded with 128, why not any other value.
It's just a way to achieve 'randomness' which doesn't actually consume
entropy and which is quick to obtain. It only needs to be relatively
evenly distributed.
We use it for selecting the next eraseblock to be garbage-collected.
50/128 of the time we pick a block from the eraseable_list, 60/128 of
the time we pick a block from the very_dirty_list, 16/128 of the time we
pick a block from the dirty_list, and the remaining 2/128 of the time we
pick a block from the clean_list for garbage collection.
The precise numbers don't have a huge amount of science behind them;
they are mostly guesses about what would achieve evenly-distributed wear
levelling over time without garbage-collecting clean blocks more often
than is necessary.
If you want to conduct tests with various workloads in order to refine
the fairly primitive algorithm described above, that could be useful.
--
dwmw2
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to [email protected]
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[Index of Archives]
[Kernel Newbies]
[Netfilter]
[Bugtraq]
[Photo]
[Gimp]
[Yosemite News]
[MIPS Linux]
[ARM Linux]
[Linux Security]
[Linux RAID]
[Video 4 Linux]
[Linux for the blind]
| |
 |