计算机组成原理(本).ppt

1计算机发展到目前共分为几代 计算机系统概论 5 2第一台计算机是哪一年研制成功的 1946 3 存储程序 的概念是谁提出的 冯 诺依曼 4目前计算机系统采用的是什么结构 多级层次结构 5计算机的主机是指什么 CPU 主存储器 6计算机的存储系统包括什么 Cache 主存 外存 简述冯 诺依曼型计算机的设计思想 1 计算机硬件应有运算器 存储器 控制器 输入和输出设备五大基本部件组成 2 计算机内部采用二进制表示数据和指令及其他信息 3 将编好的程序和原始数据事先存入存储器中 然后再启动计算机工作 即存储程序控制 机算机硬件组织由哪几大功能部件组成 存储器 运算器 控制器 输入输出设备 总线 计算机的简单框图 运算器 控制器 主存储器 输入设备 输出设备 辅助存储器 CPU 控制 数据 地址或指令 主机 外设 存储器 1 2 2硬件各部件的组成及主要功能 1 存储器 Memory 存储程序和数据信息的部件 它是一个记忆装置 也是计算机能够实现 存储程序控制 的基础 三级存储系统 速度 快 慢 小 大 容量 贵 贱 价格 位 计算机系统的多层次结构 1 多层次结构现代计算机系统是一个硬件与软件组成的综合体 我们可以把它看成是按功能划分的多级层次结构 硬操作时序 实际机器 微程序级 实际机器 机器语言级 实际机器 操作系统级 虚拟机器 汇编语言级 虚拟机器 高级语言级 虚拟机器 应用语言级 虚拟机器 硬联逻辑 微程序 操作系统 汇编程序 编译程序 应用程序 运算方法及运算器 1 8位定点字长的字 采用2的补码表示时 一个字所能表示的整数范围是多少 128 127 2 下列数中最小的数是多少 A 10011001 2B 227 8C 98 16D 152 10 153 151 152 152 3 用16位字长 其中1位符号位 表示定点整数时 所能表示的数值范围是多少 0 215 1 4 一个定点数由哪两部分组成 符号位 数值位 5 在IEEE754标准中 浮点数由哪几部分组成 符号位 指数 尾数 6 已知X为整数 且 X 补 10001011 则X的十进制数值是多少 X 原 11110101 X 1110101 X 26 25 24 22 20 64 32 16 4 1 117 7 已知X 0 10011 Y 0 10111 写出它们的原码 补码及反码表示 X 原 0 10011 Y 原 1 10111 X 补 0 10011 Y 补 1 01001 X 反 0 10011 Y 反 1 01000 8已知X 0 10110 Y 0 00001 求 1 X 补 X 补 Y 补 Y 补 2 试用它们的变形补码计算X Y X Y 并指出结果是否溢出 解答 1 X 补 1 01010 X 补 0 10110 Y 补 1 11111 Y 补 0 00001 X Y 补 11 01010 11 11111 11 01001 X Y 0 10111 不溢出 X Y 补 11 01010 0 00001 11 01011 X Y 0 10101 不溢出 解 x 补 1 0101 x 补 0 1011 y 补 0 1101 计算过程如下 10 已知x 0 1011 y 0 1101 用补码布斯乘法求x y 要求写出机器的运算步骤 部分积R0乘数R1说明 00 0000011010 初值yn 1 0 P 0 ynyn 1 10 x 补 00 1011 00 1011 右移1位 得P1 00 0101101101 ynyn 1 01 x 补 11 0101 11 1010 右移1位 得P2 11 1101010110 ynyn 1 10 x 补 00 1011 00 1000 右移1位 得P3 00 0100001011 ynyn 1 11 0 00 0000 00 0100 右移1位 得P4 00 0010000101 ynyn 1 01 x 补 11 0101 11 0111000101 最后一步不右移 得P5 x 补 1 0101 x 补 0 1011 y 补 0 1101 符号位参加运算 存储系统 1 存储器是计算机系统的记忆设备 主要用途是什么 存储程序和数据 2 计算机系统中的存储器系统是指什么 cache 主存贮器和外存贮器 3 主存贮器和CPU之间增加cache的目的是多少 解决CPU和主存之间的速度匹配问题 4 闪速存储器FlashMemory是一种 存储器 非易失性 5 相联存储器是按内容访问的存储器 它属于 存储器 并行 6 常用的Cache替换算法是什么 近期最少使用算法 7 计算机字长16位 它的存贮容量是64KB 若按字编址 那么它的寻址范围是多少 1B 8位 16位 2B 64KB 2B 32K 故寻址范围为32K 8 一个容量为64K 32位的存储器 其地址线和数据线的总和是多少根 地址线 210 26 64K 所以地址线是16根 数据线是32根 总共是16 32 48根 10已知某16位机主存采用半导体存储器 其地址码为20位 若使用16K 8位的SRAM芯片组成该机所允许的最大主存空间 并选用模块板结构形式 问 1 若每个模块板为128K 16位 共需几个模块板 2 每个模块板内共有多少SRAM芯片 3 主存共需多少RAM芯片 CPU如何选择各模块板 解答 1 所需模块板N 220 128 210 8 块 2 每个模块板内所需的SRAM芯片数为n 128K 16K 16 8 16 片 3 主存共需SRAM芯片数 M 16 8 128 有一个具有20位地址和32位字长的存储器 问 1 该存储器能存储多少个字节的信息 2 如果存储器由512K 8位SRAM芯片组成 需要多少芯片 3 需要多少位地址作芯片选择 解 1 220 1M 该存储器能存储的信息为 1M 32 8 4MB 2 1024K 512K 32 8 8 片 3 需要1位地址作为芯片选择 选择两个512K 32位的存储体 11 14请用图示说明三级存储体系分别由哪些部分组成 并比较Cache 主存和主存一辅存这两个存储层次的相同点和不同点 解 如图所示 三级存储体系由Cache存储器 主存和辅存构成 Cache和主存构成了系统的内存 而主存和辅存依靠辅助软硬件的支持构成了虚拟存储器 三级存储体系为了提高存储系统的性能价格比而构造的层次性存储体系 力图使存储系统的性能接近高速存储器 而价格接近低速存储器 13 磁盘组有6片磁盘 每片有两个记录面 存储区域内直径22cm 外直径33cm 道密度40道 cm 内层位密度400位 cm 转速2400转 分 问 1 共有多少个存储面可用 2 共有多少柱面 3 盘组的总存储容量是多少 4 数据传输速率是多少 5 如采用定长数据块记录格式 直接寻址的最小单位是什么 在寻址命令中如何表示磁盘地址 6 如果某文件长度超过了一个磁道的容量 应将它记录在同一个存储面上 还是记录在同一个柱面上 解答 4 磁盘上的信息分布及磁盘编址 磁盘记录区的编址 14英寸6片盘组为例 扇区号 0 13 记录面号 0 9 磁道号 0 202 最外磁道为0磁道 相同半径的磁道构成一个柱面磁盘编址 台号 记录面号 磁道号 扇区号每个扇区记录定长的数据扇区是磁盘存储器可寻址的最小单位 读写操作是以扇区为单位一位一位串行操作 图3 51扇区示意图 记录格式 a 头空 尾空 为磁盘控制器提供读 写的准备时间 b 序标 写入特定代码 作为磁盘控制器的同步定位信号 c 数据 512 d 校验字 循环冗余码 以提高可靠性 头空 数据 512个字节 序标 校验字 尾空 头空 数据 序标 磁道 磁盘运动方向 一个扇区 一个记录块 下个扇区 扇标脉冲 扇标脉冲 图3 52硬盘数据记录格式 8 磁盘组有6片磁盘 每片有两个记录面 存储区域内直径22cm 外直径33cm 道密度40道 cm 内层位密度400位 cm 转速2400转 分 问 1 共有多少个存储面可用 2 共有多少柱面 3 盘组总存储容量是多少 答 2 有效存储区域16 5 11 5 5 cm 柱面 40 5 5 220 3 因为道密度 40道 cm内圈磁道周长为2 R 2 3 14 11 69 08 cm 每道的信息量 400位 cm 69 08cm 27632位每面的信息量 27632 220 6079040位 盘组总容量 6079040 10 60790400位 1 共有10个存储面可用 最上下两面不用 8 磁盘组有6片磁盘 每片有两个记录面 存储区域内直径22cm 外直径33cm 道密度40道 cm 内层位密度400位 cm 转速2400转 分 问 4 数据传输速率是多少 4 磁盘数据传输速率DR rN个字 秒 N为每条磁道容量 N 27632位 r为磁盘每秒转速 r 2400 60 40 转 秒 所以数据传输速率DR rN 40 27632 1105280位 秒 答 8 磁盘组有6片磁盘 每片有两个记录面 存储区域内直径22cm 外直径33cm 道密度40道 cm 内层位密度400位 cm 转速2400转 分 问 5 如采用定长数据块记录格式 直接寻址的最小单位是什么 在寻址命令中如何表示磁盘地址 5 采用定长数据块格式 直接寻址的最小单位是一个记录块 一个扇区 每个记录块记录固定字节数目的信息 答 在定长记录的数据块中 活动头磁盘组的编址方式如下 此地址格式表示有4台磁盘 每台有16个记录面 每面有220道 28 256 每道有16个扇区 8 磁盘组有6片磁盘 每片有两个记录面 存储区域内直径22cm 外直径33cm 道密度40道 cm 内层位密度400位 cm 转速2400转 分 问 6 如果某文件长度超过了一个磁道的容量 应将它记录在同一个存储面上 还是记录在同一个柱面上 答 6 如果某文件长度超过了一个磁道的容量 应将它记录在同一个柱面上 因为不需要重新找道 这样数据读写速度快 指令系统 1 寄存器间接寻址方式中 操作数处在哪里 主存储器 2 在CPU中 暂存指令的寄存器是什么 指令寄存器 3 指令格式中 操作码字段表征指令的什么 指令的操作特征和功能 4 单地址指令中为了完成两个数的算术运算 除地址码指明的一个操作数以外 另一个数常需采用哪种寻址方式 隐含寻址方式 5 堆栈是指按什么规则存入或取出信息的特定的存储区 先进后出或后进先出 4 1 1指令的基本格式 1 操作码OP 操作码字段 操作数地址字段 用于指示指令的操作性质及功能 N 指令系统基本指令的条数 n OP的二进制位数 在设计计算机时 对该型号的计算机指令系统的每条指令都要规定一个操作码 指令操作码具体说明操作的性质和功能 组成操作码字段的位数一般取决于计算机指令系统的规模 通常 一个n位的操作码最多能够表示2n条指令 n log2N或N 2n 指示操作数或指令的地址 A的位数越多 在内存中访问的范围 寻址范围 越大 通常还包含寻址方式码 操作码字段 操作数地址字段 2 地址码A 地址码用来描述该指令的操作对象 或直接给出操作数的存储器地址 根据一条指令中有几个操作数地址 可将该指令称为几操作数指令或称为几地址指令 7 某台计算机字长为16位 主存容量为64K字 采用单字长单地址指令 共有64条指令 试采用4种寻址方式 直接 间接 变址 相对 设计指令格式 解 64条指令需占用操作码字段 OP 6位 这样 指令字余下10位 为了覆盖主存64K字的地址空间 设寻址模式 X 为2位 形式地址 D 为8位 其指令格式如下 寻址模式X定义如下 X 00直接寻址 有效地址E D 256单元 X 01间接寻址 有效地址E D 64K X 10变址寻址 有效地址E R D 64K X 11相对寻址 有效地址E PC D 64K 8 一种单地址指令格式如下所示 其中I为间接特征 X为寻址模式 D为形式地址 I X 和D用于指定该指令的操作数有效地址 设R为变址寄存器 PC为程序计数器 请在下表中第1列位置填入适当的寻址方式名称 答 这八种寻址方式依次是 直接寻址 相对寻址 变址寻址 寄存器间址 间接寻址 相对间址 变址间址 寄存器二次间址 中央处理器CPU 1 计算机的工作过程分为哪两个阶段 第一阶段 取出指令和解释指令 第二阶段执行指令 2 CISC的含义是什么 复杂指令集计算机 3 RISC的含义是什么 精简指令集计算机 4 CPU的运算器的作用是什么 进行算术和逻辑运算 5 计算机的指令周期是由什么组成的 由若干个CPU周期 机器周期 组成 6 流水CPU是的构造原理是什么 以时间并行性为原理构造的处理器 指令周期 2 指令周期举例 1 CLA指令的指令周期 CLA指令功能 将累加器AC清0 5 2 1指令周期 2 指令周期举例 ADD30 功能 AC 30 AC 2 ADD指令的指令周期 7 画出指令标量流水线时空图 分析指令流水线结构的特点及其优点 流水线工作方式的特点 具有时间的并行性 流水线分工越细 可同时运行的指令越多 吞吐率就越高 但需增加硬件 控制更复杂 流水线每个阶段的执行时间应尽量一致 流水线充满 满载 时达到最大的吞吐率 1 试谈谈计算机系统采用总线结构的优缺点 答 采用总线结构的主要优点是可以减少传输线的数量 提高系统的可靠性 便于系统的扩充和实现积木化 采用总线结构的主要缺点是通常不允许两种信息源的代码同时传送 也就是说 利用总线传送信息具有分时性的特点 总线及其互联结构 2 总线有哪几种传送方式 答 串行传送和并行传送两种 3 衡量总线性能的重要指标是什么 它定义是什么 答