Sistemas Operacionais - UnB

Get Started. It's Free
or sign up with your email address
Rocket clouds
Sistemas Operacionais - UnB by Mind Map: Sistemas Operacionais - UnB

1. Prova 1

1.1. Sistema Operacional

1.2. Estruturas de SOs

1.2.1. Sistema Monolítico

1.2.2. Sistema em Camadas

1.2.3. Máquinas Virtuais

1.2.4. Micro-Kernel

1.2.5. Exo-kernel

1.3. Processo

1.3.1. Estados

1.3.2. comunicação entre RAM e CPU

1.3.3. Escalonamento

1.3.3.1. First Come Fisrt Served (FCFS)

1.3.3.2. Round-Robin (RR)

1.3.3.3. Escalonamento com prioridades

1.3.3.4. Shrotest Job First

1.3.4. Condição de corrida

1.3.5. Exclusão Mútua

1.3.5.1. Inibir interrupção

1.3.5.2. Espera ocupada

1.3.5.2.1. Estrita alternância

1.3.5.2.2. Algoritmo de Dekker

1.3.5.2.3. Algoritmo de Peterson

1.3.5.2.4. Hardware adicional

1.3.5.3. Bloqueio

1.3.5.3.1. Semáforos

1.3.5.3.2. Locks

1.3.5.3.3. Contadores de eventos

1.3.5.3.4. Monitores

1.3.5.3.5. Variáveis de condição

1.4. Deadlock

1.4.1. Condições

1.4.1.1. Exclusão mútua

1.4.1.2. Posse e espera

1.4.1.3. Não-preempção

1.4.1.4. Espera circular

1.4.1.4.1. Ciclo de Holt, 72

1.4.2. Tratamento

1.4.2.1. Ignorar

1.4.2.2. Detectar e recuperar

1.4.2.2.1. Detecção

1.4.2.2.2. Recuperação

1.4.2.3. Evitar

1.4.2.3.1. Algoritmo do Banqueiro

1.4.2.4. Prevenir

1.4.2.4.1. Impossibilitar uma das 4 condições

2. ◄

2.1. Prova 2

2.1.1. Mais prática

3. Prova 3

3.1. Gerência de Memória

3.1.1. Bare Machine

3.1.2. Monitor residente

3.1.2.1. Hardware adicional : fence

3.1.3. Multiprogramação

3.1.3.1. Partições fixas

3.1.3.1.1. Realocação de endereço

3.1.3.2. Partições variáveis

3.1.3.2.1. Compactação de memória

3.1.3.2.2. Controle de alocação de memória (encontrar buracos)

3.1.3.2.3. Algoritmos para alocar processo em memória (decidir melhor buraco)

3.1.3.3. Memória virtual

3.1.3.3.1. Paginação

3.1.3.3.2. Segmentação

3.1.3.3.3. Segmentação paginada

3.1.3.4. Overlay

3.2. Gerência de Arquivos

3.2.1. Estruturação INTERNA de arquivo (como estão dispostos em memória)

3.2.1.1. Sequência de bytes

3.2.1.2. Sequência de registros

3.2.1.3. Árvore de registros

3.2.2. Tipos de arquivos

3.2.2.1. Regulares

3.2.2.2. Diretório

3.2.2.3. Especiais

3.2.3. Métodos de acesso

3.2.3.1. Sequencial

3.2.3.2. Direto (aleatório)

3.2.4. Atributos do arquivo

3.2.4.1. proteção

3.2.4.2. password

3.2.4.3. criador

3.2.4.4. owner

3.2.4.5. flag de oculto

3.2.4.6. flag de temporário

3.2.4.7. tamanho

3.2.4.8. flag acesso aleatório

3.2.4.9. última modificação

3.2.5. Operações sobre arquivo

3.2.5.1. CREATE

3.2.5.2. DELETE

3.2.5.3. OPEN

3.2.5.4. CLOSE

3.2.5.5. READ

3.2.5.6. WRITE

3.2.5.7. APPEND

3.2.5.8. SEEK

3.2.5.9. RENAME

3.2.6. Blocos

3.2.6.1. Implementação de arquivos  EXTERNO e em DISCO

3.2.6.1.1. Alocação contígua

3.2.6.1.2. Alocação com lista encadeada

3.2.6.1.3. i-nodos

3.2.6.2. Gerência de blocos livres

3.2.6.2.1. Lista encadeada

3.2.6.2.2. Mapa de bits

3.2.6.3. Confiabilidade do SA

3.2.6.3.1. Gerência de blocos ruins

3.2.6.3.2. Backup

3.2.6.3.3. Gerência de inconsistência

3.2.7. Desempenho do SA

3.3. Gerência de E/S

3.3.1. DMA

3.3.1.1. SO fornece endereço de memória (onde ler) e número de bytes pra ler (contador)

3.3.1.2. Controladora bota isso em dois registradores DMA (endereço e contador)

3.3.1.3. Controladora lê blocos bota em buffer

3.3.1.4. Do buffer, passa pro endereço de memória que o registrador de DMA forneceu (byte-a-byte)

3.3.1.5. Contador igual a zero => controladora gera interrupção

3.3.1.6. SO percebe interrupção e volta a executar

3.3.2. Software de E/S

3.3.2.1. Aplicação de usuário

3.3.2.2. Software independente de dispositivo

3.3.2.3. Drivers de dispositivos

3.3.2.4. Manipuladores de Interrupção

3.3.3. Disco

3.3.3.1. Tempo

3.3.3.1.1. Seek (++++)

3.3.3.1.2. Latência

3.3.3.1.3. Tranferência

3.3.3.2. Escalonamento de braço  (reduzir tempo de seek)

3.3.3.2.1. FCFS

3.3.3.2.2. SSTF

3.3.3.2.3. Elevador e variantes

3.3.3.3. Controladora de dispositivos

3.3.4. RAID (Não cai na prova)

3.3.4.1. RAID 0

3.3.4.2. RAID 1

3.3.4.3. RAID 5

3.3.5. Clocks

3.3.5.1. Driver do clock

3.3.5.1.1. Mantem tempo real

3.3.5.1.2. Implementa quantum

3.3.5.1.3. Gerencia ALARM

3.3.5.1.4. Fornece Watch-dogs

3.3.5.1.5. Monitoração de sistema

3.3.6. Terminais

3.3.6.1. Interface RS232

3.3.6.2. Mapeado em memória (PIXEL)

3.3.7. Entrada de dados

3.3.7.1. Modo raw

3.3.7.2. Modo cooked