计算机体系结构和图灵.pptVIP

第一台通用电子计算机诞生于1946年 计算机技术的飞速发展得益于两个方面 计算机制造技术的发展 计算机系统结构的创新 经历了4个发展过程 功耗问题（已经很大）。 可以进一步有效开发的指令级并行性已经很少。 存储器访问速度的提高缓慢。 计算机系统＝硬件/固件＋软件 计算机语言从低级向高级发展 高一级语言的语句相对于低一级语言来说功能更强， 更便于应用，但又都以低级语言为基础。 从计算机语言的角度，把计算机系统按功能划分成 多级层次结构。 每一层以一种语言为特征 1.2 计算机系统结构的概念 虚拟机：由软件实现的机器 语言实现的两种基本技术 翻译：先把N+1级程序全部转换成N级程序后，再去执行新产生的N级程序，在执行过程中N+1级程序不再被访问。 解释：每当一条N+1级指令被译码后，就直接去执行一串等效的N级指令，然后再去取下一条N+1级的指令，依此重复进行。 解释执行比编译后再执行所花的时间多，但占用的存储空间较少。 1.2 计算机系统结构的概念 计算机系统结构的经典定义 程序员所看到的计算机属性，即概念性结构与功能特性。 按照计算机系统的多级层次结构，不同级程序员所看到的计算机具有不同的属性。 透明性 在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 1.2 计算机系统结构的概念 Amdahl提出的系统结构 传统机器语言级程序员所看到的计算机属性。 广义的系统结构定义：指令集结构、组成、硬件 （计算机设计的3个方面） 对于通用寄存器型机器来说，这些属性主要是指： 指令系统 包括机器指令的操作类型和格式、指令间的 排序和控制机构等。 数据表示 硬件能直接识别和处理的数据类型。 寻址规则 包括最小寻址单元、寻址方式及其表示。 1.2 计算机系统结构的概念 寄存器定义 （包括各种寄存器的定义、数量和使用方式） 中断系统 （中断的类型和中断响应硬件的功能等） 机器工作状态的定义和切换 （如管态和目态等） 存储系统 （主存容量、程序员可用的最大存储容量等） 信息保护 （包括信息保护方式和硬件对信息保护的支持） 1.2 计算机系统结构的概念 I/O结构 包括I/O连结方式、处理机/存储器与I/O设备之间 数据传送的方式和格式以及I/O操作的状态等 计算机系统结构概念的实质： 确定计算机系统中软、硬件的界面，界面之上是软件实 现的功能，界面之下是硬件和固件实现的功能。 1.2 计算机系统结构的概念 冯氏分类法 用系统的最大并行度对计算机进行分类。 最大并行度：计算机系统在单位时间内能够处理 的最大的二进制位数。 用平面直角坐标系中的一个点代表一个计算机系 统，其横坐标表示字宽（n位），纵坐标表示一次能同 时处理的字数（m字）。m×n就表示了其最大并行度。 Flynn分类法 按照指令流和数据流的多倍性进行分类。 指令流：计算机执行的指令序列。 1.2 计算机系统结构的概念 数据流：由指令流调用的数据序列。 多倍性：在系统受限的部件上，同时处于同一执 行阶段的指令或数据的最大数目。 Flynn分类法把计算机系统的结构分为4类： 单指令流单数据流(SISD) 单指令流多数据流(SIMD) 多指令流单数据流(MISD) 多指令流多数据流(MIMD) 4类计算机的基本结构 IS：指令流，DS：数据流，CS：控制流， CU：控制部件，PU：处理部件，MM和SM：存储器。 计算机体系结构 - 技术革新 图灵给出的计算机模型：计算机由一个有限状态读写头和一个存储器构成。 图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：在纸上写上或擦除某个符号；把注意力从纸的一个位置移动到另一个位置；而在每个阶段，人要决定下一步的动作，依赖于 (a) 此人当前所关注的纸上某个位置的符号和(b) 此人当前思维的状态。 为了模拟人的运算过程，图灵构造出一个假象的机器。该机器由4个部分组成：Tap、head、table、状态寄存器。 2、通用图灵机： 对于任意一个图灵机，因为它的描述是有限的，因此我们总可以用某种方式将其编码为字符串。我们可以构造出一个特殊的图灵机，它接受任意一个图灵机的编码M，然后模拟M的运作，这样的图灵机称为通用图灵机。 3、现在我们广泛使用的计算机的确就是采用了存储指令这一原理因而可以解决“万能”计算问题的。具体实现方法是：对于需要解决的问题用软件编制程序，再把程序和数据都存放在同一个存储器（内存）里，由中央处理器（CPU）