csapp第一章练习题

Amdahl定律
我们定义α为加速部分占整个系统部分的比例
k为性能加速比例,即加速后的性能比上加速前的性能
由公式可知
练习题1:
A:根据定义理解,有α=1500/2500,k=150/100,可根据公式计算出加速比S=1.25X
当然有更直接的理解,根据S=Told / Tnew,可直接计算知Told=25,Tnew=15
B:承接上题的条件,根据定义理解,同样有α=1500/2500,又已知s,可计算知k,答案为kv=300
同样也有更直接的理解,根据S=Told/Tnew,可计算知Tnew,又剩余限速路段可用的时间可直接计算知为10,则Tnew-10,即加速路段所要的时间,可直接计算出速度V=1500/(Tnew-10)=300

练习题2:
根据定义理解,α=0.8,S=2X,可直接根据公式计算知k=2.67