作者yauhh (哟)
看板CSSE
标题Re: [问题] 网路上计算程式需要花多少时间?!
时间Sat Dec 17 14:27:51 2011
※ 引述《bernachom (Terry)》之铭言:
: 请教一下,最近想到一个问题
: 有没有可能在网路上,一个伺服器接收一个request
: 但是还没有执行这个request
: 这个伺服器就可以经由一些演算法计算这个request大概需要花多少时间?
: 我知道saas好像可以?!
: 那还有什麽平台上是有可能实现这样子的做法呢?
: 如果可以的话,大概的计算情况是怎麽样的呢?
: 谢谢
执行时间当然可以预估,而且,你可以采信预估值,也可以放着不理它.
一件事情大概要多久可以做完? 这个问题,平常我们都可以说大概要多少多少时间.
同样的,对一台电脑来说,A工作大概要做多久,B工作大概要做多久,
根据历史纪录,也就是像我们人们根据过去的印象,知道大概要做多久.
要问一支程式在某电脑平台大概要做多久,不一定有确实很好的演算法可以做.
然而假如有程式执行的历史纪录,则过去的执行资讯应该可以当作前提,
让一些演算法研究人员去研究高阶的排程演算法.
想求得一行程式会需要多少时间也不容易. 你怎麽知道现在电脑的执行正在拥塞?
怎样的process拥塞状态会使一行程式慢多少时间? 怎样的硬碟快取空闲量会使一行
程式慢多少时间? 这种问题的研究,会变得比较接近人类行为科学,因为状态这种东西
很复杂.
至於是否要执行过这个工作,才知道这个工作要花多少时间,则要根据自己的研究计划
决定. 假如你觉得整套演算法应该是跑一个高阶演算过程去求指定的工所需时间,
并且这个高阶演算过程也参与在其中,则高阶演算过程也要知道自己执行多少时间.
许多人应该会采用较实用较可理解的作法,暂且不将高阶演算过程的执行时间纳入
询问的范围.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.64.156
※ 编辑: yauhh 来自: 61.231.64.156 (12/17 14:29)
※ 编辑: yauhh 来自: 61.231.64.156 (12/17 14:35)
1F:→ bernachom:谢谢^^ 12/17 19:56