吉林大学《计算机组成原理》2018-2019学年期末试卷.docxVIP

吉林大学《计算机组成原理》2018-2019学年第一学期期末试卷

考试时间:2019年1月7日

一、选择题(10分，每小题2分)

1、下面不属于计算机系统结构中的8个伟大思想的是():

A.通过流水线提高性能B.采用多核程序设计

C.采用二进制表示D.高级程序语言不必关心底层硬件细节

2.关于硬盘与主存，般情况下错误的描述是[]。

A.主存速度快B.磁盘容量更大C.硬盘价格更低D.都是存储介质

3.下面属于非易失性存储器的是():

A.SRAMB.DRAMC.CD-ROMD.Cache

4.现有32位单精度IE754格式的浮点数7800000(H表示16进制数)，请问其含义是[]。A.正无穷B.0C.1x2l27D.1x2

5.CPU能够理解的命令是[]。

A.C语言B.高级语言C.汇编语言D.指令

二、简答题(15分，每小题3分)

1.解释保护位、舍入位、粘贴位的作用。

2.阐述冯诺依曼理论的三个要点。

3.简述一个C语言程序转换为可执行程序的4个步骤。

4.解释程序具有的局部性。

5.阐述硬件设计的三个基本原则。

三、计算题(25分)

1.IEEE754计算。(10分)

已知A=--5.25，B=7.125，二者都是IEEE754单精度格式的浮点数，求A-B=?

（要求将A.B表示成IEE754的时候进行计算，写出计算步骤，并且将计算结果转化成16进制表示）

2.计算机性能。(15分)

设基本CPI为1.0，主存访问时间为100ns,其中包含缺失处理时间，

问题:

(1)假设一级cache的命中时间决定了P1和P2的周期时间，分别求P1、P2的时钟频率。

(2)分别求P1和P2的CPI。

(3)如果P2执行某段程序用时10秒钟，求它的指令数。

(4)在P1中增加二级cache,以弥补一级cache容量的限制。

增加二级cache后，求P1的CPI是多少?性能提升了多少?

四、综合题(50分)

1、流水线(15分)

采用教材中给定的流水线，包含IF、ID、EX、MEM、WB共5段，假设流水线能够执行以下指令:

LW$1，20($2)

SUB$2,$1

ADD$0，$1，$2

Sw$2，100($0)

ADD$1,$2,$3

请分析这些指令在采用硬件转发结果的前提下，流水线各段中的执行情况，画出上述指令能

正确执行的流水线时空图，并计算吞吐率和加速比。

2、(15分)

采用教材中给定的MIPS指令格式，已知如下二进制数列:

A:00100001001100111011000000100000

B:00001010101100101010110101110110

C:00010110101100110010110101110010

D:10001101100100000000000000000100

寄存器PC:00000011101100011000001011011100,

假设寄存器$t0到$t7的寄存器号为8~15,所存初始数据大小为各自寄存器号，$s0~$s7的寄存器号为16~23,所存初始数据为各自寄存器号的2倍。

1.若A是addi指令，则A中的目的寄存器名是什么、执行该指令后其中所存数据是什么?2.若B是跳转指令，则跳转到的地址是多少?

3.著C是bne指令，则目的地址是多少?

4.若D是LW指令，根据PC寄存器内容取出该指令并执行，请写出目标寄存器的名称和内容。

5.著A在$sO中，读立即数61(十进制)，lulSsO,61后$s0的值是多少。

3、(20分)

某计算机虚拟地址空间大小为256MB,主存地址空间大小为16MB,页面大小为128KB;Cache采用2略组相联映射方式，共16块:主存与Cache之间交换的块大小为16字(一个字四个字节)。系统运行到某-一时刻时，页表的部分内容和Cache的部分内容分别如下图所示，图中物理页号/磁盘地址及标记字段的内容为十六进制形式。请回答下列问题:

1)虚拟地址共有几位，那几位表示页号?物理地址共有几位，哪几位表示物理页号?

2)使用物理地址访问Cache时，给出物理地址的划分格式。

3)使用虚拟地址002C050H访问时，能否从Cache中读取到数据?要求给出推导过程。4)假定为该机配置-个全相联的TLB,该TLB共可存放4个页表项，若其采用LRU替换算法，当前内容如下图所示，此时依次访问虚拟地址027BACOH和0110140H，问接下来继续访问