deadlock

BC1518-Sistemas Operacionais Deadlock (Impasse) Aula 07 Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br Roteiro • Conceito de Deadlock; • Recursos; • Condições de ocorrência; • Estratégias para tratar Deadlocks; • Prevenção de deadlocks; • Leituras Sugeridas • Exercícios Deadlocks    Na ausência de uma sincronização pode ocorrer um deadlock; Definição: É o congestionamento de requisições de recursos no âmbito de todo o sistema que começa quando 2 ou mais programas são colocados em espera até que o recurso vital se torne disponível. Normalmente não pode ser resolvido pelo S.O. e requer intervenção externa por parte do operador ou dos usuários, forçando a tomar atitudes drásticas, como provocar manualmente o término do programa. 3 Deadlocks     Analogia: escada muito estreita em um prédio. A escada foi construída como uma rota de fuga na eventualidade de um incêndio, As pessoas que trabalham no prédio muitas vezes preferem usá-las ao invés de esperar pelos elevadores. O tráfego vai bem até que duas pessoas movendo em direção opostas se cruzam - há espaço para apenas uma pessoa em cada degrau. 4 Deadlocks Analogia: Congestionamento de trânsito Situação de deadlock 5 Deadlocks - Recursos  Existem 2 tipos de recursos:  Preemptivos: podem ser retirados do processo sem prejuízos;  Exemplo: Memória – 2 processos solicitam a impressão (sistema time-sharing)…

processo 4.6 Semáforos 4.7 Passagem de mensagem 5 Deadlocks 5.1 Caracterização de deadlocks 5.2 Condições para ocorrer deadlocks 5.3 Exemplos de deadlocks 5.4 Métodos para tratamento de deadlocks Unidade 3 - Gerência de memória 24 h 1 Princípios básicos: Alocação e proteção 2 Funções do Gerenciador de memória 3 Técnicas de gerenciamento de memória: com permuta e sem permuta 4 Técnicas de alocação de memória 4.1 Alocação particionada estática 4.2…

Exercícios. SO Marcelo Reis Silva. 1- Em alguns casos pode ocorrer a seguinte situação: um processo solicita um determinado recurso e este não está disponível no momento. Quando isso acontece o processo entra para o estado de espera (bloqueado). Em algumas situações é possível que estes processos nunca mais mudem de estado, pois os recursos que eles necessitam podem estar sendo mantidos por outros processos em espera. Essa situação é chamada de deadlock ou impasses. 2- Com…

Operacional Sistema Operacional tarefa1 Área para programa do usuário tarefa2 tarefa3 tarefan Memória para sistema monoprogramação Prof. Chen Ciência da Computação Memória para sistema multiprogramação Engenharia da Computação 2012 Sistemas Operacionais: 7 Introdução Tipo de Sistemas Operacionais •Batch •Time sharing (tempo compartilhado) •Tempo real •Distribuídos •Paralelos (uso da tecnologia de +“core”) •Cluster Ambiente de Computação…

SISTEMAS MONOPROGRAMÁVEIS OU MONOTAREFAS........................................................ 10 SISTEMAS MULTIPROGRAMÁVEIS OU MULTITAREFAS ....................................................... 11 Sistemas Batch.................................................................................................................................... 11 Sistemas de Tempo Compartilhado .................................................................................................... 11…

10 SISTEMAS MONOPROGRAMÁVEIS OU MONOTAREFAS........................................................ 10 SISTEMAS MULTIPROGRAMÁVEIS OU MULTITAREFAS ....................................................... 11 Sistemas Batch.................................................................................................................................... 11 Sistemas de Tempo Compartilhado .................................................................................................... 11…

Lista de Exercícios 1 1 - Quais as propriedades desejáveis a uma transação? Explique sucintamente cada uma delas. As propriedades desejáveis de um transação são: atomicidade, consistência, isolamento, durabilidade. • Atomicidade: todas as operações da transação são refletidas no banco de dados, ou nenhuma delas. • Consistência: a execução de uma transação isolada preserva a consistência do banco de dados. • Isolamento: ocultar simultaneidade • Durabilidade: mudanças são…

OPERACIONAL SEXTA EDIÇÃO ABRAHAM SILBERSCHATZ Yale University PETER BAER GALVIN Corporate Technologies GREG GAGNE Westminster College Copyright © 2001 A. Silberschatz, P. Galvin e Greg Gagne Prefácio Este volume é um manual do instrutor para a Sexta Edição de Conceitos de Sistema Operacional, de Abraham Silberschatz, Peter Baer Galvin e Greg Gagne. Ele consiste em respostas para os exercícios no texto principal. Em casos nos quais a resposta para uma pergunta envolve um programa…

LISTA DE EXERCICIOS II Sistemas Operacionais Victor Leonardo Oliveira Brito 1. Diagrama de Gauntt algoritmo FIFO  Turnaround time: P1=10ms; P2=11ms; P3=13ms; P4=14ms; P5=19ms.  Tempo de espera para iniciar: P1=0ms; P2=10ms; P3=11ms; P4=13ms; P5=14ms.  Média do tempo de espera para iniciar = 9,6ms Processo P1 P2 P3 P4 P5 0 Tempo (milissegundos) 10 11 13 14 19 2. Diagrama de Gauntt algoritmo SJF  Turnaround time: P1=19ms; P2=1ms; P3=4ms; P4=2ms; P5=9ms.  Tempo de espera para…

Qual a função de uma MMU? A) Dispositivo em hardware que mapeia os endereços lógicos em físicos. B) Pode-se não conseguir executar algum processo mesmo havendo espaço suficiente na memória. Por não conseguir dividir o processo, o processo pode não caber em um espaço livre de memória. C) O espaço lógico de endereços pode não ser contíguo; o processo recebe alocação de memória física sempre que houver disponibilidade. Divide a memória física em blocos de tamanho fixo chamados de…