INSTITUTO FEDERAL DO CEARÁ

CAMPUS-CANINDÉ
TÉCNICO SUBSEQUENTE DE INFORMÁTICA

MARIA IVONE SILVA ARAÚJO

SISTEMA OPERACIONAIS
EDMILSON MOREIRA
LIVRO- ARQUITETURA DE SISTEMAS OPERACIONAIS
PROFESSOR MACHADO
RESUMO 04 CAP 8- ESCALONAMENTO

CANINDE-CE
MARÇO 2021
Esse sistema operacional possui diversas funções básicas, tais como, manter o
processador ocupado a maior parte do tempo, balancear o uso da UCP entre
processos, também, privilegiar a execução de aplicação, críticas, maximizar o
throughput do sistema e oferecer tempos de respostas razoáveis para usuários
interativos. Cada sistema operacional possui sua política de escalonamento
adequada ao seu propósito e ás suas características.
Diante disto, no presente resumo, apresentaremos alguns pontos desse
sistema. Escalonamento por múltiplas filas, escalonamento por múltiplas filas
com realimentação, política de relacionamento de escalonamento em sistemas
de tempo compartilhado. De forma objetiva, visando melhor compressão sobre
o tema em destaque.

8.11 SCALONAMENTO POR MÚLTIPLAS FILAS

Nesse sistema existem diversas filas de processos no estado de pronto, cada
qual com sua prioridade específica.
Os processos são associados ás filas em função de característica próprias.
A principal vantagem de múltiplas filas é:
 Possibilidade da convivência de mecanismos de isolamento
distintos em um mesmo sistema operacional.
O escalonamento possuem dois mecanismo de fila próprio:
 FIFA
 CIRCULAR

Para exemplificarmos esse escalonamento, consideremos os

processos dividam-se em três grupos:
 Sistema
 Interativo
 Batch
 O processo do sistema deve ser colocados em uma fila de prioridade
mais alta com relação a dos outros processos, implementando um
algoritmo de escalonamento baseado em prioridades;

 Os processos de usuário interativos devem estar em fila de

prioridades intermediária, implementando o escalonamento circular;

 O mesmo escalonamento do interativo, pode-se utilizar no processo

batch, com a diferença de que esta fila deve possuir uma prioridade
mais baixa.
Logo abaixo apresentado, um processo de escalonamento por múltiplas
filas:

A desvantagem deste escalonamento é que, no caso de um processo alterar

seu compartilhamento no decorrer do tempo, o processo não poderá ser
direcionado para uma outra fila mais adequada.
8.12 ESCALONAMENTO POR MÚLTIPLAS FILAS COM REALIMENTAÇÃO
Esse sistema é semelhante ao escalonamento por múltiplas filas, a diferença é
que:
 Os processos podem trocar de fila durante seu
processamento.
Sua grande vantagem é, permitir ao sistema operacional identificar
dinamicamente o comportamento de cada processo, direcionando-o para fila
com prioridade de execução e mecanismo de escalonamento mais adequados
ao longo de seu processamento.

Este escalonamento atente ás necessidades dos diversos tipos de

processos como:
I/O-bound
Um tempo de resposta adequado é obtido, já que esses processos têm
prioridades mais altas por permanecerem a maior parte do tempo nas filas de
maior prioridade.
CPU-bound
A tendência é que, ao entrar na fila de mais alta prioridade, o processo ganhe o
processador, gaste a sua fatia de tempo, e seja direcionado para fila de menor
prioridade.
O escalonamento por múltiplas filas com realimentação é um algoritmo de
escalonamento generalista, podendo ser implementado em qualquer tipo de
sistema operacional.
Existem dois aspectos a considerar nesse sistema:
 A mudança de um processo CPU-bound para I/O-bound pode
comprometer seu tempo de resposta.
 Sua complexidade de implementação, ocasionando um
grande overhead ao sistema.
 Para melhor compreensão abaixo o esquema do processo de
escalonamento por múltiplas filas com realimentação:

8.13 POLÍTICA DE ESCALONAMENTO EM SISTEMAS DE TEMPO

COMPARTILHADO
Esse sistema se caracterizam-se em geral, pelo processamento interativo,
onde usuários interagem com as aplicações exigindo tempos de respostas
baixos.
Para atingir esse propósito deve levar em consideração o compartilhamento
de recursos, para possibilitar o uso balanceado da UCP entre processos.
Os dois sistemas de compartilhamento nesse escalonamento são:
CPU-bound
sempre levam vantagem sobre os processos I/O bound no uso do processador
 I/O-bound
compete pelo processador da mesma forma que um processo CPU-
bound e esse processo passa a maior parte do tempo no estado de
espera.
Existem dois benefícios no uso desse sistema de escalonamento:
 Um refinamento no balanceamento do uso do processador pode ser
obtido implementando-se o escalonamento circular com prioridades
dinâmicas. Com isso é possível ao administrador do sistema alterar a
prioridade de um processo em função do uso excessivo ou reduzido do
processador;
 Alguns sistemas podem alterar dinamicamente a prioridade dos
processos em função do tipo de operação de E/S são mais lentas,
fazendo com que um processo permaneça mais tempo no estado de
espera sem chances de competir pelo uso do processador. Dessa
forma, os processos tem maiores chances de serem escalonados,
compensando parcialmente o tempo gasto no estado de espera.

A maioria dos sistemas operacionais de tempo compartilhado utiliza o

escalonamento circular com prioridade dinâmicas Por motivo que o seu
tempo de resposta oferecido compensa, embora os sistemas dinâmicos
sejam mais complexo de implantar que os sistemas com prioridade
estática.

8.14 POLÍTICA DE ESCALONAMENTO EM SISTEMAS DE TEMPO

REAL
Diferentemente dos sistemas de tempo compartilhado, onde a aplicação
não é prejudicada pela variação no tempo de resposta. Nesse caso, a
aplicação deve ser executada em sistemas operacionais de tempo real,
onde é garantida a execução ficar comprometida.
Podemos citar alguns exemplos de aplicação de controle de processo
em tempo real:
 Sistema de controle de produção;
 Bens industriais;
 Tráfego aéreo.
O escalonamento em sistemas de tempo real deve levar em consideração:
 A importância relativa de cada tarefa na aplicação;
 Não deve existir o conceito de fatia de tempo e a prioridade de cada
processo deve ser estática.
O sistema OpenVMS é utilizado exclusivamente para processos em tempo
real.
CONCLUSÃO
A política de escalonamento é a base da gerência do processador e da
multiprogramação em um sistema operacional. Sendo assim distribuídos em
vários forma de utilização dos sistemas de compartilhamentos e conceito de fila
de prioridades. Buscando então o menor tempo de processo de
escalonamento, para uso dos usuários.