relatório de sistemas operacionais

EEEFM BELMIRO TEIXEIRA PIMENTA

RELATÓRIO
Deadlocks; Gerenciamento de memória alocação e reciclagem;
Fragmentação/desfragmentação: Interna e externa;Garbage Collector;Gerencoamneto de memória no DOS; Emm386.exe;Himem.sys; Smartdrv.exe

Sumário

Recursos (1)

_ Deadlocks ocorrem quando …

− Processos tem garantido acesso exclusivo aos dispositivos

− Estes dispositivos são referidos como recursos

_ Recursos preemptáveis

− Podem ser retirados de um processo sem efeitos negativos

_ Recursos não-preemptáveis

− Causa falha do processo se forem retirados do mesmo

Recursos (2)

_ Cada processo utiliza um recurso como segue:

− requisita

− usa

− Libera

_ Deve esperar se requisição é rejeitada

− Processo requisitante pode ser bloqueado

− Pode falhar com código de erro

O Problema Deadlock
Um conjunto de processos esta em deadlock se cada processo do conjunto está esperando por um evento que somente outro processo no conjunto pode causar.

_ Usualmente o evento é a liberação de um recurso

_ Nenhum dos processos pode:

− executar
− Liberar recurso
− Ser acordado

Caracterização de Deadlock

_ Exclusão Mútua:

− Cada recurso alocado a apenas um processo por vez ou livre
_ Manter e esperar:

− processos mantendo recurso podem requisitar recursos adicionais.

_ Sem preempção:

− um recurso previamente garantido não pode ser retirado do processo

_ Espera Circular:

− Deve haver uma cadeia circular de 2 ou mais processos

− Cada um esta esperando por recurso mantido pelo próximo membro da cadeia Deadlock pode existir se 4 condições acontecem simultaneamente.

Grafo de Alocação de Recursos

_ V é particionado em 2 tipos:

− P = {P1, P2, …, Pn}, conjunto dos processos no sistema.

− R = {R1, R2, …, Rm}, conjunto dos tipos de recursos no sistema.

_ Arco de requisição – arco direto P1 ® Rj

_ Arco de atribuição – arco direto Rj ® Pi

Um conjunto de