第一学期软件工程导论复习纲要.docx

2009年第一学期软件工程导论复习纲要王达小土刀wdxModern Computer ArchitectureⅠ Von Neumann Model and Turing ModelVon Nuemann Model（1944~1945）4个子系统：存储器、算术逻辑单元（ALU）、控制单元、输入/输出单元关键思想：程序和数据以二进制代码形式不加区别地存放在存储器中，存放位置由地址确定。控制器根据存放在存储器中地指令序列（程序）进行工作，并由一个程序计数器控制指令地执行。控制器具有判断能力，能根据计算结果选择不同的工作流程。Turing Model（1937）图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作：　　1、在纸上写上或擦除某个符号；　　2、把注意力从纸的一个位置移动到另一个位置；　　而在每个阶段，人要决定下一步的动作，依赖于 (a) 此人当前所关注的纸上某个位置的符号和(b) 此人当前思维的状态。　　为了模拟人的这种运算过程，图灵构造出一台假想的机器，该机器由以下几个部分组成：　　1.一条无限长的纸带 TAPE。纸带被划分为一个接一个的小格子，每个格子上包含一个来自有限字母表的符号，字母表中有一个特殊的符号表示空白。纸带上的格子从左到右依此被编号为 0, 1, 2, ... ，纸带的右端可以无限伸展。　　2.一个读写头 HEAD。该读写头可以在纸带上左右移动，它能读出当前所指的格子上的符号，并能改变当前格子上的符号。　　3.一套控制规则 TABLE。它根据当前机器所处的状态以及当前读写头所指的格子上的符号来确定读写头下一步的动作，并改变状态寄存器的值，令机器进入一个新的状态。　　4.一个状态寄存器。它用来保存图灵机当前所处的状态。图灵机的所有可能状态的数目是有限的，并且有一个特殊的状态，称为停机状态。参见停机问题。注意这个机器的每一部分都是有限的，但它有一个潜在的无限长的纸带，因此这种机器只是一个理想的设备。图灵认为这样的一台机器就能模拟人类所能进行的任何计算过程。Ⅱ Four Subsystems（四个子系统）存储器：在计算机的处理过程中用来存储数据和程序。算术逻辑单元（ALU）：用来进行计算和逻辑运算的地方。控制单元：对存储器、算术逻辑单元、输入/输出等子系统进行控制操作的单元。输入/输出：输入子系统负责从计算机外部接收输入数据和程序；输出子系统负责将计算机的处理结果输出到计算机外部。Ⅲ Storage System（存储系统）Second Storage（external storage外部存储器）软盘、硬盘、光盘、U盘Memory（internal storage内部存储器）内存3、Memory Caches（高速缓存）4、RAM and ROMRAM（随机存取存储器）：可以使用存储单元地址来随机存取一个数据项，而不需要存取位于它前面的所有数据项。用户可以读写RAM，之后可以方便地通过覆盖来擦除原有信息。另一个特点是易失性，系统断电后信息将丢失。RAM技术又可以分为两大类：SARM（静态RAM，用传统的触发器门电路，速度快价格昂贵）和DRAM（动态RAM，用电容器，因电容器会漏电，需要周期性刷新，速度慢比较便宜）。ROM（只读存储器）：用户能读不能写，优点是非易失性，切断电源数据也不会丢失。按照发展历程，有三种：PROM（可编程只读存储器）、EPROM（可擦除的可编程只读存储器）、EEPROM（电可擦除的可编程制度存储器）。Ⅳ Data bus, Control bus, Address bus数据总线（Data bus）用于传送数据信息。数据总线是双向三态形式的总线，即他既可以把CPU的数据传送到存储器或I／O接口等其它部件，也可以将其它部件的数据传送到CPU。数据总线的位数是微型计算机的一个重要指标，通常与微处理的字长相一致。控制总线（Control bus）用来传送控制信号和时序信号。控制信号中，有的是微处理器送往存储器和I／O接口电路的，如读／写信号，片选信号、中断响应信号等；也有是其它部件反馈给CPU的，比如：中断申请信号、复位信号、总线请求信号、限备就绪信号等。因此，控制总线的传送方向由具体控制信号而定，一般是双向的，控制总线的位数要根据系统的实际控制需要而定。实际上控制总线的具体情况主要取决于CPU。地址总线（Address Bus）属于一种电脑总线 (一部份)，是由 CPU 或有 DMA 能力的单元，用来沟通这些单元想要存取(读取/写入)电脑内存元件/地方的实体位址。专门用来传送地址的，由于地址只能从CPU传向外部存储器或I／O端口，所以地址总线总是单向三态的，这与数据总线不同。地址总线的位数决定了CPU可直接寻址的内存空间大小，比如8位微机的地址总