deadlock

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 A…

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…

Gerência de processos e processadores; Gerência de memória, Gerência de dispositivos de entrada e saída, Gerência de arquivos. OBJETIVOS 1. GERAIS : Dar ao aluno uma visão de Sistemas Operacionais, de suas possibilidades e limitações. Estudar arquiteturas e mecanismos básicos envolvidos na concepção de um Sistema Operacional de maneira a poder projetar conceitualmente um sistema operacional ou ainda avaliá-lo. 2. ESPECÍFICOS: Distinguir o Sistema Operacional dos…

Engenharia da Computação 2012 Sistemas Operacionais: 8 Introdução Exercícios: 1) Explique a relação entre o desenvolvimento de aplicativo x sistema operacional que irá suportar o aplicativo 2) Cite as vantagens e desvantagens da monoprogramação e multiprogramação 3) Comente sobre o sistema operacional de mainframe, unix, PCs 4) Em um ambiente de multiprogramação e tempo compartilhado, vários usuários compartilham o sistema simultaneamente. Cite problemas de segurança…

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…

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…

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…

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 quadros, divide a memória lógica em blocos de mesmo tamanho chamados de páginas e…