Competição entre processos

UNIVESIDADE FEDERAL DO ESÍRITO SANTO

Competição entre
Processos

Vanderlei Vieira de Souza Filho
Ciência da Computação

Vitória, ES - 07 de Agosto, 2013

1 – Introdução - O que são processos?
Antes de vermos como ocorre toda a competição entre processos, precisamos primeiro entender seu funcionamento, como são criados, organizados e identificados.
Processos são definidos como uma entidade que representa a unidade básica de trabalho a ser implementada ao sistema. [3] (tradução livre)

São uma importante abstração que os sistemas operacionais são capazes de oferecer para que eles possam manter operações concorrentes entre si mesmo havendo uma única unidade de processamento, transformando esta em diversas CPU’s virtuais.[2]
Componentes de um Processo [3]:
1.
2.
3.
4.

Código a ser executado
Dados a serem usados pelos processos em execução
Recursos necessários para o processo ocorrer
Verificação de status.

2 - Estados de um Processo

Figura 1 - Estados de um processo [1] pg.77



NOVO

É quando um novo processo é criado. Ele fica suspenso até que fique pronto pra ser executado 

PRONTO

O processo já foi criado e está na fila de processos para ter controle da CPU. Processos que estão esperando E/S não se aplicam a esse estado.



EM EXECUTAÇÃO

É quando as instruções do processo realmente entram em execução, o código é processado até que o processo seja interrompido ou que ele seja concluído.


EM ESPERA

Uma interrupção é gerada no processo em andamento para que outro processo pronto que estava concorrendo ao uso da CPU venha a acontecer, assim que este é terminado, é dado procedimento ao primeiro processo do mesmo ponto onde este foi interrompido.


TERMINADO

Processo concluiu sua execução. E a outro processo na fila é dado a vez de utilização da
CPU.

3 - Blocos de Controle de Processo [1]
A estrutura de dados que representa e identifica os processos são denominados bloco de controle de