2004级《计算机组成原理》期末考试试题A(20[1]....pdfVIP

武汉大学计算机学院 2005-2006 学年第一学期 2004 级《计算机组成原理》 期末考试试题 A 卷 学号_____________ 班级 _________ 姓名_____________ 成绩________ 一、运算器方法与运算器分析题（共 20 分） 定点补码加法运算中，产生溢出的条件是什么? 试给出三种溢出判断方法，要求写出逻辑表 达式，如果是浮点加减运算，产生溢出的条件又会如何? 二、主存储结构分析与设计题（共 20 分） 某半导体存储器容量 7k ×8 位，其中ROM区为 4k ×8 位，用 4k ×8 的ROM芯片组成；RAM 区为 3k ×8 位，用 2k ×4 的SRAM芯片和 1k×4 的SRAM芯片组成，ROM区地址从 0 开始，SRAM 区地址随后，地址总线A ～A ，数据总线D ～D 、R/W控制读、写、访存控制信号为 。要 15 0 7 0 MREQ 求： （1）分别分析 4K 、2K 、1K 存储区域的地址范围； （5 分） （2 ）写出地址译码方案； （5 分） （3 ）设计并画出该存储器逻辑图。 （10 分） 三、存储系统分析题（共 15 分） 有 3 个 Cache 存储器，每个由 4 个 Block 组成，每个 Block 只有一个字，第 1 个 Cache 存储 器采用全相联映像，第 2 个 Cache 存储器采用 2 路组相联映像，采用 LRU 替换算法,第 3 个 Cache 存储器采用直接相联映像，下面是程序执行过程中的 Block 地址流。 0， 8， 0， 6， 8 请计算上述三种结构的命中率各为多少? 四、指令系统分析与设计题（共 15 分） 若某台计算机的指令系统中共有 50 条指令； (1)若采用固定长度编码方式，其操作码的编码长度需要多少位? （5分） (2)设该指令系统中有 10 条指令的使用概率为 90 ％，其余为 10％，若采用不等长编码方式， 其操作码的平均长度为多少? （5分） (3)若原指令系统采用固定长度编码后继产品中需增加 50 条指令，试设计其指令操作码，并 计算其平均长度。 （5分） 五、控制器分析题（共 15 分） 2004 级《计算机组成原理》期末考试试题 A 卷 - 1 - 某计算机的 CPU 内部为双总线结构，所有数据传送都通过 ALU ，ALU 具有下列功能： F=1 ； F=B ； F=A ＋1 ；F=B ＋1； F=A －1 ； F=B －1，CPU 如图。 写出转移指令(JSR)的取指和执行的微操作序列。JSR 指令占两个字，第一个字是操作码，第 二个字为转移地址。图中 Y 为暂存器，PC 为程序计数器，MAR 和 MDR 分别为存储器地址与数 据寄存器，IR 为指令寄存器。 六、IO 系统分析题（共 15 分） 某计算机的外部设备具有三级中断功能，中断响应次序基本上由硬件排队电路决定，但可利 用各个外部设备控制器的中断屏蔽控制位来封锁本设备的中断请求信号。设所有中断处理程序的 执行时间相同，均为 T，在 5T 时间内共发生 5 次中断请求信号，如图所示。 0 1T 2T 3T 4T 5T ① ② ③ ② ① 其中①表示 1 级中断设备发出的中断请求信号，其余类推。①的级别最高，②次之，③最低。 （1）请图示在没设置屏蔽码的情况下各个中断处理程序占用的时间段及中断程序完成的次序。（7 分） （2）软件进行干预，当执行中断处理程序③时，屏蔽二级中断，请图示各个中断处理