组成原理复习2.docx
《组成原理复习2.docx》由会员分享,可在线阅读,更多相关《组成原理复习2.docx(23页珍藏版)》请在冰豆网上搜索。
组成原理复习2
组成原理复习(附有部分参考答案)
第一章:
概论
概念:
SISD,SIMD,MISD,MIMD
计算机硬件系统,计算机软件系统,
VenNeumann型计算机设计的基本思想
计算机的五大部件
计算机系统层次结构
机器字长,存储容量,运算速度
第二章:
计算机硬件基础
串行加法器,并行加法器的概念
第三章:
信息编码与数据表示
补码,原码,反码,移码小数和整数的表示法及表示范围
规格化浮点数和非规格化浮点数的表示法
及表示范围和最大正数,最小正数,最大负数,最小负数
奇偶校验码
第四章:
运输方法和运算器
原码,补码和移码的加减运算及溢出的判别
一位原码乘法,一位补码乘法(校正法,BOOTH算法)
一位原码除法(恢复余数法和不恢复余数法)
浮点数的加、减、乘、除算法及过程
第五章:
存储体系
SRAM与DRAM的区别
RAM,ROM,PROM,EPROMEEPROM,FLASHMEMORY的区别
存取时间Ta,存储周期Tc
存储器的层次结构
DRAM的三种刷新方法及计算
主存储器与CPU的连接:
地址译码和存储器与CPU的连接(字位扩展)
高速存储器:
双端口存储器,多体交叉存储器,相联存储器
高速缓冲存储器CACHE
命中率h,效率e,cache/主存系统的平均访问时间Ta
主存与cache的地址映射方式
1.直接映射
2.全相联映射
3.组相联映射
第六章:
指令系统
指令格式
寻址方式:
1.立即寻址,
2.直接寻址,
3.间接寻址
4.寄存器寻址,
5.寄存器间接寻址,
6.变址寻址,
7.基址寻址
8.相对寻址
9.堆栈寻址
指令系统设计技术与操作码扩展技术
RISC,CISC
第七章:
控制器
控制器的组成与作用
指令周期,机器周期,时钟周期的概念及三者之间的关系
控制方式:
同步控制,异步控制,联合控制的概念
微程序控制器,:
概念:
PC,IR,AR的作用
微操作,微命令,微指令,微周期,微地址,微程序,机器指令与微程序的关系
微程序的设计
指令译码器的作用,
指令的执行过程
主存储器与控制存储器(控存)的作用与区别
水平型微指令和垂直型微指令的区别
直接控制法,字段直接编译法,字段间接编译法
微程序控制器与硬布线控制器的比较
第八章:
I/O设备编址方式
统一编址,独立编址
主机与i/o设备交换信息的方式:
程序查询方式,程序中断方式,DMA方式,I/O通道方式。
I/O处理机方式
例题:
一、判断题:
(对的打“√”,错的打“×”,)
1.根据指令出现的频度来分配操作码的长度原则是使用频度高的指令分配较短的操作码,而频度低的指令分配较长的操作码。
√
2.堆栈是由一些连续存储单元组成的先进后出的存储器。
√
3.在定点补码一位除法采用加减交替算法中,不够减商0,恢复余数,并将被除数与商左移1位;被除数减去除数,够减则商1,余数与商左移一位。
×
4.微程序控制器的执行速度较硬联逻辑控制器的速度慢,而且内部结构较规整,易扩充修改。
√
5.设置Cache的主要目的是提高内存的整体访问速度。
√
6.VonNeumann型计算机的基本思想是程序存储、程序控制型机器。
√
7.在超前进位4位加法器中,每个进位产生只与本位的二个数位及低位所产生的进位有关。
×
8.调入Cache中的数据在主存一定存有副本。
√
9.由一些连续存储单元组成的先进先出的存储器称为堆栈。
×
10.操作数地址在指令中的寻址方式称为直接寻址。
√
11.操作数地址在寄存器中的寻址方式称为寄存器间接寻址。
√
12.内存是用来存放机器指令和数据的而控存是用来存放解释机器指令的微程序的。
√
13.奇校验码能检验出奇数个位出错,偶校验码能检验出偶数个位出错。
×
14.程序可在辅助存储器中直接运行。
×
15.CPU执行指令的时间称为指令周期。
√
16.带奇校验字符码1001011的校验码是1。
√
17.控制存储器的作用是存放机器指令的。
×
18.二个无符号二进制数相加,只要产生进位,则溢出。
√
19.实现主存地址与cache地址的映射是由硬件自动完成。
√
20.采用多体交叉存储器可提高存储器的带宽。
√
二.选择题(四选一)
1.指令的寻址方式有顺序和跳跃两种,采用跳跃方式可以实现(D )。
A.堆栈寻址B.程序的条件转移
C.程序的无条件转移D.程序的条件转移和无条件转移
2.计算机中表示地址时使用(A)
A.无符号数B.原码C.反码D.补码
3.在计算机系统中,表征系统运行状态的部件是(D )。
A.程序计数器B.累加寄存器C.中断寄存器D.程序状态字
4.DRAM是利用极间电容存储电荷来表示‘0’和‘1’信息的,由于电荷的漏电作用,故需( C)。
A.增加写入驱动电流;B.增加读出放大器电路;C.定时刷新、再生;D.延长读写时间
5.一个指令周期通常由(A )组成。
A.若干个机器周期B.若干个时钟周期C.若干个工作脉冲D.若干个节拍
6.若一台计算机的字长为8个字节,则表明该机器(C)。
A.能处理的数值最大为8位十进制数B.能处理的数值最多由8位二进制数组成
C.CPU一次运算的二进制代码为64位D.在CPU中运算的结果最大为2的64次方
7.控制器中用于存放指令地址的寄存器是(B )。
A.主存地址寄存器B.程序计数器C.指令寄存器D.标志寄存器
8.X=0.0011,Y=-0.1011,[X-Y]补=(C. )
A.1.1110B.1.1000C.0.1110D.0.1000
9.16个汉字的机内码需要(B)。
A.16字节B.32字节C.64字节D.8字节
10.数的机器码表示中,(D)的零的表示形式是唯一的。
A.原码B.反码C.补码和原码D.补码和移码
11.微程序控制器中,每一条机器指令通常需(B)。
A.一条微指令来解释执行B.一段微指令编写的微程序来解释执行
C.一条毫微指令来直接解释执行D.一段毫微指令编写的毫微程序来直接解释执行
12.微程序控制器中,机器指令与微指令的关系是(B)。
A.每一条机器指令由一条微指令来执行
B.每一条机器指令由一段微指令编写的微程序来解释执行
C.每一条机器指令组成的程序可由一条微指令来执行
D.一条微指令由若干条机器指令组成
13.某机采用二级流水线组织,第一级为取指令、译码,需要200ns完成操作;第二级为执行周期,一部分指令能在180ns内完成,另一些指令要360ns才能完成,机器周期应选(D)。
A.180nsB.190nsC.200nsD.360ns
14.在CPU中用于记录运算结果状态的寄存器称为(D)。
A.主存地址寄存器B.程序计数器C.指令寄存器D.标志寄存器
15.X=0.0011,Y=-0.1011,[X+Y]补=(D)
A.0.1110B.0.1000C.1.1110D.1.1000
16.某计算机字长16位,其存储容量是1MB,若按字编址,至少需地址线_ C__根。
A.16 B.18 C.19 D.20
.
17.在定点二进制运算器中,减法运算一般通过(D)来实现。
A.原码运算的二进制减法器B.补码运算的二进制减法器
C.原码运算的十进制加法器D.补码运算的二进制加法器
18.按冯·诺依曼计算机体系结构的基本思想设计的计算机硬件系统包括(B)。
A.微程序控制器、存储器、显示器、键盘
B.运算器、控制器、存储器、输入设备、输出设备
C.总线、CPU、磁盘、显示器、打印机
D.运算器、主存、缓冲存储器、虚拟存储器、控制器
19.计算机系统的层次结构从内到外依次为(A)
A.硬件系统、系统软件、应用软件
B.系统软件、硬件系统、应用软件
C.系统软件、应用软件、硬件系统
D.应用软件、硬件系统、系统软件
20.假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校验的字符码是(C)。
A.11001011B.11010110C.11000011D.11011001
21.主存贮器和CPU之间增加cache的目的是(A)。
A.提高CPU访问存储器系统的整体速度B.扩大主存贮器容量
C.增加CPU中通用寄存器的数量D.加快CPU访问外存的速度
225.主存贮器和CPU之间增加cache的目的是(A)。
A.解决CPU和主存之间的速度匹配问题
B.扩大主存贮器容量
C.扩大CPU中通用寄存器的数量
D.既扩大主存贮器容量,又扩大CPU中通用寄存器的数量
23.计算机系统中的机器指令指的是(A)
A.用二进制代码表示的指令
B.用助记符表示的指令
C.用数学符号表示的指令
D.放在控制存储器中的微指令
24.八位二进制补码数的表示范围为(C)。
A.0~+128B.0~+255
C.–128~+127D.–255~+255
25.相联存储器采用按(B)访问方式,因而速度比普通存储器快。
A.地址B.内容C.实地址D.虚地址
26.二个补码数相加、减,可能产生溢出的情况是(D)
A.二个数同号B.二个数异号
C.相加数异号,相减数同号D.相加数同号,相减数异号
27.八位二进制移码数的表示范围为(C)。
A.0~+128B.0~+255
C.–128~+127D.–255~+255
三.填空题+
1.按实现方式,控制器分为微程序控制器和硬布线控制器,后者的执行速度比前者快;RISC系统多采用硬布线控制器。
2.存储的信息在加电时不会丢失,断电后会丢失的既能读又能写的半导体器件称SRAM,而加电时需刷新的半导体器件器件称DRAM,前者与后者相比,速度快。
3.取指周期中从内存读出的信息流为指令,执行周期中从内存读出的信息流为数据。
4.主存与cache的地址映射有_直接映射__、__全相联映射__、_组相联___三种方式。
其中组相连方式适度地兼顾了前二者的优点,又尽量避免其缺点,从灵活性、命中率、硬件投资来说较为理想。
5.一个机器字长为16位,阶码8位,其中一位符号位,尾数8位,其中一位符号位,阶码和尾数均用补码表示,它能表示的规格化最大数为(1-2-7)×2127,最小数为-1×2127,
最接近0的正数为2-1×2-128,最接近0的负数为-(2-1+2-7)×2-128。
6.在控制器中,专用寄存器PC用于指出下条指令地址,IR用于存放当前执行指令的代码;在微程序控制器中,指令译码器的功能是形成解释当前执行的机器指令的微程序入口地址。
7.在微程序控制的计算机中,将由同时发出的控制信号所执行的一组微操作称微指令,执行一条指令实际上就是执行一段存放在控存中的微程序。
8.在浮点数表示中,尾数等于0和下溢(阶码负溢出)被称为机器零。
。
9.16位的整数补码可表示的十进制数据范围为-215~215-1。
10.一个机器字长为16位,阶码8位,含一位阶符,尾数8位,含一位数符,阶码和尾数均用补码表示,它能表示绝对值最大的规格化数的十进制真值为1×2127,绝对值的最小的规格化数的十进制真值为2-1×2-128。
11.浮点加法运算步骤的第一步应是对阶。
12.完全水平型微指令,控制字段为16位,则一条微指令最多可同时启动16个微操作;完全垂直型微指令,定义15种微操作,则微操作码字段最少需要4位。
13.CPU从_内存___取出一条指令并执行这条指令的时间总和称为_指令周期___。
14.运算器主要由通用寄存器、ALU、标志寄存器、数据寄存器(暂存器)、AR等部件组成。
15.字符码1001011产生的奇校验位的值为1。
17.在组合逻辑控制器中,从逻辑函数的角度来看,控制信号(微操作控制信号)是多种输入信号的函数。
18.浮点数算术加减运算过程中,每次阶码运算后都应该进行尾数相加减。
19.某机字长16位,CPU地址总线20位,数据总线16位,存储器按字编址。
若该机主存采用16K×8位的DRAM芯片(内部为128×128阵列)构成最大主存空间,则共需
128个芯片。
若采用异步刷新方式,单元刷新周期为2ms,则刷新信号的周期为15.625微秒。
20.微程序控制器主要由微地址形成电路、控存微地址寄存器、微指令寄存器等部件组成。
21.微机A、B是采用不同主频的CPU芯片,片内逻辑电路完全相同,若A机的CPU主频为8MHz,B机为12MHz。
A机的平均指令执行速度为0.4MIPS,那么A机的CPU主频周期为0.125μs,A机的平均指令周期为2.5μs,B机的平均指令执行速度为0.6MIPS。
22.SRAM的存储单元是用双稳态触发器器件来存储信息的,而DRAM则是用
MOS管上的极间电容器件来存储信息的,前者比后者速度快。
23.在原码除法的加减交替算法中,若本次余数为负,商上0,求下一位商的办法是,余数先左移一位,再+|除数Y|来得到新的部分余数。
为加快除法运算的速度,可以采用阵列除法器件。
25.微指令分为__水平____型微指令和__垂直____型微指令,前者并行操作能力强。
26.一个机器字长为16位,阶码8位,其中一位符号位,尾数8位,其中一位符号位,阶码和尾数均用补码表示,它能表示的非规格化最大数为(1-2-7)×2127,最小数为-1×2127,最接近0的正数为2-7×2-128,最接近0的负数为-2-7×2-128。
三.问答题
1.在RR型,RS型,SS型指令中,哪类指令执行时间长?
哪类指令执行时间短?
答:
SS型指令执行时间长,RR型指令执行时间短。
2.提高存储器速度可采用哪些措施?
(至少3种)
答:
可采用:
cache,多体交叉存储器,双端口存储器,相联存储器等。
3.控制器的主要功能是是什么?
答:
取指令,分析指令,执行指令。
4.在微指令控制器中,指令译码器的功能是什么?
答:
形成解释当前执行的机器指令的微程序入口地址。
5.什么叫CISC和RISC,它们各有和特征?
答:
CISC:
复杂指令系统,RISC:
精简指令系统。
CISC:
指令系统复杂,寻址方式多,种类多,功能强大。
多数指令控制器多采用微程序控制器。
速度慢。
RISC:
指令系统简单,种类少,指令格式固定。
寻址方式少,控制器多采用硬布线系统实现。
速度快。
6.CPU的基本组成有哪些?
答:
CPU由ALU和控制器组成。
7.在微程序控制器中,微程序的入口和下条微指令地址是如何形成的?
答:
微程序的入口地址由指令译码器的对当前执行的机器指令的译码产生。
8.控制器的基本组成有哪些?
答:
PC,IR,控制信号产生电路,指令译码器的,时序电路产生电路等。
9.SRAM,DRAM,ROM,EPROM有何区别?
答:
SRAM是静态存储器,
DRAM是动态存储器,需定时刷新,
ROM只读存储器,永久性记忆存储器。
内容不可改写。
EPROM是可擦除的只读存储器,信息擦除后再写入。
10.主机与外设交换信息的方式有哪几种?
答:
主机与外设交换信息的方式有下列5种方式:
1.程序查询方式
2.程序中断方式
3.DMA方式
4.I/O通道方式
5.I/O处理机方式
11.简述指令操作码的扩展技术的基本方法。
答:
采用可变操作码长度格式,操作码的长度随着地址数的减少而增加。
另外还要根据指令出现的频度来分配操作码的长度,使用频度高的指令分配较短的操作码,而频度低的指令分配较长的操作码。
12.简述微程序控制的控制器和硬布线控制的控制器的不同及优缺点。
答:
硬布线控制器电路复杂。
不规整,不易修改和扩充,但执行速度快,多应用与RISC系统;而微程序控制器电路相对规整,易于修改和扩充,但执行速度慢,多应用以CSIC系统中。
13.主机与外设交换信息的“程序查询方式”和“程序中断方式”的工作过程各是怎样的?
答:
程序查询方式是需CPU通过编程来查询外设状态,当外设准备出现好传输数据状态时,CPU才可与外设交换信息,否则等待外设准备好,或查询下一个外设状态。
程序中断方式是当外设需与CPU交换信息时,向CPU发出中断信号,在CPU执行完当前指令后,并再允许中断的情况及无高级的中断服务在响应的情况下,由中断系统管理自动转入事先设定好的相应中断服务程序处理,去完成信息交换。
四.综合题
1.某机字长8位,CPU地址总线16位,数据总线8位,存储器按字节编址,CPU的控制信号线有:
MREQ#(存储器访问请求,低电平有效),R/W#(读写控制,低电平为写信号,高电平为读信号)。
试问:
1若该机主存采用16K×1位的DRAM芯片(内部为128×128阵列)构成最大主存空间,则共需多少个芯片?
若采用异步刷新方式,单元刷新周期为2ms,则刷新信号的周期为多少时间?
刷新用的行地址为几位?
2若为该机配备2K×8位的Cache,每块8字节,采用2路组相联映象,试写出对主存地址各个字段的划分(标出各个字段的位数);若主存地址为3280H,则该地址可映象到的Cache的哪一组?
3若用2个16K×4位的SRAM芯片和2个8K×8位的SRAM芯片形成32K×8位的RAM存储区域,起始地址为0000H,假设SRAM芯片有CS#(片选,低电平有效)和WE#(写使能,低电平有效)信号控制端。
(1)试画出地址译码方案;写出RAM的地址范围。
(2)并画出SRAM与CPU的连接图,请标明SRAM芯片个数、译码器的输入输出线、地址线、数据线、控制线及其连接。
2.设有浮点数,x=25×(9/16),y=23×(-13/16),阶码用4位(含1位符号位)移码表示,尾数用5位(含1位符号位)补码表示。
(1)写出x和y的浮点数表示。
(2)求真值x×y=?
要求写出完整的浮点运算步骤,并要求尾数用补码一位乘法(booth法)运算。
四.综合题
1.某机字长8位,CPU地址总线16位,数据总线8位,存储器按字节编址,CPU的控制信号线有:
MREQ#(存储器访问请求,低电平有效),R/W#(读写控制,低电平为写信号,高电平为读信号)。
试问:
4若该机主存采用16K×1位的DRAM芯片(内部为128×128阵列)构成最大主存空间,则共需多少个芯片?
若采用异步刷新方式,单元刷新周期为2ms,则刷新信号的周期为多少时间?
刷新用的行地址为几位?
5若为该机配备2K×8位的Cache,每块8字节,采用2路组相联映象,试写出对主存地址各个字段的划分(标出各个字段的位数);若主存地址为3280H,则该地址可映象到的Cache的哪一组?
6若用4个8K×4位的SRAM芯片和2个4K×8位的SRAM芯片形成24K×8位的RAM存储区域,起始地址为0000H,假设SRAM芯片有CS#(片选,低电平有效)和WE#(写使能,低电平有效)信号控制端。
(1)试画出地址译码方案;写出RAM的地址范围。
(2)并画出SRAM与CPU的连接图,请标明SRAM芯片个数、译码器的输入输出线、地址线、数据线、控制线及其连接。
2.设有浮点数,x=25×(9/16),y=23×(-13/64),阶码用4位(含1位符号位)补码表示,尾数用5位(含1位符号位)补码表示。
(3)写出x和y的浮点数表示。
(2).求真值x×y=?
要求写出完整的浮点运算步骤,并要求尾数用补码一位乘法(booth法)运算。
1.某机字长8位,CPU地址总线20位,数据总线8位,存储器按字节编址,CPU的控制信号线有:
MREQ#(存储器访问请求,低电平有效),R/W#(读写控制,低电平为写信号,高电平为读信号)。
试问:
7若该机主存采用64K×1位的DRAM芯片(内部为256×256阵列)构成最大主存空间,则共需多少个芯片?
若采用异步刷新方式,单元刷新周期为8ms,则刷新信号的周期为多少时间?
刷新用的行地址为几位?
(4分)
8若为该机配备4K×8位的Cache,每块8字节,采用2路组相联映象,试写出对主存地址各个字段的划分(标出各个字段的位数);若主存地址为03280H,则该地址可映象到的Cache的哪一组?
(6分)
9若用2个16K×4位的SRAM芯片和2个8K×8位的SRAM芯片形成32K×8位的RAM存储区域,起始地址为0000H,假设SRAM芯片有CS#(片选,低电平有效)和WE#(写使能,低电平有效)信号控制端。
(1)试画出地址译码方案;写出RAM的地址范围。
(2)并画出SRAM与CPU的连接图,请标明SRAM芯片个数、译码器的输入输出线、地址线、数据线、控制线及其连接。
2.设有浮点数,x=24×(7/16),y=23×(-9/64),阶码用4位(含1位符号位)补码表示,
尾数用5位(含1位符号位)补码表示。
(4)写出x和y的浮点数表示。
求真值x×y=?
请写出完整的浮点运算步骤,要求尾数用补码一位乘法运算。
(6分)
四.设某流水线计算机有一个指令和数据合一的cache,已知cache的的读/写时间为10ns,主存的读/写时间为100ns,取指的命中率为90%,数据命中率为80%,在执行指令时,约有1/5指令需要存/取一个操作数,假设指令流水线在任何时候都不阻塞,那么,设置cache后,与无cache比较,计算机的运算速度可提高多少倍?
五.某计算机的字长为16位,存储器按字编址,访内存指令格式如下:
151110870
其中OP是操作码,M是定义寻址方式(见下表),A为形式地址。
设PC和Rx分别为程序计
数器和变址寄存器,字长为了16位,问:
该格式能定义多少种指令?
写出各种寻址方式的有效地址EA的计算式。
M值
寻址方式
0
立即寻址
1
直接寻址
2
寄存器间接寻址
3
变址寻址
4
相对寻址
六、下图是某单总线结构计算机,IR为指令寄存器,PC为程序计数器,M为主存,AR为地址寄存器,DR为数据缓冲寄存器,ALU能完成加、减、乘、除运算。
各部件的控制信号均已标出,控制信号的命名准则是:
‘-’符号前的是数据发送方部件,‘-’符号后的是数据接收方部件,并且控制信号中的B表示IB总线,另外,J1#控制指令译码,R/W#控制存储器读/写(=1:
读;=0:
写),CS#是存储器的片选信号。
例如B-DA1表示由总线IB将数据打入暂存器DA1的控制信号。
假如该机支持的机器指令格式如下:
操作码(4位)
Rs(2位)
Rd(2位)
Addr/Disp/Data/X(8位)
1、根据所示的数据通路,画出访存指令LDAR0,((A))对应的微程序流程图,其功能为:
((