计算机组成原理十套练习-白中英（B1 B2 B3 B4 B5 B6 B7B8 B9 B10）

本科期末试卷(1)

一、选择题(每小题)1分，共15分）

1从设备的角度来看，计算机经历了五代变化。但从系统结构来看，绝大多数计算机仍然属于（B）计算机。

A并行B冯·诺依曼C智能D串行

2某机字长32位，其中一位表示符号位。如果用定点整数表示，最小负整数为（A）。

A-(231-1)B-(230-1)C-(231 1)D-(230 1)

3以下关于运算器的描述，（C）是正确的。

A只做加法操作

B只做算术操作

C算术操作与逻辑操作

D只做逻辑操作

4EEPROM是指（D）。

A读写存储器B只读存储器

C闪速记忆体D可编程只读存储器

5常用的虚拟存储系统由常用的虚拟存储系统组成（B）由两级存储器组成，磁表面存储器组成。

Acache-主存B主存-辅存Ccache-辅存D通用寄存器-cache

6RISC在访问指令中，操作数的物理位置物理位置（C）。

A栈顶和次栈顶

B两个主存单元

C主存单元和通用寄存器

D两个通用寄存器

7当前的CPU由（B）组成。

A控制器

B控制器、运算器、cache

C运算器，主存

D控制器、ALU、主存

8流水CPU它由一系列被称为段的处理部件组成。并且有m个并行部件CPU相比之下，m段流水CPU吞吐能力是（D）。A具备同等水平B没有相同的水平C小于前者D大于前者

9在集中式总线仲裁中，（C）回应时间最快。

A独立请求B定期查询计数器C菊花链

10CPU跟踪指令后续地址的寄存器是（C）。

A地址寄存器B指令计数器C程序计数器D指令寄存器

11从信息流的传输速度来看，（A）系统工作效率最低。

A单总线B双总线C三总线D多总线

12在单级中断系统中，CPU一旦响应中断，立即关闭（C）标志，防止同级别的其他中断源在中断服务结束前再次中断干扰。

A中断允许B中断请求C中断屏蔽DDMA请求

13安腾处理机的典型指令格式是（A）位。

A32位B64位C41位D48位

14以下操作应由特权指令完成（）。

A设置定时器的初始值B从用户模式到管理员模式C开定时器中断D关中断

15在以下项目中，安腾系统结构的基本特征不是（）。

A超长指令字B并行指令计算显式C推断执行D超线程

二、填空题(每小题)2分，共20分）

1字符信息是符号数据，属于处理(非值）国际上使用的字符系统是七个单位的问题（ASCII）码。

2按IEEE754标准，符号位数为32位浮点S(1)，阶码E(8位)，尾数M(23位)由三个域组成。阶码E的值等于指数的真值（e）加上固定偏移值（127）。

3双端口存储器和多模块交叉存储器属于并行存储器结构，前者采用(空间)并行技术，后者采用(时间)并行技术。

4虚拟存储器分为三种类型：页和(段页)。

5除操作码外，安腾指令格式采用五个字段：（OP）除了字段和推断字段，还有3个7位（）它们用于指定字段（）地址为2个源操作数和1个目标操作数。

6CPU从存储器中取出指令并执行指令的时间称为(指令)，通常用几个(时钟周期)来表示。

7安腾CPU除了128个通用寄存器、128个浮点寄存器、128个应用寄存器、1个指令指针寄存器(即程序计数器)外，还有64个(推断寄存器)和8个（）。

8衡量总线性能的重要指标是(带宽)，它被定义为总线本身可以达到的最高传输速率，单位是（Mbps）。

9DMA根据其结构，控制器分为(选择型)DMA控制器和(多路型)DMA控制器。前者适用于高速设备，后者适用于慢速设备。

1064位处理器的两个典型系统结构是（MIPS）和（RICS）。前者保持和IA-32完全兼容，后者是一种新的系统结构。

三、简答题(每小题8分，共16分）

  1  CPU中有哪几类主要寄存器，用一句话回答其功能。

答：1.数据缓冲寄存器（DR）2.指令寄存器（IR）3.程序计数器（PC）4.地址寄存器（AR）5.累加寄存器（AC）

6.状态条件寄存器（PSW）。功能:进行算数运算与逻辑运算

  2  指令和数据都用二进制代码存放在存储器中，从时空观角度回答CPU如何区分读出的代码是指令还是数据。

答:在时间上，取址周期凑个存储器中取出的是指令，而执行周期凑个存储器取出或往存储器在写入的是数据，在空间上，从存储器中取出指令送控制器，而执行周期从存储器从取的数据送运算器、往存储器写入的数据也是来自运算器

四、计算题（10分）

设x=-15，y=+13，数据用补码表示，用带求补器的阵列乘法器求出乘积x×y，并用十进制数乘法进行验证。

 

六、设计题（15分）

某计算机有下图所示的功能部件，其中M为主存，指令和数据均存放在其中，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器（具有自动加1功能），C、D为暂存寄存器，ALU为算术逻辑单元，移位器可左移、右移、直通传送。

 ⑴将所有功能部件连接起来，组成完整的数据通路，并用单向或双向箭头表示信息传送方向。

    ⑵画出“ADD R1，（R2）”指令周期流程图。该指令的含义是将R1中的数与（R2）指示的主存单元中的数相加，相加的结果直通传送至R1中。

    ⑶若另外增加一个指令存贮器，修改数据通路，画出⑵的指令周期流程图。

 

 

七、分析计算题（12分）

如果一条指令的执行过程分为取指令、指令译码、指令执行三个子过程，每个子过程时间都为100ns。

⑴请分别画出指令顺序执行和流水执行方式的时空图。

⑵计算两种情况下执行n=1000条指令所需的时间。

⑶流水方式比顺序方式执行指令的速度提高了几倍？

 

 

本科生期末试卷（二）

一、选择题（每小题1分，共15分）

  1  冯·诺依曼机工作的基本方式的特点是（  B）。

A  多指令流单数据流B  按地址访问并顺序执行指C  堆栈操D  存贮器按内容选择地址

  2  在机器数（ B C）中，零的表示形式是唯一的。

    A  原码    B  补码    C  移码    D  反码

  3  在定点二进制运算器中，减法运算一般通过（ D ）来实现。

A  原码运算的二进制减法器 B补码运算的二进制减法器 C原码运算的十进制加法器 D补码运算的二进制加法器

  4  某计算机字长32位，其存储容量为256MB，若按单字编址，它的寻址范围是（ D ）。

    A  0—64MB    B  0—32MB    C  0—32M    D  0—64M

  5  主存贮器和CPU之间增加cache的目的是（ A ）。

A  解决CPU和主存之间的速度匹配问题B  扩大主存贮器容量

C  扩大CPU中通用寄存器的数量D  既扩大主存贮器容量，又扩大CPU中通用寄存器的数量

  6  单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常需采用（C  ）。

A  堆栈寻址方式    B  立即寻址方式 C  隐含寻址方式    D  间接寻址方式

  7  同步控制是（ C ）。

A  只适用于CPU控制的方式B  只适用于外围设备控制的方式

C  由统一时序信号控制的方式D  所有指令执行时间都相同的方式

  8  描述PCI总线中基本概念不正确的句子是（C  ）。

A  PCI总线是一个与处理器无关的高速外围设备B  PCI总线的基本传输机制是猝发式传送

C  PCI设备一定是主设备D  系统中只允许有一条PCI总线

  9  CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为（ B ）。

    A  512KB    B  1MB    C  256KB    D  2MB

  10  为了便于实现多级中断，保存现场信息最有效的办法是采用（ B ）。

    A  通用寄存器    B  堆栈    C  存储器    D  外存

  11  特权指令是由（ C ）执行的机器指令。

    A  中断程序    B  用户程序    C  操作系统核心程序    D  I/O程序

  12  虚拟存储技术主要解决存储器的（ B ）问题。

    A  速度    B  扩大存储容量    C  成本    D  前三者兼顾

  13  引入多道程序的目的在于（  A）。

A  充分利用CPU，减少等待CPU时间B  提高实时回应速度

C  有利于代码共享，减少主辅存信息交换量 D  充分利用存储器

  14  64位双核安腾处理机采用了（ B ）技术。

    A  流水    B  时间并行    C  资源重复    D  流水+资源重复

  15  在安腾处理机中，控制推测技术主要用于解决（ B ）问题。

A  中断服务B  与取数指令有关的控制相关

C  与转移指令有关的控制相关D  与存数指令有关的控制相关

二、填空题（每小题2分，共20分）

  1  在计算机术语中，将ALU控制器和（ 运算器 ）存储器合在一起称为（ CPU ）。

  2  数的真值变成机器码可采用原码表示法，反码表示法，（ 补码 ）表示法，（ 移码 ）表示法。

  3  广泛使用的（ SRAM）和（ DRAM ）都是半导体随机读写存储器。前者的速度比后者快，但集成度不如后者高。

  4  反映主存速度指标的三个术语是存取时间、（存储器带宽 ）和（ 存储周期 ）。

  5  形成指令地址的方法称为指令寻址，通常是（顺序）寻址，遇到转移指令时（ 跳跃 ）寻址。

  6  CPU从（ 存储器 ）取出一条指令并执行这条指令的时间和称为（ 指令周期 ）。

  7  RISC指令系统的最大特点是：只有（ 取数 ）指令和（存数 ）指令访问记忆体，其余指令的操作均在寄存器之间进行。

  8  微型机的标准总线，从带宽132MB/S的32位（字长）总线发展到64位的（指令）总线。

  9  IA-32表示（ intel ）公司的（ 64 ）位处理机体系结构。

  10  安腾体系机构采用显示并行指令计算技术，在指令中设计了（属性）字段，用以指明哪些指令可以（并行）执行。

三、简答题（每小题8分，共16分）

  1  简述64位安腾处理机的体系结构主要特点。

 

1：显式并行指令计算技术。 2 超长指令字技术 3 分支推断技术 4 推测技术 5 软件流水技术 6 寄存器堆栈技术 

  2  画出分布式仲裁器的逻辑示意图。《195页》

 

 

 

 

 

 

 

 

 

 

 

四、计算题（10分）

    已知x=-0.01111，y=+0.11001,求：

  ①  [x]补，[-x]补，[y]补，[-y]补；

  ②  x+y,x-y,判断加减运算是否溢出。

 

五、分析题（12分）

    参见图1，这是一个二维中断系统，请问：

    ①  在中断情况下，CPU和设备的优先级如何考虑？请按降序排列各设备的中断优先级。

    ②  若CPU现执行设备C的中断服务程序，IM2，IM1，IM0的状态是什么？如果CPU执行设备H的中断服务程序，IM2，IM1，IM0的状态又是什么？

    ③  每一级的IM能否对某个优先级的个别设备单独进行屏蔽？如果不能，采取什么方法可达到目的？

    ④  若设备C一提出中断请求，CPU立即进行回应，如何调整才能满足此要求？

 

六、设计题（15分）

    图2所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器（具有自增功能），M为主存（受R/W#信号控制），AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，在线标注有小圈表示有控制信号，例中yi表示y寄存器的输入控制信号，R1o为寄存器R1的输出控制信号，未标字符的线为直通线，不受控制。

　　①  “ADD　R2,R0”指令完成(R0)+(R2)→R0的功能操作，画出其指令周期流程图，假设该指令的地址已放入PC中。并在流程图每一个CPU周期右边列出相应的微操作控制信号序列。

②  若将（取指周期）缩短为一个CPU周期，请先画出修改数据通路，然后画出指令周期流程图。

 

 

 

 

 

七、分析题（12分）

设有k=4段指令流水线，它们是取指令、译码、执行、存结果，各流水段持续时间均为Δt。

①连续输入n=8条指令，请画出指令流水线时空图。

②推导流水线实际吞吐率的公式P，它定义为单位时间中输出的指令数。

③推导流水线的加速比公式S，它定义为顺序执行几条指令所用的时间与流水执行几条指令所用的时间之比。

 

 

 

 

本科生期末试卷（三）

一、选择题（每小题1分，共15分）

  1  下列数中最小的数是（ A ）。

    A  （101001）2    B  （52）8    C  （101001）BCD    D  （233）16

  2  某DRAM芯片，其存储容量为512M×8位，该芯片的地址线和数据线的数目是（ D ）。

    A  8，512    B  512，8    C  18，8    D  19，8

  3  在下面描述的汇编语言基本概念中，不正确的表述是（ C ）。

A  对程序员的训练要求来说，需要硬件知识  B  汇编语言对机器的依赖性高

C  用汇编语言编写程序的难度比高级语言    D  汇编语言编写的程序执行速度比高级语言慢

  4  交叉存储器实质上是一种多模块存储器，它用（ A ）方式执行多个独立的读写操作。

    A  流水    B  资源重复    C  顺序    D  资源共享

  5  寄存器间接寻址方式中，操作数在（ B ）。

    A  通用寄存器    B  主存单元    C  程序计数器    D  堆栈

  6  机器指令与微指令之间的关系是（ A ）。

A  用若干条微指令实现一条机器指令B  用若干条机器指令实现一条微指令

C  用一条微指令实现一条机器指令D  用一条机器指令实现一条微指令

  7  描述多媒体CPU基本概念中，不正确的是（ C ）。

A  多媒体CPU是带有MMX技术的处理器 B  MMX是一种多媒体扩展结构

C  MMX指令集是一种多指令流多数据流的并行处理指令 D  多媒体CPU是以超标量结构为基础的CISC机器

  8  在集中式总线仲裁中，（ A ）方式对电路故障最敏感。

    A  菊花链    B  独立请求    C  计数器定时查询

  9  流水线中造成控制相关的原因是执行（ A ）指令而引起。

    A  条件转移    B  访内    C  算逻    D  无条件转移

  10  PCI总线是一个高带宽且与处理器无关的标准总线。下面描述中不正确的是（D  ）。

A  采用同步定时协议    B  采用分布式仲裁策略 C  具有自动配置能力    D  适合于低成本的小系统

  11  下面陈述中，不属于外围设备三个基本组成部分的是（ D ）。

    A  存储介质    B  驱动装置    C  控制电路    D  计数器

  12  中断处理过程中，（ A ）项是由硬件完成。

    A  关中断    B  开中断    C  保存CPU现场    D  恢复CPU现场

  13  IEEE1394是一种高速串行I/O标准界面。以下选项中，（ D ）项不属于IEEE1394的协议集。

    A  业务层    B  链路层    C  物理层    D  串行总线管理

  14  下面陈述中，（ C ）项属于存储管理部件MMU的职能。

    A  分区式存储管理    B  交换技术    C  分页技术

  15  64位的安腾处理机设置了四类执行单元。下面陈述中，（D  ）项不属于安腾的执行单元。

A  浮点执行单元    B  存储器执行单元 C  转移执行单元    D  定点执行单元

二、填空题（每小题2分，共20分）

  1  定点32位字长的字，采用2的补码形式表示时，一个字所能表示的整数范围是（-2的31次方-2的31次方减一 ）。

  2  IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位，则它能表示的最大规格化正数为（  ）。

  3  浮点加、减法运算的步骤是（0操作检查）、（比较阶码大小并完成对阶）、（尾数加减）、（规格化处理）、（舍入操作）

  4  某计算机字长32位，其存储容量为64MB，若按字编址，它的存储系统的地址线至少需要（ 24 ）条。

  5  一个组相联映射的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共（ 20 ）位，其中主存字块标记应为（ 9 ）位，组地址应为（ 5 ）位，Cache地址共（ 11 ）位。

  6  CPU从主存取出一条指令并执行该指令的时间叫（指令周期），它通常包含若干个（CPU周期），而后者又包含若干个（时钟周期）。

  7  某中断系统中，每抽取一个输入数据就要中断CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内。该中断处理需要X秒。另一方面，缓冲区内每存储N个数据，主程序就将其取出进行处理，这种处理需要Y秒，因此该系统可以跟踪到每秒（N/(N*X+Y)）次中断请求。

  8  在计算机系统中，多个系统部件之间信息传送的公共通路称为（总线）。就其所传送信息的性质而言，在公共通路上传送的信息包括（地址）、（数据）、（控制信息）。

  9  在虚存系统中，通常采用页表保护、段表保护和键保护方法实现（存储区域）保护。

  10  安腾体系结构采用推测技术，利用（控制）推测方法和（数据）推测方法提高指令执行的并行度。

三、简答题（每小题8分，共16分）

1  列表比较CISC处理机和RISC处理机的特点。

 

  2  简要列出64位的安腾处理机体系结构的主要特点。

1.显示并行指令计算（EPIC）技术。 

2.超长指令字（VLIW）技术。

3.分支推断技术 

4.推测技术

5.软件流水线技术

6.寄存器堆栈技术

四、计算题（12分）

有两个浮点数N1=2j1×S1,N2=2j2×S2，其中阶码用4位移码、尾数用8位原码表示（含1位符号位）。设j1=(11)2,S1=(+0.0110011)2,j2=(-10)2,S2=(+0.1101101)2，求N1+N2，写出运算步骤及结果。

 

五、设计题（12分）

机器字长32位，常规设计的物理存储空间≤32M，若将物理存储空间扩展到256M，请提出一种设计方案。

 

六、分析题（10分）

    某机的指令格式如下所示

 

    X为寻址特征位：X=00：直接寻址；X=01：用变址寄存器RX1寻址；X=10：用变址寄存器RX2寻址；X=11：相对寻址

    设(PC)=1234H,(RX1)=0037H,(RX2)=1122H（H代表十六进制数），请确定下列指令中的有效地址：

①4420H    ②2244H    ③1322H    ④3521H

答：①有效地址：0020H    ②有效地址：1166H    ③有效地址：1256H     ④有效地址：0058H

七、分析题（15分）

    有如下四种类型的单处理机：

    ①  基准标量机（每个CPU周期启动1条机器指令，并行度ILP=1）；

②  超级标量机（每个CPU周期启动3条机器指令，并行度ILP=3）；

③ 超级流水机（每1/3个CPU周期启动1条机器指令，并行度ILP=3）；

④  超标量超流水机（每个CPU周期启动9条指令，并行度ILP=9）。

试画出四种类型处理机的时空图。

 

 

本科生期末试卷（四）

一、选择题（每小题1分，共15分）

  1  运算器的核心功能部件是（  B）。

    A  数据总线    B  ALU    C  状态条件寄存器    D  通用寄存器

  2  某单片机字长32位，其存储容量为4MB。若按字编址，它的寻址范围是（A  ）。

    A  1M    B  4MB    C  4M    D  1MB

  3  某SRAM芯片，其容量为1M×8位，除电源和接地端外，控制端有E和R/W#，该芯片的管脚引出线数目是（ B ）。

    A  20    B  28    C  30    D  32

  4  双端口存储器所以能进行高速读/写操作，是因为采用（ D ）。

A  高速芯片    B  新型器件C  流水技术    D  两套相互独立的读写电路

  5  单地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数以外，另一个数常需采用（  C）。

A  堆栈寻址方式    B  立即寻址方式C  隐含寻址方式    D  间接寻址方式

  6  为确定下一条微指令的地址，通常采用断定方式，其基本思想是（ C ）。

    A  用程序计数器PC来产生后继微指令地址

    B  用微程序计数器μPC来产生后继微指令地址

    C  通过微指令顺序控制字段由设计者指定或由设计者指定的判别字段控制产生后继微指令地址

    D  通过指令中指定一个专门字段来控制产生后继微指令地址

  7  微程控器中，机器指令与微指令的关系是（  B）。

    A  每一条机器指令由一条微指令来执行B  每一条机器指令由一段用微指令编成的微程序来解释执行

    C  一段机器指令组成的程序可由一条微指令来执行D  一条微指令由若干条机器指令组成

  8  CPU中跟踪指令后继地址的寄存器是（ B ）。

    A  地址寄存器    B  程序计数器    C  指令寄存器    D  通用寄存器

  9  某寄存器中的数值为指令码，只有CPU的（ A ）才能识别它。

    A  指令译码器    B  判断程序    C  微指令    D  时序信号

  10  为实现多级中断，保存现场信息最有效的方法是采用（ B ）。

    A  通用寄存器    B  堆栈    C  主存    D  外存

  11  采用DMA方式传送数据时，每传送一个数据，就要占用一个（ C ）的时间。

    A  指令周期    B  机器周期    C  存储周期    D  总线周期

  12  将IEEE1394串行标准界面与SCSI并行标准界面进行比较，指出下面陈述中不正确的项是（ D ）。

A  前者数据传输率高B  前者数据传送的实时性好C  前者使用6芯电缆，体积小D  前者不具有热插拔能力

  13  下面陈述中，不属于虚存机制要解决的问题项是（ D ）。

A  调度问题B  地址映射问题C  替换与更新问题D  扩大物理主存的存储容量和字长

  14  进程从运行状态转入就绪状态的可能原因是（ D ）。

A  被选中占有处理机时间  B  等待某一事件发生C  等待的事件已发生D  时间片已用完

  15  安腾处理机的一组指令中，可以并行执行的指令是（  ）。

A  Id8  r1=[r3]    B  add  r6=r8,r9   C  SUB  r3=r1,r4    D  add  r5=r3,r7

二、填空题（每小题2分，共20分）

 

1  计算机系统的层次结构从下至上可分为五级，即微程序设计级（或逻辑电路级）、一般机器级、操作系统级、（汇编语言 ）级、（ 高级语言 ）级。

  2  十进制数在计算机内有两种表示形式：（ 字符串 ）形式和（ 压缩十进制串）形式。前者主要用在非数值计算的应用领域，后者用于直接完成十进制数的算术运算。

  3  一个定点数由符号位和数值域两部分组成。按小数点位置不同，定点数有（ 纯小数 ）和（纯整数 ）两种表示方法。

  4  对存储器的要求是容量大、速度快、成本低，为了解决这三方面的矛盾，计算机采用多级存储体系结构，即（ 高速缓冲存储器 ）、（ 主存储器 ）、（外存储器  ）。

  5  高级的DRAM芯片增强了基本DRAM的功能，存取周期缩短至20ns以下。举出三种高级DRAM芯片，它们是（ FPM-DRAM ）、（ CDRAM ）、（ SDRAM ）。

  6  一个较完善的指令系统，应当有（完善性）、（有效性）（规整性）、（兼容性 ）四大类指令。

  7  机器指令对四种类型的数据进行操作。这四种数据类型包括（地址）型数据、（数值）型数据、（字符）型数据、（逻辑 ）型数据。

  8  CPU中保存当前正在执行的指令的寄存器是（ 指令寄存器 IR），指示下一条指令地址的寄存器是（  程序计数器PC），保存算术逻辑运算结果的寄存器是（ 数据缓冲寄存器DR ）和（通用寄存器  ）。

  9  虚存系统中，通常采用页表保护、段表保护和键保护以实现（ 存储区域 ）保护。

  10  安腾体系结构采用分支推断技术，将传统的（“if-then-else”  ）分支结构转变为无分支的（顺序/并行  ）代码，避免了错误预测分支而付出的代价。

三、简答题（每小题8分，共16分）

  

1  PCI总线中三种桥的名称是什么？简述其功能。

解：PCI总线中三种桥的名称分别是HOST总线/PCI桥(简称HOST桥)、PCI/PCI桥和PCI/LEGACY总线桥。

桥是一个总线转换部件，可把一条总线的地址空间映射到另一条总线的地址空间上，从而使系统中任意一个总线主设备都能看到同一份地址表。桥有信号的缓冲能力和信号电平转换功能。它还可以完成规程转换、数据快存化、装拆数据分组等

  2  安腾处理机采用的6种增强并行性功能的技术措施是什么？

解：1.显示并行指令计算技术 

2.超长指令字技术

3.分支推断技术 

4.推测技术 

5.软件流水技术 

6.寄存器堆栈技术 

五、计算题（10分）

    设存储器容量为64M字，字长为64位，模块数m=8，分别用顺序和交叉方式进行组织。存储周期T=100ns，数据总线宽度为64位，总线传送周期t=50ns。

求：顺序存储器和交叉存储器的带宽各是多少？

解：顺序存储器和交叉存储器连续读出m=8个字的性息总量都是

Q=64bx8=512b 

顺序存储器和交叉存储器连续读出4个字所需的时间分别是：

t2=mT=8x100ns=8x10^-7s 

t1=T+(m-1)t=100ns+7x50ns=4.5x10^-7s 

顺序存储器和交叉存储器的带宽分别是: 

W2=q/t2=512b/(8x10^-7)s=640Mb/s 

W1=q/t1=512b/(4.5x10^-7)s=1137.8Mb/s

六、分析题（12分）

    一种二进制RS型32位的指令结构如下：

    其中OP为操作码字段，X为寻址模式字段，D为偏移量字段，其寻址模式定义为有效地址E算法及说明列表如下：

请写出6种寻址方式的名称。

解：1.直接寻址方式

 2.相对寻址方式

 3.变址寻址方式

 4.基址寻址方式

 5.间接寻址方式

 6.寄存器间接寻址方式

七、设计题（15分）

    CPU的数据通路如图1所示。运算器中R0～R3为通用寄存器，DR为数据缓冲寄存器，PSW为状态字寄存器。D-cache为数据存储器，I-cache为指令存储器，PC为程序计数器（具有加1功能），IR为指令寄存器。单线箭头信号均为微操作控制信号（电位或脉冲），如LR0表示读出R0寄存器，SR0表示写入R0寄存器。

    机器指令“LDA(R3),R0”实现的功能是：以（R3）的内容为数存单元地址，读出数存该单元中数据至通用寄存器R0中。请画出该取数指令周期流程图，并在CPU周期框外写出所需的微操作控制信号。（一个CPU周期有T1～T4四个时钟信号，寄存器打入信号必须注明时钟序号）

 

 

本科生期末试卷（五）

一、选择题（每小题1分，共15分）

  1  某机字长64位，1位符号位，63位表示尾数，若用定点整数表示，则最大正整数位（ A ）。

    A  +(263-1)    B  +(264-1)    C  -(263-1)    D  -(264-1)

  2  请从下面浮点运算器中的描述中选出两个描述正确的句子（ AC ）。

    A  浮点运算器可用两个松散连接的定点运算部件一阶码和尾数部件来实现 B阶码部件可实现加，减，乘，除四种运算。

    C  阶码部件只进行阶码相加，相减和比较操作。 D  尾数部件只进行乘法和除法运算。

  3  存储单元是指（ B ）。

    A  存放1个二进制信息位的存储元B  存放1个机器字的所有存储元集合

    C  存放1个位元组的所有存储元集合D  存放2个位元组的所有存储元集合

  4  某机字长32位，存储容量1MB，若按字编址，它的寻址范围是（D  ）。

    A  0—1M    B  0—512KB    C  0—56K    D  0—256KB

  5  用于对某个寄存器中操作数的寻址方式为（  C）。

    A  直接    B  间接    C  寄存器直接    D  寄存器间接

  6  程控类的指令功能是（ D ）。

A  进行算术运算和逻辑运算B  进行主存与CPU之间的数据传送

C  进行CPU和I/O设备之间的数据传送D  改变程序执行的顺序

  7  指令周期是指（ C ）。

A  CPU从主存取出一条指令的时间B  CPU执行一条指令的时间

C  CPU从主存取出一条指令加上执行一条指令的时间D  时钟周期时间

  8  描述当代流行总线结构中基本概念不正确的句子是（AC  ）。

A  当代流行的总线不是标准总线

B  当代总线结构中，CPU和它私有的cache一起作为一个模块与总线相连

    C  系统中允许有一个这样的CPU模块

  9  CRT的颜色为256色，则刷新存储器每个单元的字长是（ C ）。

    A  256位    B  16位    C  8位    D  7位

  10  发生中断请求的条件是（ A ）。

A  一条指令执行结束B  一次I/O操作结束C  机器内部发生故障D  一次DMA操作结束

  11  中断矢量地址是（ B ）。

A  子程序入口地址B  中断服务程序入口地址C  中断服务程序入口地址指示器D  例行程序入口地址

  12  IEEE1394所以能实现数据传送的实时性，是因为（ AC ）。

A  除非同步传送外，还提供同步传送方式B  提高了时钟频率

C  除优先权仲裁外，还提供均等仲裁,紧急仲裁两种总线仲裁方式D  能够进行热插拔

  13  直接映射cache的主要优点是实现简单。这种方式的主要缺点是（B  ）。

A  它比其他cache映射方式价格更贵B  如果使用中的2个或多个块映射到cache同一行，命中率则下降

C  它的存取时间大于其他cache映射方式D  cache中的块数随着主存容量增大而线性增加

  14  虚拟存储器中段页式存储管理方案的特性为（C  ）。

A  空间浪费大，存储共享不易，存储保护容易，不能动态连接

B  空间浪费小，存储共享容易，存储保护不易，不能动态连接

C  空间浪费大，存储共享不易，存储保护容易，能动态连接

   D  空间浪费小，存储共享容易，存储保护容易，能动态连接

  15  安腾处理机的指令格式中，操作数寻址采用（ B ）。

    A  R-R-S型    B  R-R-R型    C  R-S-S型    D  S-S-S型

二、填空题（每小题2分，共20分）

  1  IEEE6754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最大规格化正数为（  ）。

  2  直接使用西文键盘输入汉字，进行处理，并显示打印汉字，要解决汉字的（  ）、（  ）和（  ）三种不同用途的编码。

  3  数的真值变成机器码时有四种表示方法，即（  ）表示法，（  ）表示法，（  ）表示法，（  ）表示法。

  4  主存储器的技术指标有（  ），（  ），（  ），（  ）。

  5  cache和主存构成了（  ），全由（  ）来实现。

  6  根据通道的工作方式，通道分为（  ）通道和（  ）通道两种类型。

  7  SCSI是（  ）I/O标准界面，IEEE1394是（  ）I/O标准界面。

  8  某系统总线的一个存取周期最快为3个总线时钟周期，总线在一个总线周期中可以存取32位数据。如总线的时钟频率为8.33MHz，则总线的带宽是（  ）。

  9  操作系统是计算机硬件资源管理器，其主要管理功能有（  ）管理、（  ）管理和（  ）管理。

  10 安腾处理机采用VLIW技术，编译器经过优化，将多条能并行执行的指令合并成一个具有（  ）的超长指令字，控制多个独立的（  ）同时工作。

三、简答题（每小题8分，共16分）

  1  画图说明现代计算机系统的层次结构。

  2  简述水平型微指令和垂直型微指令的特点。

四、计算题（10分）

CPU执行一段程序时，cache完成存取的次数为2420次，主存完成的次数为80次，已知cache存储周期为40ns，主存存储周期为200ns，求cache/主存系统的效率和平均访问时间。

h = 2420/2500 = 0.968 

ta = h*tc+(1-h)*tm = 45.12 ns 

e =tc/ta = 88.65%

五、设计题（12分）

    某机器单字长指令为32位，共有40条指令，通用寄存器有128个，主存最大寻址空间为64M。寻址方式有立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、基值寻址、相对寻址六种。请设计指令格式，并做必要说明。

六、证明题（12分）

    一条机器指令的指令周期包括取指（IF）、译码（ID）、执行（EX）、写回（WB）四个过程段，每个过程段1个时钟周期T完成。

    先段定机器指令采用以下三种方式执行：①非流水线（顺序）方式，②标量流水线方式，③超标量流水线方式。

    请画出三种方式的时空图，证明流水计算机比非流水计算机具有更高的吞吐率。

七、设计题（15分）

    CPU的数据通路如图1所示。运算器中R0～R3为通用寄存器，DR为数据缓冲寄存器，PSW为状态字寄存器。D-cache为数据存储器，I-cache为指令存储器，PC为程序计数器（具有加1功能），IR为指令寄存器。单线箭头信号均为微操作控制信号（电位或脉冲），如LR0表示读出R0寄存器，SR0表示写入R0寄存器。

    机器指令“STO R1,(R2)”实现的功能是：将寄存器R1中的数据写入到以（R2）为地址的数存单元中。请画出该存数指令周期流程图，并在CPU周期框外写出所需的微操作控制信号。（一个CPU周期含T1～T4四个时钟信号，寄存器打入信号必须注明时钟序号）

 

 

解：

 

本科生期末试卷（六）

一、选择题（每小题1分，共15分）

  1  从器件角度看，计算机经历了五代变化。但从系统结构看，至今绝大多数计算机仍属于（ B ）计算机。

    A  并行    B  冯·诺依曼    C  智能    D  串行

  2  某机字长32位，其中1位表示符号位。若用定点整数表示，则最小负整数为（  A）。

    A  -(231-1)    B  -(230-1)    C  -(231+1)    D  -(230+1)

  3  以下有关运算器的描述，（ C ）是正确的。

    A  只做加法运算    B  只做算术运算     C  算术运算与逻辑运算    D  只做逻辑运算

  4  EEPROM是指（  D）。

    A  读写存储器    B  只读存储器   C  闪速记忆体    D  电擦除可编程只读存储器

  5  常用的虚拟存储系统由（ B ）两级存储器组成，其中辅存是大容量的磁表面存储器。

    A  cache-主存    B  主存-辅存    C  cache-辅存    D  通用寄存器-cache

  6  RISC访内指令中，操作数的物理位置一般安排在（  D）。

A  栈顶和次栈顶  B  两个主存单元  C  一个主存单元和一个通用寄存器 D  两个通用寄存器

  7  当前的CPU由（  D）组成。

A  控制器B  控制器、运算器、cacheC  运算器、主存 D  控制器、ALU、主存

  8  流水CPU是由一系列叫做“段”的处理部件组成。和具备m个并行部件的CPU相比，一个m段流水CPU的吞吐能力是（  ）。

A  具备同等水平B  不具备同等水平C  小于前者D  大于前者

  9  在集中式总线仲裁中，（  A）方式回应时间最快。

    A  独立请求    B  计数器定时查询    C  菊花链

  10  CPU中跟踪指令后继地址的寄存器是（  C）。

    A  地址寄存器    B  指令计数器    C  程序计数器    D  指令寄存器

  11  从信息流的传输速度来看，（ A ）系统工作效率最低。

    A  单总线    B  双总线    C  三总线    D  多总线

  12  单级中断系统中，CPU一旦回应中断，立即关闭（ C ）标志，以防止本次中断服务结束前同级的其他中断源产生另一次中断进行干扰。

    A  中断允许    B  中断请求    C  中断屏蔽    D  DMA请求

  13  安腾处理机的典型指令格式为（ ）位。

    A  32位    B  64位    C  41位    D  48位

  14  下面操作中应该由特权指令完成的是（  ）。

A  设置定时器的初值B  从用户模式切换到管理员模式C  开定时器中断D  关中断

  15  下列各项中，不属于安腾体系结构基本特征的是（  ）。

    A  超长指令字    B  显式并行指令计算    C  推断执行    D  超线程

二、填空题（每小题2分，共20分）

  1  字符信息是符号数据，属于处理（  ）领域的问题，国际上采用的字符系统是七单位的（  ）码。

  2  按IEEE754标准，一个32位浮点数由符号位S（1位）、阶码E（8位）、尾数M（23位）三个域组成。其中阶码E的值等于指数的真值（  ）加上一个固定的偏移值（  ）。

  3  双端口存储器和多模块交叉存储器属于并行存储器结构，其中前者采用（  ）并行技术，后者采用（  ）并行技术。

  4  虚拟存储器分为页式、（  ）式、（  ）式三种。

  5  安腾指令格式采用5个字段：除了操作码（OP）字段和推断字段外，还有3个7位的（  ）字段，它们用于指定（  ）2个源操作数和1个目标操作数的地址。

  6  CPU从存储器取出一条指令并执行该指令的时间称为（  ），它常用若干个（  ）来表示。

  7  安腾CPU中的主要寄存器除了128个通用寄存器、128个浮点寄存器、128个应用寄存器、1个指令指针寄存器（即程序计数器）外，还有64个（  ）和8个（  ）。

  8  衡量总线性能的重要指标是（  ），它定义为总线本身所能达到的最高传输速率，单位是（  ）。

  9  DMA控制器按其结构，分为（  ）DMA控制器和（  ）DMA控制器。前者适用于高速设备，后者适用于慢速设备。

  10  64位处理机的两种典型体系结构是（  ）和（  ）。前者保持了与IA-32的完全兼容，后者则是一种全新的体系结构。

三、简答题（每小题8分，共16分）

  1  简要总结一下，采用哪几种技术手段可以加快存储系统的访问速度？
   采用更高速的技术来缩短读出时间，还可采用并行技术的存储器。

  2  一台机器的指令系统有哪几类典型指令？列出其名称。

数据传送类

控制类

运算类

逻辑类

输入输出类

字符串处理类

特权类

五、设计题（12分）

    现给定与门、或门、异或门三种芯片，其中与门、或门的延迟时间为20ms，异或门的延迟时间为60ns。

    ⑴请写出一位全加器（FA）的真值表和逻辑表达式，画出FA的逻辑图。

    ⑵画出32位行波进位加法器/减法器的逻辑图。注：画出最低2位和最高2位（含溢出电路）

    ⑶计算一次加法所用的总时间。

六、计算题（12分）

    某计算机的存储系统由cache、主存和磁盘构成。cache的访问时间为15ns；如果被访问的单元在主存中但不在cache中，需要用60ns的时间将其装入cache，然后再进行访问；如果被访问的单元不在主存中，则需要10ms的时间将其从磁盘中读入主存，然后再装入cache中并开始访问。若cache的命中率为90%，主存的命中率为60%，求该系统中访问一个字的平均时间。

 

 

七、计算题（15分）

假设使用100台多处理机系统获得加速比80，求原计算机程序中串行部分所占的比例是多少？

 

 

 

 

 

本科生期末试卷（七）

一、选择题（每小题1分，共15分）

  1  冯·诺依曼机工作的基本方式的特点是（ B ）。

A  多指令流单数据流B  按地址访问并顺序执行指令C  堆栈操作D  存贮器按内容选择地址

  2  在机器数（BC  ）中，零的表示形式是唯一的。

    A  原码    B  补码    C  移码    D  反码

  3  在定点二进制运算器中，减法运算一般通过（D  ）来实现。

    A 原码运算的二进制减法器B 补码运算的二进制减法器 C 原码运算的十进制加法器 D 补码运算的二进制加法器

  4  某计算机字长32位，其存储容量为256MB，若按单字编址，它的寻址范围