为什么磁盘块的大小应该是 2 的幂?
Why the size of disk block should be power of 2?
是关于移位运算符的吗?如果是这样,这两件事是如何联系在一起的。
因为这让一切变得更快。所有算术运算,如加法、乘法,都只是 left/right 移位或切换位。
示例:假设帧大小为 S。要访问第 i 帧的索引 j,我们需要:
index = S*i + j
如果 S 是 2p,S*i 将是:i 左移 p。这比两个任意数相乘要快得多
是关于移位运算符的吗?如果是这样,这两件事是如何联系在一起的。
因为这让一切变得更快。所有算术运算,如加法、乘法,都只是 left/right 移位或切换位。
示例:假设帧大小为 S。要访问第 i 帧的索引 j,我们需要:
index = S*i + j
如果 S 是 2p,S*i 将是:i 左移 p。这比两个任意数相乘要快得多