Política de Escalonamento em Sistemas Operacionais

Prévia do material em texto

Sistemas Operacionais I - France Ricardo Marques Gonzaga - UNIGRAN
67
Política de escalonamento em sistemas de tempo compartilhado, de uma 
maneira bem generalizada, são os sistemas de tempo compartilhado, identificados pelos 
processamentos interativos, quando o usuário requer uma resposta rápida. A escolha de 
uma política de escalonamento, para que seus objetivos sejam alcançados, deve levar em 
consideração o compartilhamento dos recursos, de forma que seja o mais justo possível 
no uso da CPU entre os processos. Vamos fazer uma pequena análise do comportamento 
de um processo CPU-bound e de outro E/S-bound, em alguns escalonamentos que vimos 
na aula 7.
Aula 08
POLÍTICAS DE 
ESCALONAMENTO
Sistemas Operacionais I - France Ricardo Marques Gonzaga - UNIGRAN
68
Primeiro vamos fazer uma comparação bastante simples entra dois processos, 
em que o processo A (CPU-bound) e processo B (E/S bound) são escalonado com o 
mecanismo FIFO. Se contarmos com o uso da CPU para cada um dos processos no 
instante 32, podemos notar que o processador está sendo distribuído de forma bastante 
desproporcional, pois ficara 26 u.t. para o processo “A” e 6 u.t. para o processo “B”. 
Como o “B” é um processo E/S-bound, ele tende a ficar a maior parte do tempo em estado 
de espera. Veja na figura 1 como ficam os dois processos.
 
Vamos agora aplicar aos mesmos processos “A e B”, só que desta vez vamos 
aplicar nos processos o escalonamento circular com fatia de tempo igual a 5 unidades 
de tempo. Com essa aplicação, podemos observar que o escalonamento circular teve um 
melhoramento na distribuição do tempo de uso do processador (17 u.t. para o processo 
A e 11 para o processo B) em relação ao outro escalonamento. Mas com isso ainda não 
se consegue ter um compartilhamento equivalente para os dois processos que são de 
tipos diferentes. Isso ocorre porque no escalonamento circular todos os processos (de 
diferentes tipos) são tratados de maneira igual, o que nem sempre é o desejável.
Em mecanismos de escalonamento, em que todos os processos são tratados de 
maneira igual, os processos de CPU-bound têm sempre vantagem sobre os processos 
de E/S-bound no uso do processador. Isso ocorre tendo em vista que em escalonamento 
circular um processo E/S-bound compete pelo processador na mesma altura de um 
processo de CPU-bound. Porém tem que se levar em consideração que os processos de 
E/S-bound passam a maior parte do tempo em estado de espera.
Figura 1
Sistemas Operacionais I - France Ricardo Marques Gonzaga - UNIGRAN
69
No escalonamento circular, há uma maneira de compensar o tempo utilizado 
pelo processo de CPU-bound em relação ao processo de E/S-bound. O que pode ser feito 
é dar maior prioridade de processamento ao processo do tipo E/S-bound. Assim se obtém 
maior grau de compartilhamento da CPU.
Quando se implementa sistemas com prioridade dinâmica em relação aos sistemas 
com prioridade estática, a complexidade é compensada pelo seu tempo de resposta. Muitos 
sistemas operacionais de tempo compartilhado utilizam o mecanismo de escalonamento 
circular com prioridade dinâmica.
POLÍTICA DE ESCALONAMENTO EM SISTEMAS DE TEMPO REAL
Algumas aplicações exigem um tempo de resposta imediato na execução de 
determinadas tarefas. Para que isso ocorra, a aplicação deve ser executada em sistemas 
operacionais de tempo real, pois a execução é rigidamente garantida dentro do limite de 
tempo de cada processo. Com isso, a aplicação não corre o risco de se comprometer. No 
sistema de tempo real tem que se considerar a importância de cada tarefa da aplicação 
e, por isso, o escalonamento por prioridade é o mais adequado para certos tipos de 
aplicações como, por exemplo, uma aplicação de controle de tráfego aéreo. O conceito 
de fatias de tempo não é apropriado para esse tipo de escalonamento. Para que seja um 
tipo de escalonamento correto, deve ter a prioridade de cada processo como estática.
Figura 2
Sistemas Operacionais I - France Ricardo Marques Gonzaga - UNIGRAN
70
ATIVIDADES 
As atividades referentes a esta aula estão disponibilizadas na ferramenta 
“Atividades”. Após respondê-las, envie-nas por meio do Portfólio- ferramenta do 
ambiente de aprendizagem UNIGRAN Virtual. Em caso de dúvidas, utilize as ferramentas 
apropriadas para se comunicar com o professor.