Gerência do processador

Introdução:

Com o surgimento dos sistemas multiprogramaveis, onde múltiplos processos poderiam

permanecer na memória principal compartilhando o uso da ucp, a gerência do processador
se tornou uma das atividades mais importantes do sistema operacional.

Funções básicas

A política de escalonamento de um sistema operacional possuí diversas funções básicas,

como a de manter o processador ocupado a maior parte do tempo, balancear o uso da ucp
entre processos , privilegiar a execução de aplicações críticas , maximizar o throughput do
sistema e oferecer tempos de resposta razoáveis para usuários interativos.

Critérios de escalonamento

As características de cada sistema operacional determinam quais são os principais

aspectos para a implementação de uma política de escalonamento a adequada. Os
principais critérios que devem ser considerados em uma política de escalonamento são:a
utilização do processador, o throughput , o tempo de processador e ucp,tempo de espera,
resposta e Turnaround.

Escalonamentos não-preemptivos e preemptivos

As políticas de escalonamento podem ser classificadas segundo a possibilidade de o

sistema operacional interromper um processo em execução e substituí-lo por um outro ,
atividade conhecida como preempcao. No escalonamento não preemptivo, quando um
processo está em execução nenhum evento externo pode ocasionar a perda do uso do
processador. Já o escalonamento preemptivo é caracterizado pela possibilidade do sistema
operacional interromper um processo em execução e passalo- ló para o estado de pronto,
com o objetivo de alocar outro processo na ucp.

Escalonamento First- in-first-out(fifo)

É também conhecido como First- come- First- served(fcfs) o processo que chegar primeiro
ao estado de pronto é o selecionado para a execução.

Escalonamento shortest- job-first(sjf)

Também conhecido como shortest-process- next(spn)o algoritmo de escalonamento

seleciona o processo que tiver o menor tempo de processador por executar.

Escalonamento cooperativo

É uma implementação de busca aumentar o grau de multiprogramacao em políticas de

escalonamento que não possuam mecanismos de preempcao como o fifo e o sjf não
preemptivo. A principal característica do escalonamento cooperativo está no fato de a
liberação do processador ser uma tarefa realizada exclusivamente pelo processo em
execução, que de uma maneira cooperativa libera a ucp para um novo processo.

Escalonamento circular

É um escalonamento do tipo preemptivo , projetado especialmente para sistemas de tempo

compartilhado . Esse algoritmo é bastante semelhante ao fifo; porém quando um processo
passa por estado de execução , existe um tempo limite para o uso contínuo do processador
denominado fatia de tempo ou Quantum .

Escalonamento por prioridades

É um escalonamento do tipo preemptivo realizado com base em um valor associado a cada

processo denominado prioridade de execução . No escalonamento por prioridades , a perda
do uso do processador só ocorrerá no caso de uma mudança voluntária para o estado de
espera ou quando um processo de prioridade maior passa para um estado de pronto.a
preempcao por prioridade é implementada através de uma interrupção de clock, gerados
em determinados de tempo para que a rotina de escalonamento retalie as prioridades dos
processos no estado de pronto .

Escalonamento circular com prioridades

Implementa o conceito de fatia de tempo e de prioridade de execução associada a cada

processo. A principal vantagem desse tipo de escalonamento é permitir o melhor
balanceamento no uso da ucp, com a possibilidade de diferenciar o grau de importância dos
processos.

Escalonamento por múltiplas filas

Sua grande vantagem é permitir ao sistema operacional identificar dinamicamente o

comportamento de cada processo , direcionando- o para a fila com prioridade de execução
e mecanismo de escalonamento mais adequado ao longo do seu processamento.esse
esquema permite que os processos sejam redirecionados entre as diversas filas, fazendo
com que o sistema operacional implemente um mecanismo de ajuste dinâmico chamado
mecanismo adaptativo.

Políticas de escalonamento em sistemas de tempo compartilhado

Sistemas de tempo compartilhado caracterizam-se pelo processo interativo , onde usuários

interagem com as aplicações exigindo tempos de respostas baixos. No escalonamento
circular com prioridades é possível associar prioridades maiores aos processos , afim de
compensar o excessivo tempo gasto por esse tipo de processo no estado de espera.

Política de escalonamento em sistemas de tempo real

O escalonamento em sistemas de tempo real deve levar em consideração a importância

relativa de cada tarefa na aplicação. Em função disso, o escalonamento por prioridades é o
mais adequado , já que para cada processo uma prioridade é associada em função da
importância do processo dentro da aplicação. No escalonamento de sistemas em tempo
real não deve existir o conceito de fatia de tempo e a prioridade de cada processo deve ser
estática.