Little定律

大多数粗略估计都基于显而易见的法则:总开销等于每个单元的开销乘以单元的个数。

  • 考虑一个带有输入和输出的任意系统,Little定律指出“系统中物体的平均数量等于物体离开系统的平均速率和每个物体在系统中停留的平均时间乘积。”(并且如果物体离开和进入系统的总体出入流是平衡的,那么离开速率也就是进入速率。)
  • 可以用Little定律和流平衡的原理来证明多用户系统中的响应时间公式。假定平均思考时间为z的n个用户同时登陆到响应时间为r的任意系统中。每个用户周期都由思考和等待系统响应两个阶段组成,因此整个元系统(包括用户和计算机系统)中的作业总数固定位n。如果切断系统输入到用户的路径,你就会发现元系统的平均负荷为n、平均响应时间为z+r,而吞吐量为x(用每个时间单位处理的作业数来度量)。Little定律告诉我们n=x*(z+r),对r求解得到r=n/x-z。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值