计算机组成与结构试卷一.doc

计算机组成与结构试卷 一 问答题1、把十进制数0.15表示成32位规格化浮点数形式，浮点数的格式如下： 尾数符号1位 阶码：8位，用整数、 移码表示，基值为2 尾数：23位(另外有1个隐藏位)，用小数、 原码表示，基值为2 尾数符号1位 阶码：8位，用整数、 移码表示，基值为2 尾数：23位(另外有1个隐藏位)，用小数、 原码表示，基值为2 (1)用16进制分别写出这个规格化浮点数的阶码、尾数和完整的浮点数。 (2)如果采用恒置1舍入法，这个规格化浮点数的相对误差是多少？ 2、在一台采用指令取消技术的RISC处理机上执行下面一段程序。每条指令的执行过程都要经过取指令和执行两个周期，每个周期的延迟时间均为10ns。 MOVE R1，#50000 ；R1←常数50000 LOOP:MOVE R2，A(R1) ；R2←从内存中取一个数 ?ADD R0，R2 ；R0←(R0)+(R2)DNE R1，LOOP ；R1←(R1)-1，若(R1)≠0，则转向LOOP (1)为了采用指令取消技术，改写上面的程序。 (2)计算采用指令取消技术执行上面的程序能够节省多少时间？ 3、用16M字×8位的存储芯片构成一个64M字×16位的主存储器。要求既能够扩大存储器的容量，又能够缩短存储器的访问周期。(1)计算需要多少个存储器芯片。 (2)存储器芯片和主存储器的地址长度各需要多少位？ (3)画出用存储器芯片构成主存储器的逻辑示意图。 (4)用16进制表示的地址1234567，其体内地址和体号是多少？ 4、在页式虚拟存储器中，一个程序由P1～P6共6个页面组成，系统分配给这个程序的主存只有4个页面。在程序开始执行之前，P1至P4已经装入主存。程序执行过程中依次访问到的页面如下：P1，P2，P3，P4，P5，P3，P6，P5，P2，P1，P5，P2，P4，P1。分别采用LRU和OPT页面替换算法对这4页主存进行调度。 (1)画出主存页面替换和命中的情况表。 (2)计算两种页面替换算法的页命中率。 (3)假设每个数据平均被访问10次，采用LRU页面替换算法，为了使页面失效率小于10-5，计算页面大小至少应该为多少？ 5、在一个采用组相联映象方式的Cache系统中，主存和Cache均按字节编址，按字访问，字长为64位。Cache的容量为256KB，主存的容量为64MB。Cache的每一组有8块，每块有8个字。要求采用按地址访问方式构成相联目录表，实现主存地址到Cache地址的变换，并采用8个相等比较电路。 (1)给出主存和Cache的地址格式，并标出各字段的长度。(2)计算相联目录表的地址个数。 (3)设计相联目录表每个地址中所存内容的格式，并标出每一个字段的长度。 (4)计算每个比较电路的位数。(5)Cache地址的哪些字段可从主存地址直接得到？哪些字段必须从相联目录表得到？ 6、在一台单流水线处理机上执行下面的程序。每条指令都要经过取指令、译码、执行和写结果4个流水段，每个流水段的延迟时间都是5ns。执行部件的输出端有直接数据通路与它的输入端相连接，执行部件产生的条件码也直接送入控制器。K1： MOVE R1, #4 ；R1←向量长度4 K2：LOOP：MOVE R2, A(R1) ；R2←A向量的一个元素 K3： ADD R0, R2 ；R0←(R0)＋(R2) K4： DNE R1, LOOP ；R1←(R1)－1,若(R1)≠0转向LOOP K5： MOVE SUN，R0 ；SUN←(R0)，保存结果 (1)列出指令之间的所有数据相关，包括读写、写读和写写数据相关。(2)采用预测转移不成功的静态分支预测技术，画出指令流水线的时空图(可用指令序号表示)，并计算流水线的吞吐率、加速比和效率。(3)采用预测转移成功的静态分支预测技术，计算指令流水线的吞吐率、加速比和效率。7、一条3个功能段的非线性流水线的预约表如下： 段\周期 1 2 3 4 5 6 S1 X 　 X 　 　 X S2 　 X 　 X 　 　 S3 　 　 　 　 X 　 (1)写出禁止向量和初始冲突向量。 (2)画出调度流水线的状态图。 (3)求最小启动循环和最小平均启动距离。(4)求启动距离最小的恒定循环。 (5)画出流水线各功能段之间的连接图。(6)通过插入非计算延迟使流水线达到最优调度，计算该流水线的最佳启动循环。(7)画出插入非计算延迟使流水线达到最优调度的流水线预约表。8、在下列不同类型的处理机上做向量运算：D=(A+B)*C，向量长度均为4，每个周期的时间为10ns。分别计算所需的最短时间，写出简要计算过程。 (1)SISD单处理机，有一个通用运算部件，每3个