jidao-chap9 可编程结构模型(1).pptVIP

9.1 计算机程序的执行 9.2 抽象与模型 9.3 可编程结构模型定义 9.4 可编程结构模型工作原理 9.5 可编程结构的连接和组合 9.6 再谈计算机系统 9.1 计算机程序的执行 程序的执行：就是指令按照预先设计的顺序，被CPU从主存中依次取出并执行的过程。 指令周期：每一条指令执行需要的时间称为该条指令的指令周期。 一条指令的执行过程：取指令、分析指令和执行指令。 9.2 抽象与模型 一、抽象： 忽略事物复杂的细节，抽取本质的特征，建立起反映现实世界事物本质特征的模型 。 ? 举例： 加法是抽去了现实事物的具体含义以后专门研究数量相加的性质的抽象。 9.2 抽象与模型 二. 模型 “挑选能够充分描述某种现象的最简单的模型”（奥克姆剃刀原理），该原则包括两个方面的含义： （1）充分描述：模型中必须包含我们要处理事物的重要元素。处理问题的角度不同，需要抽象出的重要因素也不同。 （2）充分简单：模型中应该只包含所要处理的重要因素。 9.2 抽象与模型 三. 如何建立模型 要依据以下要点和方法进行： 对什么进行建模（对象）； 为什么要建模（研究和处理的目标）； 进行对象“外观”的描述； 进行对象“内部结构”的描述，包括组成的成分、成分之间的关系、结构的分解； 采用某种方法和技术实现上述的描述； 结构分解应采用层次化、结构化方法。 9.2 抽象与模型 1．对什么进行建模 我们的研究对象是什么？不要试图建立无所不包的模型。 2．建模的目标 不同的研究目的可以导致对同一个研究对象从不同的方向来考察。 3．对被描述对象“外观”的描述 对象对外的功能是什么。 9.2 抽象与模型 4．对象内部结构的描述 组成成分、成分之间的关系，结构的分解 5．采用什么建模方法和技术 包括对组成成分及其关系的规范性描述方法的指定（如：OO建模技术采用的UML） 6．结构分解应采用层次化、结构化方法 问题/子问题（子部分）， 对各层的分解采用尽可能统一一致的方法。 9.2 抽象与模型 四. 本门课上要介绍的模型 （1）计算机的工作原理模型――可编程结构模型，它抽象了各种各样计算机的共性与基本工作原理，并能够使我们在这个模型计算机上解决问题。 （2）程序设计“模型”，这就是我们前面所述的程序设计方法，它告诉我们如何进行程序设计，采用哪些步骤，得到什么结果。 （3）要解决问题的模型，建立这样的模型有助于对问题的分析、理解以及找出解决问题的方法，如我们后面要讨论的自动机模型。 9.3 可编程结构模型定义 建模对象 计算机 建模目标 对计算机的组成及工作原理进行抽象 可编程结构的外观描述 9.3 可编程结构模型定义 9.3 可编程结构模型定义 四. 可编程结构的内部结构描述 9.4 可编程结构模型工作原理 PS一旦开始运行，操作就会一个接一个地顺序执行，直到程序中指定的操作全部执行完毕。 9.5 可编程结构的连接和组合 多个PS可以连接组合起来构成一个更大、更复杂的PS，下面介绍几种组合方式 ： 9.5 可编程结构的连接和组合 9.5 可编程结构的连接和组合 9.5 可编程结构的连接和组合 3、数据-程序连接 其中PS1结构的输出是PS2结构的程序。 9.6 再谈计算机系统 一、硬件裸机：将计算机硬件看成是PS 接收的程序、数据及输出的数据都是二进制数。 程序由指令组成 基本操作包括： 对定长的二进制数进行运算，同时转执行下一条指令。 通过判断一个二进制数的值，决定下一条执行哪条指令。 程序的指令及数据都放在存储器中。 9.6 再谈计算机系统 二、汇编语言计算机 9.6 再谈计算机系统 三、高级语言计算机 * 导论第9章 计算机工作原理与可编程结构模型 提纲 取指令 分析指令 开始 执行指令 执行结束 是 否 结束 图3．2 指令周期 我们介绍可编程结构模型的目的是：以一个模型为例告诉大家如何抽象、如何建模。 PS O P I 计算机信息处理本质是: 接收输入的数据、对输入的数据进行加工和处理、产生结果并输出。 程序可以预先存储在计算机中调度运行。计算机的操作是在程序的控制下进行的。 PS(Program structure)：可编程结构（计算机）； I(Input)：表示输入流，将程序所需的数据送入计算机 ； O(Output)：表示输出流，把计算机的处理结果送给外界 ； P(Program)：表示程序信息流，输送程序进入计算机 ； PS O P I 可编程结构强调计算机具有可编程控制的性质。 数据实体流： 控制信息流： 操作控制流： F：操作集，负责执行计算机所