jidao-chap9可编程结构模型.pptx

1导论第9章计算机工作原理与可编程结构模型

29.1计算机程序的执行9.2抽象与模型9.3可编程结构模型定义9.4可编程结构模型工作原理9.5可编程结构的连接和组合9.6再谈计算机系统提纲

39.1计算机程序的执行程序的执行：就是指令按照预先设计的顺序，被CPU从主存中依次取出并执行的过程。指令周期：每一条指令执行需要的时间称为该条指令的指令周期。一条指令的执行过程：取指令、分析指令和执行指令。取指令分析指令开始执行指令执行结束是否结束图3．2指令周期

4一、抽象：忽略事物复杂的细节，抽取本质的特征，建立起反映现实世界事物本质特征的模型。?举例：加法是抽去了现实事物的具体含义以后专门研究数量相加的性质的抽象。9.2抽象与模型

59.2抽象与模型二.模型“挑选能够充分描述某种现象的最简单的模型”（奥克姆剃刀原理），该原则包括两个方面的含义：（1）充分描述：模型中必须包含我们要处理事物的重要元素。处理问题的角度不同，需要抽象出的重要因素也不同。（2）充分简单：模型中应该只包含所要处理的重要因素。

69.2抽象与模型三.如何建立模型要依据以下要点和方法进行：对什么进行建模（对象）；为什么要建模（研究和处理的目标）；进行对象“外观”的描述；进行对象“内部结构”的描述，包括组成的成分、成分之间的关系、结构的分解；采用某种方法和技术实现上述的描述；结构分解应采用层次化、结构化方法。

7 1．对什么进行建模 我们的研究对象是什么？不要试图建立无所不包的模型。 2．建模的目标 不同的研究目的可以导致对同一个研究对象从不同的方向来考察。 3．对被描述对象“外观”的描述 对象对外的功能是什么。 9.2抽象与模型

84．对象内部结构的描述组成成分、成分之间的关系，结构的分解5．采用什么建模方法和技术 包括对组成成分及其关系的规范性描述方法的指定（如：OO建模技术采用的UML）6．结构分解应采用层次化、结构化方法问题/子问题（子部分），对各层的分解采用尽可能统一一致的方法。9.2抽象与模型

99.2抽象与模型四.本门课上要介绍的模型（1）计算机的工作原理模型――可编程结构模型，它抽象了各种各样计算机的共性与基本工作原理，并能够使我们在这个模型计算机上解决问题。（2）程序设计“模型”，这就是我们前面所述的程序设计方法，它告诉我们如何进行程序设计，采用哪些步骤，得到什么结果。（3）要解决问题的模型，建立这样的模型有助于对问题的分析、理解以及找出解决问题的方法，如我们后面要讨论的自动机模型。

109.3可编程结构模型定义建模对象 计算机建模目标 对计算机的组成及工作原理进行抽象可编程结构的外观描述我们介绍可编程结构模型的目的是：以一个模型为例告诉大家如何抽象、如何建模。PSOPI计算机信息处理本质是:接收输入的数据、对输入的数据进行加工和处理、产生结果并输出。程序可以预先存储在计算机中调度运行。计算机的操作是在程序的控制下进行的。

119.3可编程结构模型定义PS(Programstructure)：可编程结构（计算机）；I(Input)：表示输入流，将程序所需的数据送入计算机；O(Output)：表示输出流，把计算机的处理结果送给外界；P(Program)：表示程序信息流，输送程序进入计算机；PSOPI可编程结构强调计算机具有可编程控制的性质。

129.3可编程结构模型定义四.可编程结构的内部结构描述数据实体流：控制信息流：操作控制流：F：操作集，负责执行计算机所有的加工处理动作，由硬件决定。K：控制集，按照程序的要求，协调控制计算机的操作，完成用户提交的任务。S：状态，在程序的运行期间，暂时记录计算机中的输入数据、中间结果。T：时钟，确定计算机操作的步调和节拍，为计算机部件协同工作提供基准。操作集控制集状态时钟

139.4可编程结构模型工作原理PS一旦开始运行，操作就会一个接一个地顺序执行，直到程序中指定的操作全部执行完毕。操作集控制集状态时钟一个程序由若干条指令组成，而每一条指令对应于一个或多个操作。所以程序的执行就是一系列操作的顺序执行。为保证每一步操作的准确无误、衔接顺利，控制集K在触发每一个操作前都必须检查以下条件是否满足：（1）前一个操作已经正常结束；（2）所需的输入数据、中间结果已经准备就绪；（3）PS的当前状态无异常；（4）确定操作时间，同步时钟信号。12243数据实体流：控制信息流：操作控制流：

14多个PS可以连接组合起来构成一个更大、更复杂的PS，下面介绍几种组合方式：9.5可编程结构的连接和组合

151、串联方式某个程序处理的输出是另一个程序处理的输入。PS1