山大计算机体系结构复习整理

第一章

机器：能存储和执行相应语言程序的算法和数据结构的执行体。

 

计算机语言：是用以描述控制流程的、有一定规则的字符集合。

 

多级层次结构：是从使用语言的角度，基于程序员与计算机系统对话中所采用的语言结构和语义划分。

 

编译：全部N+1级指令--àN级指令

解释：一条N+1级指令--à一串N级指令

 

固件（Firmware）：指存储在计算机ROM和其它集成电路中的系统软件，固件不能随意改变。

 

虚拟机器（Virtual Machine）：以软件为主实现的机器。

 

计算机系统结构：是对计算机系统中各机器级之间界面的划分和定义，以及对各级界面上、下的功能进行分配。 也称体系结构。

是从程序员的角度所看到的系统的属性，是概念上的结构和功能上的行为。它不同于数据流程和控制的组织，不同于逻辑设计以及物理实现方法。

 

透明性：本来存在的事务或属性，从某个角度上看不到。反之，不透明。

 

系统结构、组成和实现三者的相互关系：

具有相同系统结构的计算机可以采用不同的组成，一种计算机组成可以采用多种不同的计算机实现；

采用不同的系统结构会使可以采用的组成技术产生差异，计算机组成也会影响系统结构；

计算机组成的设计，其上决定于计算机系统结构，其下又受限于所用的实现技术，它的发展促进了实现技术的发展，也促进了结构的发展；

计算机实现，特别是器件技术的发展是计算机系统结构和组成的基础，促进了组成与结构的发展；

随着技术的发展，三者关系融合于一体，难以分开，在相互促进中发展。

 

哈夫曼压缩原理：尽可能加速高概率事件远比加速处理概率很低的事件对性能提高要显著。

 

Amdahl定律：系统对某一部件采用某种更快执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频率，或所占总执行时间的比例。

 

局部性分时间上的局部性和空间上的局部性

时间局部性：程序中近期被访问的信息项很可能马上将被再次访问。

空间局部性：指那些在访问地址上相邻近的信息项很可能会被一起访问。

存储器体系的构成就是以访问的局部性原理为基础的。

 

软件的可移植性：是指软件不用修改或只需经少量加工就能由一台机器搬到另一台机器上运行。可采取的方法有： 1.统一高级语言。2.采用系列机思想。3.模拟与仿真

 

系列机：在软、硬件界面上确定好一种系统结构，之后软件设计者按此设计软件，硬件设计者根据机器速度、性能、价格的不同，选择不同的器件，在用不同的硬件技术和组成、实现技术，研制并提供不同档次的机器。

 

向上（下）兼容：指按某一档机器编制的软件，不加修改就能运行于比它高（低）档的机器上。

向前（后）兼容：在按某一时期投入市场的该型号机器上编制的软件，不加修改就能运行在它之前（后）投入市场的机器上。

兼容机：不同公司厂家生产的具有同一系统结构的计算机。

 

模拟：用机器语言程序解释实现软件移植的方法。

仿真：用微程序直接解释另一种机器指令的方法。

 

并行性：指在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能互相重叠。

同时性（Simultaneity）：两个或多个事件在同一时刻发生。

并发性（Concurrency）：两个或多个事件在同一时间间隔内发生。

 

并行性开发途径：

时间重叠（Time Interleaving）是在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。

资源重复（Resource Replication）：是在并行性概念中引入空间因素，通过重复设置硬件资源来提高可靠性或性能。

资源共享（Resource Sharing）：是利用软件的方法让多个用户按一定时间顺序轮流地使用同一套资源，以提高其利用率，这样也可以提高整个系统的性能。

UMA:Uniform Memory Access 均匀存储访问

NUMA:Nouniform Memory Access 非均匀存储访问

COMA:Cache-Only Memory Access 全高速缓存存储访问

CC-NUMA:Cache-Coherent Nonuniform Memory Access 高速缓存一致性非均匀存储访问

NCC-NUMA:Nocache-Coherent Nonuniform Memory Access 非高速缓存一致性非均匀存储访问

NORMA:No-Remote Memory Access 非远程存储访问

DSM:Distributed Shared Memory 分布式共享存储

PVP:Parallel Vector Processor 并行向量处理机