图灵机和冯诺依曼体系结构计算机之间是什么关系?

图灵机和冯诺依曼体系结构计算机之间是什么关系?

图灵机依赖状态运行,你想让图灵机解决一个问题,就要为它设置一个状态机,解决的问题越复杂,状态机就越庞大。理论上来说图灵机可以直把纸带作为一种寄存装置,也就是说如果你状态机设定的好,可以用全0纸带工作也是可以的。

当然一般来说人们希望计算机输入一个东西然后再输出一个东西,所以一般人们会再输入的纸带上写入一串诉求,然后希望在输出的纸带上看到结果。

但是哪怕是一个多进制图灵机,你想设定一个能够解决万物的状态机也是不现实的。但是人们对计算机的诉求就是这样的,人们希望计算机具备完备性,能够解决所有问题,计算机应该知道自己遇到什么样的情况就处理什么样的事务,而不是所有的情况都需要人们去操心。

图灵机确实是完备的但是这是建立在它可以建立无限复杂的状态机的前提下。现在人们只能建立有限复杂的状态机,那这可怎么办呢?

解决的办法就是我们解决什么样的问题就建立什么样的状态机,如果我们现在不需要解决这个问题了我们就把这个状态机清空掉,然后装载下一个状态机。

这样的话我们就可以通过编写程序的方式让一个状态机数量有限的图灵机实现无限的完备性。

这样人们可以将非常复杂的程序写到纸带上,这样人们就不需要构建特别复杂的,足够庞大的状态机。但是这也是不够的,因为人们不希望调整程序的动作还要人来进行,现代的计算机同时运行的句柄可能就有几十万个,一秒钟进行的程序切换可能涉及到几千万次。但是好消息是人们还可以为程序设置跳转关系,这就像状态机之上的状态机一样,这样人们只需要通过点击鼠标之类的操作就可以完成极端复杂的任务。

在这种情况下人们只需要表达自己想要做什么就可以了,不需要每一次都告诉计算机每一步应该怎么做,我们可以通过最精简的消息来与计算机通讯,比如说我可以通过简单的“双击视频文件夹”来实现视频的播放,而不是每一次都告诉计算机处理这个处理那个。从信息传递效率的角度来说,只有“我想播放《壮志凌云》电影文件”这一句话就足够把意图表达清楚了,其他的信息其实都是冗余。对于意图来说这样的信息是最精炼的,至于你用什么其他办法实现,那是既是重复性,也是皆可性的东西。

在这种情况下就诞生了两种计算机架构,一种叫做哈佛架构,一种叫做冯诺依曼架构。

哈弗架构指的是通过一条单独的纸带来为图灵机输送状态机的架构,而冯诺依曼架构则是只使用同一条指代来为图灵机输送状态机的架构。

其实在这里我们可以看到一个问题,那就是图灵机其实只有用来存储状态机状态的存储器,以及用来控制读写头行为的控制器,是没有运算器的。既然图灵机没有运算器,那自然对于图灵机来说一个标志位是数据还是指令是毫无意义的。

所以说人们经常说哈佛架构的两条数据总线一条用来传输指令一条用来传输数据的说法,其实是不恰当的,这也是我经常批评现代计算机教育的一点。现在我们应该知道,计算机内核中常常被人们称为是“程序”的东西应该叫状态机,而不是传统意义上的程序。不同层面的概念是不能用来盲目类比的。

因为图灵机没有运算器,所以说他的效率就会更低。比如说我们要计算五加六等于十一,我们设想一个多进制的图灵机,他拥有这样的状态机。

在最开始他接触到add这个指令的时候,他首先将指针向右移动一格,然后将自身的状态切换为add状态。然后他在add状态下读取到的5这个数字,这时候指针又向右移动的一格,同时状态机切换成了一个加法表,在下一个周期中我们读到了6,这时候指针输出11,同时状态机变为停机的状态。

所以说我们可以看到图灵机在计算这方面是很不擅长的,所以说计算机芯片会增加一个叫做运算器的结构来进行数字运算的功能。运算器就相当于第二个状态机,你也可以将它理解为一种特殊的寄存器。

到现在为止图灵机和冯诺依曼架构的区别基本就讲清楚了。但是还有一个问题就是冯诺依曼架构是怎么将状态从纸带传输到状态机里去的呢?

其实也很简单,我们可以给状态机设置一个特殊的状态,在这个特殊的状态下我们允许来自纸带的内容输入到状态机里边就可以了。

在这个回答里再次强调一遍,冯诺依曼架构里的五大组成部分,控制器对应图灵机的指针控制器,寄存器对应图灵机的状态机状态,输入设备是指针的读取动作,输出设备是指真的移动和读写动作。纸带属于图灵机或者冯诺依曼架构以外的东西,而不是所谓的存储器。

计算规则和计算程序是要区分开的。计算规则是在状态机里的。而计算的程序是在纸带上存储和进行的。当然这个所谓的计算规则也要和其他语境下的计算规则这个概念有些区分。不要盲目的等同。