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

-Cadeia de símbolos: sequência de zero ou mais símbolos de um alfabeto justapostos
-Palavra: cadeia finita de símbolos de um alfabeto ( = palavra vazia)
-Prefixo: qualquer sequência inicial de símbolos de uma palavra
-Sufixo: qualquer sequência final de símbolos de uma palavra
-Subpalavra: qualquer prefixo, sufixo ou sequência de símbolos contíguos de uma palavra
-ALFABETO LINGUAGEM DE PROGRAMAÇÃO:Conjunto de todos os símbolos usados na construção de programas, incluindo:
•Letras •Dígitos •Caracteres especiais (“>”, “/”, “#”, etc.) •Espaço ou “branco”
-Alfabeto binário { a, b } usado com frequência: •Perfeita analogia com a representação interna dos computadores reais (bit = binário) •Manipulação... Continue a ler "Conceitos Fundamentais de Programação e Linguagens Formais" »

O que é Node.js?

Node.js é um interpretador de JavaScript assíncrono, de código aberto e orientado a eventos. A principal característica e diferença de outras tecnologias é a execução das requisições/eventos em single-thread, onde apenas uma thread é responsável por executar o código JavaScript, sem a necessidade de criar uma nova thread.

Bloqueante (Blocking) vs. Não Bloqueante (Non-Blocking)

Sistemas Bloqueantes

Em um sistema bloqueante, as requisições seriam enfileiradas e processadas uma a uma. Dessa forma, não seria possível processar várias delas ao mesmo tempo. Ou seja, o cliente com a requisição mais nova só terá seu pedido processado depois que as requisições mais antigas tiverem sido processadas por inteiro.

String

1). Qual a função do NFS?

Permite que os arquivos sejam compartilhados de forma transparente entre servidores, desktops, laptops etc. É um aplicativo cliente / servidor que permite ao usuário visualizar, armazenar e atualizar arquivos em um computador remoto como se estivessem em seu próprio computador. Usando o NFS, o usuário ou administrador do sistema pode montar todo ou parte de um sistema de arquivos.

2). Quais as portas do NFS?

TCP 2049 / UDP 2049

3). Por que HTTP é dito protocolo sem estado?

*É um protocolo de comunicação que considera cada requisição como uma transação independente que não está relacionada a qualquer requisição anterior, de forma que a comunicação consista de pares de requisição e resposta independentes.

Conceitos e Definições de Sistemas Operacionais

1. Exclusão Mútua: Impedir dois acessos simultâneos ao mesmo recurso.
2. Starvation: Problema relacionado ao acesso a recurso compartilhado.
3. Monitores: Conjunto de procedimentos.
4. Condições de Disputa/Corrida: Define quem e quando acessa o recurso.
5. Espera Bloqueada: Estados de Espera ou Pronto.
6. Região Crítica: Acesso que pode causar espera eterna.
7. Aplicação Concorrente: Uso de threads e execução cooperativa.
8. Deadlock: Evento de espera por algo que não ocorrerá.
9. Espera Ocupada: Processo em looping aguardando liberação.
10. Funções Básicas da Gerência da UCP: Garantir tempos de resposta razoáveis.
11. Escalonador (Scheduler): Rotina responsável pelo escalonamento.
12. Política de Escalonamento da UCP:

VoIP: Voz sobre Protocolo de Internet

VoIP, ou Voz sobre Protocolo de Internet, é um método que converte sinais de áudio analógicos (como os da sua voz ao telefone) em dados digitais.

Codecs: Codificador-Decodificador

Um codec, ou codificador-decodificador, converte sinais de áudio para uma forma digital compactada para transmissão e, posteriormente, para um sinal de áudio descompactado para retorno. Essa é a essência do VoIP. A conversão digital-analógica é observada em CD players, telefones celulares e até mesmo em consoles de videogame.

Os codecs realizam essa conversão por meio da amostragem do sinal de áudio milhares de vezes por segundo. Por exemplo, um codec G.711 amostra o áudio 64 mil vezes por segundo.

Desafios do VoIP:

1- Confidencialidade - É a garantia de que a informação é acessível somente por pessoas autorizadas. ou Integridade - É a salvaguarda da exatidão da informação e dos métodos de processamento;

2- A auditoria em segurança da informação tem o papel de assegurar a qualidade da informação e participar do processo de garantia quanto a possíveis e indesejáveis problemas de falha humana. Bancos de dados deve ser sempre monitorada para verificar se os relatórios gerados estão corretos, se estão protegidas contra fraudes, se as instalações e os equipamentos também estão protegidos.

3- I) Criptografia: Estudo das técnicas (usualmente matemáticas) pelas quais uma informação pode ser transformada da sua forma legível para outra... Continue a ler "Segurança da Informação: Conceitos e Medidas de Proteção" »

Manutenção da Concorrência

Como os sistemas operacionais podem executar vários processos de forma concorrente, existe a possibilidade de concorrência entre transações e, ainda, a concorrência no acesso à base de dados por estas transações.

Para evitar problemas com conflitos, é necessário um controle seguro de acesso a objetos por parte das transações para permitir a perfeita concorrência de processamento entre estas transações, no caso da ocorrência de deadlocks (refere-se a uma situação em que ocorre um impasse, e dois ou mais processos ficam impedidos de continuar suas execuções, ou seja, ficam bloqueados, esperando uns pelos outros).

Soluções para Concorrência

Two-Phase Locking (2PL) - (Bloqueio de Duas Fases)

É baseado... Continue a ler "Concorrência em Sistemas Operacionais Distribuídos" »

7 – Recuperação de Dados e Informação: Exemplos

A distinção entre recuperação de dados e recuperação de informação é fundamental:

Exemplos de Recuperação de Dados:

• Uma busca por documentos que contêm a palavra "Brasil".

Exemplos de Recuperação de Informação:

• Uma busca por bons documentos sobre o Brasil.

8 – A Lista Invertida: Conceito e Aplicação

A Lista Invertida mostra quantas vezes um determinado termo foi encontrado em um documento específico. Para construí-la, é necessário coletar todos os termos do documento e organizá-los em ordem alfabética.

9 – História e Evolução dos Sistemas de Busca

Em 1997, os usuários realizavam buscas seguindo links a partir de índices mantidos por humanos, como o Yahoo!, por exemplo.... Continue a ler "Fundamentos e Evolução dos Sistemas de Busca: Do Início ao Google" »

O que é Software?

É um produto que profissionais de software desenvolvem e ao qual dão suporte ao **longo** do prazo.

Definição de Software

Software consiste em:

• Instruções que, quando executadas, fornecem características, funções e desempenho desejados;
• Estruturas de dados que possibilitam aos programas manipular informações adequadamente;
• Informações descritivas, tanto na forma impressa como na virtual, descrevendo a operação e o uso dos programas.

3 Princípios Básicos do Software

1. Software desenvolvido sempre passa por um processo de engenharia;
2. Software não se desgasta;
3. Embora os softwares sejam construídos com base em componentes, a maioria continua sendo construída de forma personalizada (sob encomenda).

O que é Engenharia de

Quem controla o funcionamento da Internet?

Não há um gerenciamento centralizado para a Internet. A Internet é a reunião de redes e organizações individuais, cada uma administrada por seu próprio usuário. Essas redes colaboram com outras redes para que as informações possam percorrê-las, formando assim a Internet.

Existe um acordo geral sobre procedimentos e protocolos, que se encontram em RFCs (Requests for Comments), sobre os quais os usuários concordam.

Organizações Chave na Gestão da Internet:

• ISOC (Internet Society): Organização sem fins lucrativos de associados profissionais que facilita e sustenta a evolução técnica da Internet, dedicada a reforçar o desenvolvimento. A ISOC coordena:
  • IAB (Internet Architecture Board)
  • IETF