15 August 2022

计算机漫游

** 以下总结都为个人学习的临时笔记,仅限于个人当时的理解水平的理解,请勿参考.

1. Amdahl 定律
   • 要想显著加速整个系统必须提升系统中相当大部分的速度
   • 加速比的表示方法 S = $T_{old}$ / $T_{new}$ =1/(1-α)+α/k)
   • 推导
     • 系统执行应用时间为 $T_{old}$
     • 某部分执行时间占总执行应用的时间为 α
     • 该部分提升比例为 k,即经过优化后
     • 该部分执行初始时间为 α*$T_{old}$
     • 优化后所需时间为 α*$T_{old}$/k
     • 优化后应用程序执行时间=未优化部分执行时间+优化后执行时间
     • $T_{new}$=(1-α)$T_{old}$+α*$T_{old}$/k

2. PV 操作 PV 操作是为了实现进程同步互斥的有效方法 计算机进程的同步互斥使用PV 原语来实现， 原语 是计算机的不可中断的指令.

   • P(X)：检查X进程是否完成，如果完成则唤醒
   • V(X)：唤醒当前进程指向X进程
3. Little’s Law 利特尔法则

   L=λW λ:物体进入系统中的速率 W：物体的平均逗留时间 L：物体中的总数量 Abstraction Encapsulation Inheritance Poiymorphism