Processos V PDF

Sistemas Operativos I
Processos
Maria João Viamonte / Luis Lino Ferreira
Fevereiro de 2006
Processo
“Fluxo de actividade autónomo que executa

um conjunto de acções que são
determinadas por um programa”
05/06 Maria João Viamonte / Luis Lino Ferreira 2
1
Conceito de Processo
Pode ser definido como:

Uma instância de um programa em
execução
No entanto um programa pode ser
constituído por n processos
Unidade de trabalho de um sistema
operativo multi-processo
Processo
Portanto, um processo contém:

Código executável
Dados (variáveis globais)
Estado do Processador (registos, stack,
program counter)
Ficheiros abertos
Tempo de UCP consumido
2
O Sistema Operativo
Um SO multi-tarefa deve:
Alternar a execução de processos de forma a
maximizar a utilização da UCP
Fornecer tempo de resposta razoável
Alocar recursos a processos
Suportar a criação de processos pelo utilizador
Suportar a comunicação entre processos
Criar Processos
O que faz o SO para criar processos:

Constrói estruturas de dados
Aloca espaço de endereçamento
Por ex.:
Quando o utilizador abre uma sessão de shell
Quando gerado por outro processo
…
3
Terminar Processos
Algumas razões para terminar um

processo:
Tempo excedido
Falta de memória
Uso de instrução privilegiada
…
Modelo Simples
despacho
entra sai
ready running
pausa
(a) Diagrama de transição de estado
entra fila despacho sai

UCP
pausa
(b) Possível implementação

4
Problemas com o Modelo Simples
Um processo que não está em execução

estará sempre pronto a executar?
Não
Pode estar bloqueado, por ex. à espera de uma
operação de I/O
Pelo que o escalonador não pode
escalonar qualquer um dos processos que
se encontra na fila de espera
Modelo Mais Elaborado

despacho
libertado
admissão
new ready running terminated
interrompido
evento
espera
ocorre
evento
waiting
(a) Diagrama de transição de estado
5
Modelo Mais Elaborado
fila dos prontos despacho

admissão UCP sai
interrompido
fila evento 1
ocorre evento 1 espera evento 1
fila evento 2
ocorre evento 2 espera evento 2
(a) Possível implementação
Primitivas de Despacho
6
New
O processo está a ser criado
Ready
O processo está pronto para ser executado
Running
O código referente a um processo está a ser
executado
Sistemas multi-processador podem executar vários
processo em paralelo, um em cada processador
Waiting
O processo está à espera que um evento específico
ocorra (por ex. operação de I/O ou recepção de um
sinal)
Terminated
O processo finalizou a sua execução
Nota:
Em máquinas com apenas uma UCP só um processo
pode estar no estado running
Pode haver vários processos no estado ready e no
estado waiting
7
Processos
Nota:
Os estados definidos atrás apenas
representam os casos mais habituais num SO
A implementação do modelo de processo pelo
SO pode necessitar de outros estados, como
por ex.:
Em LINUX é definido o estado de Zombie para os
processo que já terminaram mas cujos recursos
ainda não foram totalmente libertados
Comutação de Processos
Para maximizar a UCP há que ter sempre

um processo em execução
Isto implica:
Troca de processos em execução
A operação que permite retirar um processo
em execução e substitui-lo por outro, implica
saber:
Onde o processo está localizado
Os atributos do processo
8
Comutação de Processos
Como é representado um processo?

Imagem do processo:
Programa
Dados
Pilhas(s)
Atributos
Representação do Processo
Cada processo é representado perante o SO
por uma estrutura contendo a sua informação,
o Process Control Block (PCB)
O PCB é o conjunto de atributos do processo
e pode ser dividido em três partes:
Identificação do processo
Informação de estado do processador
Informação de controle do processo
9
Identificação do Processo
Composta por identificadores numéricos que

incluem:
Identificador do processo (PID)
Identificador do processo que o criou
Identificador do utilizador
Informação de Estado do
Processador
Contida nos registos do processador:

Registos visíveis pelo utilizador
Registos de controle de estado
Apontadores de pilha
10
Informação de controle do
processo (1)
Estado e escalonamento, de acordo com a
máquina de estados definida anteriormente,
que inclui:
Estado do processo (por ex. ready)
Prioridade
Suporte ao escalonamento (por ex. há quanto
tempo está à espera)
Evento (por ex. identificação do evento que o
processo está à espera)
Informação de controle do
processo (2)
Estrutura dos dados (por ex. relação pai-filho)
Comunicação entre processos
Privilégios (por ex. tipos de instruções que podem ser
executadas)
Gestão da memória
Valores do registo base e limite
ponteiro para a tabela de páginas
Propriedade e uso de recursos (por ex. ficheiros
abertos)
11
Process Control Block (PCB)
Exemplos
Lançar Processos
Uma forma de lançar processos é executar
comandos numa shell
Exemplo: > ls
A shell cria um novo processo que executa o programa
‘ls’, espera que termine e volta a aceitar comandos
Exemplo: > ls &
A shell cria um novo processo que executa o programa
‘ls’ e retorna imediatamente para aceitar comandos
O processo é lançado em background
12
Exemplos
Consultar Processos
O comando ps mostra os processos existentes:
Exemplo: > ps
PID: identificador do processo
TTY: terminal
STAT: estado do processo
- R ‘running’, S ‘sleeping’, D ‘uninterruptible sleep’
TIME: tempo de processador já consumido
O comando ‘top’ mostra estatísticas gerais do sistema
e processos com maior actividade
Exemplo: > top
Exemplos
Parar ou suspender Processos
O comando kill permite enviar um sinal
assíncrono ao processo
Exemplo: > kill 143
Existem combinações de teclas que enviam
sinais específicos:
CTRL+C ‘signal interrupt’ (sigint)
CTRL\ ‘signal quit’ (sigquit)
CTRL+Z ‘signal stop’ (sigstop)
> bg – coloca o processo suspenso a executar-se
em segundo plano
> fg – coloca o processo suspenso a executar-se em
primeiro plano
13
Exemplos
Redireccionar entradas e saídas

Cada processo tem os seguintes canais de comunicação:
Stdin ‘standard input’ – entrada de dados
Stdout ‘standard output’ – saída de dados normal
Stderr ‘standard error’ – saída de dados de erro
É possível direccionar ficheiros para estes canais:
> ls > resultado.txt
> telnet > script.txt
É também possível direccionar a saída de um processo
para a entrada de outro, através de um ‘pipe’:
> ls | grep lista
Sugestão de Estudo
Ver de que forma é implementada a estrutura

PCB em LINUX
Sugestão: utilizar a Web para procurar a
informação
Ver o Livro “Understanding the Linux kernel”
editado pela O’Reilly
Verificar quais as diferenças para aquilo que foi
descrito
14
Comutação entre Processos
A partilha do processador requer um

mecanismo de comutação de processos, a
que se dá o nome de comutação de
contexto
A comutação entre dois processos faz-se:
Salvaguarda do estado do processo que perde a
UCP;
Restauração do estado do processo que ganha
a UCP
Comutação entre Processos
15
Escalonamento
Um dos objectivos da multi-programação é a

maximização da utilização da UCP
O escalonador tem como objectivo decidir
qual o próximo processo a ser executado em
função dos seus parâmetros
Note-se que em sistema mono-processador
apenas pode ser executado um processo de
cada vez
Filas de Escalonamento
As filas de escalonamento permitem ao SO

saber o estado dos processos (PCBs)
Existem filas para cada um dos estados,

assim como filas para coordenar o acesso
aos dispositivos de I/O
16
Ready queue – esta fila
contém os PCBs dos
processos residentes
em memória que estão
no estado ready, isto é
processos que estão
prontos e à espera de
serem executados
Device queue – lista dos
PCBs dos processos à
espera dum dispositivo
I/O
Exemplo: Disk unit 0
queue
Processo emite
um pedido de
I/O
Processo cria
um novo sub-
processo
Processo
removido em
Processos no consequência de
estado de uma interrupção
Waiting
17
Portanto, durante a sua execução de um processo

várias coisas podem acontecer:
o processo pode emitir um pedido I/O, e
consequentemente ser colocado numa fila de I/O device
O tempo que o escalonador tinha atribuído ao processo
(time slice) termina e consequentemente ser colocado na
fila dos ready
o processo pode criar um novo processo, ficando à espera
que ele termine e consequentemente ser colocado na fila
dos waiting
o processo pode ser removido da UCP em consequência
duma interrupção, transitando para a Ready queue
Escalonadores
Um processo migra entre várias filas de escalonamento durante o seu
tempo de vida
O SO deve seleccionar processos destas filas com base em algum
método ou algoritmo
Há três tipos de escalonadores:
curto prazo
médio prazo
longo prazo
Os processos podem ser caracterizados como ou:
I/O-bound process – despende mais tempo a fazer operações I/O do que
cálculos na UCP; consequentemente, há bastantes UCP bursts de curta
duração
UCP-bound process – despende mais tempo a fazer cálculos na UCP;
consequentemente, há poucos UCP bursts de longa duração
18
Escalonadores
Escalonador de longo-prazo (ou escalonador de

processos):
Selecciona os processos que devem ser levados para
a fila Ready de modo a que existe uma mistura

equilibrada entre processos I/O bound e UCP bound
Escalonador de longo-prazo é invocado com pouca
frequência (segundos, minutos) ⇒ (pode ser lento)

Escalonador de longo-prazo controla o grau de
multiprogramação
Utilizado essencialmente em sistema batch
Pode estar ausente (por ex: no Linux e no Windows)
Escalonadores
Escalonador de curto-prazo (ou escalonador da
UCP):
Selecciona que processos devem ser executados de
seguida e reserva, consequentemente, a UCP
Escalonador de curto-prazo é invocado com bastante
frequência
(milli-segundos) ⇒ (ser rápido)
Exemplos:
Linux
Windows
19
Escalonadores
Escalonador de médio-prazo
Permite remover processos da memória
Mais tarde pode ser retomada a execução destes programas

(Swapping)
Devido a falta de memória ou para uniformizar o conjunto de
processos em execução
Gestão de Processos com Funções

de Sistema
Um processo pode criar outros processos através de
uma chamada ao sistema
create_process()
ou fork()
O processo criador é referido como processo pai e o

processo criado é o processo filho
Os processos filhos podem criar outros processos,
criando uma árvore de processos
20
Árvore de Processos (UNIX)
Criação de Processos
Diferente hipóteses de implementação

Modos de execução:
Pai e filho(s) executam concorrentemente
Pai espera até que o(s) filho(s) terminem
Ocupação da memória
O filho duplica o espaço do pai
O filho carrega um novo programa
Partilha de recursos:
Pai e filho(s) partilham todos os recursos
Filho(s) partilham um subconjunto dos recursos do pai
Pai e filho(s) não partilham quaisquer recursos
21
Criação de Processos (UNIX)
A chamada ao sistema fork() cria um

processo novo
O pai e o filho executam concorrentemente
O filho duplica o espaço de memória do pai
(mas não pode aceder aos dados do pai)
Pai e filho partilham alguns recursos
Ficheiro abertos
Objectos para comunicação inter-processos
Etc.
Terminação de um Processo
Terminação normal: um processo termina quando acaba a
execução da sua última instrução, e pede ao SO para eliminá-lo
via a chamada ao sistema exit().Nesta altura:
O processo devolve eventualmente dados ao seu progenitor
através da evocação da função wait()
O SO liberta todos os recursos utilizados pelo processo (filho)
Terminação abrupta: o pai pode terminar a execução dos

processos filhos através da chamada ao sistema abort()
Filho excedeu os recursos que lhe foram reservados
A tarefa atribuída ao filho não é mais necessária
O pai está a terminar o que obriga os filhos a terminar
22
Processo Cooperativos
Os processos podem ser classificados como:

Independentes: não afecta nem é afectado pela
execução de outros processos
Cooperativos: interagem com outros processos
de modo a executar uma tarefa, pelo que afectam
e podem afectar outros processos
Processo Cooperativos
Razões para a cooperação
Partilha de informação
De modo a requerer serviços a outros processos
Performance
O programa é partido em vários processos executadas em
paralelo (vários processadores)
Modularidade
Separar o programa em módulos diferentes. Por ex. separar a
interface gráfica das rotinas do programa
Conveniência
Por ex. de modo a que seja possível realizar várias tarefas em
simultâneo
23
Paradigma Produtor/Consumidor
O processo produtor produz informação

O processo consumidor consome essa
informação
A comunicação entre os processo pode ser
feita através de:
Unbounded-buffer: o buffer utilizado para a troca
de dados não têm qualquer limite de tamanho
Bounded-buffer: o buffer utilizado para a troca
de dados têm um tamanho limitado
Solução com bounded-buffer

Dados em memória partilhada:
#define BUFFER_SIZE 10
Typedef struct {
. . .
} item;
item buffer[BUFFER_SIZE];
int in = 0; //pos. de escrita
int out = 0; //pos. de leitura
24
Produtor
Próximo item a
item nextProduced; ser produzido
while (1) { Resto inteiro da divisão

while (((in + 1) % BUFFER_SIZE) == out)
; /* do nothing */
buffer[in] = nextProduced;
in = (in + 1) % BUFFER_SIZE;
}
Consumidor
Próximo item a
item nextConsumed; ser consumido
while (1) {
Se in==out significa que não
while (in == out)
existem elementos no buffer
; /* do nothing */
nextConsumed = buffer[out];
out = (out + 1) % BUFFER_SIZE;
}
Solução pouco eficiente dado

que o consumidor fica em
espera activa!!!
25
Comunicação entre Processos
Através de mensagens
Permite a comunicação entre processos através
das primitivas de mensagens:
send(): envia mensagem
receive(): recebe mensagem

Directa
Os processos têm que explicitamente indicar o destino
ou a fonte
send(p, msg), p processo de destino
receive(q, msg), q processo fonte
Propriedades
A ligação entre os pares é estabelecida
automaticamente
A ligação está associada apenas a dois processos
A ligação pode ser unidireccional ou bidireccional
26
Indirecta
As mensagens são enviadas para caixas de correio
send(mailboxA, msg), coloca uma mensagem na caixa de correio
A
receive(mailboxA, msg), lê uma mensagem na caixa de correio A
Propriedades
Não existe ligação entre processos, apenas ligação à caixa
A caixa de correio pode estar associada a mais do que 1
processo
A caixa de correio pode ser unidireccional ou bidireccional
Sincronização
As primitivas de send e receive também podem

servir para sincronizar dois processos, i.e. um
processo pode ficar à espera que exista uma
mensagem na caixa do correio
As primitivas podem ser bloqueantes (blocking) ou não
bloqueantes (nonblocking)
As primitivas bloqueantes são também classificadas como
síncronas
As primitivas não bloqueantes são também classificadas
como assíncronas
27
Buffering
Fila de mensagens associadas a uma
ligação; é implementada numa das três
formas:
Capacidade nula – 0 mensagens. O emissor
tem de esperar pelo receptor (rendezvous)
Capacidade limitada – comprimento finito de n
mensagens. O emissor tem de esperar se a
ligação está saturada
Capacidade ilimitada – comprimento infinito. O
emissor nunca espera
Comunicação entre Máquinas Diferentes
Mecanismos (alguns exemplos)

Sockets
Remote Procedure Calls
.Net
Corba
COM
DDE
28
Processos
Maria João Viamonte / Luis Lino Ferreira
Fevereiro de 2006
Gestão de Processo
Existem comandos para:

Lançar novos processos
Consultar processos
Parar ou suspender processos
Redireccionar entradas e saídas de processos
29
Process Control Block
Estado do processo
De acordo com a máquina de estados definida
anteriormente
Program Counter
Indica o endereço da próxima instrução que irá
ser executado pelo processo
Registos da UCP
O número e tipo dos registos depende da UCP
(por ex: acumuladores, stack pointers, flags...)
Informação de escalonamento
Prioridade
Apontadores para as filas de escalonamento
Outros parâmetros
Informação sobre a memória
Áreas de memória utilizáveis pelo processo
30
Informação de monitorização
Tempo de UCP gasto
Limites para o processo
Número do processo
Informação de I/O
Lista de dispositivos de I/O atribuídos ao
processo
Lista de ficheiros abertos
31

Processos V PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Processos V PDF

Enviado por

Direitos autorais:

Formatos disponíveis

Sistemas Operativos I

 “Fluxo de actividade autónomo que executa

 Pode ser definido como:

 Portanto, um processo contém:

 O que faz o SO para criar processos:

 Algumas razões para terminar um

(a) Diagrama de transição de estado

entra fila despacho sai

(b) Possível implementação

 Um processo que não está em execução

Modelo Mais Elaborado

(a) Diagrama de transição de estado

fila dos prontos despacho

(a) Possível implementação

 Para maximizar a UCP há que ter sempre

 Como é representado um processo?

 Composta por identificadores numéricos que

 Contida nos registos do processador:

 Redireccionar entradas e saídas

 Ver de que forma é implementada a estrutura

 A partilha do processador requer um

Comutação entre Processos

 Um dos objectivos da multi-programação é a

 As filas de escalonamento permitem ao SO

 Existem filas para cada um dos estados,

 Portanto, durante a sua execução de um processo

 Escalonador de longo-prazo (ou escalonador de

a fila Ready de modo a que existe uma mistura

frequência (segundos, minutos) ⇒ (pode ser lento)

 Pode estar ausente (por ex: no Linux e no Windows)

 Mais tarde pode ser retomada a execução destes programas

Gestão de Processos com Funções

 O processo criador é referido como processo pai e o

Diferente hipóteses de implementação

 A chamada ao sistema fork() cria um

 Terminação abrupta: o pai pode terminar a execução dos

 A tarefa atribuída ao filho não é mais necessária

 O pai está a terminar o que obriga os filhos a terminar

 Os processos podem ser classificados como:

 O processo produtor produz informação

 Solução com bounded-buffer

while (1) { Resto inteiro da divisão

Solução pouco eficiente dado

Comunicação entre Processos

 receive(q, msg), q processo fonte

 A ligação pode ser unidireccional ou bidireccional

 As primitivas de send e receive também podem

Comunicação entre Máquinas Diferentes

 Mecanismos (alguns exemplos)

 Existem comandos para:

Process Control Block

Você também pode gostar

“Fluxo de actividade autónomo que executa

Pode ser definido como:

Portanto, um processo contém:

O que faz o SO para criar processos:

Algumas razões para terminar um

Um processo que não está em execução

Para maximizar a UCP há que ter sempre

Como é representado um processo?

Composta por identificadores numéricos que

Contida nos registos do processador:

Redireccionar entradas e saídas

Ver de que forma é implementada a estrutura

A partilha do processador requer um

Um dos objectivos da multi-programação é a

As filas de escalonamento permitem ao SO

Existem filas para cada um dos estados,

Portanto, durante a sua execução de um processo

Escalonador de longo-prazo (ou escalonador de

Pode estar ausente (por ex: no Linux e no Windows)

Mais tarde pode ser retomada a execução destes programas

O processo criador é referido como processo pai e o

A chamada ao sistema fork() cria um

Terminação abrupta: o pai pode terminar a execução dos

A tarefa atribuída ao filho não é mais necessária

O pai está a terminar o que obriga os filhos a terminar

Os processos podem ser classificados como:

O processo produtor produz informação

Solução com bounded-buffer

receive(q, msg), q processo fonte

A ligação pode ser unidireccional ou bidireccional

As primitivas de send e receive também podem

Mecanismos (alguns exemplos)

Existem comandos para: