Escalonamento de Processos

Com o advento dos sistemas multiprogramveis, em que mltiplos processos esto carregados na memria principal compartilhando o uso da UCP, a gerncia do processador tornou-se uma atividade de extrema importncia nos sistemas operacionais. Tendo em vista que vrios processos se encontram em um estado de pronto o sistema operacional deve fazer com que todos sejam executados de forma organizada, o responsvel por essa gerncia o escalonador, este componente varia de acordo com o tipo de sistema e seu algoritmo pode se sub dividir em trs nveis distintos. Escalonamento a curto prazo: Decide quem vai ganhar a CPU: Escalonamento a mdio prazo: Decide quem vai ocupar a memria: Escalonamento a longo prazo: Usado em programas do tipo batch. Em um sistema de tempo compartilhado o escalonador de fundamental importncia para o sistema j que todo o funcionamento do sistema depende desta rotina para gerir todo o compartilhamento do processador. O escalonador no sabe bem ao certo quanto tempo cada processo vai levar para ser completamente processado, para resolver isso os computadores modernos possuem um relgio interno que periodicamente gera um sinal de interrupo, denominado interrupo de tempo. Em cada uma das interrupes de tempo o sistema operacional posto para rodar, e decide se o processo corrente deve ser interrompido renunciando lugar a outro processo que esteja pronto para rodar e carregado na memria. Podemos dizer ento, que cada escalonador possui uma caracterstica prpria, mas citando em termos gerais podemos dizer que as principais caractersticas so: Justia: Garante que todos os processos do sistema sero executados pelo processador com a mesma chance. Decide quem vai virar processo.

Eficincia: Na maioria dos sistemas operacionais desejvel que o processador permanea grande parte do tempo em funcionamento para poder executar todos os processos em um tempo hbil;

Tempo de Resposta: O tempo de resposta o tempo decorrido entre uma requisio ao sistema de uma aplicao e a exibio do resultado final, pode-se entender isso melhor em um sistema de tempo interativo, onde o tempo de resposta pode ser visto entre o tempo em que uma tecla digitada e quanto tempo ela demora para aparecer na tela. Normalmente o tempo de resposta no depende unicamente do poder de processamento, mas sim da velocidade o dispositivo E/S do usurio;

Turnaround: Turnaroud o tempo em que o processo leva desde a sua criao at a finalizao do mesmo, levando em conta desde a alocao de memria, tempo de espera da fila de pronto, o tempo gasto em espera por E/S, um bom escalonador deve buscar minimizar este tempo atravs da gerncia de recursos do processador;

Throughput: Apresenta o nmero de Jobs executados dentro de um determinado intervalo de tempo, quanto maior Trouhput, maior a quantidade de tarefas executadas, logo o escalonador deve maximizar o Thoughput afim de melhorar o desempenho do sistema;

Tempo de Espera: O escalonador deve diminuir o mximo possvel o tempo de espera de um processo em estado de pronto afim de maximizar os recursos do sistema;

Todas estas caractersticas so programadas dento do algoritmo de escalonamento, logo para que se possa ter um desempenho satisfatrio do sistema o programador deve ter conhecimento avanado sobre qual arquitetura aquele sistema ir rodar, afim de melhorar o desempenho do sistema.