计算机组成原理课后参考答案(部分).pdf

第 1 页 共 19 页第 1 页 共 19 页 1 第四章 存储器第四章 存储器 4 7 一个容量为 16K 32 位的存储器 其地址线和数据线的总和是多少 当选用下列不同规格的存储 芯片时 各需要多少片 1K 4 位 2K 8 位 4K 4 位 16K 1 位 4K 8 位 8K 8 位 解 解 设访存地址为字节地址 对于 16K 32 位的存储器 按字寻址的范围是 2 14 按字节寻址的范围是 216 故该存储器的地址线为 16 位 数据线为 32 位 其地址线和数据线的总和是 16 32 48 位 1 当选用 1K 4 位的存储芯片时 需要 4位1K 32位16K 128 片 2 当选用 2K 8 位的存储芯片时 需要 位82K 位3216K 32 片 3 当选用 4K 4 位的存储芯片时 需要 位44K 位3216K 32 片 4 当选用 16K 1 位的存储芯片时 需要 位116K 位3216K 32 片 5 当选用 4K 8 位的存储芯片时 需要 位84K 位3216K 16 片 6 当选用 8K 8 位的存储芯片时 需要 位88K 位3216K 8 片 4 11 一个 8K 8 位的动态 RAM 芯片 其内部结构排列成 256 256 形式 存取周期为 0 1ms 试问采 用集中刷新 分散刷新及异步刷新三种方式的刷新间隔各为多少 解 解 1 集中刷新间隔为 2ms 共 20000 个存取周期 2 分散刷新间隔为 256 个存取周期 但存取周期为 0 2ms 即 51 2ms 3 异步刷新间隔为 2ms 256 7 8ms 即每隔 7 8ms 刷新一行 但对每行来说 刷新间隔仍为 2ms 4 14 某 8 位微型计算机地址码为 18 位 若使用 4K 4 位的 RAM 芯片组成模块板结构的存储器 试问 1 该机所允许的最大主存空间是多少 2 若每个模块板为 32K 8 位 共需几个模块板 3 每个模块板内共有几片 RAM 芯片 4 共有多少片 RAM 5 CPU 如何选择各模块板 解 解 1 主存容量为 2 18 8 位 256KB 2 共需模块板数为 位832K 位8256K 8 3 每个模块板内芯片数为 位44K 位832K 16 片 4 共需 RAM 芯片数为 8 16 128 片 5 18 根地址线分配如下 A11 A0作为 4K 4 位的 RAM 芯片本身的地址线 A14 A12作为模块板内片选 地址 采用 3 8 译码器共 8 个输出 每个输出选 2 片 4K 4 位的 RAM 芯片 A17 A15作为模块板的地址 同样采用 3 8 译码器 每个输出分别选 8 个模块板中的任一块 4 15 设 CPU 共有 16 根地址线 8 根数据线 并用MREQ 低电平有效 作访存控制信号 WR 作读 写命令信号 高电平为读 低电平为写 现有这些存储芯片 ROM 2K 8 位 4K 4 位 8K 8 位 RAM 1K 4 位 2K 8 位 4K 8 位 及 74138 译码器和其他门电路 门电路自定 试从上述规格 中选用合适的芯片 画出 CPU 和存储芯片的连接图 要求如下 第 2 页 共 19 页第 2 页 共 19 页 2 1 最小 4K 地址为系统程序区 4096 16383 地址范围为用户程序区 2 指出选用的存储芯片类型及数量 3 详细画出片选逻辑 解 解 1 写出对应的二进制地址码 ROM 区地址范围为 4K 8 位 A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 因而可选 2 片 4K 4 位的 ROM 芯片 RAM 区地址范围为 A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 RAM 容量为 12K 8 位 因此可选 3 片 4K 8 位的 RAM 芯片 2 分配地址线 A11 A0接 4K 4 位的 ROM 芯片的地址线和 4K 8 位的 RAM 芯片的地址线 3 确定片选信号 A14A13A12连 3 8 译码器的 C B A 端 A15连译码器的 G2A非使能端 MREQ连 3 8 译码器的 G2B非使 能端 译码器的 G1使能端接 5V 电源 译码器的 Y0输出端同时接 2 片 ROM 芯片片选端 Y1 Y2 Y3输 出端分别接 3 片 RAM 芯片片选端 4 CPU 和存储芯片的连接图 略 4 23 设 CPU 共有 16 根地址线 8 根数据线 并用 IOM 作为访问存储器或 I O 的控制信号 高电平 为访存 低电平为访 I O WR 低电平有效 为写命令 RD 低电平有效 为读命令 设计一个 容量为 64KB 的采用低位交叉编址的 8 体并行结构存储器 画出 CPU 和存储芯片 芯片容量自定 的 连接图 并写出图中每个存储芯片的地址范围 用十六进制数表示 解 解 1 确定芯片数量 8 片 8K 8 位的 RAM 芯片 2 写出对应的二进制地址码 第 0 片 即 0000 0008 0010 FFF8H A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 第 1 片 即 0001 0009 0011 FFF9H A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 第 2 片 即 0002 000A 0012 FFFAH A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 第 3 片 即 0003 000B 0013 FFFBH 第 3 页 共 19 页第 3 页 共 19 页 3 A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 第 4 片 即 0004 000C 0014 FFFCH A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 第 5 片 即 0005 000D 0015 FFFDH A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 第 6 片 即 0006 000E 0016 FFFEH A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 第 7 片 即 0007 000F 0017 FFFFH A15A14 A13 A12 A11 A10 A9 A8 A7 A6A5 A4 A3 A2 A1 A0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 分配地址线 A15 A3接 8K 8 位的 RAM 芯片的地址线 4 确定片选信号 A2A1A0连 3 8 译码器的 C B A 端 IOM 通过非门连译码器的 G2A非和 G2B非使能端 译码器的 G1使能端接 5V 电源 5 CPU 和存储芯片的连接图 略 4 28 设主存容量为 256K 字 Cache 容量为 2K 字 块长为 4 1 设计 Cache 地址格式 Cache 中可装入多少块数据 2 在直接映射方式下 设计主存地址格式 3 在四路组相联映射方式下 设计主存地址格式 4 在全相联映射方式下 设计主存地址格式 5 若存储字长为 32 位 存储器按字节寻址 写出上述三种映射方式下主存的地址格式 解 解 1 根据 Cache 容量为 2K 字 2 11 得 Cache 字地址为 11 位 根据块长为 4 且访存地址为字地址 得字块内地址为 2 位 即 b 2 且 Cache 共有 2048 4 512 2 9块 即 c 9 所以 Cache 地址格式为 Cache 块号字块内地址Cache 块号字块内地址 9 位2 位9 位2 位 2 根据主存容量为256K字 2 18 得主存字地址为18位 在直接映射方式下 主存字块标记为18 11 7 故主存地址格式为 主存字块标记Cache字块地址主存字块标记Cache字块地址字块内地址字块内地址 7 位9 位2 位7 位9 位2 位 第 4 页 共 19 页第 4 页 共 19 页 4 3 根据四路组相联的条件 一组内有 4 块 得 Cache 共分 512 4 128 2 q组 即 q 7 主存字块标 记为 18 q b 18 7 2 9 位 其地址格式为 主存字块标记组地址 字块内地址主存字块标记组地址 字块内地址 9 位7 位2 位9 位7 位2 位 4 在全相联映射方式下 主存字块标记为 18 b 18 2 16 位 其地址格式为 主存字块标记 字块内地址主存字块标记 字块内地址 16 位2 位16 位2 位 5 若存储字长为 32 位 存储器按字节寻址 上述三种映射方式下主存的地址格式分别为 直接映射 主存字块标记Cache字块地址主存字块标记Cache字块地址字地址 字节地址字地址 字节地址 7 位 9 位 2 位 2 位7 位 9 位 2 位 2 位 四路组相联映射 主存字块标记组地址 字地址 字节地址主存字块标记组地址 字地址 字节地址 9 位7 位2 位 2 位9 位7 位2 位 2 位 全相联映射 主存字块标记字地址 字节地址主存字块标记字地址 字节地址 16 位2 位2 位16 位2 位2 位 4 29 假设 CPU 执行某段程序时共访问 Cache 命中 4800 次 访问主存 200 次 已知 Cache 的存取周期 是 30ns 主存的存取周期是 150ns 求 Cache 的命中率以及 Cache 主存系统的平均访问时间和效率 试问该系统的性能提高了多少 解 解 1 Cache 的命中率为 4800 4800 200 96 2 Cache 主存系统的平均访问时间为 0 96 30 1 0 96 150 34 8ns 3 Cache 主存系统的效率为 e 访问 Cache 的时间 平均访问时间 30 34 8 86 2 4 性能提高为 150 34 8 1 3 31 倍 4 31 设主存容量为 1MB 采用直接映射方式的 Cache 容量为 16KB 块长为 4 每字 32 位 试问主存 地址为 ABCDEH 的存储单元在 Cache 中的什么位置 解 设访存地址为字节地址 解 设访存地址为字节地址 根据主存容量为 1MB 2 20 1M 得主存地址为 20 位 根据 Cache 容量为 16KB 2 14 16K 得 Cache 地址为 14 位 由块长为 4 每字 32 位 得字块大小为 4 32 位 16B 24 16 由于访存地址为字节地址 得字块内地址为 4 位 在直接映射方式下 主存字块标记为 20 14 6 故 主存地址格式为 第 5 页 共 19 页第 5 页 共 19 页 5 主存字块标记Cache 字块地址字块内地址主存字块标记Cache 字块地址字块内地址 6 位10 位 4 位6 位10 位 4 位 在直接映射方式下 主存地址 ABCDEH 1010 1011 1100 1101 1110B 各字段分配如下 1010 1011 1100 110111101010 1011 1100 11011110 6 位10 位 4 位6 位10 位 4 位 所以存储单元在 Cache 中的地址为 11 1100 1101 1110 即 3CDEH 4 39 某磁盘存储器转速为 3 000 转 分 共有 4 个记录盘面 每毫米 5 道 每道记录信息 12 288 字 节 最小磁道直径为 230mm 共有 275 道 求 1 磁盘存储器的存储容量 2 最高位密度 最小磁道的位密度 和最低位密度 3 磁盘数据传输率 4 平均等待时间 解 解 1 每道记录信息容量 12288B 每个记录面信息容量 12288B 275 4 个记录面信息容量 12288B 275 4 13516800B 2 最高位密度 D1按最小磁道直径 R1 230mm 计算 D1 12288B R1 12288B 230mm 17 B mm 最低位密度 D2按最大磁道直径 R2 230 275 5 2 340mm 计算 D2 12288B R2 12288B 340mm 11 5 B mm 3 磁盘数据传输率 C N r N 为每磁道信息容量 12288B r 3000 转 分 50 转 秒 C N r 12288B 50r s 614400 B s 4 平均等待时间 平均等待时间为 twa twmax twmin 2 1 50s 0s 2 1 100s 10ms 第 6 页 共 19 页第 6 页 共 19 页 6 第五章 输入输出系统第五章 输入输出系统 5 11 简述 I O 接口的功能和基本组成 解 解 1 I O 接口的功能有 选址 传送命令 传送数据和反映设备状态 2 I O 接口的基本组成 设备选择电路 命令寄存器和命令译码器 数据缓冲寄存器 设备状态 标记触发器 5 16 在什么条件和什么时间 CPU 可以响应 I O 的中断请求 解 解 1 CPU 响应 I O 设备提出中断请求的条件是 必须满足 CPU 中的允许中断触发器 EINT 为 1 I O 本身有请求又未被屏蔽 经排队后又被选中 2 CPU 响应中断的时间一定是在每条指令执行阶段的结束时刻 5 28 CPU 对 DMA 请求和中断请求的响应时间是否相同 为什么 解 解 1 不相同 响应中断请求是在每条指令执行周期结束的时刻 而响应 DMA 请求是在存取周期结束 的时刻 2 因为中断方式是程序切换 而程序又是由指令组成 所以必须在一条指令执行完毕才能响应中 断请求 而且 CPU 只有在每条指令执行周期的结束时刻才发出查询信号 以获取中断请求信号 此时 若条件满足 便能响应中断请求 DMA 请求是由 DMA 接口根据设备的工作状况向 CPU 申请占用总线 此时只要总线未被 CPU 占用 即可立即响应 DMA 请求 若总线正被 CPU 占用 则必须等待该存取周期 结束时 CPU 才交出总线的使用权 5 31 假设某设备向 CPU 传送信息的最高频率是 40KHz 而相应的中断处理程序执行时间为 40ms 试 问该外设是否可用程序中断方式与主机交换信息 为什么 解 解 根据题意 该设备每隔 1 40K 25ms 向 CPU 传送一次信息 如果采用程序中断方式 需 40ms 25ms 才能处理一次数据 从而造成数据丢失 所以不能用程序中断方式与主机交换信息 5 33 试从下面 7 个方面比较程序查询 程序中断和 DMA 三种方式的综合性能 方式 性能 程序查询 程序中断 DMA 数据传送 依赖软件 依赖软件 依赖硬件 传送数据基本单 位 字 字 块 并行性 CPU 与 I O 串行 CPU 与 I O 并行 传输与主程序串行 CPU 与 I O 并行 传输与主程序串 行 主动性 CPU 设备 设备 传输速度 慢 慢 快 经济性 费用低 介于查询和DMA之间费用高 应用对象 低速 较低 高速成批传输 第 7 页 共 19 页第 7 页 共 19 页 7 第六章 计算机的运算方法第六章 计算机的运算方法 6 2 已知 X 0 a1a2a3a4a5a6 ai为 0 或 1 讨论下列几种情况时 ai各取何值 1 X 1 2 2 X 1 8 3 1 4 X 1 16 解 解 1 若要求 X 0 a1a2a3a4a5a6 1 2 0 100000B 则 X 取值范围为 0 100000 0 111111 即要求 a1 1 a2 a3 a4 a5 a6 1 其中 表示或 2 若要求 X 0 a1a2a3a4a5a6 1 8 0 001000B 则 X 取值范围为 0 001000 0 111111 即要求 a1 a2 a3 1 其中 表示或 3 若要求 1 4 0 010000 X 0 a1a2a3a4a5a6 1 16 0 000100B 则 X 取值范围为 0 000100 0 010000 即要求 a2 1 a1 a3 a4 a5 a6 0 或 a1 a2 0 a3 1 或 a1 a2 a3 0 a4 1 a5 a6 1 其中 表示或 6 4 设机器数字长为 8 位 含 1 位符号位在内 写出对应下列各真值的原码 补码和反码 解 解 真值与原码 补码和反码的对应关系如下 真值 十进制 13 64 29 128 100 87 真值 二进制 0 001101 0 0011101 1100100 1010111 原码 1 0011010 0 0011101 0 1100100 1 1010111 补码 1 1100110 0 0011101 0 1100100 1 0101001 反码 1 1100101 0 0011101 0 1100100 1 0101000 6 5 已知 x 补 求 x 原和 x 解 解 x 补与 x 原 x 的对应关系如下 x 补 1 1100 1 1001 0 1110 1 0000 1 01011 11000 01111 000 x 原 1 0100 1 0111 0 1110 无法表示 1 10111 01000 0111无法表示 x 0 0100 0 01110 1110 1 0000 1011 0100 0111 1000 6 12 设浮点数格式为 阶码 5 位 含 1 位阶符 尾数 11 位 含 1 位数符 写出 51 128 27 1024 7 375 86 5 所对应的机器数 要求如下 1 阶码和尾数均为原码 2 阶码和尾数均为补码 3 阶码为移码 尾数为补码 解 解 51 128 0 0110011 0 110011 2 1 0 1100110000 2 0001 1 阶码和尾数均为原码表示的浮点数为 1 0001 0 1100110000 第 8 页 共 19 页第 8 页 共 19 页 8 2 阶码和尾数均为补码表示的浮点数为 1 1111 0 1100110000 3 阶码为移码 尾数为补码的浮点数为 0 1111 0 1100110000 27 1024 0 0000011011 0 11011 2 5 0 1101100000 2 0101 1 阶码和尾数均为原码表示的浮点数为 1 0101 1 1101100000 2 阶码和尾数均为补码表示的浮点数为 1 1011 1 0010100000 3 阶码为移码 尾数为补码的浮点数为 0 1011 1 0010100000 7 375 111 011 0 111011 2 3 0 1110110000 20011 1 阶码和尾数均为原码表示的浮点数为 0 0011 0 1110110000 2 阶码和尾数均为补码表示的浮点数为 0 0011 0 1110110000 3 阶码为移码 尾数为补码的浮点数为 1 0011 0 1100110000 86 5 1010110 1 0 10101101 2 7 0 1010110100 20111 1 阶码和尾数均为原码表示的浮点数为 0 0111 1 1010110100 2 阶码和尾数均为补码表示的浮点数为 0 0111 1 0101001100 3 阶码为移码 尾数为补码的浮点数为 1 0111 1 0101001100 6 16 设机器数字长为 16 位 写出下列各种情况下它能表示的数的范围 设机器数采用 1 位符号位 答案均用十进制数表示 1 无符号数 2 原码表示的定点小数 3 补码表示的定点小数 4 补码表示的定点整数 5 原码表示的定点整数 6 浮点数的格式为 阶码 6 位 含 1 位阶符 尾数 10 位 含 1 位数符 分别写出正数和负数 的表示范围 7 浮点数格式同 6 机器数采用补码规格化形式 分别写出其对应的正数和负数的范围 解 解 1 无符号数表示的数的范围 二进制表示 0000 0000 0000 0000 1111 1111 1111 1111 十进制表示 0 2 16 1 2 原码表示的定点小数的范围 二进制表示 1 111 1111 1111 1111 0 111 1111 1111 1111 十进制表示 1 2 15 1 2 15 3 补码表示的定点小数的范围 二进制表示 1 000 0000 0000 0000 0 111 1111 1111 1111 十进制表示 1 1 2 15 4 原码表示的定点整数的范围 二进制表示 1 111 1111 1111 1111 0 111 1111 1111 1111 十进制表示 2 15 1 215 1 32767 32767 5 补码表示的定点整数的范围 二进制表示 1 000 0000 0000 0000 0 111 1111 1111 1111 十进制表示 2 15 215 1 6 浮点数的格式为 阶码 6 位 含 1 位阶符 尾数 10 位 含 1 位数符 分别写出正数和负数 的表示范围 设阶码 尾数采用补码表示 浮点数 负数 表示范围 真值 1 000 0000 00 2 0 11111 0 000 0000 01 2 1 00000 浮点数 负数 表示范围 补码 1 000 0000 00 2 0 11111 1 111 1111 10 21 00000 第 9 页 共 19 页第 9 页 共 19 页 9 浮点数 负数 表示范围 十进制 41312912 2 222 21 55 浮点数 正数 表示范围 真值 0 000 0000 01 2 1 00000 0 111 1111 11 20 11111 浮点数 正数 表示范围 补码 0 000 0000 01 2 1 00000 0 111 1111 11 20 11111 浮点数 正数 表示范围 十进制 3194112929 2 21 22 21 22 55 7 浮点数格式同 6 机器数采用补码规格化形式 分别写出其对应的正数和负数的范围 浮点数 负数 表示范围 补码 1 000 0000 00 2 0 11111 1 011 1111 11 21 00000 浮点数 负数 表示范围 十进制 32913129112 2 22 22 22 21 55 浮点数 正数 表示范围 补码 0 100 0000 00 2 1 00000 0 111 1111 11 20 11111 浮点数 正数 表示范围 十进制 3193312921 2 21 22 21 22 55 6 19 设机器数字长为 8 位 含 1 位符号位 用变形补码计算下列各题 1 A 64 9 B 32 13 求 A B 2 A 32 19 B 128 17 求 A B 2 A 16 3 B 32 9 求 A B 解 解 1 A 64 9 0 001001 B 32 13 0 01101 A 补 0 0010010 B 补 1 1001100 所以 A 补 00 0010010 B 补 11 1001100 则 A 补 00 0010010 B 补 11 1001100 A 补 B 补 11 1011110 故 A 补 B 补 A B 补 11 1011110 无溢出 A B 0 0100010 64 17 2 A 32 19 0 10011 B 128 17 0 0010001 A 补 0 1001100 B 补 1 1101111 B 补 0 0010001 所以 A 补 00 1001100 B 补 00 0010001 A 补 00 1001100 B 补 00 0010001 A 补 B 补 00 1011101 故 A B 补 A 补 B 补 00 1011101 无溢出 A B 0 1011101 128 93 第 10 页 共 19 页第 10 页 共 19 页 10 3 A 16 3 0 0011000 B 32 9 0 0100100 A 补 1 1101000 B 补 0 0100100 所以 A 补 11 1101000 B 补 00 0100100 则 A 补 11 1101000 B 补 00 0100100 A 补 B 补 00 0001100 故 A 补 B 补 A B 补 00 0001100 无溢出 A B 0 00011 32 3 6 20 用原码一位乘 两位乘和补码一位乘计算 x y 1 x 0 110111 y 0 101110 解 解 x 原 0 110111 x 0 110111 x0 0 y 原 1 101110 y 0 101110 y0 1 原码一位乘 部分积 乘数 说明部分积 乘数 说明 0 000000 0 000000 101110101110开始部分积 Z0 0 乘数为 0 加上 0 0 000000 0 000000 0 110111 101110101110 01011110111部分积和乘数 1 位 乘数为 1 加上 x 0 110111 0 011011 0 110111 01011110111 1010111011部分积和乘数 1 位 乘数为 1 加上 x 1 010010 0 101001 0 110111 1010111011 010101101部分积和乘数 1 位 乘数为 1 加上 x 1 100000 0 110000 0 000000 010101101 00101010部分积和乘数 1 位 乘数为 0 加上 0 0 110000 0 011000 0 110111 00101010 000101 1部分积和乘数 1 位 乘数为 1 加上 x 1 001111 0 100111 000101 1 100010右移 1 位 乘法结束 x0 y0 0 1 1 x y 原 1 100111100010 x y 0 100111100010 第 11 页 共 19 页第 11 页 共 19 页 11 2 x 0 010111 y 0 010101 解 解 2 x 原1 010111 x 0 010111 x0 1 y 原 1 010101 y 0 010101 y0 1 原码一位乘 部分积 乘数 说明部分积 乘数 说明 0 000000 0 010111 010101010101开始部分积 Z0 0 乘数为 1 加上 x 0 010111 0 001011 0 000000 010101010101 10101001010部分积和乘数 1 位 乘数为 0 加上 0 0 001011 0 000101 0 010111 10101001010 1101010101部分积和乘数 1 位 乘数为 1 加上 x 0 011100 0 001110 0 000000 1101010101 011010010部分积和乘数 1 位 乘数为 0 加上 0 0 001110 0 000111 0 010111 011010010 00110101部分积和乘数 1 位 乘数为 1 加上 x 0 011110 0 001111 0 000000 00110101 000110 0部分积和乘数 1 位 乘数为 0 加上 0 0 001111 0 000111 000110 0 100011右移 1 位 乘法结束 x0 y0 1 1 0 x y 原 0 000111100011 x y 0 000111100011 第 12 页 共 19 页第 12 页 共 19 页 12 第七章 指令系统第七章 指令系统 7 6 某指令系统字长为 16 位 地址码取 4 位 试提出一种方案 使该指令系统有 8 条三地址指令 16 条二地址指令 100 条一地址指令 解 解 一种操作码的扩展方案如下 OP A1 A2 A3 0000 A1 A2 A3 0001 A1 A2 A3 4 位操作码 0111 A1 A2 A3 8 条三地址指令 1000 0000 A2 A3 1000 0001 A2 A3 8 位操作码 1000 1111 A2 A3 16 条二地址指令 1001 0000 0000 A3 1001 0000 0001 A3 12 位操作码 1001 0110 0011 A3 100 条一地址指令 7 8 某机指令字长 16 位 每个操作数的地址码为 6 位 设操作码长度固定 指令分为零地址 一地 址和二地址三种格式 若零地址指令有 M 种 一地址指令有 N 种 则二地址指令最多有几种 若操作 码位数可变 则二地址指令最多允许有几种 解 解 1 根据操作数地址码为 6 位 则二地址指令中操作码的位数为 16 6 6 4 这 4 位操作码可有 2 4 16 种操作 由于操作码长度固定 则除去零地址指令 M 种 一地址指令 N 种 剩下的二地址指令最多有 16 M N 种 2 若操作码位数可变 则二地址 一地址和零地址指令中操作码长度分别为 4 位 10 位和 16 位 可见二地址指令操作码每减少一种 就可多构成 2 6种一地址指令操作码 一地址指令操作码每减 少一种 就可多构成 2 6种零地址指令操作码 设二地址指令最多有 X 种 则一地址指令最多有 2 4 X 26种 已知一地址指令由 N 种 则零地址 指令最多有 2 4 X 26 N 26种 题目中已给出零地址指令有 M 种 即 M 2 4 X 26 N 26 则二地址指令最多允许有 X 2 4 M 2 6 N 2 6 16 N 2 6 M 2 12 7 14 设相对寻址的转移指令占两个字节 第一字节是操作码 第二字节是相对位移量 用补码表示 假设当前转移指令第一字节所在地址为 2000H 且 CPU 每取出一个字节便自动完成 PC 1 PC 的操 作 试问当执行 JMP 8 和 JMP 9 指令时 转移指令第二字节的内容各为多少 解 解 1 JMP 8 第二字节内容 0000 1000 PC 当前值为 2000H 指令取出后 PC 值为 2002H 转移 的目标地址是 PC 8 200AH 2 JMP 9 第二字节内容 1111 0111 PC 当前值为 2000H 指令取出后 PC 值为 2002H 转移 的目标地址是 PC 9 1FF9H 第 13 页 共 19 页第 13 页 共 19 页 13 7 16 某机主存容量为 4M 16 位 且存储字长等于指令字长 若该机指令系统可完成 108 种操作 操 作码位数固定 且具有直接 间接 变址 基址 相对 立即六种寻址方式 试回答以下问题 1 画出一地址指令格式并指出各字段的作用 2 该指令直接寻址的最大范围 3 一次间接寻址和多次间接寻址的寻址范围 4 立即数的范围 十进制表示 5 相对寻址的位移量 十进制表示 6 上述六种寻址方式的指令中哪一种执行时间最短 哪一种最长 为什么 哪一种便于程序浮动 哪一种最适合处理数组问题 7 如何修改指令格式 使指令的寻址范围可扩大到 4M 8 为使一条转移指令能转移到主存的任一位置 可采取什么措施 简要说明之 解 解 1 一地址指令格式为 其中 OP 为操作码字段 共 7 位 可完成 108 种操作 M 为寻址方式特征位 共 3 位 可反映 6 种寻址方式 A 形式地址 共 16 7 3 6 位 其指令格 式如下 OP M A 7 位 3 位 6 位 其中 OP 表示操作码 可完成 108 种操作 M 表示寻址特征位 可反映 6 种寻址方式 A 表示形式地址 2 直接寻址的最大范围为 2 6 64 3 由于存储字长为 16 位 故一次间址的寻址范围为 2 16 若多次间址 需用存储字的最高位来区 别是否继续间接寻址 故寻址范围为 2 15 4 立即数的范围是 32 31 有符号数 或 0 63 无符号数 5 相对寻址的位移量为 32 31 6 上述六种寻址方式中 因立即数由指令直接给出 故立即寻址的指令执行时间最短 间接 寻址在指令的执行阶段要多次访存 一次间址寻址要两次访存 多次间址寻址要多次访存 故执行 时间最长 变址寻址由于变址寄存器的内容由用户给定 而且在程序执行过程中允许用户修改 而其 形式地址始终不变 故变址寻址便于处理数组问题 相对寻址操作数的有效地址只与当前指令地址相 差一定的偏移量 与直接寻址相比 更便于程序浮动 7 若指令的格式改为双字指令 即 OP M A1 A2 其中 OP 7 位 M 3 位 A16 位 A2 16 位 即指令的地址码字段共 16 6 22 位 则指令的直接寻址范 围可扩大到 4M 8 为使一条转移指令能转移到主存的任一位置 寻址范围需达到 4M 除了采用 7 所示的格 式外 还可配置 22 位的基址寄存器或 22 位的变址寄存器 使 EA BR A 或 EA IX A 便可访问 4M 存储空间 还可以通过 16 位的基址寄存器左移 6 位再和形式地址相加 也可达到同 样的效果 第 14 页 共 19 页第 14 页 共 19 页 14 7 19 CPU 内有 32 个 32 位的通用寄存器 设计一种能容纳 64 种操作的指令系统 假设指令字长等于 机器字长 试回答以下问题 1 如果主存可直接或间接寻址 采用寄存器 存储器型指令 能直接寻址的最大存储空间是多少 画出指令格式并说明各字段的含义 2 在满足 1 的前提下 如果采用通用寄存器作基址寄存器 则上述寄存器 存储器型指令的指 令格式有何特点 画出指令格式并指出这类指令可访问多大的存储空间 解 解 1 根据题意指令格式如下 OP I R A 6 位 1位5 位 20 位 其中 OP 占 6 位 为操作码 可容纳 64 种操作 I 占 1 位 为直接 间接寻址方式 I 1 为间址 I 0 为直接寻址 R 占 5 位 为 32 个通用寄存器编号 A 占 20 位 为形式地址 这种指令格式能直接寻址的存储空间为 2 20 1M 2 根据题意 保留 1 格式的 OP I R 字段 增加 B 字段 用以指出哪个寄存器为基址寄存器 再增加 1 位基址寻址特征位 X 用以明确指出是否基址寻址 X 1 表示基址寻址 其指令格式如下 OP I R X B A 6 位 1 位5 位 1 位5 位 14 位 其中 OP 占 6 位 为操作码 对应 64 种操作 I 占 1 位 为直接 间接寻址方式 I 1 为间址 I 0 为直接寻址 R 占 5 位 为 32 个通用寄存器编号 X 占 1 位 位基址寻址方式 X 1 位基址寻址 B 占 5 位 为基址寄存器编号 A 占 14 位 为形式地址 因为通用寄存器 32 位 用它作基址寄存器后 有效地址 EA 等于基址寄存器内容加上形式地址 可得 32 位得有效地址 故寻址范围可达 2 32 4G 第 15 页 共 19 页第 15 页 共 19 页 15 第八章 CPU 的结构和功能第八章 CPU 的结构和功能 8 2 什么是指令周期 指令周期是否有一个固定值 为什么 解 解 指令周期是 CPU 每取出并执行一条指令所需的全部时间 也即 CPU 完成一条指令的时间 由于各种指 令操作功能不同 因此各种指令的指令周期是不同的 指令周期的长短主要和指令在执行阶段的访存 次数和执行阶段所需要完成的操作有关 8 11 今有四级流水线 分别完成取指 IF 译码并取数 ID 执行 EX 写结果 WR 四个 步骤 假设完成各步操作的时间依次为 90ns 90ns 60ns 45ns 1 流水线的时钟周期应取何值 2 若相邻的指令发生数据相关 那么第 2 条指令安排推迟多少时间才能不发生错误 3 若相邻两指令发生数据相关 而不推迟第 2 条指令的执行 可采取什么措施 解 解 1 流水线的时钟周期应按各步操作的最大时间考虑 即流水线的时钟周期应取 90ns 2 若相邻的指令发生数据相关 需使第二条指令暂停执行 直到前面指令产生结果后 再执行第 二条指令 因此至少要延迟两个时钟周期 共 90 90 180ns 时钟周期 指令 1 2 3 4 5 6 7 8 9 指令 i IF ID EX WR 指令 j IF ID EX WR 3 若想不推迟第二条指令执行 在硬件技术上可采取旁路技术 即设置直接传送数据的通路