计算机组成与体系结构重点.doc

四川大学软件学院计算机组成期末考试由任课教师按照教学大纲出题，采用闭卷考试的方法,英语出题。加方块的表示重点，考的概率极大。本概念集合由笔者参照课本，往年真题以及老师说的重点编写。第一章 引言1. 指令集体体系结构（ISA）：ISA是在机器上运行的所有软件和执行这些软件的硬件之间的协定接口。2. 硬件软件等效性：一切硬件可以实现的软件也可以实现反之亦然3. 计算机3个组成部分：处理器，储存器，I/O设备4. 摩尔定律：硅芯片的密度每18个月翻一番5. Rock定律：制造半导体集成电路主要设备成本每4年就要翻一番6. SSI：小规模集成电 MSI：中规模集成电路 LSI：大规模集成电路 VSI：超大规模集成电路7. 冯诺依曼主要结构（von Neumann architecture）：由三大硬件系统组成：中央处理器、寄存器、主存储器系统。具有执行顺序指令的处理能力。在主存储器系统和CPU的控制单元之间，包含一条物理上的或者是逻辑上的单一通道，可以强制改变指令和执行的周期。对提取的指令进行译码，变成ALU能够理解的一种语言。ALU执行指令，并将执行的结果存放到寄存器或者存储器中。第四章 MARIE：简单计算机模型8. CPU：中央处理器负责提取程序指令，并对指令进行译码，然后按程序规定的顺序对正确的数据执行各种操作9. CPU（中央处理器）可分成两部分：数据通道和控制单元10. ALU（算术逻辑单元）：在程序执行过程中用于进行逻辑运算和算术运算11. 控制单元：该模块负责对各种操作进行排序并保证各种正确的数据适时出现在所需的地方12. 总线：一组导电线路的组合，作为共享和公用的数据通道将系统内的各个子系统连接到一起（点对点，多点）13. 四种总线（bus）：数据总线，地址总线，控制总线和电源线。14. 数据总线：用于数据传递的总线；控制总线：指示哪个设备允许使用总线，以及使用总线的目的，也传递有关总线请求，中断和时钟同步信号的响应信号。地址总线：指出数据读写的位置。15. 总线周期（bus cycle）: 完成总线信息传送所需的时钟脉冲间的时间间隔16. 同步（synchronous）总线：事件发生的顺序由时钟脉冲来控制17. 异步（asynchronous）总线：负责协调计算机的各种操作，用握手协议来强制实现与计算机其他操作同步18. 总线仲裁(bus arbitration)：菊花链仲裁方式：缺乏公平集中式平行仲裁方式：瓶颈效应采用自选择的分配式仲裁方式采用冲突检测的分配式仲裁方式：以太网用这种19. 时钟周期：定义为时钟频率的倒数，时钟周期是计算机中最基本的最小的时间单位，一个时钟周期内，CPU仅完成一个最基本的动作。（量度系统指令的性能）20. I/O接口的主要功能：负责系统总线和各外围设备之间的信号转换，将信号变成总线和外围设备都可以接受的形式。21. 中断：改变系统正常执行流程的各种事件22. 中断类型：屏蔽中断：可以禁止或忽略；非屏蔽中断：高优先级别中断，不能被禁止，必须响应。（还有同步中断，异步中断）23. 中断驱动I/O如何工作;cpu识别一个中断请求时，确认中断服务地址，并且执行这一中断服务的程序。Cpu从原来的程序转去执行某个特定的程序进程处理中断，进行取指译码执行周期，直到中断程序编码运行完毕，CPU再返回之前运行的程序。24. 通道控制的I/O与中断控制的I/O有什么不同：中断控制的I/O每次传输一个字节，而通道控制的I/O只是在一组字节的传输完成或者失败后才会中断CPU.而且中断控制的I/O只需要很少的CPU25. 在MARIE中，7种寄存器（register）：AC：累加器，保存数据值；MAR：储存器地址寄存器，保存被引用数据的存储器地址MBR：存储器缓冲寄存器，用来保持程序将要执行的下一条指令PC：程序计数器，用来保持程序将要执行的下一条指令的地址IR:指令寄存器，用来保持将要执行的下一条指令InREG:输入寄存器：用来保持来自输入设备的数据OutREG:输出寄存器：用来保持要输出到输出设备的数据26. 阐述MARIE每条指令的工作方式：中文课本107页27. 微指（mini instruction）令又称为微操作(micro operration)28. 重要练习题：3,4,6,8,13,15，21第五章 指令系统体系结构概览29. 固定长度指令和可变长度指令优缺点：固定长度：浪费存储空间，执行速度快 ；可变长度译码比较复杂，节省储存空间30. 扩展操作码（expanding opcode）：设计一个指令总长度固定的指令系统体系结构31. 小端：将低位的字节首先存放到低位的地址，然后再将最高位的字节存放到高位地址大端：将最高位的字节存放到低位地址然后再存放最低位的字节32. CPU三种不同的体系结构：堆栈体系机构；累加器体系结构；通用寄存器体系结构。33. 寻址方式（addressing mode）：是指定指令中操作位数的位置的方法34. 几种基本寻址方式：立即Immediate寻址，在指令中操作代码后面的数值被直接引用直接寻址Direct，指令中直接指定要引用的数值的存储器地址寄存器register寻址，与直接寻址相似，指令地址域包含的是一个寄存器引用间接Indirect寻址，操作数有效地址通过访问这个存储器地址来获取变址indexed寻址和基址寻址变址寄存器存储一个偏移量，用来与操作数相加产生指令所要求的有效地址、基址寄存器保存一个基地址，对应的指令地址域中的内容所表示的是偏离该基地址的位移量堆栈stack寻址35. 流水线（pipeline）：有些cpu将取指译码执行周期分解成较小的步骤，其中的某些较小的步骤可以并行执行。36. 重要练习题：2,3,8,9,11,13,14,15,16,19第六章 存储器37. SRAM的速度比DRAM快，但价格更高。主存储器使用DRAM的好处：存储密度高，价格便宜，消耗的功耗低，比SRAM产生的热量小很多。38. 两种基本类型的存储器：RAM和ROM。39. 存储器分层结构系统基本类型包括：寄存器，高速缓存，主存储器和辅助存储器。40. Hit（命中）-CPU请求的数据就驻留在要访问的存储器层中。41. Miss（缺失）-CPU请求的数据不在要访问的存储器层。42. Hit rate（命中率）-访问某个特定的存储器层是，CPU找到所需数据的百分比。43. Miss rate（缺失率）-访问某个特定的存储器层是，CPU找不到所需的数据百分比。44. Miss penalty（缺失损失）-CPU处理一次缺失时间所需要的时间，其中包括利用新的数据取代上层存储器中的某个数据块所需要的时间，再加上将所需数据传送给处理器所需要的附加时间。45. 引用的局部性（locality of reference）：计算机程序对存储器的引用常常会有集中成组成簇的形式。46. 时间局部性temporal locality：最近访问过的内容很可能在不就的将来再次被访问。空间局部性spatial：对存储器地址空间的访问形成团簇的集中倾向。顺序局部性sequential：访问存取器的指令倾向于按顺序执行。47. 局部性原理使系统有机会试用少量的速度非常快的存储器来有效加速对系统中主要的存储器的访问。48. 三种高速缓存映射模式：直接映射的高速缓存：采用模块方式来指定高速缓存和主存储器之间的映射关系。全关联高速缓存：主存储器中的每个数据块都映射到高速缓存中指定的存储单元位置。组关联高速缓存：使用地址将主存储器中的数据映射到高速缓存中的摸个指定的存储单元。映射到由几个高速缓存快组成的某个块中。49. 脏块（dirty block）：高速缓存中的脏块是指已经被修改过的数据块。50. 域的划分：字域：用来唯一的识别和确定来自摸个指定的数据块中的一个数据字。块域：(block)必须选择一个唯一的告诉缓存快。标记域（tag）：通过标记可以唯一识别和确定一个数据块51. 有效存取时间effective access time，EAT是使用命中率与相连存储器层次的相对访问时间产生的加权平均。52. 虚拟地址（virtual address）-进程所使用的逻辑地址或程序地址。只要CPU生成一个地址就总对应虚拟地址空间。53. 物理地址（physical address）-物理存储器的实际地址。54. 映射（mapping）-一种地址变换机制，通过映射可以将虚拟地址转换成物理地址。这类似与高速缓存映射。页帧（page frame）-由主存储器分成的相等大小的信息块或数据块。55. 页（pages）-由虚拟存储器划分成的信息块或数据块。56. 分页（paging）-将一个虚拟页从硬盘复制到主存储器的某个页帧的过程。57. 存储碎片（fragmentation）-变得不能用的存储器单元。58. 缺页（page fault）-当一个请求页在主存储器中没有占到是所发生的事件，必须将请求页从硬盘复制到存储器。第七章 I/O和存储系统59. Amdahl定律:计算机系统整体性能的速度提升取决于某个特定部件本身的加速率和该部件在系统中的使用率。S=1/(1-f)+f/k 其中S代表系统整体性能的加速率f表示较快部件完成的工作时间k是新部件的加速率.Amdahl定律告诉了我们什么：只有当使用最频繁的部件的性能得到改进时。系统性能才有可能实现重大改进。60. I/O的四种控制方式：程序控制的I/O，中断控制的I/O，直接存储取，通道控制的I/O。61. Speedup（加速率）：计算机系统整体性能的速度提升62. 程序控制的I/O与中断控制的I/O的区别：程序控制的I/O需要持续的查询其附属设备是否有任何输入请求。而中断控制的I/O与其正好相反，而是在有数据发送需求时由外部设备来通知CPU。程序控制的I/O每次传输一个字节。中断控制的I/O每次可以按一个字节或者是小数据快的形式来处理数据。63. DMA：一个设备接口试图通过总线直接向另一个设备发送数据(一般是大批量的数据)，会先向CPU发送DMA请求信号。外设通过DMA的一种专门接口电路DMA控制器（DMAC），向CPU提出接管总线控制权的总线请求，CPU收到该信号后，在当前的总线周期结束后，会按DMA信号的优先级和提出DMA请求的先后顺序响应DMA信号。CPU对某个设备接口响应DMA请求时，会让出总线控制权。于是在DMA控制器的管理下，外设和存储器直接进行数据交换，而不需CPU干预。数据传送完毕后，设备接口会向CPU发送DMA结束信号，交还总线控制权。64. 通道控制的I/O与中断控制的I/O有什么不同：中断控制的I/O每次传输一个字节，而通道控制的I/O只是在一组字节的传输完成或者失败后才会中断CPU.而且中断控制的I/O只需要很少的CPU 大部分大型计算机都采用I/O通道的智能型DMA接口。65. 寻道时间：是指磁盘驱动臂定位到指定的磁道上所需要的时间66. 旋转延迟：读写头定位到指定的扇区上方所需的时间67. 旋转延迟和寻道时间的总和叫什么：存取时间68. 重要练习题：2,5,15,17第八章 系统软件69. 操作系统两个核心组件：内核（Kernel）和系统程序70. 占先调度（preemptive scheduling）：如果系统设置分时间段使用的，则该进程有可能被操作系统从一个正在运行的状态转移到另一个等待状态。71. 编译语言的优点：具有较快的执行速度，不会延期。出错检查在进行源程序级的调试时，选择解释语言更加适合初学者。72. 重要练习题：2，13,19第九章 可选择的体系结构