SlideShare uma empresa Scribd logo
Mission Simulation Lab
HICEE
Mission Simulation Lab
HICEE
Ficha:
Nome: Sistemas Operacionais – 01 - Gerenciamento de Processos
Local: UNIFEI
Data: 201x-xx-xx – xxhxx  xxhxx Duração: 30min
Público Alvo: Alunos de Graduação
6:591
Mission Simulation Lab
HICEE
01 - Gerenciamento de
Processos
Sistemas operacionais
Christopher Shneider Cerqueira
Mission Simulation Lab
HICEEOverview
▪ Processos
▪ Conceitos
▪ Criação
▪ Termino
▪ Estados
▪ Comunicação entre Processos (part1)
▪ Prox.: Comunicação entre Processos (part2/3), Threads, Escalonamento
Mission Simulation Lab
HICEE
Mission Simulation Lab
HICEE
Conceitos de Processos
Mission Simulation Lab
HICEEConceitos
▪ O que é um processo?
▪ Instância de um aplicativo com
definições de registradores,
variáveis e contadores de
programa.
▪ Processo >> programa
▪ Necessidade: Programas
precisam de atividades
ocorrendo concorrentemente
▪ CPUs com vários núcleos.
Mission Simulation Lab
HICEEAtividades com Processos
Criar um Processo:
▪ Quatro eventos que criam um processo:
▪ Início do sistema
▪ Execução de uma chamada de criação por
outro processo
▪ Processo pai  Processo filho
▪ Requisição do usuário
▪ Inicio de uma tarefa em lote
Terminar um Processo
▪ Eventos que causam o fim de um
processo:
▪ Saída Normal
▪ Erro
▪ Erro fatal (Falha)
▪ Cancelamento por outro processo (kill)
Mission Simulation Lab
HICEEEstados
▪ 1 – boqueia esperando recursos
▪ 2/3 – Preempção do escalonador
▪ 4 – Ocorre após um evento externo
Processo
“Agendador”
Mission Simulation Lab
HICEE
Mission Simulation Lab
HICEE
Comunicação interprocessos
Mission Simulation Lab
HICEE
▪Troca de informações via acesso a recursos
▪3 tópicos:
▪Como um processo passa informação para outro
▪Como garantir que dois processos não entrem em conflito
▪Sequência em caso de dependências
Mission Simulation Lab
HICEECondição de disputa (corrida)
▪ Múltiplos processos disputando um recurso
▪ Ex.: Impressora
Exclusão Mútua: apenas um
processo pode acessar a área
Seções (Regiões) Críticas:
recurso compartilhado
Solução: Garantir que os dois
processo não entrem na região
crítica ao mesmo tempo
App
Exemplo
Mission Simulation Lab
HICEEO que é o ideal?!
Mission Simulation Lab
HICEEPossibilidades
Desabilitar as Interrupções:
Ideia: desabilita int, entra na região, sai da região, habilita int
Problemas: pode nunca sair, não funciona em multicores
Variável de Bloqueio:
Ideia: testa trava, se for 0, altera pra 1, depois altera para 0.
Problema: disputa pela trava
Alternância Estrita (edge):
Ideia: testa trava, se for 0, espera ir pra 1, depois altera para 0.
Problema: espera-processando, processos lentos podem demorar a voltar o valor
Solução de Peterson:
Ideia: tabela de interesse por um recurso de cada processo
Problema: espera-processando , se ambos mostrarem interesse juntos, o que colocar
por último vai entrar primeiro
TSL (Test and Set Lock):
Ideia: instrução é atômica e trava o acesso do barramento de memória
Problema: espera-processando
Mission Simulation Lab
HICEESemáforos
▪ Problema da espera ativa
▪ Sleeps and wake-ups..
▪ Utilização de uma variável semáforo que
▪ Incrementa (up), decrementa (down)
▪ Decrementa, se é zero, dorme... Senão, entra na região crítica
▪ Incrementa, se max, dorme... Senão, entra na região crítica
http://rea.lasdpc.icmc.usp.br/pt/reas/
App Exemplo

Mais conteúdo relacionado

ODP
Sistemas Operacionais 10 comunicação entre processos
DOCX
Sincronização e comunicação entre processos
PPTX
Apresentação Semáforos, monitores, troca de mensagens, Deadlock
ODP
Mutexes, Monitores e Semáforos
PPTX
Estrutura de repetição
PPTX
Condições de corrida e regiões críticas
DOC
Regiões críticas dos Sistemas Operacionais
PPT
Gerências de Processos: Sincronização
Sistemas Operacionais 10 comunicação entre processos
Sincronização e comunicação entre processos
Apresentação Semáforos, monitores, troca de mensagens, Deadlock
Mutexes, Monitores e Semáforos
Estrutura de repetição
Condições de corrida e regiões críticas
Regiões críticas dos Sistemas Operacionais
Gerências de Processos: Sincronização

Mais de Christopher Cerqueira (20)

PDF
MICRO SATÉLITES BRASILEIROS, ELES EXISTEM?
PDF
Jornada Espacial 2018 - Cubesats: o que são e pra que servem
PDF
CI2018_Simuladores
PDF
CI2018_MBSE4.0
PDF
[Thesis] Tangible Collaboration applied in Space Systems Concurrent Engineeri...
PDF
XV Jornada do Espaço
PDF
Using Finite State Machines From Concept to Realization
PDF
Redes 05 - aplicação
PDF
Redes 04 - transporte
PDF
Redes 03 - rede
PDF
Redes 02 - enlace
PDF
Redes 01 - topologia
PDF
Intro heuristica
PDF
[Ci2017] Simuladores de Satélites
PDF
MBSE e Espaço 4.0
PDF
A Model Based Concurrent Engineering Framework using ISO-19450 Standard
PDF
Introdução à Engenharia Espacial
PDF
CubeSats e Software Embarcado
PDF
Modelos e metodologias de projeto de sistemas
PDF
Curso basAR e Movimento
MICRO SATÉLITES BRASILEIROS, ELES EXISTEM?
Jornada Espacial 2018 - Cubesats: o que são e pra que servem
CI2018_Simuladores
CI2018_MBSE4.0
[Thesis] Tangible Collaboration applied in Space Systems Concurrent Engineeri...
XV Jornada do Espaço
Using Finite State Machines From Concept to Realization
Redes 05 - aplicação
Redes 04 - transporte
Redes 03 - rede
Redes 02 - enlace
Redes 01 - topologia
Intro heuristica
[Ci2017] Simuladores de Satélites
MBSE e Espaço 4.0
A Model Based Concurrent Engineering Framework using ISO-19450 Standard
Introdução à Engenharia Espacial
CubeSats e Software Embarcado
Modelos e metodologias de projeto de sistemas
Curso basAR e Movimento
Anúncio

Último (20)

PPTX
disciplulado curso preparatorio para novos
PPTX
Biologia celular: citologia, é o estudo da célula, a unidade básica da vida.
PDF
Organizador Curricular da Educação em Tempo Integral.pdf
PDF
A provisão de jojuador (ramadã) islamismo
PDF
Fiqh da adoração (islamismo)
PPTX
HISTÓRIA DO BRASIL - anos de Democracia.pptx
PPTX
Ocupação e transformação dos territórios.pptx
PDF
Extintores e Acessórios por Francisco Borges.pdf
PPTX
ELEMENTOS E FUNÇÕES DE LINGUAGEM (EMOTIVA, REFERENCIAL, CONATIVA, POÉTICA, FÁ...
PPTX
Realismo e Naturalismo: Aluísio Azevedo.
PDF
RELATÓRIO DE ESTÁGIO SURVISIONADO: NEUROPSICOPEDAGOGIA INSTITUCIONAL, CLÍNIC...
PPT
História e Evolução dos Computadores domésticos
PDF
metabolismo energtico das clulas-131017092002-phpapp02.pdf
PPTX
biossegurança e segurança no trabalho (6).pptx
PDF
50 anos Hoje - Volume V - 1973 - Manaus Amazonas
PPTX
INTRODUÇÃO AO ESTUDO DA ANATOMIA HUMANA [Salvo automaticamente].pptx
PDF
FLUXOGRAMA CLASSE lll - Acesso estritamente proximal.pdf
PDF
O retorno a origem (islã Islamismo)
PPTX
norma regulamentadora numero vinte nr 20
PPT
HISTOLOGIA VEGETAL - tecidos vegetais.ppt
disciplulado curso preparatorio para novos
Biologia celular: citologia, é o estudo da célula, a unidade básica da vida.
Organizador Curricular da Educação em Tempo Integral.pdf
A provisão de jojuador (ramadã) islamismo
Fiqh da adoração (islamismo)
HISTÓRIA DO BRASIL - anos de Democracia.pptx
Ocupação e transformação dos territórios.pptx
Extintores e Acessórios por Francisco Borges.pdf
ELEMENTOS E FUNÇÕES DE LINGUAGEM (EMOTIVA, REFERENCIAL, CONATIVA, POÉTICA, FÁ...
Realismo e Naturalismo: Aluísio Azevedo.
RELATÓRIO DE ESTÁGIO SURVISIONADO: NEUROPSICOPEDAGOGIA INSTITUCIONAL, CLÍNIC...
História e Evolução dos Computadores domésticos
metabolismo energtico das clulas-131017092002-phpapp02.pdf
biossegurança e segurança no trabalho (6).pptx
50 anos Hoje - Volume V - 1973 - Manaus Amazonas
INTRODUÇÃO AO ESTUDO DA ANATOMIA HUMANA [Salvo automaticamente].pptx
FLUXOGRAMA CLASSE lll - Acesso estritamente proximal.pdf
O retorno a origem (islã Islamismo)
norma regulamentadora numero vinte nr 20
HISTOLOGIA VEGETAL - tecidos vegetais.ppt
Anúncio

So 01 - processos

  • 1. Mission Simulation Lab HICEE Mission Simulation Lab HICEE Ficha: Nome: Sistemas Operacionais – 01 - Gerenciamento de Processos Local: UNIFEI Data: 201x-xx-xx – xxhxx  xxhxx Duração: 30min Público Alvo: Alunos de Graduação 6:591
  • 2. Mission Simulation Lab HICEE 01 - Gerenciamento de Processos Sistemas operacionais Christopher Shneider Cerqueira
  • 3. Mission Simulation Lab HICEEOverview ▪ Processos ▪ Conceitos ▪ Criação ▪ Termino ▪ Estados ▪ Comunicação entre Processos (part1) ▪ Prox.: Comunicação entre Processos (part2/3), Threads, Escalonamento
  • 4. Mission Simulation Lab HICEE Mission Simulation Lab HICEE Conceitos de Processos
  • 5. Mission Simulation Lab HICEEConceitos ▪ O que é um processo? ▪ Instância de um aplicativo com definições de registradores, variáveis e contadores de programa. ▪ Processo >> programa ▪ Necessidade: Programas precisam de atividades ocorrendo concorrentemente ▪ CPUs com vários núcleos.
  • 6. Mission Simulation Lab HICEEAtividades com Processos Criar um Processo: ▪ Quatro eventos que criam um processo: ▪ Início do sistema ▪ Execução de uma chamada de criação por outro processo ▪ Processo pai  Processo filho ▪ Requisição do usuário ▪ Inicio de uma tarefa em lote Terminar um Processo ▪ Eventos que causam o fim de um processo: ▪ Saída Normal ▪ Erro ▪ Erro fatal (Falha) ▪ Cancelamento por outro processo (kill)
  • 7. Mission Simulation Lab HICEEEstados ▪ 1 – boqueia esperando recursos ▪ 2/3 – Preempção do escalonador ▪ 4 – Ocorre após um evento externo Processo “Agendador”
  • 8. Mission Simulation Lab HICEE Mission Simulation Lab HICEE Comunicação interprocessos
  • 9. Mission Simulation Lab HICEE ▪Troca de informações via acesso a recursos ▪3 tópicos: ▪Como um processo passa informação para outro ▪Como garantir que dois processos não entrem em conflito ▪Sequência em caso de dependências
  • 10. Mission Simulation Lab HICEECondição de disputa (corrida) ▪ Múltiplos processos disputando um recurso ▪ Ex.: Impressora Exclusão Mútua: apenas um processo pode acessar a área Seções (Regiões) Críticas: recurso compartilhado Solução: Garantir que os dois processo não entrem na região crítica ao mesmo tempo App Exemplo
  • 11. Mission Simulation Lab HICEEO que é o ideal?!
  • 12. Mission Simulation Lab HICEEPossibilidades Desabilitar as Interrupções: Ideia: desabilita int, entra na região, sai da região, habilita int Problemas: pode nunca sair, não funciona em multicores Variável de Bloqueio: Ideia: testa trava, se for 0, altera pra 1, depois altera para 0. Problema: disputa pela trava Alternância Estrita (edge): Ideia: testa trava, se for 0, espera ir pra 1, depois altera para 0. Problema: espera-processando, processos lentos podem demorar a voltar o valor Solução de Peterson: Ideia: tabela de interesse por um recurso de cada processo Problema: espera-processando , se ambos mostrarem interesse juntos, o que colocar por último vai entrar primeiro TSL (Test and Set Lock): Ideia: instrução é atômica e trava o acesso do barramento de memória Problema: espera-processando
  • 13. Mission Simulation Lab HICEESemáforos ▪ Problema da espera ativa ▪ Sleeps and wake-ups.. ▪ Utilização de uma variável semáforo que ▪ Incrementa (up), decrementa (down) ▪ Decrementa, se é zero, dorme... Senão, entra na região crítica ▪ Incrementa, se max, dorme... Senão, entra na região crítica http://rea.lasdpc.icmc.usp.br/pt/reas/ App Exemplo