Tarefa 06 - Exercício 6 - SO

Prévia do material em texto

Tarefa 06 - Exercício 06
Sistemas Operacionais
6. A tabela a seguir representa um conjunto de tarefas prontas para utilizar um
processador:
(a)FCFS cooperativa
t1
t2
t3
t4
t5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Tt =((5-0) + (11-0) + (13-1) + (19-7) + (23-11))/5=(5+11+12+12+12)/5=52/5 = 10,4s
Tw = ((0-0) + (5-0) + (11-1) + (13-7) + (19-11))/5 = (5+10+6+8)/5 = 29/5 = 5,8s
(b)SJF cooperativa
t1
t2
t3
t4
t5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Tt = ((5-0) + (13-0) + (7-1) + (23-7) + (17-11))/5 = (5+13+6+16+6)/5 = 46/5 = 9,2s
Tw = ((0-0) + (7-0) + (5-1) + (17-7) + (13-11))/5 = (4+10+13+2)/5 = 29/5 = 5,8s
Tarefa 06 - Exercício 06
Sistemas Operacionais
(c)SJF preemptiva (SRTF)
t1
t2
t3
t4
t5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Tt = ((7-0) + (13-0) + (3-1) + (23-7) + (17-11))/5 = (7+13+2+16+6)/5 = 44/5 = 8,8s
Tw = (2+7+10+2)/5 = 29/5 = 4,2s
(d)PRIO cooperativa
t1
t2
t3
t4
t5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Tt = ((23-0) + (6-0) + (8-1) + (14-7) + (18-11))/5 = (23+6+7+7+7)/5 = 50/5 = 10s
Tw = ((18-0) + (0-0) + (6-1) + (8-7) + (14-11))/5 = (18+5+1+3)/5 = 27/5 = 5,4s
(e)PRIO preemptiva
t1
t2
t3
t4
t5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Tt = ((23-0) + (18-0) + (3-1) + (17-7) + (15-11))/5 = (23+18+2+10+4)/5 = 11,4s
Tw = (18+12+4)/5 = 6,8s
Tarefa 06 - Exercício 06
Sistemas Operacionais
(f)RR com tq=2,sem envelhecimento
t1
t2
t3
t4
t5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
Tt = ((13-0) + (15-0) + (6-1) + (23-7) + (21-11))/5 = (13+15+5+16+10)/5 = 11,8s
Tw = (8+9+3+10+6)/5 = 7,2s
Considerações:
● Todas as tarefas são orientadas a processamento;
● As trocas de contexto têm duração nula;
● Em eventuais empates (idade,prioridade,duração, etc) a tarefa ti com menor i prevalece;
● Valores maiores de prioridade indicam maior prioridade.