第3章计算机基本工作原理.pptVIP

第3章 计算机基本工作原理 （时间：2次课，4学时） 第3章 计算机基本工作原理 3.1 计算的概念 3.2 冯?诺依曼结构 3.3 超越冯?诺依曼结构 3.4 思考题 3.1 计算的概念 3.1.1 狭义的计算 3.1.2 广义的计算 3.1.3 计算机的计算模型 3.1.1 狭义的计算 3.1.2 广义的计算 3.1.3 计算机的计算模型 3.2 冯?诺依曼结构 3.2.1 “存储程序”原理 3.2.2 冯?诺依曼结构 3.2.3 计算机系统组成 3.2.1 “存储程序”原理 3.2.2 冯·诺依曼结构 冯·诺伊曼的两项基本原则（1） 冯·诺伊曼的两项基本原则（2） 3.2.3 计算机系统组成 图3.2 计算机系统的组成 3.3 超越冯?诺依曼结构 3.3.1 并行计算 3.3.2 向量计算机 3.3.3 生物计算机 3.3.4 神经计算机 3.3.5 量子计算机 3.3.6 三值光计算机 3.3.1 并行计算（1） 3.3.1 并行计算（2） 3.3.1 并行计算（3） 3.3.2 向量计算机 （1） 3.3.2 向量计算机 （2） 3.3.3 生物计算机（1） 3.3.3 生物计算机（2） 3.3.4 神经计算机（1） 3.3.4 神经计算机（2） 3.3.5 量子计算机 3.3.5 量子计算机（1） 3.3.5 量子计算机（2） 3.3.5 量子计算机（3） 3.3.6 三值光计算机（1） 3.3.6 三值光计算机（2） 3.4 思 考 题 * /webnew/ * /webnew/ 计算作为数学的研究对象已有几千年了。计算本身不等于数学，但数学确实是起源于对计算的研究。 狭义的计算(传统的计算的概念)，是指数的计算，即通过掌握的数学知识对数进行的一些运算，如加、减、乘、除、三角函数和微积分等等。这也是我们日常生活中所说的计算的概念。 广义的计算，则是指“一个问题有没有方法来解决”。即什么能有效地自动进行？什么不能有效地自动进行？这就是“能行性”的问题。 计算可以深入扩展到数学和工程两个领域。即数学为计算提供理论、方法和技术，而工程为实际计算和应用提供可以自动计算的设备，并为更有效地完成计算和应用任务提供工程技术和方法。 计算的主要研究问题是怎样判断一类数学问题是否机械可解的。 计算模型是刻画计算这一概念的一种抽象形式系统或数学系统，而算法是对计算过程步骤(或状态)的一种刻画，是计算方法的一种能行实现方式。 20世纪30年代是计算模型研究取得突破性进展的时期。哥德尔、丘奇(A.Church)、图灵(A.M.Turing)、波斯特(E.L.Post)等人在研究中陆续提出了一批计算模型，如递归函数、λ演算、图灵机、波斯特系统等，并称这些模型是用算法方法解决问题的极限。 图灵提出的形式化的理想计算模型(称为图灵机)深刻地揭示了计算这一本质概念，为可计算理论奠定了基础。 1. 程序 ： 计算机程序是指预先设定好的，能够在计算机系统中运行的程序。随着科研工作的开展和计算机在各行各业应用的推广，为了提高效率和可靠性，围绕程序的设计、描述、构造、分析、测试和验证等方面，发展了许多技术，它们被统称为程序技术。 2. “存储程序”原理 将我们根据特定问题编写的程序存放在计算机存储器中，然后按存储器中存储程序的首地址执行程序的第一条指令。以后就按照该程序的规定顺序执行其他指令，直至程序结束执行。 主要由五部分组成：存储器、运算器、控制器、输入设备、输出设备。 程序也是数据 数据 本机存储 程序 网络存储 数据 程序 浏览器模型 （HTML里面加URL） 数据 本机存储 网络存储 数据 程序 程序 网络计算模型 (代码中加URL) 硬件模型 传统计算机 网络计算机 软件模型 与连接技术无关 TCP/IP是连接技术 Internet Hard Disk Memory Registers 南桥、北桥、… IDE、SCSI、PCI、… TCP/IP、NETBIOS、HTTP、… 传统计算机 网络计算机 层次化存储 一个完整的计算机系统应包含硬件系统和软件系统。 硬件系统是指组成计算机的物理设备，即由电子器件、机械部件构成的具有输入、输出、处理等功能的实体部件。 软件系统是指计算机系统中的程序以及开发、使用和维护程序所形成的文档。 并行性 所谓并行性是指在同一时刻或在同一时间段内完成两种或两种以上的工作，并行性是指时间上的重叠。严格地说，并行性可分为同时性和并发性两种形式。同时性是指两个或多个事件在同一时刻发生，如书法家左右手同时书写。并发性是指两个或多个事件在同一时间段内发生。 并行处理