《大学计算机课件》第4单元--冯.诺依曼计算机.pptVIP

机器级程序设计 如果将8、9、10、11号存储单元内容换成任何一个数x、a、b、c，则该程序可正确计算 任一个ax2+bx+c 指令执行的流程 取第一条指令 指令译码 执行指令 取下一条指令 取指部件 译码部件 执行部件 对比工业领域加工一瓶矿泉水 装水设备 封盖设备 贴膜设备 指令和程序的自动执行 不同的指令，由一组不同的电信号构成 同一指令的电信号在时钟与节拍的控制下按次序产生与传输 一条指令占用一个或多个机器周期，一个机器周期又分为多个节拍 最小的时间区隔单位--时钟周期 指令执行 时钟周期、节拍与机器周期 问：机器的“主频”指的是什么? 第1条指令在一个机器周期内完成。其中读取①②和执行③④分别在T0、T1和T2、T3节拍内完成。(示意) 一条指令的执行 一条指令的执行 第1条指令在一个机器周期内完成。其中读取①②和执行③④分别在T0、T1和T2、T3节拍内完成。(示意) 程序中指令的逐条执行 程序中指令的逐条执行 程序中指令的逐条执行 基本目标: 理解程序及其硬件实现思维 基本思维：机器级算法与程序?机器指令与指令系统?存储器?存储程序?运算器与控制器?机器级程序的执行；算法程序化?程序指令化?指令存储化?执行信号化 小结 1950写文章提出了著名的“图灵测试”，测试是让人类考官通过键盘向一个人和一个机器发问，这个考官不知道他问的是人还是机器。如果在经过一定时间的提问以后，这位人类考官不能确定谁是人谁是机器，那这个机器就有智力了。 有二极管的地方是与地址线的电平连接,没有二极管的地方是与低电平连接! 如果某条地址线被选中,则该地址线输出高电平,从而使与其有二极管连接的数据线上形成高电平, 反之则为低电平! 就好像左侧的与或电路一样! 有二极管的地方是与地址线的电平连接,没有二极管的地方是与低电平连接! 如果某条地址线被选中,则该地址线输出高电平,从而使与其有二极管连接的数据线上形成高电平, 反之则为低电平! 就好像左侧的与或电路一样! * * * 第四章 冯.诺依曼计算机—机器级程序及其执行 本章所处的历史地位 可以用“承上启下”四个字概括本章的在课程各个模块中所属的历史地位 什么是计算、什么是计算机 0、1语义符号化 现代计算机体系架构 程序及程序的构造 高级语言编程 “原始”形态计算机 “机器级”指令、程序设计 承 上 启 下 4.1 图灵和图灵机 任何一个行业，都有它的开山鼻祖，后人为了对前辈表示尊敬，往往都会用他们的名字命名一些事物。 奥斯卡金像奖 诺贝尔物理奖 矛盾文学奖 鲁班奖 图灵奖 图灵(Alan Turing, 1912~1954)，出生于英国伦敦，19 岁入剑桥皇家学院，22 岁当选为皇家学会会员。 1937 年，发表了论文《论可计算数及其在判定问题中的应用》，提出了图灵机模型，后来，冯·诺依曼根据这个模型设计出历史上第一台电子计算机。 1950 年，发表了划时代的文章：《机器能思考吗?》,成为了人工智能的开山之作。 计算机界于1966年设立了最高荣誉奖：ACM 图灵奖。 图灵机装置（计算机的鼻祖——纸带机） 图灵认为，计算就是计算者(人或机器)对一条两端可无限延长的纸带上的一串0或1，执行指令一步一步地改变纸带上的0或1，经过有限步骤最后得到一个满足预先规定的符号串的变换过程。 图灵机器的数学抽象（数学建模） 图灵机模型被抽象整理为一个七元组（同时包括了输入、程序和输出） 该模型的另一种抽象描述是将模型描述为状态和状态控制程序两部分。其中状态包括状态一、状态二、状态三等多个状态，状态控制程序描述了由一个状态转变为另一个状态的规则。 图灵机以及图灵机模型作用 是为了描述问题以及解决问题的步骤的。即是用来解决问题的。举个例： S1：生鸡蛋 S2：熟鸡蛋 S3：小鸡 S4：被人吃掉 孵化 用开水煮 吃 吃 吃 问题就是对 于一个鸡蛋 的如何处理 涉及到四种 状态和三种 操作方法。 图灵机模型中程序的定义 图灵机模型中程序被抽象为一个五元组q,X,Y,R(或L或N),p形式的指令集。其定义了机器在一个特定状态q下从方格中读入一个特定字符X时所采取的动作为在该方格中写入符号Y, 然后向右移一格R (或向左移一格L或不移动N), 同时将机器状态设为p供下一条指令使用。 图灵机模型示例。 (注:圆圈内的是状态，箭线上的是X,Y,R，其含义见前页) 结论 图灵认为：凡是能用算法方法解决的问题也一定能用图灵机解决; 凡是图灵机解决不了的问题任何算法也解决不了----图灵可计算性问题。 图灵机模型被认为是计算机的基本理论模型----计算机是使用相应的程序来完成任何设定好的任务。 4.2 冯.诺依曼