随堂小测1

1.什么是并行性，提高并行性的三个方面，并从单机和多机举例

并行性：计算系统在同一时刻或同一时间间隔内执行多个运算或操作

三个方面：1.时间重叠，通过将多个作业对设备的利用的时间错开，时间重叠的使用硬件的各个部分，通过加快硬件的周转来提高速度。单机：流水线；多机：异构型多处理机

2.资源重复，增加硬件资源来显著提高并行，单机：增加硬件设备，多机：多处理机

3.资源共享，将多个作业按一定的顺序执行，分时利用同一套硬件设备，如云计算的虚拟机

2.简述局部性原理，存储单元的访问不是随机的，而是相对簇聚的。时间局部性，空间局部性

3.简述Amdahl定律，通过加快某一部件执行速度来提升总体系统的加速比，取决于该部件的执行时间占总执行时间的比例。如果对某一部件的执行速度提高的越多，那么总体提高的空间越有限。

4.影响CPU时间的因素，CPU时间=IC*CPI*时钟周期时间

（1）IC:指令数，取决于编译技术和计算结构

（2）CPI,一条指令需要的平均时钟周期数，取决于计算结构和。。。

（3）时钟周期时间，取决于时钟频率和计算机系统结构

5.什么是Cache一致性？共享数据进入Cache，在多个Cache中都存在该数据的副本，若其中某一处理机对其Cache的数据进行修改，那么在该Cache中与其他Cache的副本数据不一致，这就是多处理机的Cache一致性问题。

6.简述监听协议原理

7.简述目录协议原理

8.写更新与写作废各自特点：

（1）如果对某一数据进行重复的修改，并且中间没有读操作，那么对于写作废只需要向总线广播一次，而写更新则要广播多次。

（2）如果对同一Cache块的不同数据进行写操作，写作废需要广播一次，而写更新多次，即写作废操作的单位是Cache块，而写更新是字节。

（3）考虑写操作之后进行读的延迟时间，写更新是更新的时间，而写作废需要将数据调入cache块。

9.目录的三种结构：1.全映像目录2.有限映像目录3.链式目录

10.什么是本地节点，宿主节点，远程节点，共享集合

本地节点：发送请求的节点

宿主节点：拥有其存储单元和目录项的节点

远程节点：拥有存储单元的副本

共享集合：拥有其cache副本数据的处理机的集合

jisn'ting