在设计计算机系统时,一般遵循如下四大定理:
1.哈弗曼(Huffman)压缩原理
尽可能加速处理高概率的事件远比加速处理低概率的事件对性能的提高更显著。
2.Amdahl定律
系统加速比(S),用于确定对系统中性能瓶颈部件采取措施提高速度后系统性能的改进程度。它被定义为系统改进后的性能与未改进时的性能的比值,或者定义为系统未改进时程序执行时间(T0)与改进后的程序执行时间(T1)的比值。
系统加速比与两个因素有关:性能可改进比(f);部件加速比(r)。f是系统性能可改进部分占用的时间与未改进时系统总执行时间的比值,r是系统性能可改进部分在改进后提高的比值。且必然有:0<=f<=1,