Algoritmos

1. INTRODUÇÃO
Com os Sistemas de tempo compartilhado, o algoritmo de escalonamento tornou-se mais complexo porque, em geral, havia vários usuários esperando por um serviço. Alguns computadores de grande porte ainda combinam serviços em lote de tempo compartilhado, exigindo assim, que o escalonador decida se um Job em lote ou um usuário interativo em um terminal deve ser atendido. Com o advento dos computadores pessoais, a situação mudou de duas maneiras. Primeiramente, na maior parte do tempo existe apenas um processo ativo. É improvável que um usuário esteja, simultaneamente, entrando com um documento em um processador de textos e copilando um programa em segundo plano. A maioria dos programas para computadores pessoais é limitada pela velocidade com que o usuário pode entrar dados e não pela taxa na qual a CPU é capaz de processa-los.
Quando nos concentramos em servidores e estações de trabalho de alto desempenho em rede, a situação muda. Nesse caso, é comum haver múltiplos processos competindo pela CPU, e, portanto, o escalonamento torna-se importante.

Escalonamento de Processos
Em um sistema operacional multiprocessamento com vários processos em execução a decisão de qual será o próximo processo a ser executado é tomada pelo escalonador de processos.
Os objetivos do escalonador de processos são os seguintes:
• Fairness: garantir que cada processo receba uma quota justa do tempo da CPU;
• Eficiência: manter a CPU ocupada 100% do tempo;
• Tempo de resposta: minimizar o tempo de resposta para usuários interativos;
• Turnaround: minimizar o tempo que usuários de processos batch aguardam por uma saída;
• Throughput: maximizar o número de processos executado por hora.
Como o comportamento dos processos é totalmente imprevisível do ponto de vista do sistema operacional, este deve fazer o escalonamento baseado em mudanças de contexto preemptivas que interrompem a execução da sua própria implementação, das