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

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

(6页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

武汉大学计算机学院武汉大学计算机学院 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 区地址随后，地址总线A15～A0，数据总线D7～D0、WR/控制读、写、访存控制信号为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)软件进行干预，当执行中断处理程序③时，屏蔽二级中断，请图示各个中断处理程序占用的 时间段及中断程序完成的次序。 (8 分) 2004 级《计算机组成原理》期末考试试题 A 卷 - 2 - 武汉大学计算机学院武汉大学计算机学院 2005-2006 学年第一学期学年第一学期 2004 级《计算机组成原理》级《计算机组成原理》 期末考试试题期末考试试题 A 卷卷 (参考答案参考答案) 一、运算器方法与运算器分析题(共 20 分) 解：定点补码加法运算中产生溢出的条件是两个相同的数相加超过了定点数的表示范围。 溢出判断方法有以下三种： 方法一 设x的符号为xf，y的符号为yf，运算结果的符号为Sf。 溢出逻辑表达式： s y xs y x f f ff f f V+= ，若 V＝0 无溢出；V＝1 有溢出。 方法二 若最高数值位向符号位的进位值 C 与符号位产生的进位输出值 S 相同时，则没有溢出发生； 如果两个进位值不同，则有溢出发生。 溢出表达式： V＝S?C。 方法三： 设左边第一位为第一符号位Sf1，相邻的为第二符号位Sf2。则：00 表示正号、01 表示产生正 向溢出、11 表示负号、10 表示产生了负向溢出。 溢出逻辑表达式：V＝Sf1?Sf2，若V＝0 无溢出；V＝1 有溢出。 如果是浮点加减运算，产生溢出的条件是阶码超过了它的表示范围。 二、存储结构分析与设计题(共 20 分) 解：(1) ROM 区选 1 片 4k×8 位的芯片； RAM 区选 2 片 2k×4 位的芯片(位扩展)和 2 片 1k×4 位的芯片(位扩展)； 存储器地址分布图如下(按字节编址)： 0000H ROM 地址分析如下： 0FFFH 4K 0000 0 0 00 0000 0000 1000H RAM1 0000 1 1 11 1111 1111 ROM 17FFH 2K 0001 0 0 00 0000 0000 1800H RAM2 0001 0 1 11 1111 1111 RAM1 1BFFH 1K 0001 1 0 00 0000 0000 0001 1 0 11 1111 1111 RAM2 以内部地址少的为主， 地址译码方案： 用A12A11 A10作译码器输入， 则Y0 、 Y1、 Y2和Y3选ROM， Y4 和Y5选RAM1，Y6选RAM2，扩展图与连接图如图所示。 2004 级《计算机组成原理》期末考试试题 A 卷参考答案 - 1 - D7～D0 R/W D7～D0 D7～D4 D3～D0 D7～D4 D3～D0 4K×8 2K×4 2K×4 1K×4 1K×4 CPU ROM RAM1 RAM1 RAM2 RAM2 A9～A0 A10 A11 Y0 Y1Y2Y3 Y4 Y5 Y6 Y7 A 74LS138 3：8 译码器 E3 E2 E1 MREQ B C A15 A13 A14 A12 三、存储系统分析题(共 15 分) 解：全相联映像，0 没命中，8 没命中，0 命中，6 没命中，8 命中，命中率=3/5。 对 2－way 组相联映像，Cache 的 4 个 Block 分成 2 组。 由于 0、6、8 都是映射到第一组(组号为 0)。 0 没命 关 键 词： 计算机组成原理 2004 计算机 组成 原理 期末考试 试题 20

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文

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

链接地址： https://www.wenku365.com/p-46857821.html