--- Luiz Felipe <[EMAIL PROTECTED]> escreveu:
> Uma vez eu tive uma discussão danada com meu professor de Sistemas
> Operacionais sobre isso. Parece que o compilador é capaz de dar uma
> estimativa sobre isso(segundo meu professor). Não fiquei muito
> convencido, mas talvez você pudesse perguntar sobre algo numa lista
> de
> programação para o kernel. Os caras talvez possam te ajudar mais.
Simplesmente não dá para saber o tempo que um processo levará para
terminar. O máximo que se pode fazer é prever o tempo assintótico que
determinado algoritmo leva para computar a entrada. Por exemplo, se
você usa um MergeSort para ordenar um array, sabe que o algoritmo
executa em tempo n*lg(n). Porém não dá para dizer que o processo que
usa este algoritmo levará este tempo, pois nada garante que durante a
ordenação o processo não sofra preempção e também não dá para prever
quando ele será reescalonado.
_______________________________________________________
Yahoo! Acesso Grátis - Internet rápida e grátis.
Instale o discador agora! http://br.acesso.yahoo.com/
--
To UNSUBSCRIBE, email to [EMAIL PROTECTED]
with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
