Escolar Documentos
Profissional Documentos
Cultura Documentos
Gestao de Processos Exe
Gestao de Processos Exe
SISTEMAS OPERATIVOS
TEMA: GESTÃO DE PROCESSOS
Estudantes: Docente:
Edilson Mário Maloa Horácio Nhamtumbo
Francisco Severino Engonga
Jéssica Salomão Chambul
Olga do Rosário Macaringue
2
ÍNDICE
Introdução..........................................................................................................................3
1. GESTÃO DE PROCESSOS......................................................................................4
I. Tipos de Processos.....................................................................................................4
2. ESTADO DE PROCESSO: CICLO DE VIDA DE UM PROCESSO......................5
3. ESCALONAMENTO DE PROCESSOS..................................................................6
I. Tipos de Escalonamentos...........................................................................................6
II. Critérios de Escalonamento........................................................................................6
4. COMUNICAÇÃO ENTRE PROCESSOS................................................................7
5. SINCRONIZAÇÃO ENTRE PROCESSOS..............................................................7
6. ALGORITMOS DE ESCALONAMENTO...............................................................8
I. FIFO( Fisrt In, Fisrt Out)...........................................................................................8
II. Shortest Job First (SJF)..............................................................................................9
III. Round-Robin (RR)...............................................................................................10
IV. Escalonamento por Prioridade..............................................................................11
7. DEADLOCK............................................................................................................12
I. Conceito...................................................................................................................12
II. Ocorrência de Deadlock...........................................................................................12
III. Prevenção de Deadlock........................................................................................12
IV. Estratégias de tratamento do Deadlock................................................................13
V. Correção do Deadlock..............................................................................................13
Conclusão........................................................................................................................14
Bibliografia......................................................................................................................15
3
Introdução
4
DEFINIÇOES A TER EM CONTA
1. GESTÃO DE PROCESSOS
I. Tipos de Processos
Processos CPU Bound (orientados à CPU): são processos que utilizam muito o
processador, em que o tempo de execução é definido pelos ciclos de processador.
Processos I/O Bound (orientados à E/S): são processos que realizam muitas operações
de entrada e saída de dados, em que o tempo de execução é definido pela duração
destas.
5
2. ESTADO DE PROCESSO: CICLO DE VIDA DE UM PROCESSO
O sistema operacional deve assegurar que cada processo receba uma quantidade
suficiente de tempo de processador. Em qualquer sistema, o número de processos
verdadeiramente executados em concorrência é obrigatoriamente igual ao número de
processadores, mas, em geral, há um número muito maior de processos do que de
processadores em um sistema. Portanto, a qualquer dado instante, alguns processos
podem ser executados outros não. Durante seu tempo de vida um processo passa uma
série de estados de processos distintos. Vários eventos podem fazer um processo mudar
de estado :
6
3. ESCALONAMENTO DE PROCESSOS
I. Tipos de Escalonamentos
7
Tempo de Resposta: é o tempo decorrido entre uma requisição ao sistema ou à
aplicação e o instante em que a resposta é exibida.
8
6. ALGORITMOS DE ESCALONAMENTO
O processo que possui a CPU somente a libera quando quer (quando acaba sua
execução)
Não necessita suporte de hardware adicional
Um processo pode monopolizar a CPU
Não são convenientes para ambientes de tempo compartilhado.
Modo preemptivo:
9
Funcionalidade
O procesador é alocado seguindo a ordem de chegada dos processos à fila de
processos prontos.
O processo que tem a CPU não a libera até que acabe sua execução ou até que
fique bloqueado por uma operação de E/S.
Implementação
A fila de processos prontos é implementada mediante uma fila FIFO (First-In
First-Out).
Características
Simples de implementar
Dependente da ordem de chegada dos processos.
Altos tempos de espera
Tende a favorecer aos processos com muita carga de CPU, prejudicando aos
processos intensivos de E/S
Funcionamento
10
O processador é alocado ao processo com etapa de CPU mais breve.
Em caso de empate se aplica outro algoritmo (normalmente o FIFO).
Não preemptivo
O processo que possui a CPU somente a libera quando termina sua execução ou
quando se bloqueia
Com preempção
Implementação
Atribui-se a cada processo durante um intervalo de tempo um valor pré fixado de forma
rotativa, denominado quantum.
Funcionamento:
11
Semelhante ao FCFS
Fila de prontos é uma fila FIFO circular
Escalonador percorre fila alocando, para cada processo, até 1 quantum
Implementação:
Características:
Solução: “Aging”
12
7. DEADLOCK
I. Conceito
Exemplo
13
3a condição:
Evitada quando permitimos que um recurso seja retirado de um processo,
no caso de outro processo necessitar do mesmo.
Pode perder o processamento feito até o momento.
Pode ocorrer starvation, quando o processo garante alguns recursos e o
sistema os libera em seguida.
4a condição:
Forçar ao processo Ter apenas um recurso de cada vez, se precisar de
outro recurso, deve liberar o primeiro.
V. Correção do Deadlock
14
Conclusão
15
Bibliografia
(http://www.ime.usp.br/~kon/MAC5755/trabalhos/software/FlavioArruda/node2.htm
l) . www.ime.usp.br. Consultado em 9 de agosto de 2016
INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAÇÕES (Ficha de Apoio- Parte II
Cap2 -2014 Sistemas Operativos SISTEMAS OPERATIVOS DEADLOCK. ESTADOS
SEGUROS E INSEGUROS)
Edson Moreno: Sistemas Operacionais (Gerência de processos Controle e descrição de
processos)
AndrezaLeite: SISTEMAS OPERACIONAIS Escalonamento de Processos
16