Exercicio Os

1) O que é politica de escalonamento de um sistema operacional?

R: Trata-se de abordagem utilizada pelo sistema operacional para gerenciar o processador, e o torna possível multiprogramação do sistema operacional

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

R: O escalonador deve aplicar a politica de escalonamento escolhida pelo sistema operacional. O Disparcher e responsável por realizar a troca do contexto

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

R: Tempo de espera, tempo de resposta, tempo de turmaround, tempo da CPU, utilização do processador.

4) Diferencie os escalonamentos preemptivos e não-preemptivos.

R: Preemptivos permite para a execução de um processo e iniciar outro.

5) Qual a diferença entre o escalonamento FIFO e circular?

R: O escalonamento FIFO procura terminar o processo primeiro antes de começar outro, enquanto o escalonamento circular reserva um determinado tempo para que o processo circule compartilhado o mesmo momento com outros processos. O Circular e do tipo Preemptivo, enquanto o FIFO e first in first out.

6) Descreva o escalonamento SJF e o escalonamento por prioridades.

R: As prioridades são baseadas nos processos que tiver o menor tempo de processador e desta forma sempre serão executados nesta ordem. Esta politica e preemptiva e está baseada na prioridade de execução.

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

R: Preempção por tempo de vista 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.

8) O escalonamento por múltiplas filas com realimentação favorece processos CPU-bound ou I/O-bound? Justifique.

R: o Processo de IO tem o tempo de espera curto e por isso podem subir para filas com prioridade maior enquanto processo da CPU exigem mais CPU e podem ser intercaladas para favorecer mais o processo IO.

9) Considere que cinco processos sejam criados no instante 0 (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

P3 5 1

P4 7 2

P5 20 5

Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de turnaround, 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.

R: FIFO:

Processo | Tempo UCP | Prioridade | Tempo |

P1 | 10 | 3 | 10 |

P2 | 14 | 4 | 24 |

P3 | 7 | 2 | 31 |

P4 | 20 | 5 | 51 |

b- R: SJF:

Processo | Tempo UCP | Prioridade | Tempo |

P3 | 7 | 2 | 7 |

P1