CSAPP 第1章 1.1~1.2

练习题1.1 ：假设你是个卡车司机，要将土豆从爱达荷州的Boise运送到明尼苏达州的Minneapolis，全程2500公里。在限速范围内，你估计平均速度为100公里/小时，整个行程需要25个小时。

A. 你听到新闻说蒙大拿州刚刚取消了限速，这使得行程中有1500公里卡车的速度可以为150公里/小时。那么这对整个行程的加速比是多少？

B. 你可以在www.fasttrucks.com网站上为自己的卡车买个新的涡轮增压器。网站现货供应各种型号，不过速度越快，价格越高。如果想要让整个行程的加速比为1.67x，那么你必须以多快的速度通过蒙大拿州？

解：

A.   假设系统某个部分所需要执行时间与该时间的比例为 α ，而该部分性能提升比例为 k ，加速比为

     由题意可知      α  = 1500 / 2500 = 0.6         k = 150 / 100 = 1.5         

      ∴         s  =  1.25x

 B.   由题意可知  s = 1.67x， α = 0.6     ∴   k = 3     因此 通过蒙大拿州的速度为300公里/小时

练习题1.2：公司的市场部向你的客户承诺，下一个版本的软件性能将改进2X。这项任务被分配给你。你已经确认只有80%的系统能够被改进，那么，这部分需要被改进多少（即k取何值）才能达到整体性能目标？

解：有 s = 2x， α  = 0.8 

   ∴  k = 2.67