计算机组成与结构试卷一
问答题
尾数符号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)