little定律(《编程珠玑(续)》第7章)

PeterDenning将Little定律简单地总结为：“队列中的平均物件数等于进入速率和平均保存时间的乘积”。“我在地下室里存了150箱酒，我每年要喝掉(并买入)25箱。我保存每一箱的时间有多久？”Little定律告诉我们，用25箱/年除150箱，也就是每箱保存6年。

    然后他又把这一定律应用与更加严肃的系统。“可以用Little定律和流平衡的原理推导分时系统中的相应时间公式。假设共有N台平均思考时间为Z的终端连接到一台相应时间为R的任意系统中。每一个用户周期都是由终端地靠和等待系统相应的阶段组成的，所以整个原系统（包括终端盒计算机系统）的相应时间相对于N市固定的。如果切断系统输出到终端的路径，就可以看到一个平均负载为N、平均相应时间为Z+R，而吞吐量为X（即每个时间单位处理的作业数）的元系统。Little定律告诉我们，N=X(Z+R)，解得R=N/X-Z”.

Denning进一步说明：“Little定律在‘强制流定律’和‘实用定律’的加强下会更加有用。我们可以用这样的方法计算下列问题的答案：一个巨大的计算机系统包括大容量的磁盘、高速的处理器、一套机密的操作系统和20个思考时间为20s的终端。通过观察，他的磁盘没处理一个作业就要处理100个数据请求，而磁盘每秒钟可以处理25个请求。那么系统的吞吐量和相应时间各是多少？(我算了算，应该是每秒钟0.25个作业和60秒)在流平衡的条件下，这些答案就是精确解，而流平衡是很接近实际情况的。任何配置的任何系统，只要磁盘和终端的参数相同，就必然具有相同的吞吐量和相应时间。惊讶吗？尤其是的那些对于系统流和拥塞的基础定律的作用缺乏认识的人，一定会感到吃惊。

计算：每秒可以处理25个请求，而一个作业有100个请求，因此吞吐量是0.25个作业每秒。平均负载为N=20，吞吐量X=0.25，因此平均相应时间Z+R=N/X=80，其中Z=20，因此，响应时间为60s。

这个Little定律感觉很高大上，可以研究一下。还有第七章的课后题也有类似的计算。