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

Fitas: Dispositivos de Acesso Sequencial

• A leitura dos dados é feita uma página após a outra.
• Não são ideais para armazenar dados operacionais ou de alto acesso.
• Mais convenientes para backup.

Discos: Dispositivos de Armazenamento Externo

• Principal dispositivo de armazenamento externo.
• Permite obter qualquer página com custo fixo por página.
• Muito utilizado em aplicações de banco de dados.
• Acesso direto a uma posição.
• Geralmente, o cabeçote lê/escreve no máximo uma vez em determinado momento.
• Cabeçotes não podem ler/escrever em paralelo (isso aumentaria a velocidade de leituras sequenciais, mas é difícil assegurar o alinhamento das trilhas).
• Em alguns casos raros, dois cabeçotes operam em paralelo.

Componentes de Tempo de Acesso

• Tempo

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" »

O que é RAID?

Trata-se de uma combinação de vários discos rígidos que formam uma única unidade lógica.

Níveis de RAID

Os níveis mais comuns são: 0, 1, 2, 3, 4, 5, 6 e 10.

RAID 0 (Fracionamento)

• Características: Os dados são divididos em pequenos segmentos e distribuídos pelos discos.
• Vantagens: Alta performance.
• Desvantagens: Não há redundância nem tolerância a falhas. Em caso de falha em um HD, os arquivos podem se tornar irrecuperáveis.
• Requisito: Mínimo de 2 HDs.

RAID 1 (Espelhamento)

• Características: Baseia-se no espelhamento de um disco no outro (cópia fiel).
• Vantagens: Alta segurança de dados; se um HD falhar, os dados podem ser recuperados pelo outro.
• Desvantagens: Não utiliza paridade e a escrita é mais lenta.
• Requisito:

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

GROUP BY (Transact-SQL)

Agrupa um conjunto de linhas selecionadas em um conjunto de linhas de resumo pelos valores de uma ou mais colunas ou expressões no SQL Server.

SELECT Tipo, SUM(Quantidade) AS 'Quantidade em Estoque' FROM Produtos GROUP BY Tipo

Exemplo com Inner Join

-- Selecione os produtos para exibir a quantidade de tipos de produtos agrupando por código da categoria

select Categoryname,COUNT(*) from Categories as c inner join products as p on p.CategoryID = c.CategoryID group by Categoryname

/* A média dos preços dos produtos por categoria apenas dos produtos com codcategoria maior que 5 */

select Categoryname,avg(Unitprice) as 'media' from Categories as c inner join products as p on p.CategoryID = c.CategoryID where c.CategoryID