四川大学软件学院计算机组成期末考试由任课教师按照教学大纲出题，采用闭卷考试的方法, 英语出题。加▲表示重点，考的概率极大。本概念集合由笔者参照课本，往年真题以及老师说的重点编写。
第一章 引言
1. ▲指令集体体系结构（ISA）：ISA是在机器上运行的所有软件和执行这些软件的硬件之间的协定接口。
2. ▲硬件软件等效性：一切硬件可以实现的软件也可以实现反之亦然
3. ▲计算机3个组成部分：处理器，储存器，I/O设备
4. 摩尔定律：硅芯片的密度每18个月翻一番
5. Rock定律：制造半导体集成电路主要设备成本每4年就要翻一番
6. ▲SSI：小规模集成电 MSI：中规模集成电路LSI：大规模集成电路 VSI：超大规模集成电路
7. ▲冯诺依曼主要结构（vonNeumann
architecture）：
由三大硬件系统组成：中央处理器、主存储器系统、I/O系统。
具有执行顺序指令的处理能力。
在主存储器系统和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只需要很少的CPU
25. 在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 ofreference）：计算机程序对存储器的引用常常会有集中成组成簇的形式。
46. ▲时间局部性temporal
locality：最近访问过的内容很可能在不就的将来再次被访问。
空间局部性spatial：对存储器地址空间的访问形成团簇的集中倾向。
顺序局部性sequential：访问存取器的指令倾向于按顺序执行。
47. ▲局部性原理使系统有机会试用少量的速度非常快的存储器来有效加速对系统中主要的存储器的访问。
48. ▲三种高速缓存映射模式：①直接映射的高速缓存：采用模块方式来指定高速缓存和主存储器之间的映射关系。②全关联高速缓存：主存储器中的每个数据块都映射到高速缓存中指定的存储单元位置。③组关联高速缓存：使用地址将主存储器中的数据映射到高速缓存中的摸个指定的存储单元。映射到由几个高速缓存快组成的某个块中。
49. ▲脏块（dirty
block）：高速缓存中的脏块是指已经被修改过的数据块。
50. ▲域的划分：字域：用来唯一的识别和确定来自摸个指定的数据块中的一个数据字。块域：(block)必须选择一个唯一的告诉缓存快。标记域（tag）：通过标记可以唯一识别和确定一个数据块
51. 有效存取时间effective accesstime，EAT是使用命中率与相连存储器层次的相对访问时间产生的加权平均。
52. 虚拟地址（virtual address）--进程所使用的逻辑地址或程序地址。只要CPU生成一个地址就总对应虚拟地址空间。
53. 物理地址（physical address）--物理存储器的实际地址。
54. 映射（mapping）--一种地址变换机制，通过映射可以将虚拟地址转换成物理地址。这类似与高速缓存映射。页帧（pageframe）--由主存储器分成的相等大小的信息块或数据块。
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
第九章 可选择的体系结构
73. ▲FLYNN分类方法：主要考虑两大因素：指令的数目和流入处理器的数据流的数目。这就提供了4种SISD(单指令流，单数据流)
SIMD(单指令流，多数据流) MISD (多指令流，单数据流)MIMD(多指令流，多数据流)
75. 重要练习题：8,12,18,25
第十章 性能度量和分析
76. CPU优化--最大限度的提高CPU所执行的各种操作的速度和效率。
77. 存储器优化--最大幅度地提升代码的存储器管理的效率。
78. I/O优化--最大限度地增强输入输出操作的效率。
[email protected]了不起的曹布斯