《计算机组成原理期末考试重点(整理供参考)(共29页).doc》由会员分享，可在线阅读，更多相关《计算机组成原理期末考试重点(整理供参考)(共29页).doc（29页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上期末考试重点题型n 选择题n 填空题n 判断题n 简答题n 应用题选择、填空与判断n 计算机的组成和软件的分类n 计算机由运算器、控制器、存储器、输入设备和输出设备5部分组成；nnn 机器语言、汇编语言、高级语言的特点n 机器语言nn 特点：n 1.从形式上表现为由0、1序列组成的指令系统n 2.机器语言不需要经过任何翻译工作，执行效率高n 3.难记忆，难理解，难开发，难调试，易出错n 4.不同型号CPU的指令集有较大差异，对应的机器指令也不同， 但同一系列的CPU指令集有向上兼容性，如：Intel80386指令集就包含了8086的指令集 n 汇编语言nn 优点：可读
2、性较好，便于检查和修改错误n 缺点：n 1. 基本操作简单，描述问题的能力差，编写程序工作量大，源程序较长。n 2. 编写的程序与问题的描述相差甚远，可读性仍不好。n 3. 依赖于计算机的硬件结构和指令系统，可移植性差n 高级语言nn 优点 n 1. 与计算机的硬件结构和指令系统无关n 2. 表达方式比较接近自然语言n 3. 描述问题的能力强n 4. 可读性、通用性和可维护性好n 5. 与机器的字长、寄存器、内存单元地址等无关n 缺点n 1. 高级语言必须翻译成机器语言才能执行，由于编译过程复杂死板，翻译出来的机器语言冗长，占内存大，速度慢；n 2. 高级语言不能编写访问机器硬件资源的系统软件
3、或设备控制软件。n 解决第二个缺点的方法：提供高级语言与汇编语言的调用接口n 原码定点整数、补码定点整数的表示范围n 原码n 真值0的原码表示有两种：+0原=000，-0原=100n 设机器字长为n+1位，则n 原码定点正整数的表示范围为000011，即0 2n-1，n 原码定点负整数的表示范围为100111，即-0 -(2n-1)，n 原码定点整数的表示范围： -(2n-1) 2n-1n 反码n 正数的反码与原码相同n 负数的原码符号位不动，其余位取相反码n 0的反码表示有两种：+0反=000，-0反=111n 定点整数的反码表示范围与原码相同： -(2n-1) 2n-1 n 补码n 2.(
4、1)正数的补码与原码一样；n (2)负数的补码:n 将原码符号位保持“1”之后，n 尾数部分自低位向高位数，第一个1以及之前的0保持不变，以后的各高位按位变反。n 由补码求原码的方法：补码再求补n 补码的符号位是数值的一部分，可直接参与运算n 0的补码表示有一种：+0补=000n 补码的定点整数的表示范围：-2n 2n-1n 四种基本逻辑运算：与、或、非、异或SBn 进位计数制之间的的转换（实数）SBn 3.1 将十进制数73.5转换成二进制数和八进制数n 3.1 答：73.5=(.1)2=(111.4)8n 3.2 把（22.2）8转换成十进制数n 3.2 答：（22.2）8=281+280
5、+28-1=18.25n 1将十进制数0.45转换为四进制数，小数取4位n 1、(0.1303)4n 计算机的存储系统（出现的原因、结构）n 存储器计算机的一种具有记忆功能的部件，用来存放程序、数据、符号等信息。具有写入，读出和保存数据三大功能。 n 主存储器处于全机中心地位n 输入输出系统的组成n 输入输出系统包括外部设备（输入输出设备和辅助存储器）及其与主机（CPU和主存储器）之间的控制部件。n 后者称之为设备控制器，有时也称为设备适配器或接口，其作用是控制并实现主机与外部设备之间的数据传送。n 输入/输出接口的功能n 实现主机和外围设备之间的数据传送控制。n 实现数据缓冲，以达到主机同外
6、围设备之间的速度匹配。n 接收主机的命令，提供设备接口的状态，并按照主机的命令控制设备。n cache的地址映像方式n 基本映像方式：直接映像、全相联映像和组相联映像 n 段式、页式、段页式虚拟存储器的虚实地址转换n （太多了，自己看） PPT 05存储系统 4655页n 指令系统的概念，指令的格式、分类n 计算机指令系统全部机器指令的集合n 硬件设计的核心n 建立在一组微操作指令上n 指令：计算机执行某种操作的命令。n 从计算机组成的层次结构来说，计算机的指令有微指令、机器指令和宏指令。微指令是微程序级的命令，它属于硬件；宏指令是由若干条机器指令组成的软件指令，它属于软件；而机器指令则介于微
7、指令与宏指令之间。n 指令系统：一台计算机所有的指令的集合。n 指令系统的规模决定了机器规模的大小，指令系统是进行计算机逻辑设计和编制程序的基本依据。它直接说明了这台计算机的功能。一般来说不同类型CPU的指令系统是不能混用与兼容的，但同一系列的CPU一般升级后指令都有扩充，并可兼容。 算术逻辑运算指令 加、减、比较、求补、乘除运算（定点数运算） 与、或、非、异或操作 位操作 移位操作指令 分为算术移位、逻辑移位和循环移位三种n 微指令的概念n 在微程序控制的计算机中，将由同时发出的控制信号所执行的一组微操作称为微指令。n CPU的性能影响因素 n 计算机CPU中，控制器的控制方式n 控制存储器
8、容量的计算n 运算器的组成n 运算器n 完成二进制编码的算术或逻辑运算的部件。n 组成：n 累加器（用符号LA）n 通用寄存器（用符号LB）n 算术逻辑单元（用符号ALU） n 控制器的组成n 中断的分类n 按照中断源的位置不同，中断分为：n 外中断由各种输入输出设备、一些接口卡等引起的中断n 内中断由处理机硬件故障、程序运行出错等引起的中断n 按照中断的产生部件不同，中断分为：n 硬件中断由硬件设备或功能部件产生的中断n 软件中断由写在程序中的语句（例如用户程序中的系统调用指令等）引起的一段程序的执行过程n 从CPU要不要接收中断请求、从能不能限制某些中断发生的角度，中断分为：n 可屏蔽中断
9、可以被CPU通过指令限制其发出中断请求的中断n 不可屏蔽中断不允许执行屏蔽中断的终端，如电源掉电n 总线的基本特性n 总线（bus）是计算机中多个功能部件之间相互连接、竞争使用的公用通路。n 总线的作用：连接计算机的不同部件和设备，使计算机的各个功能部件成为一个统一的整体。n 总线的基本特性n 共享 n 多个部件连接在同一组总线上，各部件之间相互交换的信息都可以通过这组总线传送。n 分时n 指同一时刻总线只能在一对部件之间传送信息。n 主设备：能主动申请总线使用权并启动数据传输过程的部件，如CPUn 从设备：只能被动等待主设备的启动命令，如主存。 n 单机系统中的单总线、双总线和三总线结构的构
10、成优点是什么？结构简单，成本低，易于接入新的设备缺点是什么？不利于提高数据传输率，串行完成不同的数据传输n DMA的工作方式n （1）DMA概述n 基本思想在外围设备和主存之间开辟直接的数据传送通路n 工作过程n 正常工作时，所有工作周期都执行CPU的程序。n 当外设完成输入输出数据的准备工作后，占用总线一个工作周期和主存直接交换数据。由DMA控制器完成。n 这个周期过后，CPU又继续控制总线，执行原程序。n 如此重复，直到整个数据块的数据传送完毕。n 常见的输入输出设备n 指令周期、机器周期、时钟周期的关系n 指令周期是完成一条指令所需的时间，包括取指令、分析指令和执行指令所需的全部时间。n
11、 指令周期划分为几个不同的阶段，每个阶段所需的时间称为机器周期，又称CPU周期或基本周期，通常等于取指时间n 时钟周期（也称为时钟脉冲、T周期、主振周期、主频周期）是时钟频率（主频）的倒数n 一个指令周期由若干个机器周期组成，每个机器周期由若干个时钟周期组成。简答题和应用题n 计算机硬件系统基本组成部件及相互间的关系。n 计算机由运算器、控制器、存储器、输入设备和输出设备5部分组成；n 立即寻址，直接寻址，间接寻址，寄存器寻址，寄存器间接寻址，相对寻址，要求掌握以上寻址方式中有效地址的计算，能够根据有效地址找到操作数，以上寻址方式的特点n 5.2 基址寄存器的内容为2000H，变址寄存器的内容
12、为03A0H，指令的地址码部分是3FH，当前正在执行的指令所在地址为2B00H，求出变址寻址、基址寻址、基址变址寻址和相对寻址下的操作数有效地址En 解：n 变址寻址：E=(X)+D=03A0H+3FH=03DFHn 基址寻址：E=(B)+D=2000H+3FH=203FHn 基址变址寻址：E=(B)+(X)+D=2000H+03A0H+3FH=23DFHn 相对寻址：E=(PC)+D=2B00H+3FH=2B3FHn 5.9 在下面有关寻址方式的叙述中，选择正确答案填入括号内。n 根据操作数所在位置，指出器寻址方式：操作数在寄存器中，为（A）寻址方式；操作数地址在寄存器中，称为（B）寻址方式
13、；操作数在指令中，称为（C）寻址方式；操作数地址（主存）在指令中，为（D）寻址方式；操作数的地址，为某一寄存器中的内容与位移量之和则可以是（E）、（F）、（G）寻址方式n 供选择的答案：n A、B、C、D、E、F、G：直接；寄存器；寄存器间接；基址；变址；相对；堆栈；立即数n 答：n A： ，B： ， C： ，D： ，E、F、G： n CPU的功能和CPU的组成n CPU的组成n 1. 运算器n 2. 控制器n 3. cache(指令cache和数据cache)n CPU内控制器的组成和控制器的功能n 控制器的功能n (1)取指令n 当程序已经在存储器中时，首先根据程序入口取出第一条指令，为此
14、要发出指令地址及控制信号。然后不断取出第2，3，条指令。n (2)分析指令（解释指令、指令译码）n 对当前的指令进行分析，指出它要求做什么操作，并产生相应的操作控制命令，如果参与操作的数据在存储器中，还需要形成操作数地址。n (3)执行指令n 根据分析指令时产生的操作命令和操作数地址形成相应的操作控制信号序列，通过CPU、存储器及输入输出设备的执行，实现每条指令的功能，其中还包括对运算结果的处理以及下条指令地址的形成n (4)控制程序和数据的输入与结果输出n 根据程序的安排或人的干预，在适当的时候向输入输出设备发出一些相应的命令来完成I/O功能，这实际上也是通过执行程序来完成的。n (5) 对
15、异常情况和某些请求的处理n 算术运算的溢出n 数据传送的奇偶错n 磁盘上的成批数据需送存储器n 程序员从键盘送入命令nn 指令的执行过程，如MOV r0, r1和ADD r9, r0 的执行过程（取指令和执行指令）n SB详见PPT 06 CPU 3239页n 输入/输出控制方式（5种），各自的特点n 1、程序直接控制(programmed direct control)方式n 程序直接控制方式就是完全通过程序来控制主机和外设之间的信息传送。n 方法：在用户的程序中安排一段由输入输出指令和其他指令所组成的程序段直接控制外围设备的工作。n 程序直接控制方式特点n 优点：控制方式简单n 缺点：n
16、1. CPU和外设只能串行工作，CPU与I/O设备的速度不匹配，CPU大量时间都处于等待、空闲状态，浪费CPU时间, 特别是传送批量数据。只能适于传输率高的外设。n 2. 只能在程序里预定某个特定的设备和与设备联系的特定时间，不能处理突发事件。 nn 2、程序中断传送(program interrupt control)方式n 中断方式的特点n 在一定程度上实现了CPU和外围设备的并行工作。n 对于磁盘、磁带等工作频率较高的外设，采用程序中断方式将造成信息丢失。nn 3、直接存储器存取(direct memory access)方式n 基本思想在外围设备和主存之间开辟直接的数据传送通路n 工作
17、过程n 正常工作时，所有工作周期都执行CPU的程序。n 当外设完成输入输出数据的准备工作后，占用总线一个工作周期和主存直接交换数据。由DMA控制器完成。n 这个周期过后，CPU又继续控制总线，执行原程序。n 如此重复，直到整个数据块的数据传送完毕。n DMA的缺点n 在大中型计算机中，外设配置多，数据传送频繁，采用DMA方式存在以下问题：n （1）若为数众多的外设都配置专用的DMA控制器，将大幅度增加硬件，因而提高成本。而且要为解决众多DMA同时访问内存的冲突，使控制复杂化。n （2）采用DMA传送方式的众多外设均直接由CPU管理，由CPU初始化，会占用较多的CPU时间，而且频繁的周期挪用会降
18、低CPU执行程序的效率。nn 4、I/O通道控制(I/O channel control)方式n 通道能独立地执行用通道命令编写的输入输出控制程序，产生相应的控制信号送给由它管辖的设备控制器，继而完成复杂的输入输出过程。n I/O通道具有自己的指令系统，并能实现指令所控制的操作，具备处理机的功能。但不是一个完全独立的处理机，只是从属于CPU的一个专用I/O处理器。nn 5、外围处理机(peripheral processor unit)方式n 结构更接近于一般处理机，甚至就是一般小型通用计算机或微机。它可完成I/O通道所要完成的I/O控制，还可完成码制变换、格式处理、数据块的检错、纠错等操作。
19、n 基本独立于主机工作。n 中断的执行过程nn DMA与中断相比，各自的特点是什么？n 中断和DMA比较n 中断方式是通过程序切换进行，CPU要停止执行现行程序转去执行中断服务程序，在这一段时间内，CPU只为外设服务。DMA控制是硬件切换，CPU不直接干预数据交换过程，只是在开始和结束时借用一点CPU时间，大大提高了CPU的利用率，系统的并行性较高。n 对中断的响应只能在一条指令执行完成时进行，而对DMA的响应可以在指令周期的任何一个机器周期结束时进行。n 中断具有对异常事件的处理能力，而DMA模式主要用于需要大批量数据传送的系统中。 n 集中式总线仲裁有哪几种方式？各种方式的特点n 就集中控
20、制而言，有3种常见的优先权仲裁方式：n 链式查询方式 n 计数器定时查询方式 n 独立请求方式 n 易失性存储器有哪些？非易失性存储器有哪些？各自的特点n 基于所给正数或负数，求其原码、反码、补码。由机器码能求真值n 3.4 写出下列各二进制数的原码、补码和反码n 0.1010，0，-0，-0.1010，0.1111，-0.0100n 3.6 已知x补为下述各值，求xn 0.1110，1.1100，0.0001，1.1111，1.0001n 3.9 设机器字长16位。定点表示时，数值15位，符号位1位。试求：n （1）定点原码整数表示时，最大正数，最小负数各是多少？n （2）定点原码小数表示时
21、，最大正数，最小负数各是多少？n 答：（1）最大正数是：11111，215-1n 最小负数是：11111，-（ 215-1 ）n （2）最大正数是：11111，1-2-15n 最小负数是：11111，-（ 1-2-15）n 3.29 如果采用偶校验，下述两个数据的校验位的值是多少？n （1） （2）n 答： （1）1，（2）0n 3.33 现有4位二进制数，请回答：n （1）若是无符号数，能表示的数据个数是多少？n （2）若内有1位符号位，则用原码、补码、反码表示时，能表示的数据个数各是多少？n 答：（1）16个n （2）各是15、16、15n 补码加减法的溢出判别n 采用变形补码判断 n 将
22、符号位扩充为两位，称为变形补码n 00 结果为正，无溢出n 01 结果正溢出n 10 结果负溢出n 11 结果为负，无溢出n 1.假设机器字长5位，最高位是符号位，用补码计算下列各组数的和，并判断是否产生溢出，若溢出，请说明原因。n （1）12+8 （2）-4+6 n 解：（1）01100+01000=10100 溢出，因为两个同号数相加得到的结果的符号位与两个加数的符号位不同，所以产生溢出。n （2）11100+00110=00010 不溢出n 根据给定多项式，求CRC码n 2.设一个七位CRC码（循环冗余校验码），其中信息位4位，校验位3位，生成多项式为1011，则信息0110的CRC校验
23、码是多少。（要求计算过程）n 解：与1011做模2除，得到余数码001，拼接在0110后得到CRC码。n cache命中率和平均访问时间， cache-主存系统的效率n 设cache的存取时间为tc，命中率为h，主存的存取时间为tM，则具有cache的存储器的平均存取时间=htc+(1-h)(tc+tM)n 例：CPU执行一段程序时，cache完成存取的次数为5000次，主存完成存取的次数为200次，已知cache存取时间为40ns，主存存取时间为160ns。则cache 命中率H=？，平均访问时间=？（ns）。 n 解：H=5000/(5000+200)=5000/5200=96%n 平均访
24、问时间= htc+(1-h)(tc+tM)=0.9640+(1-0.96) (40+160)=46.4nsn 【练习】某计算机系统的存储器由cache和主存构成，cache的存取时间是45ns，主存的存取时间是200ns。已知在一段给定的时间内，CPU共访问存储器4500次，其中340次访问主存，问：n （1）cache的命中率是多少？n （2）CPU访问存储器的平均时间是多少ns？n （3）cache-主存系统的效率是多少？n 解：（1）h=(4500-340)/4500=0.92=92%n （2） CPU访存的平均时间= htc+(1-h)(tc+tM) =0.9245+(1-0.92)
25、245 =61nsn （3） cache-主存系统的效率= tc/(访存的平均时间)=45/61=74%n 存储器容量的扩展，能够说明需要的芯片数，所需的扩展方式，每组芯片的地址范围 n （太多了，自己看）PPT 05存储系统 1623页n 求CPI、MIPS速率、程序执行时间T、指令周期、机器周期、时钟周期。n 计算机时钟的运行周期称为时钟周期（主振周期、主频周期），可用时间长度(ns) 来表示。时钟周期（主振周期、主频周期）的倒数就是主频，可用频率MHz来表示。n 一个程序所化的CPU时间TCPU的计算n (1) TCPU=NC t = NC /fn 其中，NC表示CPU时钟周期数，t表示
26、时钟周期长度，f表示频率，t=1/fn (2) TCPU= IN CPI t=(IN CPI) /fn 其中， IN是指令条数，CPI是每条指令的平均时钟周期数，CPI= NC / INn 采用FIFO算法、LRU算法，用列表法求两种策略的命中率。n 指令系统中，如何在给定格式要求下，安排对应数量的零地址指令、一地址指令、二地址指令等，会计算指令条数。补充1、某指令系统指令字长为20位，具有双操作数、单操作数和无操作数3种指令格式，每个操作数地址6位，当双操作数指令条数取最大值，而且单操作数指令条数也取最大值时，这3种指令最多可能拥有的指令数各是多少？解： 基本操作码长20-6x2=8位 双操作数指令条数最大为28-1=255条， 单操作数指令条数最大为26-1=63条， 无操作数指令条数最大为26=64条详细过程： 解：指令中最多是二地址指令，因此基本操作码是16-6x2=4位 双操作数指令K条，则剩余24-K个码点用于扩充到单操作数指令 单操作数指令最多有(24-K)x 26，假设单操作数指令最多有x条，则剩余(24-K)x 26 x个码点扩充到无操作数指令 无操作数指令有(24-K)x 26 xx 26，由题意知无操作数指令有L条，则 (24-K)x 26 xx 26=L，求方程得出x= (24-K)x 26 L/ 26n 注意：掌握做过的例题、练习和作业！专心-专注-专业