Alg2

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1840 palavras )
  • Download(s) : 0
  • Publicado : 7 de dezembro de 2012
Ler documento completo
Amostra do texto
Algoritmos II
Introdu¸˜o - Laborat´rio ca o
Prof. Rodrigo Minetto

rminetto@dainf.ct.utfpr.edu.br Universidade Tecnol´gica Federal do Paran´ o a 2 Semestre 2012

Introdu¸˜o ca

Processo: um programa em execu¸˜o. ca Multi-programa¸˜o: corresponde a diversos ca
programas distintos executando em um mesmo processador para maximizar a utiliza¸˜o da CPU. No ca entanto, somente um processo ´executado a cada e instante em um processador (revezamento).

Introdu¸˜o ca Ciclo de vida de um processo:

Introdu¸˜o ca Escalonamento round-robin: algoritmo simples e antigo; usado em projetos de SO multi-tarefa; imune a problemas de starvation; projetado para sistemas time-sharing.

Introdu¸˜o ca Round-robin funcionamento: Uma unidade de tempo, denominada quantum, ´ definida pelo sistemaoperacional e (SO). Tal unidade determina o per´ ıodo de tempo entre cada sinal de interrup¸˜o. Toca dos os processos ganham o mesmo valor de quantum para rodarem na CPU. Um processo ´ interrompido quando o quantum se esgota e e executado do ponto onde parou no pr´ximo o agendamento.

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1Processo 2

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4

Processo 3

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1

Processo 2

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4

Processo 3

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. caProcesso 1

Processo 2

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4

Processo 3

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1
T. restante: 53 ms.

Processo 2
T. restante: 17 ms.

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4
T. restante: 68 ms.

Processo 3
T. restante: 24ms.

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1
T. restante: 53 ms.

Processo 2
T. restante: 17 ms.

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4
T. restante: 68 ms.

Processo 3
T. restante: 24 ms.

a

Processo que recebe a CPU.

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms.ca T. de execu¸˜o: 17 ms. ca

Processo 1
T. restante: 53 ms.

Processo 2
T. restante: 17 ms.

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4
T. restante: 68 ms.

Processo 3
T. restante: 24 ms.

a

Processo que recebe a CPU.

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1
T. restante: 33 ms.Processo 2
T. restante: 17 ms.

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4
T. restante: 68 ms.

Processo 3
T. restante: 24 ms.

a

Processo que recebe a CPU.

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1
T. restante: 33 ms.

Processo 2
T. restante: 17 ms.

T. de execu¸˜o: 68 ms. ca

T. deexecu¸˜o: 24 ms. ca

Processo 4
T. restante: 68 ms.

Processo 3
T. restante: 24 ms.

a

Processo que recebe a CPU.

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1
T. restante: 33 ms.

Processo 2
T. restante: 0 ms.

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4
T. restante: 68 ms.

Processo 3
T. restante:24 ms.

a

Processo que recebe a CPU.

Exemplo, suponha um quantum de 20 ms.
T. de execu¸˜o: 53 ms. ca T. de execu¸˜o: 17 ms. ca

Processo 1
T. restante: 33 ms.

Processo 2
T. restante: 0 ms.

T. de execu¸˜o: 68 ms. ca

T. de execu¸˜o: 24 ms. ca

Processo 4
T. restante: 68 ms.

Processo 3
T. restante: 24 ms.

a

Processo que recebe a CPU.

Exemplo, suponha um...
tracking img