图灵机
图灵模型是一个适用于通用计算机的更好模型,所谓的图灵机就是指一个抽象的机器,它将一条无限长的纸带分成一个个小方格,每个方格有不
同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方
格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后移动。
图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程,他把这样的过程看作下列两种简单的动作:
①在纸上写上或擦除某个符号;
②把注意力从纸的一个位置移动到另一个位置。
而在每个阶段,人要决定下一步的动作,依赖于当前所关注的纸上某个位置的符号和当前思维的状态。图灵机便是基于这种行为方式构造而成的假想机器。与数据处理器模型相比,它引入了程序的概念,用程序来告诉计算机依照何种指令集合来对数据进行处理。
计算机科学
计算机科学是系统性研究信息与计算的理论基础以及它们在计算机系统中如何实现与应用的实用技术的学科。
它涵盖了从理论研究到模型抽象及工程设计三个方面,遵循一定的步骤进行。它们的联系为:
理论研究是基础,是连接科学研究与工程应用开发研究的重要环节;
模型抽象是对客观现象和规律的描述和刻画;
工程设计是对科学理论的工程化。
它们形成了计算机科学的三个学科形态:理论、抽象与设计,计算机科学则是三者的交汇点。
冯·诺依曼体系结构
冯·诺依曼体系结构是现代计算机的基础,冯·诺依曼理论的要点是:计算机的数制采用二进制;计算机应该按照程序顺序执行。
冯·诺依曼体系结构组成如下:
中央处理器:也称中央处理机或中央处理单元,由控制器、运算器和寄存器组成。寄存器临时保存将要被运算器处理的数据和处理后的结果;
内存处理器:简称内存,用于存放要执行的程序和相应的数据;
外存储器:硬盘、光盘、U盘、移动硬盘;
输入设备:键盘、鼠标、扫描屏、触摸屏;
输出设备 :显示器、打印机、绘图仪。
现在大多计算机仍是冯·诺依曼计算机的组织结构,只是作了一些改进而已,并没有从根本上突破其体系结构的束缚。冯·诺依曼也因此被人们称为“计算机之父”。然而由于传统冯·诺依曼计算机体系结构天然所具有的局限性,从根本上限制了计算机的发展。
计算机的系统结构
计算机的系统结构由上至下为:
用户层
高级语言层
汇编语言层
操作系统层
机器语言层
控制层
数字电路层