Lista de exercício: Gerência de Processador

...

algoritmos de escalonamento SJF e Próximo de menor tempo restante?

As prioridades são baseadas no processo que tiver o menor tempo de processador e desta forma sempre serão executados nesta ordem. Esta política é preemptiva e está baseado na prioridade de execução.

10°) Qual a diferença entre preempção por tempo e por prioridade?

A preempção por tempo visa interromper os processos baseados no menor tempo de processo, enquanto quando baseado na prioridade visa processar a fila através do nível de prioridade.

11°) Conceitue os seguintes termos:

a) Tempo de processador.

Tempo de processador ou tempo de UCP é o tempo que um processo leva no estado de execução durante seu processamento.

b) Tempo de retorno (turnaround).

Tempo de turnaround é o tempo que um processo leva desde a sua criação até ao seu término, levando em consideração todo o tempo gasto na espera para alocação de memória, espera na fila de pronto (tempo de espera), processamento na UCP (tempo de processador) e na fila de espera, como nas operações de E/S.

c) Tempo de espera.

Tempo de espera é o tempo total que um processo permanece na fila de pronto durante seu processamento, aguardando para ser executado.

d) Tempo de resposta.

Tempo de resposta é o tempo decorrido entre uma requisição ao sistema ou à aplicação e o instante em que a resposta é exibida.

12°) Considere que cinco processos sejam criados no instante de tempo zero (P1 , P2 , P3 , P4 e P5) e possuam as características descritas na tabela a seguir:

Processo Tempo de CPU Prioridade

P1 10 3

P2 14 4

P4 5 1

P4 7 2

P5 20 5

Faça um diagrama ilustrando o escalonamento dos processos e determine os seus respectivos tempos de turnaround, segundo as políticas especificadas a seguir. Desconsidere o tempo de troca de contexto.

a) FIFO

b) SJF

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

d) Circular com quantum igual a 2 unidades de tempo(u.t)

13°) Considere um sistema operacional com escalonamento por prioridades onde a avaliação do escalonamento é realizada em um intervalo mínimo de 5ms. Neste sistema, os processos A e B competem por uma única CPU. Desprezando os tempos de processamento relativo às funções do sistema operacional, a tabela a seguir fornece os estados dos processos A e B ao longo do tempo, medido em intervalos de 5 ms (E=execução, P=pronto e W=espera). O processo A tem menor prioridade que o processo B.

a) Qual o tipo de preempção ocorre neste sistema?

Preempção por tempo.

b) Em que tempos o processo A sofre preempção? E o processo B?

O processo A sofre preempção no tempo 24-25, porém o processo B não sofre preempção, pois, possui maior prioridade do que o processo A.

c) Refaça a tabela, supondo que o processo A possui maior prioridade que o processo B.

14°) Considere um sistema operacional que implemente escalonamento circular com fatia de tempo igual a 5 ms. Em um determinado instante de tempo, existem apenas três processos (P1, P2 e P3) na fila de pronto, e o tempo de CPU de cada processo é 18, 4 e 13 ms, respectivamente. Qual o estado de cada processo no instante de tempo T, considerando a execução dos processos P1, P2 e P3, nesta ordem, e que nenhuma operação de E/S é realizada?

a) T = 7ms

P1: Pronto, P2: Execução, P3: Pronto

b) T = 13ms

P1Execução, P2: Terminado, P3: Pronto

c) T = 22ms

P1: Execução, P2: Terminado, P3: Pronto

d) T= 31ms

P1: Execução, P2: Terminado, P3: Pronto

e) T = 33ms

P1: Terminado, P2: Terminado, P3: Execução

f) T = 35ms

P1: Terminado, P2: Terminado, P3: Terminado

15°) Considere um sistema operacional que implemente escalonamento circular com fatia de tempo igual a 10 ms. Em um determinado instante de tempo, existem apenas três processos (P1, P2 e P3) na fila de pronto, e o tempo de CPU de cada processo é 14, 4 e 12 ms, respectivamente. Qual o estado de cada processo no instante de tempo T, considerando a execução dos processos P1, P2 e P3, nesta ordem, e que apenas o processo P1 realiza operações de E/S? Cada operação de E/S é executada após 5 ms e