memory - 地址线和内存之间有什么关系？

Question

这些是我的作业:

Write a program to find the number of address lines in an n Kbytes of memory. Assume that n is always to the power of 2.

示例输入: 2

示例输出: 11

我不需要具体的编码帮助，但我不知道地址线和内存之间的关系。

Answer 1

用非常简单的术语来表达，在没有任何总线复用的情况下，寻址存储器所需的位数就是访问该存储器所需的行数(地址或数据)。

引自Wikipedia文章，

a system with a 32-bit address bus can address 2³² (4,294,967,296) memory locations.

举个简单的例子，考虑一下，您有 3 个地址线(A、B、C)，因此可以的值使用3位构成

A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

共有 8 个值。因此，使用ABC，您可以访问这八个值中的任何一个，即，您可以到达任何这些内存地址。

所以，TL;DR，简单的关系是，用 n 行行，我们可以表示 2ⁿ 地址数量。