(本科)第3章电子教案ppt课件.pptx





《(本科)第3章电子教案ppt课件.pptx》由会员分享,可在线阅读,更多相关《(本科)第3章电子教案ppt课件.pptx(69页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、课程主讲人:(本科)第3章电子教案ppt课件第第3 3章章 计算计算模型与计算原理模型与计算原理第第3 3章章计算模型与计算原理计算模型与计算原理3.1图灵机计算机理论模型3.2冯诺依曼型计算机3.3计算机集群系统3.4新型计算机系统研究3.5软件系统3.6操作系统3.1 图灵机计算机理论模型图灵机的思想图灵机举例图灵模型5有限状态有限状态 控制器控制器存储带存储带 一条无限长的工作带:工作带上的每个单元可以存放一一条无限长的工作带:工作带上的每个单元可以存放一个符号;所有允许出现的符号属于一个预先规定好的字母个符号;所有允许出现的符号属于一个预先规定好的字母表。表。图灵模型6 有限状态有限状
2、态 控制器控制器存储带存储带 一个读写头:读写头可以左移一个单元、右移一一个读写头:读写头可以左移一个单元、右移一个单元或者保持不动。个单元或者保持不动。图灵模型7有限状态有限状态 控制器控制器存储带存储带 一个控制器:控制器在每个时刻处于一定的状态,当读写一个控制器:控制器在每个时刻处于一定的状态,当读写头从工作带上读出一个符号后,控制器就根据这个符号和当头从工作带上读出一个符号后,控制器就根据这个符号和当时的机器状态,指挥读写头进行读写或者移动,并决定是否时的机器状态,指挥读写头进行读写或者移动,并决定是否改变机器状态。改变机器状态。用图灵模型计算1当前状态当前状态:Q1Q1 1 1 R
3、Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 1111111当前机器状态读入的符号应写入的符号读写头的动作机器转入的状态图灵机程序五元组Q1 1 1 R Q1图灵机运行前的准备图灵机运行前的准备(1)初始化存储带上)初始化存储带上的符号;的符号;当前字母表:当前字母表:1,B(2)设置好控制器的)设置好控制器的当前状态;当前状态;状态集合:状态集合:Q1,Q2,Q3(3)设置读写头的起)设置读写头的起始位置;始位置;(4)设置好控制器中)设置好控制器中的程序;的程序;用图灵模型计算2当前状态:当前状态:Q1Q1 1 1 R
4、Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 1111111Q1 1图灵机工作过程图灵机工作过程(1)读写头读出存储)读写头读出存储带上当前格中的符号;带上当前格中的符号;(2)根据当前状态和)根据当前状态和所读到的字符,找到匹所读到的字符,找到匹配的程序语句;配的程序语句;(3)根据相应的程序)根据相应的程序语句执行语句执行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“1”改变自身状态到下一个改变自身状态到下一个状态状态“Q1” 读写头向读写头向“右右”移一步移一步1 R Q1用图灵模型计算3当前状态:
5、当前状态:Q1Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 1111111Q1 1图灵机工作过程图灵机工作过程(1)读写头读出存储)读写头读出存储带上当前格中的符号;带上当前格中的符号;(2)根据当前状态和)根据当前状态和所读到的字符,找到匹所读到的字符,找到匹配的程序语句;配的程序语句;(3)根据相应的程序)根据相应的程序语句执行语句执行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“1”改变自身状态到下一个改变自身状态到下一个状态状态“Q1” 读写头向读写头向“右右”移一步移一步1 R
6、 Q1用图灵模型计算4当前状态:当前状态:Q1Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 1111111Q1 1图灵机工作过程图灵机工作过程(1)读写头读出存储)读写头读出存储带上当前格中的符号;带上当前格中的符号;(2)根据当前状态和)根据当前状态和所读到的字符,找到匹所读到的字符,找到匹配的程序语句;配的程序语句;(3)根据相应的程序)根据相应的程序语句执行语句执行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“1”改变自身状态到下一个改变自身状态到下一个状态状态“Q1” 读写头向读
7、写头向“右右”移一步移一步1 R Q1用图灵模型计算5当前状态:当前状态:Q1Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 1111111Q1 11 R Q1用图灵模型计算6当前状态:当前状态:Q1Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 1111111Q1 B1 R Q2图灵机工作过程图灵机工作过程根据相应的程序语句执根据相应的程序语句执行行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“1”改变
8、自身状态到下一个改变自身状态到下一个状态状态“Q2” 读写头向读写头向“右右”移一步移一步Q21用图灵模型计算7当前状态:当前状态:Q2Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 11111111Q2 11 R Q2图灵机工作过程图灵机工作过程根据相应的程序语句执根据相应的程序语句执行行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“1”改变自身状态到下一个改变自身状态到下一个状态状态“Q2” 读写头向读写头向“右右”移一步移一步用图灵模型计算8当前状态:当前状态:Q2Q1 1 1 R
9、Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 11111111Q2 11 R Q2图灵机工作过程图灵机工作过程根据相应的程序语句执根据相应的程序语句执行行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“1”改变自身状态到下一个改变自身状态到下一个状态状态“Q2” 读写头向读写头向“右右”移一步移一步用图灵模型计算9当前状态:当前状态:Q2Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 11111111Q2 11 R Q2图
10、灵机工作过程图灵机工作过程根据相应的程序语句执根据相应的程序语句执行行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“1”改变自身状态到下一个改变自身状态到下一个状态状态“Q2” 读写头向读写头向“右右”移一步移一步用图灵模型计算10当前状态:当前状态:Q2Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 11111111Q2 BB L Q3图灵机工作过程图灵机工作过程根据相应的程序语句执根据相应的程序语句执行行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“B”改变自身状态
11、到下一个改变自身状态到下一个状态状态“Q3” 读写头向读写头向“左左”移一步移一步Q311111111用图灵模型计算11当前状态:当前状态:Q3Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 11111111Q3 1B H Q3图灵机工作过程图灵机工作过程根据相应的程序语句执根据相应的程序语句执行行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“B”改变自身状态到下一个改变自身状态到下一个状态状态“Q3” 读写头向读写头向“左左”移一步移一步11111111用图灵模型计算12当前状态:当前状
12、态:Q3Q1 1 1 R Q1Q1 B 1 R Q2Q2 1 1 R Q2Q2 B B L Q3Q3 1 B H Q3Q3 B B H Q3 Q3 BB H Q3图灵机工作过程图灵机工作过程根据相应的程序语句执根据相应的程序语句执行行3个动作;个动作; 在当前存储带方格上在当前存储带方格上写入写入“B”改变自身状态到下一个改变自身状态到下一个状态状态“Q3” 读写头读写头不动不动1111111计算过程的解释可以有多种的解释一种理解为计算了4+3,结果为7203.2 冯诺依曼型计算机计算机硬件结构中央处理器存储器存储程序思想冯诺依曼计算机结构的进化冯诺依曼型计算机存储程序的思想存储程序的思想计算
13、机内部采用二进制存储计算机应该按照程序自动顺序执行计算机的硬件构成冯诺依曼体系结构把需要的程序和数据送至计算机中。必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。能够根据需要控制程序走向,并能根据指令控制机器的各部件协调操作。能够按照要求将处理结果输出给用户。计算机的硬件系统控制器运算器存储器输入设备输出设备24冯诺依曼体系结构控制器按预先存放在计算机存储器中的程序的流程自动地连续取出指令并执行25运算器输出设备控制器输入设备存储器指令流控制命令数据流实例:计算机如何计算3+5的263 + 5输入命令 33 55 +取加法指令
14、取操作数加法运算8存储结果输出命令 88计算机硬件计算机硬件结构结构1、控制器控制器是指挥和协调整个计算机系统的部件,是计算机的控制中心。控制器从存储器中逐条取出指令、分析指令,然后根据指令要求完成相应操作,产生一系列控制命令,使计算机的各个部件协调工作,控制程序和部件的运行,完成指定任务。2、运算器运算器是完成算术运算和逻辑运算的基本部件,包括算术逻辑单元(ALU)、累加器、标志寄存器、通用寄存器等,有时候人们把ALU称为运算器。在控制器的控制下,运算器从内存中获得数据,完成程序指令指定的基于二进制数的算术和逻辑运算。算术运算包括加、减、乘、除等;逻辑运算包括比较、移位、与、或、非、异或等。
15、运算器和控制器是计算机中关系非常密切的两个器件,二者合称为中央处理单元(CPU),它们一般被集成在一个芯片上,成为一个表明计算机档次的重要标志性部件。计算机硬件计算机硬件结构结构3、存储器存储器是用来保存数据和程序,以及运算的中间结果和最后结果的记忆装置。存储器的基本操作包括写入或读出数据,向存储单元写入数据称为“写入”,从存储单元取出数据称为“读出”。存储器分为内存储器(也称内存、主存)和外存储器(也称外存、辅存)。内存通过总线与CPU相连,用来存放正在执行的程序和数据,外存需要通过接口电路与主机相连,用来存放暂时不执行的程序和数据。4、输入设备输入设备是指能够向计算机中输入数据的设备,将输
16、入信息转化为二进制编码。常用的输入设备有键盘、鼠标、扫描仪、磁盘驱动器、触摸屏、光笔、纸带输入机等,用户可以通过输入设备对计算机进行操作控制。5、输出设备输出设备是指用来存储或显示计算机处理结果的设备。常用的输出设备有显示器、打印机、绘图仪、磁盘驱动器等,输出设备将处理结果,如数字、文字、图形、声音和视频等转换为用户熟悉的形式显示出来。控制器控制器运算器运算器存储器存储器输入设备输入设备输出设备输出设备29CPU运算器控制器存储器存储器I/O设备设备输入设备输出设备中央处理器中央处理器中央处理器 (CPU) (CPU) 是执行所有工作、是执行所有工作、思考所有问题或进行所有处理的计算机思考所有
17、问题或进行所有处理的计算机部件部件 CPU CPU 的部件的部件算术逻辑单元算术逻辑单元 ;控制单元控制单元 ; 算术逻辑单元算术逻辑单元 (ALU) (ALU) 负责计算机执行负责计算机执行的所有数学与逻辑功能的所有数学与逻辑功能 控制单元控制计算机的所有其他部件控制单元控制计算机的所有其他部件中央处理器中央处理器中央处理器又称微处理器,它是微型计算机的核心部分,担负着计算机的运算及控制功能。CPU集成在一块超大规模集成电路芯片上,CPU的类型和型号可以衡量微机系统的性能。1、CPU的内部结构从原理来看,CPU的内部结构由控制器、算术逻辑单元和寄存器三大部分组成,分别负责计算机系统指令的执行
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 本科 电子 教案 ppt 课件

限制150内