ROTEIRO AULA PRÁTICA – SIMULADOR SOSIM

1° Passo – Leitura sobre Escalonamento:

O que é Escalonamento de Processos?

Um Escalonador de Processos é um subsistema do Sistema Operacional, responsável por

decidir o momento em que cada processo ocupará a CPU. São utilizados algoritmos de
escalonamento que estabelecem a lógica de tal decisão. Nesse momento de decidir qual
escalonador será utilizado no sistema operacional, cabe avaliar o cenário que o sistema será
utilizado. Deve-se ter cuidado com algumas variáveis como em casos que necessitam de mais
processamento, ou seja, ação da CPU. Como com processos que necessitam de processamento,
ocuparão a CPU por um tempo maior e não precisarão, ou de pouca, intervenção do usuário.

Exemplos:

1- Programas de cálculo científico, que o usuário insere parâmetros e executa o programa

que demorará um determinado tempo para mostrar os resultados, isso exige
processamento da CPU, com entrada e saída de dados apenas no momento inicial.
2- Existem processos que necessitam de mais entrada e saída de dados, ou seja, o
processo necessita de intervenção do usuário. Por exemplo, ao digitar um texto, há
entrada e saída de dados, logo, a resposta do ato de teclar e a resposta de aparecer isso
na tela exige que esse processo “entra e sai” da CPU inúmeras vezes e em um pequeno
espaço de tempo.

Acabamos de ver os dois diferentes comportamentos de processos. Aqueles orientados a

Entrada e Saída (IN/OUT bound) e aqueles orientados a orientados a CPU (CPU bound).

Quando escalonar?

A preempção é a capacidade de um sistema operacional interromper um processo em

execução e substituí-lo por outro. Nos ESCALONAMENTOS NÃO-PREEMPTIVOS nenhum
evento externo pode ocasionar a perda do uso do processador.

Nos ESCALONAMENTO PREEMPTIVOS o sistema operacional pode interromper um

processo e passá-lo para o estado de pronto, a fim de alocar outro processo na CPU. O uso da
preempção traz alguns benefícios como a possibilidade de se priorizar a execução de processos
como no caso de aplicações de tempo real onde o fator de tempo é crítico e programar
políticas de escalonamento que compartilhem o processador de maneira mais uniforme.

Quando se faz necessário a escolha do próximo processo SER ORIENTADO A

CPU(CPU/BOUND)?

Esse é o momento em que o sistema operacional toma a decisão de intervir ou não sobre qual
processo ganhará a CPU. Apresentarei dois cenários de escalonamento:

O Escalonamento Não Preemptivo - ocorre apenas em situações em que o S.O. se vê

obrigado a tomar uma decisão. Esse cenário tem as seguintes condições:

- Criação de um novo processo;

- Término de um processo;
- Processo a ser bloqueado;
- Após alguma interrupção.

E o Escalonamento Preemptivo - escolhe um processo e lhe concede a CPU durante certo

tempo. Findado esse tempo, a CPU é de outro processo. Esse cenário tem as seguintes
condições:

- Criação de um novo processo;

- Término de um processo;
- Processo a ser bloqueado;
- Após alguma interrupção;
- Periodicamente, a cada k intervalos de tempo.

Atividade 1: Escalonamento Circular

a) Análise Prática

Crie dois processos com a mesma prioridade (um CPU-bound e outro I/O-bound):
janela Gerência de Processos / Criar – janela Criação de Processos / Criar.
Na janela Gerência de Processos, observe o tempo de processador de cada processo
durante dois minutos e as mudanças de estado. Após esse período anote o tempo de
processador de cada processo. Analise o balanceamento no uso do processador pelos
dois processos.
Na janela Gerência de Processos finalize os dois processos.
Na janela Gerência de Processador, aumente a fatia de tempo movimentando a barra
de Fatia de Tempo.
Na janela Gerência de Processos, observe mais uma vez o tempo de processador de
cada processo durante dois minutos e as mudanças de estado. Após esse período anote
 o tempo de processador de cada processo. Compare os tempos anotados nas duas e
analise o resultado do balanceamento no uso do processador pelos dois processos.
Identifique as causas da variação.
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________

b) Questão teórica para responder com a ajuda do simulador

Considere a concorrência, nesse tipo de escalonamento, com dois processo CPU-bound
que não realizam operações de E/S. Qual o efeito da variação da fatia de tempo sobre o
balanceamento no uso do processador?
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________

Atividade 2: Escalonamento Circular com Prioridades Estáticas I

a) Análise Prática

Crie um processo CPU-bound com prioridade 3 e um outro I/O-bound com prioridade
4: janela Gerência de Processos / Criar – janela Criação de Processos / Criar.
Na janela Gerência de Processos, observe o tempo de processador de cada processo
durante dois minutos e as mudanças de estado. Após esse período anote o tempo de
processador de cada processo.
 Verifique a preempção por prioridade que ocorre toda vez que o processo I/O-bound
de maior prioridade passa para o estado de Pronto.
Analise o balanceamento no uso do processador pelos dois processos
comparativamente a Atividade 1.
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________

b) Questões teóricas para responder com a ajuda do simulador

Quais devem ser os critérios para determinar as prioridades dos processos?

Caso,  nesse  escalonamento,  todos  os  processos  sejam  criados  com  a  mesma  prioridade,
qual o benefício dessa política sobre o Escalonamento Circular?

_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________

Atividade 3: Escalonamento Circular com Prioridades Estática II
a) Análise Prática

Crie um processo CPU-bound com prioridade 4 e um outro I/O-bound com prioridade
3: janela Gerência de Processos / Criar – janela Criação de Processos / Criar.
Na janela Gerência de Processos, observe o escalonamento dos dois processos.
Analise o problema do starvation.

b) Questões teóricas para responder com a ajuda do simulador

Por que o problema do starvation pode ocorrer?

Cite duas ações que o administrador do sistema pode realizar quando é identificada a
situação de starvation em um processo?

_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________