Alg2

Algoritmos II
Introdu¸˜o - Laborat´rio ca o
Prof. Rodrigo Minetto

[e-mail] 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 sistema operacional 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 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

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

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: 24