O documento discute estados de processos, escalonamento de processos e tipos de escalonadores. Estados de processos são atribuídos pelo sistema operacional para organizar quais processos serão executados. O escalonamento de processos seleciona quais processos prontos serão executados pela CPU usando escalonadores de curto, médio e longo prazo.
1. TEMA PARTE III – Estados de processos e escalonamento de processos
Estados de processos
Para o sistema operacional organizar os processos que serão atendidos eles são
atribuídos estados para os mesmos.
Diagrama de Estados de Processos
Quem armazena essas informações como os estados de processos e outras como: tempo e
execução, por exemplo, é o PCB (Process Control Block).
Escalonamento de processos
O escalonamento de processos ou agendador de tarefasé uma atividade
organizacional feita pelo escalonadorda CPU ou de um sistema distribuído, possibilitando
executar os processos mais viáveis e concorrentes.
2. Tipos básicos
1. Escalonador de curto prazo
Seleciona entre os processos em estado de pronto que estão na memória, para serem
executados pelo processador. O escalonador de curto prazo faz decisões de escalonamento
muito mais frequentemente que os de médio e longo prazo.
2. Escalonador de médio prazo
Seleciona entre os processos que estão na memória virtual, reduz o grau de multiprogramação.
Ele temporariamente remove o processo da memória principal e o coloca na memória
secundária (swap) fazendo as operações de swapping in e swapping out.
3. Escalonador de longo prazo
Seleciona entre os processos novos, os que são limitados por entrada/saída e os que são
limitados por CPU, dando prioridade aqueles limitados por I/O, já que utilizam menos tempo o
processador. Este escalonador é o responsável pelo grau de multiprocessamento, ou seja a
quantidade de processos que o sistema irá trabalhar.
Definição
Para que a CPU não fique muito tempo sem executar tarefa alguma, os sistemas
operacionais utilizam técnicas para escalonar os processos que estão em execução ao mesmo
tempo na maquina.O escalonamento de processos é uma tarefa complicada, pois nenhum
algoritmo é totalmente eficiente e a prova de falhas, principalmente em se tratando de sistemas
interativos, como o Windows, pois a interação com o usuário é fundamental para este sistema
onde quem o utiliza procura respostas rápidas e a todo o momento processos são
interrompidos pelo usuário.
O escalonador do SO utiliza alguns critérios de escalonamento, como: a taxa de utilização de
CPU, que é a fração de tempo durante a qual ela está sendo ocupada, tempo de resposta:
intervalo entre a chegada ao sistema e inicio de sua execução, tempo de espera: soma dos
períodos em que o programa estava no seu estado pronto.
Objetivos do Escalonamento
O projeto de um escalonador adequado deve levar em conta uma série de diferentes
necessidades, ou seja, o projeto de uma política de escalonamento deve contemplar alguns
objetivos, entre eles, maximizar a produtividade, minimizar o tempo de resposta para usuários,
minimizar a sobrecarga, favorecer processos, balancear o uso de recursos.