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

Algoritmos de Busca

Busca Sequencial

• Percorre cada item do vetor até encontrar a informação solicitada.
• Apresenta baixo desempenho quando se tem uma grande quantidade de registros.
• Melhor desempenho quando os dados estão ordenados.

Busca Binária

• Divide o vetor ao meio e compara o elemento central com o procurado.
• Se o elemento procurado for menor, repete o processo no lado esquerdo; se for maior, repete no lado direito.
• Os elementos devem estar ordenados.
• Desempenho melhor que a busca sequencial.

Busca por Interpolação

• É uma variação da busca binária.
• Escolhe a próxima posição pesquisada com base em uma estimativa sobre a posição do elemento procurado em relação ao restante do vetor.
• Pode ser mais eficiente do que a pesquisa binária,

Questões sobre Sistemas Operacionais

1. Explique qual é a finalidade dos sistemas de arquivos?

Resposta: É um conjunto de estruturas lógicas e de rotinas que permitem ao sistema operacional controlar o acesso ao disco rígido.

2. Explique o que são "clusters" ou unidades de alocação?

Resposta: É o nome dado a um sistema que seleciona dois ou mais computadores para que estes trabalhem de maneira conjunta no intuito de processar uma tarefa. Estas máquinas dividem entre si as atividades de processamento e executam este trabalho de maneira simultânea.

3. Comente sobre as vantagens e desvantagens em se definir grandes unidades de alocação em um disco rígido?

Resposta: Pode-se obter resultados tão bons quanto ou até superiores aos de um... Continue a ler "Sistemas de Arquivos e Gerenciamento de Disco" »

Padrões de Projeto: O Que São e Por Que Usar?

Padrões de projeto existem para evitar reinventar algo que já foi inventado, para melhorar a qualidade do software, a sua documentação e facilitar a comunicação geral. Eles não definem soluções exatas, não resolvem todos os problemas de design e não são exclusivos de Orientação a Objetos (OO).

Características dos Padrões de Projeto

• Encapsulamento: Deve encapsular um problema ou uma solução bem definida e específica, deve ser independente do restante do software e sua aplicação deve ser clara.
• Generalidade: Deve permitir a construção de outras implementações.
• Equilíbrio: Deve haver uma razão para utilizar o padrão (restrição, análise abstrata, observação, exemplos e

Software Livre vs. Código Aberto

O termo código aberto afirma que qualquer pessoa pode ter acesso ao código do programa, mas o seu desenvolvedor determina as suas condições de uso.

Entre os motivos alegados para a utilização de software privado no servidor, incluem-se a facilidade de uso e a dificuldade de encontrar técnicos especialistas em sistemas de software livre.

Já nos sistemas que utilizam softwares livres, em todos os casos, o motivo da utilização está diretamente relacionado à segurança da rede, à sua leveza e à facilidade de modificação e acesso ao código-fonte.

Por que Usar Software Livre?

• Utilizar o software para qualquer finalidade;
• Interagir e compartilhar soluções com a sua comunidade, seja ela física ou virtual.

CMMI

Inicial: Processos são imprevisíveis, pouco controlados e reativos.

Gerenciado: Processos são caracterizados por projeto e as ações são frequentemente reativas.

Definido: Processos são caracterizados para a organização e são proativos.

Quantitativamente Gerenciado: Processos são medidos e controlados.

Otimização: Foco contínuo na melhoria dos processos.

Modelos de Desenvolvimento

Linear: Definição de requisitos, viabilidade do sistema, estabilização dos requisitos, projeto, modelagem.

Cascata: Processo linear, 7 fases: Viabilidade, Requisitos, Projeto, Codificação e Teste, Integração, Entrega e Aceitação, Manutenção.

Prototipação (Iterativo): Ouvir o cliente, avaliação do cliente, desenho e construção.

Incremental:... Continue a ler "CMMI e Requisitos Funcionais e Não Funcionais" »

13) Por Que os Arquivos de Saída para Impressora Normalmente São Colocados em SPOOL no Disco Antes de Serem Impressos?

Como a impressora é um periférico muito mais lento que o computador, este teria de ficar esperando a impressão terminar para, então, executar uma nova tarefa. Para resolver esse problema, a maioria das impressoras tem um buffer, ou seja, uma memória interna utilizada para armazenar temporariamente os dados que estão vindo do computador. Com isso, os dados são transferidos do computador para o buffer, liberando-o mais rapidamente. Quanto maior o buffer da impressora, mais cedo esta liberará o computador.

A solução adaptada por todos os sistemas operacionais (com exceção do DOS) chama-se spooler. O aplicativo gera... Continue a ler "Conceitos Fundamentais de E/S e Gerenciamento de Dispositivos" »

Exclusão Mútua (Mutex)

Exclusão mútua (mutex) é uma técnica usada em programação concorrente para evitar que dois processos ou threads tenham acesso simultâneo a um recurso compartilhado, acesso esse denominado região crítica.

Soluções de Hardware

• Desabilitação de interrupções:
  • Desabilitar interrupções externas ao entrar numa região crítica e habilitá-las ao sair.
  • Se o processo não habilitar as interrupções ao sair da região crítica, o sistema pode ficar comprometido.
• Instrução Test-and-Set:
  • Instrução especial que permite ler uma variável, armazenar seu conteúdo em outra área e atribuir um novo valor à variável.
  • Executa sem interrupção.
  • É uma instrução atômica (invisível ao programador).
  • Assim, dois processos

Dados e Informações

• Dados: Fatos brutos.
• Informações: Resultado do processamento de dados brutos para revelar seu significado.
• Gerenciamento de dados: Foca na geração, no armazenamento e na recuperação adequada dos dados.

Banco de Dados

• Banco de dados: Coleção logicamente coerente de dados com algum significado. É projetado, construído e populado com dados para uma finalidade específica.
• Base de dados: Refere-se aos dados armazenados no sistema de banco de dados.
• Sistema de Gerenciamento de Banco de Dados (SGBD): Conjunto de programas que gerenciam a estrutura do banco de dados e controlam o acesso aos dados armazenados. Facilita o processo de definição, construção, manipulação e compartilhamento de bancos de dados entre diversos

Perguntas e Respostas sobre a Camada de Transporte

Qual a função da camada de transporte?

R: Fornecer comunicação lógica entre processos que rodam em hospedeiros diferentes.

Descreva, resumidamente, a relação entre a camada de transporte e a camada de rede.

R:

• Camada de Rede: Comunicação lógica entre os hospedeiros;
• Camada de transporte: Comunicação lógica entre os processos que rodam em hospedeiros diferentes.

Descreva o funcionamento genérico da camada de transporte. Você não deve levar em conta o protocolo que está rodando.

R: Receber a mensagem da camada de aplicação, encapsulá-la em um segmento com as informações que o protocolo fornecer e entregar para a camada de rede.

Cite as principais características dos protocolos TCP

Explicação das 7 Camadas do Modelo OSI

O Modelo OSI (Open Systems Interconnection) descreve sete camadas de funcionalidade de rede. A seguir, apresentamos cada camada com exemplos de tecnologias, protocolos e padrões:

1. Camada Física (Physical Layer)

• Função: Define a taxa de dados, a topologia física (malha, estrela, anel, barramento ou híbrida), a transmissão (simplex, half duplex ou full duplex).
• Exemplos: Cabos, Hubs.

2. Camada de Enlace (Data Link Layer)

• Função: Empacota os dados recebidos da camada de rede em frames, endereçamento físico (acrescenta, se necessário, endereço físico aos frames), controle de fluxo, controle de erros (detecta e retransmite pacotes com erros) e controle de acesso.
• Protocolo: PPP.

3. Camada de Rede