组成原理6
- 格式:doc
- 大小:110.00 KB
- 文档页数:5
1. 写出下列各数的原码、反码、补码、移码(用8位二进制表示),其中MSB是最高位(符号位),LSB是最低位。
如果是小数,则小数点在MSB之后;如果是整数,则小数点在LSB之后。
(1)-59/64 (2)27/128 (3)-127/128(4)用小数表示-1(5)用整数表示-1 (6)-127 (7)35 (8)-1282. 设[x]补=x0.x1x2x3x4,其中x i取0或1,若要使x>-0.5,则x0、x1、x2、x3、x4的取值应满足什么条件?3. 若32位定点小数的最高位为符号位,用补码表示,则所能表示的最大正数为,最小正数为,最大负数为,最小负数为;若32位定点整数的最高位为符号位,用原码表示,则所能表示的最大正数为,最小正数为,最大负数为,最小负数为。
4. 若机器字长为32位,在浮点数据表示时阶符占1位,阶码值占7位,数符占1位,尾数值占23位,阶码用移码表示,尾数用原码表示,则该浮点数格式所能表示的最大正数为,最小正数为,最大负数为,最小负数为。
5. 某机浮点数字长为18位,格式如图2.35所示,已知阶码(含阶符)用补码表示,尾数(含数符)用原码表示。
(1)将(-1027)10表示成规格化浮点数;(2)浮点数(0EF43)16是否是规格化浮点数?它所表示的真值是多少?图2.35 浮点数的表示格式6. 有一个字长为32位的浮点数,格式如图2.36所示,已知数符占1位;阶码占8位,用移码表示;尾数值占23位,尾数用补码表示。
图2.36 浮点数的表示格式请写出:(1)所能表示的最大正数;(2)所能表示的最小负数;(3)规格化数所能表示的数的范围。
7. 若浮点数x的IEEE754标准的32位存储格式为(8FEFC000)16,求其浮点数的十进制数值。
8. 将数(-7.28125)10转换成IEEE754标准的32位浮点数的二进制存储格式。
9. 已知x=-0.x1x2…x n,求证:[x]补=+0.00…01。
第6章习题课1.相对于微程序控制器,硬布线控制器的特点是A.指令执行速度慢,指令功能的修改和扩展容易B.指令执行速度慢,指令功能的修改和扩展难C.指令执行速度快,指令功能的修改和扩展容易D.指令执行速度快,指令功能的修改和扩展难2. 下列寄存器中,汇编语言程序员可见的是A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储器数据寄存器(MDR)D.指令寄存器(IR)3. 下列选项中,不.会引起指令流水线阻塞的是A.数据旁路(转发)B.数据相关C.条件转移D.资源冲突4.5. 某16位计算机中,带符号整数用补码表示,数据Cache和指令Cache分离。
下表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x 或存储单元x的内容。
表指令系统中部分指令格式该计算机采用5段流水方式执行指令,各流水段分别是取指(IF)、译码/读寄存器(ID)、执行/计算有效地址(EX)、访问存储器(M)和结果写回寄存器(WB),流水线采用“按序发射,按序完成”方式,没有采用转发技术处理数据相关,并且同一个寄存器的读和写操作不能在同一个时钟周期内进行。
请回答下列问题。
(1)若int型变量x的值为-513,存放在寄存器Rl中,则执行指令“SHR R1” 后, R1的内容是多少? (用十六进制表示)(2)若某个时间段中,有连续的4条指令进入流水线,在其执行过程中没有发生任何阻塞,则执行这4条指令所需的时钟周期数为多少?(3)若高级语言程序中某赋值语句为x=a+b, x、a和b均为int型变量,它们的存储单元地址分别表示为[x]、[a]和[b],该语句对应的指令序列及其在指令流水线中的执行过程如题下图所示。
I1 LOAD R1,[a]I2 LOAD R2,[b]I3 ADD R1, R2I4 STORE R2,[x]则这4条指令执行过程中,I3的ID段和I4的IF段被阻塞的原因各是什么?(4)若高级语言程序中某赋值语句为x=2*x+a, x和a均为unsigned int类型变量,它们的存储单元地址分别表示为[x]、[a],则执行这条语句至少需要多少个时钟周期?要求模仿题上图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
第六章1.控制器有哪几种控制方式?各有何特点?解:控制器的控制方式可以分为3种:同步控制方式、异步控制方式和联合控制方式。
同步控制方式的各项操作都由统一的时序信号控制,在每个机器周期中产生统一数目的节拍电位和工作脉冲。
这种控制方式设计简单,容易实现;但是对于许多简单指令来说会有较多的空闲时间,造成较大数量的时间浪费,从而影响了指令的执行速度。
异步控制方式的各项操作不采用统一的时序信号控制,而根据指令或部件的具体情况决定,需要多少时间,就占用多少时间。
异步控制方式没有时间上的浪费,因而提高了机器的效率,但是控制比较复杂。
联合控制方式是同步控制和异步控制相结合的方式。
2.什么是三级时序系统?解:三级时序系统是指机器周期、节拍和工作脉冲。
计算机中每个指令周期划分为若干个机器周期,每个机器周期划分为若干个节拍,每个节拍中设置一个或几个工作脉冲。
3.控制器有哪些基本功能?它可分为哪几类?分类的依据是什么?解:控制器的基本功能有:(1)从主存中取出一条指令,并指出下一条指令在主存中的位置。
(2)对指令进行译码或测试,产生相应的操作控制信号,以便启动规定的动作。
(3)指挥并控制CPU 、主存和输入输出设备之间的数据流动。
控制器可分为组合逻辑型、存储逻辑型、组合逻辑与存储逻辑结合型3类,分类的依据在于控制器的核心———微操作信号发生器(控制单元CU)的实现方法不同。
4.中央处理器有哪些功能?它由哪些基本部件所组成?解:从程序运行的角度来看,CPU 的基本功能就是对指令流和数据流在时间与空间上实施正确的控制。
对于冯·诺依曼结构的计算机而言,数据流是根据指令流的操作而形成的,也就是说数据流是由指令流来驱动的。
中央处理器由运算器和控制器组成。
5.中央处理器中有哪几个主要寄存器?试说明它们的结构和功能。
解:CPU 中的寄存器是用来暂时保存运算和控制过程中的中间结果、最终结果及控制、状态信息的,它可分为通用寄存器和专用寄存器两大类。
计算机学科专业基础综合组成原理-6(总分:100.01,做题时间:90分钟)一、单项选择题(总题数:33,分数:70.00)1.CPU中跟踪下一条要执行的指令地址的是______。
(分数:2.00)A.主存地址寄存器B.程序计数器√C.指令寄存器D.状态标志寄存器解析:[解析] 程序计数器中存放的是下一条指令的入口地址。
2.CPU的主要功能中,不包括______。
(分数:2.00)A.发出中断请求√B.指令控制C.时间控制D.实现算术运算和逻辑运算解析:[解析] CPU包括控制器和运算器两部分,控制器的主要作用有指令控制、时间控制、操作控制、数据加工;运算器的主要功能是实现算术运算和逻辑运算;发出中断请求的设备是I/O,CPU不能发出中断请求。
3.以下说法中,错误的是______。
(分数:2.00)A.指令执行过程中的第一步就是取指令操作B.为了进行取指令操作,控制器需要得到相应的指令√C.取指令操作是控制器自动进行的D.在指令长度相同的情况下,所有取指令的操作都是相同的解析:[解析] 取指令操作完成的任务是将当前指令从主存中取出来并送至指令寄存器中去。
这是指令运行过程中的第一步,与具体指令无关。
取指令操作是控制器自动进行的,是控制器固有的功能。
只要指令的长度相同,取指令的操作就都是相同的。
一条指令的运行过程可以分为3个阶段:取指令阶段、分析取数阶段和执行指令阶段。
其中取指令阶段的操作对任何一条指令来说都是必须要执行的操作,所以称为公共操作。
完成取指阶段任务的时间称为取指周期。
如果指令长度不相同,长指令的取指令操作将要比短指令复杂。
4.超标量流水线技术通过______来提高指令的并行性。
(分数:2.00)A.缩短原来流水线的处理器周期B.在每个时钟周期内并发多条指令√C.把多条能并行执行的指令组合成一条具有多个操作码字段的指令D.把指令分配到多核CPU的不同内核上执行解析:5.和具有m个并行部件的处理器相比,一个m段流水线______。
第6章习题参考答案1.比较单总线、多总线结构的性能特点。
答:单总线结构:它是用单一的系统总线连接整个计算机系统的各大功能部件,各大部件之间的所有的信息传送都通过这组总线。
其结构如图所示。
单总线的优点是允许I/O设备之间或I/O设备与内存之间直接交换信息,只需CPU分配总线使用权,不需要CPU干预信息的交换。
所以总线资源是由各大功能部件分时共享的。
单总线的缺点是由于全部系统部件都连接在一组总线上,所以总线的负载很重,可能使其吞吐量达到饱和甚至不能胜任的程度。
故多为小型机和微型机采用。
CPU内存设备接口设备接口…系统总线多总线结构:多总线结构是通过桥、CPU总线、系统总线和高速总线彼此相连,各大部件的信息传送不是只通过系统总线;体现了高速、中速、低速设备连接到不同的总线上同时进行工作,以提高总线的效率和吞吐量,而且处理器结构的变化不影响高速总线。
2.说明总线结构对计算机系统性能的影响。
答:(1)简化了硬件的设计。
从硬件的角度看,面向总线是由总线接口代替了专门的I/O接口,由总线规范给出了传输线和信号的规定,并对存储器、I/O设备和CPU如何挂在总线上都作了具体的规定,所以,面向总线的微型计算机设计只要按照这些规定XXXCPU插件、存储器插件以及I/O插件等,将它们连入总线即可工作,而不必考虑总线的详细操作。
(2)简化了系统结构。
整个系统结构清晰,连线少,底板连线可以印刷化。
(3)系统扩充性好。
一是规模扩充,二是功能扩充。
规模扩充仅仅需要多插一些同类型的插件;功能扩充仅仅需要按总线标准设计一些新插件。
插件插入机器的位置往往没有严格的限制。
这就使系统扩充既简单又快速可靠,而且也便于查错。
(4)系统更新性能好。
因为CPU、存储器、I/O接口等都是按总线规约挂到总线上的,因而只要总线设计恰当,可以随时随着处理器芯片以及其他有关芯片的进展设计新的插件,新的插件插到底板上对系统进行更新,而这种更新只需更新需要更新的插件,其他插件和底板连线一般不需更改。
第6章 计算机的运算方法2. 已知X=1a2a3a4a5a (ai 为0或1),讨论下列几种情况时ai 各取何值。
(1)21X > (2)81X ≥ (3)161X 41>≥ 解: (1)若要21X >,只要a1=1,a2~a6不全为0即可。
(2)若要81X ≥,只要a1~a3不全为0即可。
(3)若要161X 41>≥,只要a1=0,a2可任取0或1; 当a2=0时,若a3=0,则必须a4=1,且a5、a6不全为0;若a3=1,则a4~a6可任取0或1;!当a2=1时, a3~a6均取0。
3. 设x 为整数,[x]补=1,x1x2x3x4x5,若要求 x < -16,试问 x1~x5 应取何值 解:若要x < -16,需 x1=0,x2~x5 任意。
(注:负数绝对值大的补码码值反而小。
)4. 设机器数字长为8位(含1位符号位在内),写出对应下列各真值的原码、补码和反码。
-13/64,29/128,100,-87 解:真值与不同机器码对应关系如下:真值-13/64 29/128 100 -87 。
二进制 1100100 -1010111 原码1010 1101 0110 0100 1101 0111;补码 1101 0110 0100 反码11010110 0100`5. 已知[x]补,求[x]原和x 。
[x1]补=; [x2]补=; [x3]补=; [x4]补=;[x5]补=1,0101; [x6]补=1,1100; [x7]补=0,0111; [x8]补=1,0000; 解:[x]补与[x]原、x 的对应关系如下:[x]补!1,01011,11000,0111 1,0000 [x]原无1,1011,1,01000,0111 无 x-1-1011-100,0,0111-100006.设机器数字长为8位(含1位符号位在内),分整数和小数两种情况讨论真值x 为何值时,[x]补=[x]原成立。
6.4 长为8位(含1位 位在内),
-13/64,29/128,100,-87解:十进制 二进制-13/64 -0.00 1101 1.001 1010 1.110 0101 1.110 011029/128 0.001 1101 0.001 1101 0.001 1101 0.001 1101100 110 0100 0,110 0100 0,110 0100 0,110 0100-87 -101 0111 1,101 0111 1,010 1000 1,010 10016.5 已知[x] ,求[x]x.[x] = 1.1100; [x] = 1.1001; [x] = 0.1110; [x]= 1.0000;[x] = 1,0101; [x] = 1,1100; [x] = 0,0111; [x]= 1,0000;解:[x] [x] x1.1100 1.0100 -0.01001.1001 1.0111 -0.01110.1110 0.1110 0.11101.0000 1.0000 01,0101 1,1011 -10111,1100 1,0100 -01000,0111 0,0111 1111,0000 1,0000 06.9 十 进制9B FF为 , 十进制 为 ( 位位)解:9B 二进制 -11011 -1100101 -1100100 +11011 1001 十进制 -27 -101 -100 +27 155 FF 二进制 -1111111 -0000001 -0000000 +1111111 1111 1111十进制 -127 -1 -0 +127 2556.11 已知 长为4位(其中1位为 位), 中 , 其 十进制 。
解:6.12 为:阶 1位 阶 4位 1位 尾 10位,51/128-27/10247.375-86.5。
计算机组成原理试题6一、选择题(共5分,每题1分)1.某机字长8位,采用补码形式(其中1位为符号位),则机器数所能表示的范围是______。
A.-127 ~127;B.-128 ~+128;C.-128 ~+127;D.-128 ~+128。
2.在______的计算机系统中,外设可以和主存储器单元统一编址,因此可以不使用I/O指令。
A.单总线;B.双总线;C.三总线;D.以上三种总线。
3.某计算机字长是32位,它的存储容量是64KB.按字编址,它的寻址范围是______。
A.16KB;B.16K;C.32K;D.32KB。
4.中断向量可提供______。
A.被选中设备的地址;B.传送数据的起始地址;C.中断服务程序入口地址;D.主程序的断点地址。
5.Cache的地址映象中比较多的采用“按内容寻址”的相联存储器来实现。
A.直接映象;B.全相联映象;C.组相联映象;D.以上都有。
6.总线的异步通信方式______。
A.不采用时钟信号,只采用握手信号;B.既采用时钟信号,又采用握手信号;C.既不采用时钟信号,又不采用握手信号;D.采用时钟信号,不采用握手信号。
7.在磁盘存储器中,查找时间是______。
A.使磁头移动到要找的柱面上所需的时间;B.在磁道上找到要找的扇区所需的时间;C.在扇区中找到要找的数据所需的时间。
D.以上都不对。
8.在控制器的控制信号中,相容的信号是______的信号。
A.可以相互替代;B.可以相继出现;C.可以同时出现;D.不可以同时出现。
9.计算机操作的最小单位时间是______。
A.时钟周期;B.指令周期;C.CPU周期;D.执行周期。
10.CPU不包括______。
A.地址寄存器;B.指令寄存器IR;C.地址译码器;D.通用寄存器。
11.寻址便于处理数组问题。
A.间接寻址;B.变址寻址;C.相对寻址;D.立即寻址。
12.设寄存器内容为10000000,若它等于0,则为______。
A.原码;B.补码;C.反码;D.移码。
13.若一个8比特组成的字符至少需10个比特来传送,这是______传送方式。
A.同步;B.异步;C.并联;D.混合。
14.设机器字长为32位,存储容量为16MB,若按双字编址,其寻址范围是。
(存储器4)A.8MB;B.2M;C.4M;D.16M。
15.寻址对于实现程序浮动提供了较好的支持。
A.间接寻址;B.变址寻址;C.相对寻址;D.直接寻址。
16.超标量技术是______。
A.缩短原来流水线的处理器周期;B.在每个时钟周期内同时并发多条指令;C.把多条能并行操作的指令组合成一条具有多个操作码字段的指令;D.以上都不对。
17.在控制器的控制方式中,机器周期内的时钟周期个数可以不相同,这属于______。
A.同步控制;B.异步控制;C.联合控制;D.局部控制。
18.I/O与主机交换信息的方式中,中断方式的特点是______。
A.CPU与设备串行工作,传送与主程序串行工作;B.CPU与设备并行工作,传送与主程序串行工作;C.CPU与设备并行工作,传送与主程序并行工作;D.CPU与设备串行工作,传送与主程序并行工作。
19.当定点运算发生溢出时,应______ 。
A.向左规格化;B.向右规格化;C.发出出错信息;D.舍入处理。
20.在一地址格式的指令中,下列是正确的。
A.仅有一个操作数,其地址由指令的地址码提供;B.可能有一个操作数,也可能有两个操作数;C.一定有两个操作数,另一个是隐含的;D.指令的地址码字段存放的一定是操作码。
二、填空题(共20分,每空1分)1.设浮点数阶码为8位(含1位阶符),尾数为24位(含1位数符),则32位二进制补码浮点规格化数对应的十进制真值范围是:最大正数为 A ,最小正数为 B ,最大负数为 C ,最小负数为D 。
2.在总线复用的CPU中, A 和 B 共用一组总线,必须采用 C 控制的方法,先给 D 信号,并用 E 信号将其保存。
3.微指令格式可分为 A 型和 B 型两类,其中 C 型微指令用较长的微程序结构换取较短的微指令结构。
4.如果Cache的容量为128块,在直接映象下,主存中第i块映象到缓存第 A 块。
5.I/O和CPU之间不论是采用串行传送还是并行传送,它们之间的联络方式(定时方式)可分为 A 、 B 、 C 三种。
6.设n = 4位(不包括符号位在内),原码两位乘需做 A 次移位,最多做B 次加法;补码Booth算法需做C 次移位,最多做D 次加法。
三、名词解释(共10分,每题2分)1.异步控制方式2.向量地址3.直接寻址4.字段直接编码5.多重中断四、计算题(5分)设浮点数字长为32位,欲表示±6万的十进制数,在保证数的最大精度条件下,除阶符、数符各取1位外,阶码和尾数各取几位?按这样分配,该浮点数溢出的条件是什么?五、简答题(15分)1.某机主存容量为4M×16位,且存储字长等于指令字长,若该机的指令系统具备85种操作。
操作码位数固定,且具有直接、间接、立即、相对、基址、变址六种寻址方式。
(5分)(1)画出一地址指令格式并指出各字段的作用;(2)该指令直接寻址的最大范围(十进制表示);(3)一次间址的寻址范围(十进制表示);(4)相对寻址的位移量(十进制表示)。
2.程序查询方式和程序中断方式都要由程序实现外围设备的输入/输出,它们有何不同?(5分)3.某机有五个中断源,按中断响应的优先顺序由高到低为L0,L1,L2,L3,L4,现要求优先顺序改为L4,L3,L2,L1,L0,写出各中断源的屏蔽字。
(5分)六、问答题(20分)(1)画出主机框图(要求画到寄存器级);(2)若存储器容量为64K×32位,指出图中各寄存器的位数;(3)写出组合逻辑控制器完成ADD X (X为主存地址)指令发出的全部微操作命令及节拍安排。
(4)若采用微程序控制,还需增加哪些微操作?七、设计题(10分)设CPU共有16根地址线,8根数据线,并用MREQ作访存控制信号(低电平有效)用WR作读写控制信号(高电平为读,低电平为写)。
现有下列存储芯片:1K×4位RAM,4K×8位RAM,2K×8位ROM,以及74138译码器和各种门电路,如图所示。
画出CPU与存储器连接图,要求:(1)主存地址空间分配:A000H~A7FFH为系统程序区;A800H~AFFFH为用户程序区。
(2)合理选用上述存储芯片,说明各选几片,并写出每片存储芯片的二进制地址范围。
(3)详细画出存储芯片的片选逻辑。
2AG2BG7YYG1,,为控制端C, B, A为变量控制端……为输出端74138译码器计算机组成原理试题6答案一、选择题(共20分,每题1分)1.C 2.C 3.B 4.C 5.B 6.A 7.A8.C 9.A 10.C 11.B 12.D 13.B 14.B15.C 16.B 17.A 18.B 19.C 20.B二、填空题(共20分,每空1分)1.A.2127(1-2-23) B.2-129C.2-128(-2-1-2-23) D.-21272.A.地址线B.数据线C.分时D.地址E.地址锁存3.A.垂直B.水平C.垂直4.A.i mod1285.A.立即响应B.异步定时C.同步定时6.A.2 B.3 C.4 D.5三、名词解释(共10 每题2分)1.异步控制方式答:异步控制不存在基准时标信号,微操作的时序是由专用的应答线路控制的,即控制器发出某一个微操作控制信号后,等待执行部件完成该操作时所发回的“回答”或“终了”信号,再开始下一个微操作。
2.向量地址答:向量地址是存放服务程序入口地址的存储单元地址,它由硬件形成3.双重分组跳跃进位答:n位全加器分成若干大组,大组内又分成若干小组,大组中小组的最高进位同时产生,大组与大组间的进位串行传送。
4.字段直接编码答:字段直接编码就是将微指令的操作控制字段分成若干段,将一组互斥的微命令放在一个字段内,通过对这个字段译码,便可对应每一个微命令,这种方式因靠字段直接译码发出微命令,故又有显式编码之称。
5.多重中断答:多重中断即指CPU在处理中断的过程中,又出现了新的中断请求,此时若CPU暂停现行的中断处理,转去处理新的中断请求,即多重中断。
四、计算题(共5分)答:【解】因为216 = 65536则±6万的十进制数需16位二进制数表示。
对于尾数为16位的浮点数,因16需用5位二进制数表示,即(16)十= (10000)二,故除阶符外,阶码至少取5位。
为了保证数的最大精度,最终阶码取5位,尾数取32 -1 - 1 - 5 = 25位。
按这样分配,当阶码大于+31时,浮点数溢出,需中断处理。
]五、简答题(共15分)1.(5分)答:(1)一地址指令格式为(1分)OP 操作码字段,共7位,可反映85种操作;M 寻址方式特征字段,共3位,可反映6种寻址方式;A 形式地址字段,共16 –7 – 3 = 6位(1分)(2)直接寻址的最大范围为26 =64 (1分)(3)由于存储字长为32位,故一次间址的寻址范围为216 = 65536(1分)(4)相对寻址的位移量为– 32 ~ + 31 (1分)2.(5分)答:程序查询方式是用户在程序中安排一段输入输出程序,它由I/O指令、测试指令和转移指令等组成。
CPU一旦启动I/O后,就进入这段程序,时刻查询I/O准备的情况,若未准备就绪就踏步等待;若准备就绪就实现传送。
在输入输出的全部过程中,CPU停止自身的操作。
程序中断方式虽也要用程序实现外部设备的输入、输出,但它只是以中断服务程序的形式插入到用户现行程序中。
即CPU启动I/O后,继续自身的工作,不必查询I/O的状态。
而I/O被启动后,便进入自身的准备阶段,当其准备就绪时,向CPU提出中断请求,此时若满足条件,CPU暂停现行程序,转入该设备的中断服务程序,在服务程序中实现数据的传送。
3.(5分)答:(每写对一个屏蔽字1分)设屏蔽位为“1”时表示对应的中断源被屏蔽,屏蔽字排列如下:六、问答题(共(1)(5分)(2)(5(3)(5T0 PC→MAR 1→RT1 M(MAR)→MDR (PC)+1→PCT2 MDR→IR OP(IR)→IDT0 Ad(IR)→MAR 1→RT1 M(MAR)→MDRT2 (AC)+(MDR)→AC(4)(5分)取指Ad(CMDR)→CMAROP(IR)→微地址形成部件→CMAR 执行Ad(CMDR)→CMAR七、设计题(共10分)(1)根据主存地址空间分配为:(2分)A15 …A11 …A7 …A3 …A0⎭⎬⎫1111111111111112K×8位ROM 1片⎭⎬⎫11111111111111111K×4位RAM 2片⎭⎬⎫1111111111111111111K×4位RAM 2片(2)选出所用芯片类型及数量对应A000H~A7FFH系统程序区,选用一片2K×8位ROM芯片;(1分)对应A800H~AFFFH用户程序区,选用4片1K×4位RAM芯片。