PRIMEIRO A CHEGAR, PRIMEIRO A SER SERVIDO e JOB MAIS CURTO PRIMEIRO

UNIJALES - Centro Universitário de Jales

Docentes:Cristiano Pires Martins

Discentes:Nágila de Araújo Vaz

Rodney dos Santos Mazuqui

JALES – SPMaio, 2013

UNIJALES - Centro Universitário de Jales

O que é um Job?

• O que é um job?;• A execução de um job;• Forma de utilização;

2

Primeiro a chegar, primeiro a ser servido

• Primeiro job a chegar;

3

A

A

1 2

Primeiro a chegar, primeiro a ser servido

• Quando outros jobs chegam;• Parece simples mas há um problema

4

A B C

Job mais curto primeiro

• Execução em ordem original;

A B C D

5

Job mais curto primeiro

• Em ordem do job mais curto primeiro;

B C D A

6

Job mais curto primeiro

• Resultados:

7

Jobs executados na ordem A B C D:A: 8B: 8 + 4 = 12C: 8 + 4 + 4 = 16D: 8 + 4 + 4 + 4 = 20Média do tempo de execuçãoT = (8+12+16+20)/4= 14 (min)

Jobs executados na ordem B C D A:B: 4C: 4 + 4 = 8D: 4 + 4 + 4 = 12A: 4 + 4 + 4 + 8 = 20Média do tempo de execuçãoT = (4+8+12+20)/4 = 11 (min)

Job mais curto primeiro

• Execução com chegada de outros jobs;

8

Cinco jobs: A B C D EQuantum: 2, 4, 1, 1, 1Ordem de chegada: 0, 0, 3, 3, 3São executados na ordem A B C D E

A: 2B: 2 + 4 = 6C: 6 -3 + 1 = 4D: 4 + 1 = 5E: 5 + 1 = 6T = (2+6+4+5+6)/5 = 4,6 min

Cinco jobs: A B C D EQuantum: 2, 4, 1, 1, 1Ordem de chegada: 0, 0, 3, 3, 3São executados na ordem B C D E A

B: 4C: 4 -3 + 1 = 2D: 2 + 1 = 3E: 3 + 1 = 4A: 4 + 3 + 2 = 9T = (4+2+3+4+9)/5 = 4,4 min

Conclusão

• Conclusão.

9

Referências bibliográficas

• TANENBAUM, Andrew S.; Sistemas Operacionais Modernos, Prentice Hall Brasil, 2ª Edição, 2003. ISBN 8587918575

10