Apontamentos, resumos, trabalhos, exames e problemas de Computação

1. Cite 7 Atividades de Administração do SGBD Exercidas pelo DBA

O Administrador de Banco de Dados (DBA) é responsável por diversas atividades essenciais para o bom funcionamento do SGBD. Entre elas, podemos citar:

1. Administrar o sistema do BD;
2. Efetuar Backups;
3. Manter o BD seguro contra possíveis invasões;
4. Melhorar a performance;
5. Identificar o tamanho do BD;
6. Calcular o tempo de retenção do BD;
7. Instalar o BD.

2. Anomalias em um Projeto de Banco de Dados

Em um projeto de banco de dados, podemos encontrar anomalias que podem comprometer a integridade dos dados. Três situações comuns são:

• Inserção: Ao inserir um novo dado, podem ser inseridos dados não solicitados em outras tabelas ou campos devido a anomalias.
• Atualização: Ao atualizar um

DFS vs BFS

Vantagens DFS:

• Simples de implementar.
• Precisa de pouca memória para armazenar.

Desvantagens DFS:

• Pode, às vezes, falhar ao encontrar a solução.
• Não garante que seja a melhor solução.
• Pode demorar muito para encontrar a solução.

Vantagens BFS:

• Garante que encontra a solução (se esta existir).
• Dependendo do problema, pode garantir que a solução encontrada é a melhor.

Desvantagens BFS:

• Mais complexo de implementar.
• Precisa de muita memória para armazenar.

Grafos: Minimum Spanning Tree (MST)

É um grafo ponderado. Uma árvore abrangente (spanning tree) de um grafo conexo é um subgrafo que contém todos os vértices do grafo e é uma árvore. A árvore abrangente de custo mínimo (MST) de um grafo conexo com V vértices é uma árvore... Continue a ler "DFS vs BFS e Algoritmo de Prim para MST" »

Gestão de Memória

Memória Lógica: Manipulada pelos programas, é visível pelos processos que o S.O. está executando. É dividida em partes de mesmo tamanho (o sistema operacional é quem a gerencia).

Memória Física: Composta por circuitos integrados, é nela que os dados residem; é dividida em blocos.

MMU (Memory Management Unit): Gerencia os endereços lógicos.

Fragmentação Externa: É prejudicial, pois limita a capacidade de alocação de memória no sistema.

Técnicas de Alocação

• Best-Fit: Aloca na menor área possível.
• Worst-Fit: Aloca na maior área possível.
• First-Fit: Melhor técnica; aloca na primeira área disponível.
• Next-Fit: Aloca no espaço seguinte ao First-Fit.

Fragmentação Interna: É feita após a fragmentação externa... Continue a ler "Guia de Gestão de Memória e Estrutura do Sistema Linux" »

Sistema Operacional

Para que serve o sistema operacional? Diferença 32/64 bit

R. O sistema operacional (SO) serve para inicializar o hardware do computador, facilitando e organizando a interação dos programas com os drivers. Sistemas 32 bits suportam até 4 GB de memória RAM; sistemas 64 bits suportam muito mais — por exemplo, mais de 128 GB de memória RAM, dependendo da implementação.

O que é o kernel?

O kernel é responsável por interagir com as camadas de hardware e software. Basicamente, ele começa a funcionar assim que o computador é ligado, detectando todo o hardware e gerenciando recursos.

O que são os processos do SO?

São tarefas em execução que gerenciam os comandos de cada aplicação e o uso de recursos (CPU, memória,... Continue a ler "Sistemas Operacionais, Infraestrutura e GPO — Guia Rápido" »

Evolução dos Computadores

O computador é uma máquina projetada para calcular e interpretar sequências lógicas. É importante notar que ele não é um robô, mas sim uma ferramenta de processamento. Historicamente, antes dos computadores digitais, utilizava-se o sistema analógico, como o Ábaco.

1ª Geração (1946–1954): As Válvulas

• Marcada pela utilização de válvulas (tubos de vácuo).
• As válvulas contêm eletrodos e controlam o fluxo de elétrons. Elas precisavam estar aquecidas, o que gerava muito calor e as tornava propensas a queimar com facilidade.
• A programação era feita diretamente na máquina, utilizando botões, e era um processo demorado.
• O armazenamento era realizado por cartão perfurado.
• Exemplo notável: ENIAC (o primeiro

Gerência de Memória Virtual por Paginação

Mapeamento de Endereços Virtuais para Físicos

Qual endereço físico está associado ao endereço virtual 4613?

O endereço virtual 4613 encontra-se na página virtual 9 (4613/512), que inicia no endereço virtual 4608. Como o deslocamento dentro do endereço virtual é 5, o endereço físico é a soma deste mesmo deslocamento ao endereço inicial do frame 2048, ou seja, 2053.

Exercício de Mapeamento com Tabela de Páginas

Um sistema operacional implementa gerência de memória virtual por paginação, com frames de 2KB. A partir da tabela abaixo, que representa o mapeamento de páginas de um processo em um determinado instante de tempo, responda:

Tabela de Mapeamento de Páginas:

• Página 0: 8KB (Frame

Conceitos Fundamentais de Modelagem

Modelo: Consiste na interpretação de um determinado domínio do problema segundo uma estrutura de conceitos. Esquema: É uma especificação de um modelo utilizado. Diagrama: É a representação gráfica de um esquema.

Modelação: É a arte e a ciência de criar modelos de uma determinada realidade. É aplicável em diversas áreas da engenharia, facilitando a partilha de conhecimentos e promovendo a comunicação entre os intervenientes.

Benefícios da Modelação

• Visualizar o sistema;
• Especificar a estrutura ou o conhecimento;
• Controlar e guiar o processo de construção;
• Documentar decisões tomadas.

Decomposição Hierárquica

Um problema é dividido em subproblemas mais elementares, sucessivamente, até que... Continue a ler "Fundamentos de Modelagem e o Modelo Linear Sequencial" »

• Opera em 2,4 GHz com velocidade de até 11 Mbps
• Excelente qualidade de sinal e baixa obstrução

• Opera em 5 GHz com velocidade de até 54 Mbps
• Baixo alcance de sinal e alta obstrução
• Incompatível com 802.11b e 802.11g

• Opera em 2,4 GHz com velocidade de até 54 Mbps
• Excelente alcance de sinal e baixa obstrução
• Compatível com 802.11b

• Opera em 2,4 ou 5 GHz com velocidade de 65 a 300 Mbps
• Utiliza MIMO-OFDM para aumentar a largura de banda

• Opera em 5 GHz com velocidade