Segue

2ª Lista de Exercícios de Sistemas Operacionais

1. O que é política de escalonamento de um sistema operacional?

É uma política que define qual dos processos em estado de pronto irá usar o processador.

2. Quais as funções do escalonador e do dispatcher?

O escalonador é responsável pelas políticas de escalonamento do sistema enquanto o dispatcher é responsável por fazer o chaveamento de contexto, ou a troca dos processos.

3. Quais os principais critérios utilizados em uma política de escalonamento?

Utilização do processador, throughput, tempo de processador, tempo de espera, tempo de turnaround e tempo de resposta.

4. Diferencie os tempos de processador, espera, turnarround e resposta.

Tempo de Processador é o tempo em que um processo leva em seu estado de execução (influenciado pela aplicação e pelos dados). Tempo de Espera é o tempo em que o processo fica na fila de pronto. Tempo de Turnaround é o tempo que um processo leva desde a sua criação até seu término. Tempo de Resposta é o tempo decorrido entre uma requisição e o instante de exibição da resposta.

5. Diferencie os escalonamentos preemptivos e não-preemptivos.

No escalonamento preemptivo o sistema pode interromper um processo que esteja no estado de execução e passa-lo para pronto, já no escalonamento não-preemptivo isso não é possível, nele o processo só deixa de executar, quando termina a execução.

6. Qual a diferença entre os escalonamentos FIFO e Circular?

R: O FIFO é um escalonamento não-preemptivo aonde o processo que chegar primeiro ao estado de pronto é o selecionado para execução. Este algoritmo é bastante simples, sendo necessária apenas uma fila, onde os processos que passam para o estado de pronto entram no seu final e são escalonados quando chegam ao seu início. Quando um processo vai para o estado de espera, o primeiro processo da fila de pronto é escalonado. Todos os processos quando saem do estado deespera entram no final da fila de pronto. O Circular é um escalonamentopreemptivo, projetado especialmente para sistemas de tempo compartilhado. Esse algoritmo é bastante semelhante ao FIFO, porém, quando um processo passa para o estado de execução, existe um tempo limite para o uso contínuo do processador denominado fatia de tempo (time-slice) ou quantum.

7. Descreva o escalonamento SJF e o escalonamento por prioridades.

R: No escalonamento SJF, o algoritmo de escalonamento seleciona o processo que tiver o menor tempo de processador ainda por executar. Dessa forma, o processo em estado de pronto que necessitar de menos tempo de UCP para terminar seu processamento é selecionado para execução. O escalonamento por prioridades é um escalonamento do tipo preemptivo realizado com base em um valor associado a cada processo denominado prioridade de execução. O processo com maior prioridade no estado de pronto é sempre o escolhido para execução e processos com valores iguais são escalonados seguindo o critério de FIFO. Neste escalonamento, o conceito de fatia de tempo não existe, consequentemente, um processo em execução não pode sofrer preempção por tempo.

8. Qual a diferença entre preempção por tempo e preempção por prioridade?

R: Na preempção por tempo o processo é retirado do processador porque foi atingido o tempo determinado. Já na preempção por prioridade o processo sai para entrar outro que está na fila de pronto e possui prioridade maior que a sua.

9. O que é um mecanismo de escalonamento adaptativo?

Esta política busca ajustar dinamicamente qual é a ordem dos processos objetivando o balanceamento do uso do processador.

10. Que tipo de escalonamento as aplicações de tempo real exigem?

Estas aplicações Exigem respostas em tempo imediato.

11. O escalonamento por múltiplas filas com realimentação favorece processos CPU-Bound ou

I/O-Bound? Justifique.

O processo de IO tem um tempo de espera curto e por isso podem subir para as filas com prioridade maior enquanto processos de CPU exigem mais cpu e podem ser intercaladas para favorecer o processo de IO.

12. Considere que cindo processos sejam criados no instante de tempo 0 (P1, P2, P3, P4 e P5) e

possuam as características descritas na tabela a seguir:

Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos

de turnarround, segundo as políticas especificadas a seguir. O tempo de troca de contexto

deve ser desconsiderado.

a) FIFO

b) SJF

c) Prioridade (número menor implica prioridade maior)

d) Circular com fatia de tempo igual a 2 u.t.

FIFO