Ferragens  
 
Rede de conhecimento computador >> Ferragens >> CPUs >> Content
Como você calcula o tempo de explosão da CPU em um sistema de computador?
Cálculo do tempo de explosão da CPU, que é a quantidade de tempo que um processo precisa para usar continuamente a CPU antes de ser bloqueado ou encerrado, é um aspecto crucial do agendamento de processos. É difícil saber o * exato * estouro com antecedência, então os algoritmos geralmente confiam nas estimativas com base no comportamento passado. Aqui está um detalhamento de como os tempos de explosão da CPU são calculados e estimados:

1. O cenário ideal (e impraticável):conhecendo o futuro

* Em um mundo perfeito, você saberia a explosão exata da CPU que cada processo precisará de * antes * ser executado. Isso permitiria programação ideal (por exemplo, trabalho mais curto primeiro).
* Realidade: Saber que o futuro é impossível! Os processos podem ser dependentes de dados, dependentes de entrada e influenciados por eventos externos, tornando sua CPU as necessidades altamente imprevisíveis.

2. A abordagem prática:estimativa usando a média exponencial

Como não podemos saber o tempo exato, os sistemas operacionais usam algoritmos de previsão para estimar isso. A técnica mais comum e eficaz é média exponencial (também conhecido como envelhecimento).

* Fórmula :

`τ_ (n + 1) =α * t_n + (1 - α) * τ_n`

Onde:

* `τ_ (n+1)`:o tempo de explosão previsto para a explosão * da próxima * cpu.
* `t_n`:o * real * medido no tempo da * mais recente * CPU Burst.
* `τ_n`:o * anterior * estouro previsto. Esta é a estimativa que fizemos antes da última explosão.
* `α`:o fator de suavização (0 ≤ α ≤ 1). Isso determina o peso dado à explosão mais recente em relação à previsão anterior.

* Explicação:

* A fórmula calcula uma média ponderada da previsão anterior (`τ_N`) e a explosão real mais recente (` t_n`).
* `α` controla a rapidez com que a previsão se adapta às mudanças no comportamento do processo.
* High α (perto de 1): Dá mais peso à explosão recente. A previsão responde rapidamente a mudanças repentinas nos requisitos da CPU. Adequado para processos com rajadas curtas e variáveis.
* Baixo α (perto de 0): Dá mais peso à história passada. A previsão é mais estável e menos afetada por flutuações ocasionais. Adequado para processos com requisitos de CPU relativamente consistentes.
* Quando um novo processo chega, sua estimativa inicial de tempo de explosão (`τ_0`) geralmente é definida como um pequeno valor padrão (por exemplo, 0 ou o tempo médio de explosão de outros processos).

* Exemplo:

Digamos:

* `α =0,5`
* `τ_n =10` ms (previsão anterior)
* `t_n =20` ms (tempo de explosão real acabou de concluir)

Então:

`τ_ (n + 1) =0,5 * 20 + (1 - 0,5) * 10 =10 + 5 =15` ms

O tempo de explosão previsto para a próxima explosão é de 15 ms.

3. Como funciona na prática (simplificado)

1. Inicialização: Quando um processo começar, defina uma estimativa inicial (`τ_0`).
2. Execução: O processo é executado e medimos sua hora de explosão de CPU real (`t_n`).
3. Estimativa: Após a conclusão da explosão, use a fórmula de média exponencial para calcular o novo tempo de burst previsto (`τ_ (n+1)`).
4. Repita: O processo continua em execução e repetimos as etapas 2 e 3 após cada explosão. A previsão é atualizada continuamente.

4. Considerações e desafios

* Escolhendo α: Selecionar o valor certo `α` é crítico. Não há um único valor "melhor". Depende das características dos processos em execução no sistema. Alguns sistemas operacionais podem ajustar dinamicamente `α` com base no comportamento do processo observado.
* precisão: A média exponencial é uma estimativa *, não um preditor perfeito. A precisão da previsão depende do comportamento do processo e da escolha de `α`.
* Comutação de contexto Sobrecarga: A sobrecarga de medir os tempos de explosão e a atualização das estimativas precisa ser considerada, especialmente se os interruptores de contexto forem frequentes.
* Outras técnicas de previsão: Embora a média exponencial seja a mais comum, existem outras técnicas, como o uso de médias históricas mais complexas ou modelos de aprendizado de máquina. No entanto, estes são usados ​​com menos frequência devido à complexidade adicional e ao potencial de sobrecarga.

Em resumo, o cálculo do tempo de explosão da CPU é sobre * estimativa * usando comportamento passado. A média exponencial é um método simples, porém eficaz, que permite que o sistema operacional se adapte às mudanças nos requisitos da CPU do processo, permitindo melhores decisões de agendamento.

Anterior :

Próximo :
  Os artigos relacionados
·Como se conectar a uma CPU de vídeo decodificador HD 
·Como posso testar uma CPU? 
·O que significa Intel E5300? 
·Como executar um teste de stress na CPU e Motherboard 
·Dual Core CPU Versus CPU Quad Core 
·Como substituir um CPU Dell Dimension 4300 
·O que é cache em 8086? 
·Uma técnica pela qual a velocidade do processador é r…
·Um AMD Athlon TM x2 dual-core QL-64 2,10 GHz é bom? 
·Você pode nomear 5 fabricantes de CPU? 
  Artigos em destaque
·Como alterar a velocidade da memória DDR2 na BIOS 
·Sobre Typing Lessons 
·Como baixar filmes para um dispositivo Android Coby 
·Quais são as desvantagens dos teclados conceituais? 
·Como limpar uma impressora Canon i550 
·Instruções sobre Como Encher um Canon CLI -8 
·Como medido o tamanho da tela do meu iPad? 
·Pintando um arco-íris com três cores:como a impressor…
·Qual é a resolução equivalente do monitor PC LCD de …
·O sistema básico de entrada e saída no firmware do co…
Cop e direita © Rede de conhecimento computador https://ptcomputador.com Todos os Direitos Reservados