20. Cinco processos, de A até E, chegam ao computador ao mesmo tempo. Eles têm seus tempos de processamento estimados em 10, 6, 2, 4 e 8 minutos respectivamente. Suas prioridades (atribuídas externamente) são 3, 5, 2, 1 e 4, respectivamente, sendo 5 o representante da prioridade mais alta. Nenhum dos processos faz I/O. Para cada um dos algoritmos de escalonamento abaixo, determine o tempo médio de turnaround dos processos. Ignore o overhead causado pela troca de contexto.
(a) Round Robin (fila começa em A, indo em ordem até E ; quantum = 4)
(b) Escalonamento com prioridade
(c) FIFO (ordem de execução: A, B, C, D, E)
(d) SJF

Question

20. Cinco processos, de A até E, chegam ao computador ao mesmo tempo. Eles têm seus tempos de processamento estimados em 10, 6, 2, 4 e 8 minutos re...

Ed · Answer

Para calcular o tempo médio de turnaround dos processos, precisamos analisar cada um dos algoritmos de escalonamento mencionados. Vamos fazer isso passo a passo.

### (a) Round Robin (quantum = 4)
- **Processos**: A (10), B (6), C (2), D (4), E (8)
- **Execução**:
  1. A (4) -> resta 6
  2. B (4) -> resta 2
  3. C (2) -> termina
  4. D (4) -> termina
  5. E (4) -> resta 4
  6. A (4) -> termina
  7. E (4) -> termina

**Tempo de término**:
- A: 10
- B: 6
- C: 2
- D: 4
- E: 8

**Turnaround**:
- A: 10
- B: 10
- C: 2
- D: 8
- E: 12

**Tempo médio de turnaround**: (10 + 10 + 2 + 8 + 12) / 5 = 8,4 minutos

### (b) Escalonamento com prioridade
- **Prioridades**: A (3), B (5), C (2), D (1), E (4)
- **Execução**: D (4), C (2), A (10), E (8), B (6)

**Tempo de término**:
- D: 4
- C: 6
- A: 16
- E: 24
- B: 30

**Turnaround**:
- A: 16
- B: 30
- C: 6
- D: 4
- E: 24

**Tempo médio de turnaround**: (16 + 30 + 6 + 4 + 24) / 5 = 16 minutos

### (c) FIFO
- **Ordem de execução**: A, B, C, D, E
- **Tempo de término**:
  - A: 10
  - B: 16
  - C: 18
  - D: 22
  - E: 30

**Turnaround**:
- A: 10
- B: 16
- C: 18
- D: 22
- E: 30

**Tempo médio de turnaround**: (10 + 16 + 18 + 22 + 30) / 5 = 19,2 minutos

### (d) SJF (Shortest Job First)
- **Ordem de execução**: C (2), D (4), B (6), E (8), A (10)
- **Tempo de término**:
  - C: 2
  - D: 6
  - B: 12
  - E: 20
  - A: 30

**Turnaround**:
- A: 30
- B: 12
- C: 2
- D: 6
- E: 20

**Tempo médio de turnaround**: (30 + 12 + 2 + 6 + 20) / 5 = 14 minutos

### Resumo dos tempos médios de turnaround:
- (a) Round Robin: 8,4 minutos
- (b) Escalonamento com prioridade: 16 minutos
- (c) FIFO: 19,2 minutos
- (d) SJF: 14 minutos

Se precisar de mais alguma coisa, é só avisar!

Ed · Answer

(a) Round Robin (fila começa em A, indo em ordem até E ; quantum = 4):
O tempo médio de turnaround dos processos é de 10,6 minutos.

(b) Escalonamento com prioridade:
O tempo médio de turnaround dos processos é de 6,6 minutos.

(c) FIFO (ordem de execução: A, B, C, D, E):
O tempo médio de turnaround dos processos é de 6 minutos.

(d) SJF:
O tempo médio de turnaround dos processos é de 6,4 minutos.

Sistemas Operacionais

so1

Respostas

Ainda não achou a resposta?

Ainda com dúvidas?

Essa pergunta também está no material:

so1

Mais conteúdos dessa disciplina