-2

根据维基百科,RASP 计算模型对应于冯诺依曼体系结构,而 RAM 计算模型对应于哈佛体系结构,冯诺依曼体系结构最接近计算机,因为我们的计算机中有 ram 内存,用于存储数据和指令,而 RAM模型有不同的程序内存和不同的数据内存,那么为什么我们使用RAM模型进行算法分析呢?

https://en.wikipedia.org/wiki/Random-access_stored-program_machine

4

1 回答 1

1

除非您的算法使用自修改代码,否则区别并不重要,原因是 Margaret 指出的。

此外,就实际硬件而言,(几乎?)所有具有缓存的现代 CPU 都具有分离的指令/数据 L1 缓存,因此实​​际的 CPU 内核比冯诺依曼更像哈佛。取指令很少与数据访问竞争。

Wikipedia 的Modified Harvard Architecture文章更详细地介绍了其他方式,主要是仍然可以由程序编程的哈佛架构。

于 2016-11-11T04:26:30.617 回答