Escalonamento no linux

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (338 palavras )
  • Download(s) : 0
  • Publicado : 22 de novembro de 2011
Ler documento completo
Amostra do texto
Introdução
 O escalonamento dos processos no Linux se baseia na técnica de time sharing.  Os processos concorrem entre si pelo uso da CPU.

 Cada processo recebe uma prioridade e um quantum detempo para ser executado.  Qual deve ser o tamanho do quantum?
 Existem dois tipos de prioridade: estática e dinâmica.

Introdução
 O escalonador pode aumentar a prioridade de um processo queestá esperando pela CPU há muito tempo para que ele possa ganhá-la mais rápido
 O escalonador pode diminuir a prioridade de um processo que está utilizando a CPU há muito tempo para que ele possaceder os recursos aos outros processos.

Processos
 Os processos podem ser classificaos em CPU-bound e I/O-bound.  Podem também ser classificados em processos interativos, processos batch eprocessos de tempo real.  Os processos interativos têm maior prioridade.  Processos em tempo real no Linux?

Processos
 Os processos, em Linux, são preemptivos. Processos com maior prioridadeinterrompem processos com menor prioridade.  O kernel do Linux não é preemptivo. Um processo só pode ser interrompido se estiver rodando no modo usuário.

 Um processo interrompido não é um processosuspenso, já que seu estado permanece no estado “em execução”.

Chamadas de Sistema relacionadas ao Escalonador
 nice()
 setpriority()

 getpriority()

Épocas
 O tempo da CPU é dividido emépocas.
 Para cada época, cada processo recebe um quantum de tempo calculado no início da época.  Depois que os processos usam todo seu quantum de tempo, começa outra época.

Estruturasrelacionadas ao escalonador
 Descritor do processo

Dentro do descritor do processo, existem algumas estruturas de dados relacionadas ao escalonador: — need_resched — policy — rt_priority — priority —counter

Políticas de Escalonamento
 FIFO
 Round Robin

 OTHER

Função schedule()
 Quantum de tempo x processos filhos.
 O escalonador é implementado pela função schedule().  Chamada...
tracking img