Sistemas Operacionais Escalonadores

FACULDADES INTEGRADAS DE ITARARÉ

TRABALHO AVALIATIVO - ESCALONADORES

ITARARÉ
2013
MARCELO PEDRO SILVA DE OLIVEIRA

TRABALHO AVALIATIVO - ESCALONADORES

Trabalho apresentado como requisito parcial de avaliação da disciplina Arquitetura e Organização de Computadores do curso de Sistemas de Informação 3º Semestre das Faculdades Integradas de Itararé.
Prof. Sandro Wambier.

ITARARÉ
2013
Trabalho avaliativo - Escalonadores.
Prof. Sandro Wambier – Sistemas Operacionais – 3º Semestre.

1) Monte a tabela organizando os processos e simule a execução da fila de escalonamento conforme os algoritmo: FIFO, SJF, ROUND ROBIN, PRIORIDADE.

2) Responda: Qual o tempo médio de espera(TM) em cada escalonador.

Exemplo de uma fila fictícia em algoritmo FIFO.

PROCESSO
TEMPO DE EXECUÇÃO
PRORIDADE
P1
10
2
P2
5
4
P3
8
6
P4
4
1
P5
6
3
P6
12
1

P1
P2
P3
P4
P5
P6
0
10
15
23
27
33
45

TEMPO MÉDIO DE ESPERA: (0+10+15+23+27+33) / 6 = 18 ms

Exercício 1 - Quantum RR: 4ms:
P1(te:9,prio:2), P2(te:4,prio:4), P3(te:8,prio:6), P4(te:5,prio:1), P5(te:7,prio:3), P6(te:12,prio:1).
FIFO
PROCESSO
TEMPO DE EXECUÇÃO
PRORIDADE
P1
9
2
P2
4
4
P3
8
6
P4
5
1
P5
7
3
P6
12
1

P1
P2
P3
P4
P5
P6
0
9
13
21
26
33
45

TEMPO MÉDIO DE ESPERA: (0+9+13+21+26+33) / 6 = 17 ms

SJF
PROCESSO
TEMPO DE EXECUÇÃO
PRORIDADE
P1
9
2
P2
4
4
P3
8
6
P4
5
1
P5
7
3
P6
12
1

P2
P4
P5
P3
P1
P6
0
4
9
16
24
33
45

TEMPO MÉDIO DE ESPERA: (0+4+9+16+24+33) / 6 = 14,3 ms
ROUND ROBIN

PROCESSO
TEMPO DE EXECUÇÃO
PRORIDADE
P1
9 - 5 - 1 - 0
2
P2
4 - 0
4
P3
8 - 4 - 0
6
P4
5 - 1 - 0
1
P5
7 - 3 - 0
3
P6
12 - 8 - 4 - 0
1

P1
P2
P3
P4
P5
P6
P1
P3
P4
P5
P6
P1
P6
0
4
8
12
16
20
24
28
32
33
36
40
41