Chapter1
虚拟机
抽象的计算机,由软件实现,与实际机器一样有指令集并使用不同的存储区域
Flynn分类法
按照指令流和数据流的多倍性特征对计算机系统进行分类
指令流:机器执行的指令序列
数据累:由指令流调用的数据序列, 含输入数据和中间结果
多倍性:在系统性能瓶颈部件上同时处于同一执行阶段的指令或数据的最大可能数
冯氏分类法与最大并行度
最大并行度:计算机系统在单位时间能处理的最大二进制位数
Amdahl’s Law
系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高,与这种执行方式的使用频率或占用总执行时间的比例有关
$$系统的加速比 = \frac{改进后性能}{改进前性能} = \frac{改进前总执行时间}{改进后总执行时间}$$
$$F_e = \frac{可改进部分占用的时间}{改进前总时间} < 1, S_e = \frac{改进前改进部分时间}{改进后改进部分时间} > 1 $$
改进后整个任务的执行时间为:$$T_n = T_0(1 - F_e + \frac{F_e}{S_e})$$
原因:改进后整个任务时间=未改进部分时 ...