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

Gerenciamento de Entrada/Saída (E/S)

Tipos de Dispositivos

Dispositivo de Bloco: É aquele que armazena informação em blocos de tamanho fixo, cada um com seu próprio endereço. Ex.: Discos e fitas magnéticas.

Dispositivo de Caractere: Envia ou recebe um fluxo de caracteres sem considerar qualquer estrutura de bloco. Ex.: Impressoras, mouse, placa de rede.

Controladores e Comunicação

Comunicação CPU-Controlador

A CPU pode se comunicar com um controlador para efetuar uma transferência de E/S por meio da placa controladora (controlador). O controlador tem alguns registradores usados para comunicação com a CPU.

Controladores de Dispositivos

Consiste em um componente mecânico e eletrônico. O trabalho do controlador é converter o fluxo serial... Continue a ler "Gerenciamento de E/S e Sistemas de Arquivos em SO" »

Chamadas de Sistema

Chamadas de sistema: Interface entre o S.O. e seus Programas/Aplicativos. Três Parâmetros: 1º especificar o arquivo; 2º especificar o buffer no disco; 3º especificar o número de bytes a ler. Ex. de chamadas de sistema Unix: MKDIR, RMDIR, CHMOD, TIME, KILL, PS.

Estados de um Processo

Durante o seu tempo de vida, um processo pode passar por diferentes estados:

• Running: É o processo atual do sistema ou está pronto para ser nomeado a uma das CPUs do sistema.
• Waiting: Processo está esperando por um evento ou recurso.
• Interruptible: O processo de espera que pode ser interrompido.
• Stopped: Um processo que foi parado.
• Zombie: Um processo que foi detido. Geralmente um processo morto.

Do ponto de vista do kernel, um processo é uma... Continue a ler "Chamadas de Sistema, Estados e Sinais de Processos" »

Streams

Streams: O sistema de arquivos de C é projetado para trabalhar com uma ampla variedade de dispositivos, incluindo terminais, acionadores de disco e fita. Embora cada um dos dispositivos seja muito diferente, o sistema de arquivos com buffer transforma-os em um dispositivo lógico chamado stream. Todas as streams se comportam de forma semelhante. Pelo fato de as streams serem amplamente independentes de dispositivo, a mesma função pode escrever em um arquivo de disco ou em algum outro dispositivo, como a tela. Existem dois tipos de stream: texto e binária.

E/S com Arquivo

E/S com Arquivo: A linguagem C não possui nenhum comando de E/S. Todas as operações de E/S ocorrem mediante chamadas a funções da biblioteca C padrão.

Streams

O que é um Computador?

É um dispositivo eletrônico capaz de tratar dados e informação.

Por que o Computador foi Criado?

Inicialmente, para fazer cálculos complexos, como os necessários na guerra para indicar a trajetória balística com rapidez e precisão.

Gerações dos Computadores

1ª Geração (Válvulas)

Exemplo: ENIAC. Máquina muito grande com funcionamento a válvulas eletrônicas, programação por cabos e entrada de dados por cartões perfurados.

2ª Geração (Transistores)

Utilização de transistores em vez de válvulas, tornando os computadores menores, mais rápidos e eficientes. Surgimento do programa monitor para sistema operacional.

3ª Geração (Circuitos Integrados)

• Utilização de Circuitos Integrados (CI), miniaturizando

Organizacionais

• Administração Geral

  • Gerências: Gerências da empresa - projetos, financeira, marketing e outros.
  • Infraestrutura: Rede, máquinas, espaço, banco de dados e outros.
  • Melhoria: Análise de processos, ferramentas e propostas de melhorias.
  • Treinamento ou RH: Foco no aperfeiçoamento contínuo dos colaboradores.
  • Gestão de Ativos: Patrimônio - visando reuso/lucro.
  • Programa de Reuso: Foco em refatoração e componentização de módulos de sistemas de modo a viabilizar o reuso entre módulos de projetos distintos no longo prazo.

Atividades Primárias

• Aquisição (Proposta -> Análise): Capacidade de analisar as propostas dos terceiros.
• Fornecimento (Proposta -> Elaboração): Competência para elaborar proposta.
• Desenvolvimento:

Bancos de Dados Distribuídos

Bancos de dados distribuídos são sistemas compostos por múltiplos bancos de dados interligados, funcionando como um único banco lógico. Por exemplo, cada loja Walmart possui seu próprio banco de dados, mas a central tem acesso a todas as informações, visíveis em um único sistema. São independentes, mas operam de forma unificada.

Vantagens dos Bancos de Dados Distribuídos

Contingência: se a conexão de um servidor cai, ele continua operando e, ao restabelecer a conexão, sincroniza as informações.

Desvantagens

Complexidade, segurança, falta de padrões, inexperiência.

A distribuição é transparente: os usuários interagem com o sistema como se fosse um único. Isso se aplica ao desempenho, métodos... Continue a ler "Bancos de Dados: Distribuídos, Orientados a Objetos, Cliente-Servidor e Paralelismo" »

O que é um Requisito de Sistema?

Um requisito pode ser definido como um atributo necessário em um sistema, que pode representar uma habilidade, uma característica ou um fator de qualidade do sistema, de tal forma que é útil para os clientes ou usuários finais.

Um requisito é uma descrição de uma condição ou capacidade que um sistema deve atender, seja derivado de uma necessidade do usuário identificada, ou parte de um contrato, padrão, especificação ou outro documento formalmente imposto no início do processo.

Tipos de Requisitos de Software

Requisitos de software podem ser divididos em duas categorias principais: requisitos funcionais e requisitos não-funcionais.

• Requisitos Funcionais: São aqueles que definem as funções que

Cache: É a forma de armazenamento mais rápida e mais cara. A memória cache é pequena e gerenciada pelo sistema operacional ou por uma controladora específica. Não é necessário se preocupar com o gerenciamento do armazenamento em cache em um sistema de banco de dados.

Memória Principal: É a mídia de armazenamento utilizada para os dados disponíveis para serem processados. As instruções de máquina operam sobre a memória principal. O conteúdo desta memória pode ser perdido em caso de falta de energia ou falha no sistema.

Memória Flash: Conhecida como EEPROM (electrically erasable programmable read-only memory), é diferente da memória principal, pois sobrevive à falta de energia. A leitura de seus dados é tão rápida quanto... Continue a ler "Hierarquia de Armazenamento, Protocolos e Segurança de Rede" »

Questão 1: Árvore B*

Considere a seguinte Árvore B* de ordem m=2 (ou seja, os nós internos podem ter no mínimo dois elementos):

1. a. Inserções na Árvore B*

   Esquematize como ficaria a árvore após as seguintes inserções: 72, 75, 95, 110 e 115.

2. b. Remoções na Árvore B*

   Considerando as chaves do item (a) inseridas, esquematize como ficaria a árvore após as seguintes remoções: 60, 29, 45, 52 e 70.

Questão 2: Grafos e Busca em Largura (BFS)

Seja um grafo G cujos vértices são os inteiros de 1 a 8 e os vértices adjacentes a cada vértice são dados pela tabela abaixo:

Vértice | Vértice Adjacente
--------|------------------
1       | 4, 3 e 2
2       | 1, 3, 4 e 5
3       | 1, 2 e 4
...

Assuma que, em um caminhamento de G, os vértices... Continue a ler "Exercícios de Estruturas de Dados e Algoritmos: Árvores, Grafos e C" »

O que é Scrum?

Scrum surge da necessidade de aumentar o índice ou taxa de sucesso em projetos.

Scrum vs. Métodos Tradicionais

Enquanto métodos tradicionais focam no triângulo de escopo, custo e prazo, Scrum se destaca ao integrar a qualidade, visando gerar projetos ágeis e de alta qualidade.

A concentração exclusiva em escopo e requisitos pré-estabelecidos nem sempre resulta em valor.

Agilidade significa entregar resultados e valor de forma contínua.

Características da Agilidade

• Método ágil para gerenciamento de projetos
• Pequenos times auto-organizados
• Flexibilidade - um "Framework"
• Visibilidade e Adaptação

Manifesto Ágil

Criado em 2001, o Manifesto Ágil visa melhorar o desenvolvimento de software, priorizando:

• Indivíduos e interações