sdi - aula 3.pptx

8/17/2019 SDI - Aula 3.pptx

1/17

Processos –Processos –Unidade IIUnidade II

Sistemas de Informação – GEADSistemas de Informação – GEADGrupo Unis-MGGrupo Unis-MG


2/17

ProcessosProcessos• Chaves de Sistemas Distribuídos• Programas em execução

• Os processos são organizados namemória e o núceo do sistema eege!uem ser" executado#


3/17

$stados de Processo$stados de Processo• executando %running&• pronto %read'&• bo!ueado %boc(ed&


4/17

)ransição de estados de)ransição de estados deProcessoProcesso


5/17

*denti+icação de Processos*denti+icação de ProcessosSistema cria um processo e associa a este um número de identi+icação,pid %process identi+ier&, coocando-o no +ina da +ia de processosprontos# $m outras paavras, o estado inicia de um processo . o estadopronto# Suponha !ue o pid deste processo . / %P/ $m umdeterminado tempo de execução, a +ia de prontos e o processo sendo

executado pea CP0 pode ser como mostrado na +igura abaixo# Perceba!ue o processo P/ . o próximo processo a ser executado#


6/17

*mpementação de*mpementação deProcessosProcessos

Para impementar o modeo de processo, . comum a criação emanutenção de uma tabea !ue organize as in+ormaç1es reativas aosprocessos# $sta tabea . chamada de tabea de processos e .usuamente impementada sob a +orma de um vetor de estruturas ouuma ista igada de estruturas# Cada processo existente corresponde a

uma entrada nesta tabea, e cada entrada da tabea . denominada PC2%Process Contro 2oc( ou 2oco de Controe de Processo O PC2 possuitodas as in+ormaç1es necess"rias para !ue a execução do processopossa ser iniciada, interrompida e retomada con+orme determinação doSO, sem pre3uízo para o processo# 4 +igura seguinte mostra a tabea deprocessos, impementada como um vetor de estruturas, e os PC2s


7/17



8/17


- identi+icador de processo %pid&5- estado atua do processo5- cópia do conteúdo do registrador contador de programa %PC 6Program Counter Contem in+ormaç1es sobre a aocação de memóriaonde se encontra a próxima instrução a ser executada&5- tempo em !ue o processo iniciou5- tempo utiizado do processador5


9/17

Comunicação entreComunicação entreProcessosProcessos

4 comunicação entre processos %*PC 6 *nterprocess Communication&. uma situação comum em sistemas de computação, !ue ocorre!uando dois ou mais processos precisam se comunicar, ou se3a,!uando os processos precisar compartihar ou trocar dados entre si# 4comunicação entre processos pode ocorrer em v"rias situaç1es

di+erentes, tais como7- redirecionamento de saída %resutados& de um comando paraoutro5- envio de ar!uivos para impressão5- transmissão de dados pea rede, entre outras#

)a comunicação ocorre, geramente, por meio da utiização derecursos comuns, como a memória do sistema, aos processosenvovidos na comunicação# Devido 8 compexidade e imitaç1es dedesempenho, as interrupç1es não são usadas para este tipo decomunicação# 4 seguir serão abordados aguns tópicos associados 8comunicação entre processos#


10/17

Condiç1es de corridaCondiç1es de corrida- Spooer de *mpressãoConsidere !ue o diretório de spooer possui um número grande desots %9, :, ;, ###& cada !ua sendo capaz de armazenar um nome dear!uivo !ue dever" ser impresso# )amb.m considere !ue existemduas vari"veis compartihadas, na memória principa, tais !ue7

- prox7 aponta para o próximo ar!uivo para ser impresso5- ivre7 aponta para o próximo sot ivre no diretório#


11/17

Condiç1es de corridaCondiç1es de corrida

Processo 4 sot&→Processo 2 ? ivre %>&→Processo 2 escreve o nome do ar!uivo %outro#c& no sot >→Processo 2 ivre = ivre @ : %A&→

###Processo 4 veri+ica sot&→Processo 4 escreve o nome do ar!uivo %isto#pd+& no sot >→Processo 4 sot


12/17

Condiç1es de corridaCondiç1es de corridaO Problema de Espaço na Geladeira

Hora Pessoa A Pessoa B

6:00 Olha a geladeira: sem leite -

6:05 Sai para a padaria -

6:10 Chega na padaria Olha a geladeira: sem leite

6:15 Sai da padaria Sai para a padaria

6:20 Chega em casa: guarda o leite Chega na padaria

6:25 - Sai da padaria

6:30 - Chega em casa: Ops!


13/17

Bace Condition 6 Condiç1esBace Condition 6 Condiç1esde Corridade Corrida

• ua!uer processo!ue !ueira imprimirprecisa coocar o seudocumento na +ia de

impressão%compartihada Oprocesso de impressãoretira os documentosna ordem em !ue

chegaram na +iaenviando-os 8impressora#


14/17

Conceito de Operaç1esConceito de Operaç1es4tmicas4tmicas

Operaç1es 4tmicas são operaç1es !uenão podem ser interrompidas#Eão . possíve ver as FpartesF de uma

operação atmica, mas apenas seue+eito +ina# Ou se3a, não . possíve ver aoperação Fem progressoF#

$x#7


15/17

Begi1es CríticasBegi1es CríticasOb3etivo7 proibir !ue mais de um processo acesse o dado compartihado ao mesmotempo %i#e# excusão mútua4 impementação de excusão mútua . essencia para sistemas operacionaismutiprogramados#

Divisão do processo7processamento oca5

manipuação de dados compartihados#4 parte do programa cu3o processamento, por manipuar dados compartihados, podeevar 8 ocorr?ncia de condiç1es de corrida . chamada B$G*HO CBI)*C4#

Ob3etivo7 nunca permitir !ue dois processos entrem simutaneamente em suas regi1escríticas correspondentes %i#e# re+erentes 8 mesma vari"ve compartihada


16/17

Exclusão Mútua comExclusão Mútua comEspera cupadaEspera cupada

a! Ini"ição de Interrupç#es

"! $ari%&eis de 'ra&amento

c! Estrita altern(nciavezF7 vari"ve compartihada, iniciamente vaendo 9# Se h" dois processos %4& e %2&, sendo

!ue vez==9 indica a vez do processo %4& entrar em sua região crítica e vez==:, a vez doprocesso %2&7

)A!)*!Jhie%:& K Jhie%vez L= 9& MN espera NM5 regiao


17/17

Exclusão Mútua comExclusão Mútua com*lo+ueio e Des"lo+ueio*lo+ueio e Des"lo+ueio

O probema com a espera ocupada . !ue ea gasta desnecessariamente tempo doprocessador# 4 soução seria bo!uear a execução do processo !uando a sua entrada naregião crítica não +or permitida# Para isso, existem duas primitivas %chamadas aosistemas&7

• seep%&7 bo!ueia o processo %para de do estado FrodandoF para Fbo!ueadoF& !ue achamou at. !ue outro processo o FacordeF#

• Ja(eup%pid&7 acorda o processo cu3o identi+icador . pid#

sdi - aula 3.pptx

Documents