计算机组成原理(蒋本珊)第六章讲解
计算机组成原理第六章_系统总线

写后读(Read-After-Write)
先写后读同一个地址单元,适用于校验
读修改写(Read-Modify-Write)
先读后写同一个地址单元,适用于共享数据保护
广播(Broadcast)
一个主设备对多个从设备的写入操作
在某一时刻,只允许有一个部件向总线发送信息,而多个部件可以同 时从总线上接收相同的信息。
串行
并行
四、总线结构的计算机举例
1. 面向 CPU 的双总线结构框图
中央处理器 CPU
输入/输出总线(I/O总线)
存
储
I/O接口
I/O接口 … I/O接口
总
线
主存
I/O 设备1
I/O 设备2
…
I/O 设备n
2. 单总线结构框图
6. 2 总线接口
1.串行传送
只有一条传输线,每次一位,按顺序来传送表示一个数码的所有二进制位(bit)。
2.并行传送
每个数据位都需要单独一条传输线。二进制数“0”或“1”在不同的线上同 时进行传送。
串行通信
COM口( cluster
communication port ) 即串行通讯端口
串行通信:将数据分解成二进制位用一条信号线,一位一位顺序传送的方式。
控
制
BG0
部
BR0
BG1 BR1
BG-总线同意 BR-总线请求
BGn BRn
数据线 地址线
件
I/O接口0 I/O接口1 … I/O接口n
排队器
响应时间快,确定优先响应的设备所花费的时间少。
分布式仲裁
分布式仲裁是以优先级仲裁策略为基础的仲裁方式。它不需要中央仲 裁器,每个潜在的主方功能模块都有自己的仲裁号和仲裁器。当它们有总 线请求时,把它们唯一的仲裁号发送到共享的仲裁总线上,每个仲裁器将 仲裁总线上得到的号与自己的号进行比较。如果仲裁总线上的号大,则它 的总线请求不予响应,并撤销它的仲裁号。最后,获胜者的仲裁号保留在 仲裁总线上。
计算机组成原理(蒋本珊)第六章

第六章1.控制器有哪几种控制方式?各有何特点?解:控制器的控制方式可以分为3种:同步控制方式、异步控制方式和联合控制方式。
同步控制方式的各项操作都由统一的时序信号控制,在每个机器周期中产生统一数目的节拍电位和工作脉冲。
这种控制方式设计简单,容易实现;但是对于许多简单指令来说会有较多的空闲时间,造成较大数量的时间浪费,从而影响了指令的执行速度。
异步控制方式的各项操作不采用统一的时序信号控制,而根据指令或部件的具体情况决定,需要多少时间,就占用多少时间。
异步控制方式没有时间上的浪费,因而提高了机器的效率,但是控制比较复杂。
联合控制方式是同步控制和异步控制相结合的方式。
2.什么是三级时序系统?解:三级时序系统是指机器周期、节拍和工作脉冲。
计算机中每个指令周期划分为若干个机器周期,每个机器周期划分为若干个节拍,每个节拍中设置一个或几个工作脉冲。
3.控制器有哪些基本功能?它可分为哪几类?分类的依据是什么?解:控制器的基本功能有:(1)从主存中取出一条指令,并指出下一条指令在主存中的位置。
(2)对指令进行译码或测试,产生相应的操作控制信号,以便启动规定的动作。
(3)指挥并控制CPU 、主存和输入输出设备之间的数据流动。
控制器可分为组合逻辑型、存储逻辑型、组合逻辑与存储逻辑结合型3类,分类的依据在于控制器的核心———微操作信号发生器(控制单元CU)的实现方法不同。
4.中央处理器有哪些功能?它由哪些基本部件所组成?解:从程序运行的角度来看,CPU 的基本功能就是对指令流和数据流在时间与空间上实施正确的控制。
对于冯·诺依曼结构的计算机而言,数据流是根据指令流的操作而形成的,也就是说数据流是由指令流来驱动的。
中央处理器由运算器和控制器组成。
5.中央处理器中有哪几个主要寄存器?试说明它们的结构和功能。
解:CPU 中的寄存器是用来暂时保存运算和控制过程中的中间结果、最终结果及控制、状态信息的,它可分为通用寄存器和专用寄存器两大类。
计算机组成原理-第20-22讲(第6章)

字块2c-r+1-1 字块2c-r.2 cache存储器组织
举例:设c`=3位,r=1位,主存字块15可映像到 cache的哪一个字块中? ,可得: j=(i mod 2c`)*2r+k =(15 mod 23)*21+k =7*2+k =14+k 又:0≤k≤2r-1=21-1=1,即:k=0或1 代入得j=14(k=0)或15(k=1)。所以主存模块15可 以映像到cache字块。
计 算 机 学 院
5
计算机组成原理
6.1 存储系统的层次结构
主-辅存层次结构满足了存储器的大容量和低成本的 需求。 在速度方面,计算机主存和CPU一直保持了大约一个 数量级的差距。显然这个差距限制了CPU速度潜力的 发挥。为了解决这个问题,在CPU和主存之间设置高 速缓冲存储器,构成高速缓存(cache)-主存层次, 要求cache在速度上能跟得上CPU的要求。 从CPU的角度看,cache-主存层次的速度接近于 cache,容量与每位价格则接近于主存。因此,解决 了速度与成本之间的矛盾。
计 算 机 学 院
31
计算机组成原理
6.3 虚拟存储器
《计算机组成原理》教学课件 第六章

来指挥的,所以它是执行部件。
CPU的功能和组成
第14页
运算器的主要功能有:
(1) • 执行所有的算术运算。 (3) • 执行所有的逻辑运算,并进行逻辑测试,如零值测试或两个值的比较。
CPU的功能和组成
第15页
6.1.3 CPU中的主要寄存器
的累加寄存器,多达16个、32个,甚至更多。当使用多个累
加器时,就变成通用寄存器堆结构,其中任何一个可存放
源操作数,也可存放目的操作数。在这种情况下,需要在指
令格式中对寄存器号加以编址。
第20页
CPU的功能和组成
第21页
(6)程序状态寄存器
保存由算术指令和逻辑指令运行或测试的结果建立的各种条件码内容。这些标志位通常分别由 1位触发器保存。除此之外,程序状态寄存器还保存中断和系统工作状态等信息,以便使 CPU和系统能及时了解机器运行状态和程序运行状态。因此,程序状态寄存器是一个由各 种状态条件标志拼凑而成的寄存器。
设之间信息传送的中转站,补偿CPU和主存、外设之 间在操作速度上的差别。在单累加器结构的运算器中,
数据缓冲寄存器还可兼作为操作数寄存器。
第19页
CPU的功能和组成
(5)累加寄存器
通常简称为累加器,是一个通用寄存器。其功能是,当运算 器的ALU执行算术或逻辑运算时,为ALU提供一个工作 区。累加寄存器暂时存放ALU运算的结果信息。目前CPU中
条指令的操作信号,把各种操作信号送往相应的部 件,从而控制这些部件按指令的要求进行操作。
第8页
时间控制 (3)
指对各种操作实施时间上的定时。在计算机中,各种指令的操作信号及一条指令的整个
计算机组成原理第六章课件优秀课件

中断控制逻辑用来控制中断处理的硬件逻辑。
计算机组成原理第 六章课件
教学目标
• 掌握中央处理器的基本工作原理 • 掌握程序控制基本思想
教学重点
• 中央处理器的总体结构 • 指令的执行与时序产生器 • 微程序设计技术和微程序控制器 • 硬布线控制器与门陈列控制器
教学过程
• 6.1 中央处理器的总体结构 • 6.2 指令的执行与时序产生器 • 6.3 微程序设计技术与微程序控制器 • 6.4 硬布线控制器与门阵列控制器 • 6.5 CPU新技术
一条指令的功能往往是由若干个操作信号的组合来实现的。 (3)时间控制
对各种操作实施时间上的控制称为时间控制。 各种指令的操作信号均受到时间的严格控制; 一条指令的整个执行过程也受到时间的严格控制。 (4)数据加工
6.1.1 中央处理器的功能与组成
二、控制器的功能(基本功能) 控制器的基本功能就是负责指令的读出,进行识别和解释,并指挥协 调各功能部件执行指令。
阶段:取指令;分析指令;执行指令。 1、取指令 (1) (PC)→MAR,READ (2) (PC)+1→PC (3) 读操作(将MAR所指定的地址单元的内容读出)→MDR,并发出 MFC(Wait for MFC) (4) (MDR) →IR,指令译码器对操作码字段OC开始译码。
6.2.1 指令周期 (3/18)
6.2.1 指令周期 (5/18)
一、基本工作过程 3、执行指令
计算机组成原理(第六章)

MDR→IR
指令译码 LDA STA
IR(ADR)→MAR AC→MDR
HALT
执 T IR(ADR)→MAR 行 1 指 RD M 令 T2 机 器 周 T3 读出操作 期
T4
MDR→BUS→AC
ADD
IR(ADR)→MAR
AND
IR(ADR)→MAR
JMP
IR(ADR)→PC
JMPZ
COM
AC→AC
第六章 中央处理器 (9)
取 指 令 机 器 周 期
T1 T2 T3 T4 PC→MAR RD M PC+1→PC
该模型机所有指令均在两个周期内完成。第 一个机器周期为取指令周期,第二个机器周 期的操作各不相同,分别完成各条指令的不 同功能。 一般情况下,任何一条指令执行完毕都要访 问中断,若当前有中断请求,则转去执行中 断处理程序,否则进入下条机器指令的取指 令周期,开始下一个指令周期。
WE M
RD M
RD M
ZF=1?
IR(ADR)→PC
写入操作
读出操作
AC+MDR→AC
读出操作
AC∩MDR→AC
0→启停逻辑
第六章 中央处理器 (10)
四、时序部件
– 指令的执行过程严格按照指令操作流程图所规定的时序定时; – 时序部件用来产生必要的时序信号为机器周期和节拍信号定时; – 根据组成计算机各部件的器件特性,时序信号通常采用“电位-脉 冲”制。 – 时序部件的构成
条件测试
下条微指令地址
控制字段
条件测试
第六章 中央处理器 (20)
举例: – 某计算机采用微程序控制方式,微指令字长24位,采用水平型编码 控制的微指令格式,断定方式。共有微命令30个,构成4个相斥类, 各包含5个、8个、14个和3个微命令,外部条件4个。 (1)求控制存储器的容量; (2)设计微指令的具体格式。 解:(1)256×24(位) (2)
计算机组成原理 第六章
1. 早期总线—其内部结构如图所示
存储器 模块
输入设备 接口 输出设备 接口
锁存器 驱动门
CPU
实际上是处理器芯片引脚的延伸,是处理器与I/O设备适 配器的通道。 6.3 数据线、地址线 、控制线
特点:实际上是处理器芯片引脚的延伸,是处理器与 I/O设备适配器的通道。这种简单的总线一般由50—
100条线组成,这些线按其功能可分为三类:地址线、
请求与应答等。
(3)电气特性 定义每一根线上信号的传递方向及有效电平范围。 送入CPU的信号叫输入信号(IN),从CPU发出的信号 叫输出信号(OUT)。 (4)时间特性 定义了每根线在什么时间有效。规定了总线上各
信号有效的时序关系,CPU才能正确无误地使用。
2.总线的标准化 相同的指令系统,相同的功能,不同厂家生产的各 功能部件在实现方法上几乎没有相同的,但各厂家生产的
I/O 接口
I/O 接口
4. 多总线结构
单总线的问题:所有的高速设备和低速设备都挂
在同一个总线上,且总线只能分时工作,使信息传送
的效率降低。
多总线:在CPU、主存、I/O之间互联采用多条
总线。
多总线结构体现了高速、中速、低速设备连接
到不同的总线上同时进行工作,以提高总线的效率 和吞吐量,而且处理器结构的变化不影响高速总线。
它是一些标准总线,追求与结构、CPU、技术无关的 开发标准,并满足包括多个CPU在内的主控者环境需求。
整个总线分成如下四部分:
(1) 数据传送总线: 由地址线、数据线、控制线组成。
(2) 仲裁总线: 包括总线请求线和总线授权线。
(3) 中断和同步总线:用于处理带优先级的中断操作, 包括中断请求线和中断认可线。
计算机组成原理第六章
计算机组成原理第六章《计算机组成原理》是由蒋本珊编著,2004年清华大学出版社出版的21世纪大学本科计算机专业系列教材。
该书可作为高等院校计算机及相关专业“计算机组成原理”课程的教材,也可供从事计算机工作的工程技术人员参考。
该书介绍了计算机的基本组成原理和内部工作机制。
全书共分8章,主要内容分成两个部分:第1、2章介绍了计算机的基础知识;第3-8章介绍了计算机的各子系统(包括运算器、存储器、控制器、外部设备和输入输出子系统等)的基本组成原理、设计方法、相互关系以及各子系统互相连接构成整机系统的技术。
第1章概论11.1电子计算机与存储程序控制11.1.1电子计算机的发展11.1.2存储程序概念21.2计算机的硬件组成31.2.1计算机的主要部件41.2.2计算机的总线结构51.2.3大、中型计算机的典型结构61.2.4不同对象观察到的计算机硬件系统71.3计算机系统91.3.1硬件与软件的关系91.3.2系列机和软件兼容101.3.3计算机系统的多层次结构101.3.4实际机器和虚拟机器121.4计算机的工作过程和主要性能指标121.4.1计算机的工作过程121.4.2计算机的主要性能指标13习题15第2章数据的机器层次表示162.1数值数据的表示162.1.1计算机中的数值数据162.1.2无符号数和带符号数172.1.3原码表示法172.1.4补码表示法182.1.5反码表示法202.1.6三种码制的比较与转换212.2机器数的定点表示与浮点表示222.2.1定点表示法222.2.2浮点表示法242.2.3浮点数阶码的移码表示法262.2.4定点、浮点表示法与定点、浮点计算机282.2.5浮点数尾数的基数292.2.6实用浮点数举例302.3非数值数据的表示322.3.1字符和字符串的表示322.3.2汉字的表示342.3.3统一代码362.4十进制数和数串的表示362.4.1十进制数的编码372.4.2十进制数串382.5现代微型计算机系统中的数据表示举例392.6数据校验码412.6.1奇偶校验码412.6.2海明校验码442.6.3循环冗余校验码47习题49第3章指令系统523.1指令格式523.1.1机器指令的基本格式523.1.2地址码结构533.1.3指令的操作码553.2寻址技术573.2.1编址方式583.2.2指令寻址和数据寻址593.2.3基本的数据寻址方式593.2.4变型或组合寻址方式653.3堆栈与堆栈操作683.3.1堆栈结构683.3.2堆栈操作703.4指令类型703.4.1数据传送类指令703.4.2运算类指令713.4.3程序控制类指令733.4.4输入输出类指令743.4.580x86指令系统举例75习题78第4章数值的机器运算814.1基本算术运算的实现814.1.1加法器814.1.2进位的产生和传递824.1.3并行加法器的快速进位834.2定点加减运算864.2.1原码加减运算864.2.2补码加减运算874.2.3补码的溢出判断与检测方法894.2.4补码定点加减运算的实现914.3带符号数的移位和舍入操作924.3.1带符号数的移位操作934.3.2带符号数的舍入操作944.4定点乘法运算954.4.1原码一位乘法954.4.2补码。
计算机组成原理(第六章1)解析
总线系统
计算机通常使用二进制数码,它们可用电位
的高、低来表示,也可用脉冲的有、无来表示。
计算机中传输信息常采用三种方式:
①串行传送 ②并行传送 ③分时传送。
出于速度和效率上的考虑,总线上传送的信息
通常采用并行传送方式;
而出于传送距离、性价比及可靠性考虑,总线上
的信息又可采用串行传送方式。
总线系统
1.串行传送
ABUS
DBUS
CBUS
简单总线结构的不足之处在于:
( 1)
CPU是总线上的唯一主控者,增加CPU
的工作负担;
( 2)
总线信号是CPU引脚信号的延伸,即:
总线结构与CPU外部结构紧密相关,因
而通用性较差。
现代流行的总线内部结构如图6.4(教材P189)。
CAI演示
在现代总线结构中,CPU和它片内的Cache一起作为一个 模块与总线相连,系统中允许有多个这样的处理器模块。 由总线控制器负责完成多个总线请求者之间的仲裁与协调。 现代总线特点: 追求一种与系统结构、CPU组成、系统集成技术无关的 开发标准,并能满足包括单核或多核系统的主控者对环境的 需求。
接口:又称I/O适配器,具体指CPU与主存、外围 设备之间通过总线进行相互连接的标准逻辑部件。
AB DB
CPU
Interface 接口
BUS
外部 设备
CB
演示
接口部件在所连接的两个部件之间起着“缓冲、
转换器”的作用,以便实现彼此之间的信息交互。
为了使各类外围设备能接入系统,并与CPU正
确地交互工作,CPU必须通过各设备的接口,来协
线仲裁器。主板上一般至少有3个PCI总线扩充槽。
总线系统
计算机组成原理第六章
21
6.2 总线接口
并行传送
每一数据位需要一条传输线,一般采用电位传送。 总线复用或是共享总线的部件分时使用总线。
分时传送
22
6.2 总线接口
二、总线接口的基 本概念
接口是CPU和主存、 外设之间通过总线 进行连接的逻辑部 件。
23
6.2 总线接口
接口的典型功能:控制、 缓冲、状态、转换、整 理、程序中断。 一个适配器的两个接口: 一个同系统总线相连, 采用并行方式,另外一 个同设备相连,可能采 用并行方式或是串行方 式。
15
6.1.4总线的内部结构
当代流行的总线内部结构
16
6.1.4总线的内部结构
由地址线、数据线、控制线组成。其结构与简 单总线相似,但一般是32条地址线,32或64 条数据线。为了减少布线,64位数据的低32位 数据线常常和地址线采用多路复用方式。 中断和同步总线:用于处理带优先级的中断操 公用线:包括时钟信号线、电源线、地线、系 统复位线以及加电或断电的时序信号线等。
总线是构成计算机系统的互联机构,是多个系统功能 部件之间进行数据传送的公共通路。借助于总线连接, 计算机在各系统功能部件之间实现地址、数据和控制 信息的交换,并在争用资源的基础上进行工作。
4
6.1.1总线的基本概念
总线可分为以下几类:
内部总线:CPU内部连接各寄存器及运算器部 件之间的总线。 系统总线:外部总线。CPU和计算机系统中其 他高速功能部件相互连接的总线。 I/O总线:中低速I/O设备相互连接的总线。
28
6.3 总线的仲裁
在独立请求方式中,每一个共享总线的设备均有一对 总线请求线BRi和总线授权线BGi。当设备要求使用总 线时,便发出该设备的请求信号。总线仲裁器中有一 个排队电路,它根据一定的优先次序决定首先响应哪 个设备的请求,给设备以授权信号BGi。独立请求方 式的优点是响应时间快,即确定优先响应的设备所花 费的时间少,用不着一个设备接一个设备地查询。其 次,对优先次序的控制相当灵活。它可以预先固定, 例如BR0优先级最高,BR1次之…BRn最低;也可以 通过程序来改变优先次序;还可以用屏蔽(禁止)某 个请求的办法,不响应来自无效设备的请求。因此当
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第六章1.控制器有哪几种控制方式?各有何特点?解:控制器的控制方式可以分为3种:同步控制方式、异步控制方式和联合控制方式。
同步控制方式的各项操作都由统一的时序信号控制,在每个机器周期中产生统一数目的节拍电位和工作脉冲。
这种控制方式设计简单,容易实现;但是对于许多简单指令来说会有较多的空闲时间,造成较大数量的时间浪费,从而影响了指令的执行速度。
异步控制方式的各项操作不采用统一的时序信号控制,而根据指令或部件的具体情况决定,需要多少时间,就占用多少时间。
异步控制方式没有时间上的浪费,因而提高了机器的效率,但是控制比较复杂。
联合控制方式是同步控制和异步控制相结合的方式。
2.什么是三级时序系统?解:三级时序系统是指机器周期、节拍和工作脉冲。
计算机中每个指令周期划分为若干个机器周期,每个机器周期划分为若干个节拍,每个节拍中设置一个或几个工作脉冲。
3.控制器有哪些基本功能?它可分为哪几类?分类的依据是什么?解:控制器的基本功能有:(1)从主存中取出一条指令,并指出下一条指令在主存中的位置。
(2)对指令进行译码或测试,产生相应的操作控制信号,以便启动规定的动作。
(3)指挥并控制CPU 、主存和输入输出设备之间的数据流动。
控制器可分为组合逻辑型、存储逻辑型、组合逻辑与存储逻辑结合型3类,分类的依据在于控制器的核心———微操作信号发生器(控制单元CU)的实现方法不同。
4.中央处理器有哪些功能?它由哪些基本部件所组成?解:从程序运行的角度来看,CPU 的基本功能就是对指令流和数据流在时间与空间上实施正确的控制。
对于冯·诺依曼结构的计算机而言,数据流是根据指令流的操作而形成的,也就是说数据流是由指令流来驱动的。
中央处理器由运算器和控制器组成。
5.中央处理器中有哪几个主要寄存器?试说明它们的结构和功能。
解:CPU 中的寄存器是用来暂时保存运算和控制过程中的中间结果、最终结果及控制、状态信息的,它可分为通用寄存器和专用寄存器两大类。
通用寄存器可用来存放原始数据和运算结果,有的还可以作为变址寄存器、计数器、地址指针等。
专用寄存器是专门用来完成某一种特殊功能的寄存器,如程序计数器PC 、指令寄存器IR 、存储器地址寄存器MAR 、存储器数据寄存器MDR 、状态标志寄存器PSWR 等。
6.某机CPU 芯片的主振频率为8MHz ,其时钟周期是多少μs ?若已知每个机器周期平均包含4个时钟周期,该机的平均指令执行速度为0.8MIPS ,试问:(1)平均指令周期是多少μs ?(2)平均每个指令周期含有多少个机器周期?(3)若改用时钟周期为0.4μs 的CPU 芯片,则计算机的平均指令执行速度又是多少MIPS ?(4)若要得到40万次/s 的指令执行速度,则应采用主振频率为多少MHz 的CPU芯片?解:时钟周期=1÷8MHz =0.125μs(1)平均指令周期=1÷0.8MIPS =1.25μs (2)机器周期=0.125μs ×4=0.5μs平均每个指令周期的机器周期数=1.25μs ÷0.5μs ÷4=2.5(4)主振频率=4MHz7.以一条典型的单地址指令为例,简要说明下列部件在计算机的取指周期和执行周期中的作用。
(1)程序计数器PC ;(2)指令寄存器IR ;(3)算术逻辑运算部件ALU ;(4)存储器数据寄存器MDR ;(5)存储器地址寄存器MAR 。
解:(1)程序计数器PC :存放指令地址;(2)指令寄存器IR :存放当前指令;(3)算术逻辑运算部件ALU :进行算逻运算;(4)存储器数据寄存器MDR :存放写入或读出的数据/指令;(5)存储器地址寄存器MAR :存放写入或读出的数据/指令的地址。
以单地址指令“加1(INC A)”为例,该指令分为3个周期:取指周期、分析取数周期、执行周期。
3个周期完成的操作如表6-2所示。
8.什么是指令周期?什么是CPU 周期?它们之间有什么关系?解:指令周期是指取指令、分析取数到执行指令所需的全部时间。
CPU 周期(机器周期)是完成一个基本操作的时间。
一个指令周期划分为若干个CPU 周期。
9.指令和数据都存放在主存,如何识别从主存储器中取出的是指令还是数据?解:指令和数据都存放在主存,它们都以二进制代码形式出现,区分的方法为:(1)取指令或数据时所处的机器周期不同:取指周期取出的是指令;分析取数或执行周期取出的是数据。
(2)取指令或数据时地址的来源不同:指令地址来源于程序计数器;数据地址来源于地址形成部件。
10.CPU 中指令寄存器是否可以不要?指令译码器是否能直接对存储器数据寄存器MDR 中的信息译码?为什么?请以无条件转移指令JMP A 为例说明。
解:指令寄存器不可以不要。
指令译码器不能直接对MDR 中的信息译码,因为在取指周期MDR 的内容是指令,而在取数周期MDR 的内容是操作数。
以JMP A 指令为例,假设指令占两个字,第一个字为操作码,第二个字为转移地址,它们从主存中取出时都需要经过MDR ,其中只有第一个字需要送至指令寄存器,并且进行指令的译码,而第二个字不需要送指令寄存器。
11.设一地址指令格式如下:@ OP A现在有4条一地址指令:LOAD(取数)、ISZ(加“1”为零跳)、DSZ(减“1”为零跳)、STORE(存数),在一台单总线单累加器结构的机器上运行,试排出这4条指令的微操作序列。
要求:当排ISZ 和DSZ 指令时不要破坏累加寄存器Acc 原来的内容。
解:(1) LOAD(取数)指令PC → MAR ,READ ;取指令MM → MDRMDR → IR ,PC +1→ PCA → MAR ,READ ;取数据送AccMM → MDRMDR → Acc(2) ISZ(加“1”为零跳)指令取指令微操作略。
A → MAR ,READ ;取数据送AccMM → MDRMDR → AccAcc+1→ Acc ;加1If Z =1 then PC +1→ PC ;结果为0,PC +1Acc → MDR ,WRITE ;保存结果MDR → MMAcc -1→ Acc ;恢复Acc(3) DSZ(减“1”为零跳)指令取指令微操作略。
A → MAR ,READ ;取数据送AccMM → MDRMDR → AccAcc -1→ Acc ;减1If Z =1 then PC +1→ PC ;结果为0,PC +1Acc → MDR ,WRITE ;保存结果MDR → MMAcc+1→ Acc ;恢复Acc(4) STORE(存数)指令:取指令微操作略。
A → MAR ;Acc 中的数据写入主存单元Acc → MDR ,WRITEMDR → MM12.某计算机的CPU 内部结构如图6唱22所示。
两组总线之间的所有数据传送通过ALU 。
ALU 还具有完成以下功能的能力:F = A ; F = BF = A +1; F = B +1F = A -1; F = B -1写出转子指令(JSR)的取指和执行周期的微操作序列。
JSR 指令占两个字,第一个字是操作码,第二个字是子程序的入口地址。
返回地址保存在存储器堆栈中,堆栈指示器始终指向栈顶。
解:① PC → B ,F = B ,F → MAR ,Read ;取指令的第一个字② PC → B ,F = B +1,F → PC③ MDR → B ,F = B ,F → IR④ PC → B ,F = B ,F → MAR ,Read ;取指令的第二个字⑤ PC → B ,F = B +1,F → PC⑥ MDR → B ,F = B ,F → Y⑦ SP → B ,F = B -1,F → SP ,F → MAR ;修改栈指针,返回地址压入堆栈⑧ PC → B ,F = B ,F → MDR ,Write⑨ Y → A ,F = A ,F → PC ;子程序的首地址→ PC⑩ End13.某机主要部件如图6-23所示。
(1)请补充各部件间的主要连接线,并注明数据流动方向。
(2)拟出指令ADD (R1),(R2)+的执行流程(含取指过程与确定后继指令地址)。
该指令的含义是进行加法操作,源操作数地址和目的操作数地址分别在寄存器R1和R2中,目的操作数寻址方式为自增型寄存器间址。
解:(1)将各部件间的主要连接线补充完后如图6-24所示。
(2)指令ADD (R1),(R2)+的含义为((R1))+((R2))→(R2)(R2)+1→ R2指令的执行流程如下:①(PC)→ MAR ;取指令② Read③ M(MAR)→ MDR → IR④(PC)+1→ PC⑤(R1)→ MAR ;取被加数⑥ Read⑦ M(MAR)→ MDR → C⑧(R2)→ MAR ;取加数⑨ Read⑩ M(MAR)→ MDR → D(R2)+1→ R2;修改目的地址(C)+(D)→ MDR ;求和并保存结果WriteMDR → MM14.CPU 结构如图6唱25所示,其中有一个累加寄存器AC 、一个状态条件寄存器和其他4个寄存器,各部件之间的连线表示数据通路,箭头表示信息传送方向。
(1)标明4个寄存器的名称。
(2)简述指令从主存取出送到控制器的数据通路。
(3)简述数据在运算器和主存之间进行存取访问的数据通路。
解:(1)这4个寄存器中,a 为存储器数据寄存器MDR ,b 为指令寄存器IR ,c 为存储器地址寄存器MAR ,d 为程序计数器PC 。
(2)取指令的数据通路:PC → MAR → MM → MDR → IR(3)数据从主存中取出的数据通路(设数据地址为X):X → MAR → MM → MDR → ALU → AC数据存入主存中的数据通路(设数据地址为Y):Y → MAR ,AC → MDR → MM15.什么是微命令和微操作?什么是微指令?微程序和机器指令有何关系?微程序和程序之间有何关系?解:微命令是控制计算机各部件完成某个基本微操作的命令。
微操作是指计算机中最基本的、不可再分解的操作。
微命令和微操作是一一对应的,微命令是微操作的控制信号,微操作是微命令的操作过程。
微令是若干个微命令的集合。
微程序是机器指令的实时解释器,每一条机器指令都对应一个微程序。
微程序和程序是两个不同的概念。
微程序是由微指令组成的,用于描述机器指令,实际上是机器指令的实时解释器,微程序是由计算机的设计者事先编制好并存放在控制存储器中的,一般不提供给用户;程序是由机器指令组成的,由程序员事先编制好并存放在主存储器中。
16.什么是垂直型微指令?什么是水平型微指令?它们各有什么特点?又有什么区别?解:垂直型微指令是指一次只能执行一个微命令的微指令;水平型微指令是指一次能定义并能并行执行多个微命令的微指令。