4 位 CPU 如何处理无限数据并从 memory 中调用该数据？

Question

考虑一个只有 4 个晶体管的处理器。 它一次只能代表一个半字节。 我们需要处理由 32 位组成的数据（更正：我从这里删除了“无限字节”）。 它怎么能保存？ 这样我们就可以输入第二个半字节等等......以及我们如何调用保存的数据？ 并解释当我们将二进制表示为八进制或十进制时，哪个 cpu 单元进行这种表示？

Answer 1

如果您的数据确实像真正的图灵机一样是无限的，那么您需要能够使用可变大小的地址。 或者以某种方式以可能无限数量的有限步沿着磁带移动。 即使用您可以进行相对搜索的存储，而不是每个存储位置甚至都有一个地址。

没有现有的基于 RAM 的 CPU 可以做到这一点； 他们总是选择一个固定的有限地址宽度。 例如 8 位，允许您寻址多达 256 个不同的 memory 位置。

您不能选择固定宽度 = 无限，因为这样您就需要无限数量的晶体管来构建您的 CPU。 （而不是“只是”无限量的时间来处理无限大小的问题，以及有限的时间来处理有限大小的问题。）

Answer 2

Memory 管理是操作系统的功能，它处理或管理主内存（或 RAM）并在执行期间在主 memory 和磁盘之间来回移动进程。 Memory 管理跟踪每个 memory 位置，无论它是分配给某个进程还是空闲的。 它检查有多少 memory 将分配给进程。 它决定哪个进程将在什么时候得到 memory。 每当某些 memory 被释放或未分配时，它都会跟踪并相应地更新状态。 我希望这个链接可以帮助https://en.wikipedia.org/wiki/Memory_management_(operating_systems)和https://www.tutorialspoint.com/operating_system/os_memory_management.htm