Roteamento estático configuração manual das rotas entre roteadores para redes menores e mais simples definição dos IPs de destino, mascará de rede e próximos saltos mais seguros (não depende de protocolos) requer muita manutenção não é escalável Roteamento Dinâmico utiliza protocolos como OSPF, EIGRP e BGP protocolos monitoram mudanças na topologia roteamento se baseia em algoritmos para travessia de grafos (como Dijkstra) levando em consideração coisas como banda, número de saltos, latência, etc. Protocolo RIP baseado em vetor de distância antigo suporta até 15 saltos verifica atualização na rota a cada 30s para redes simples leva em consideração o número de saltos para definir a melhor rota pode gerar loops em redes grandes convergência lenta (para trocar de rota) EIGRP da CISCO baseado no algoritmo DUAL híbrido entre vetor de distância e estado de enlace (vê se a conexão está boa) rápida convergência, suporta vários protocolos, tolerância a falhas, utiliza várias métricas capaz de entregar as informações na ordem certa envia por outras rotas caso uma falhe balanceamento de carga escalável OSPF Open Shortest Path First protocolo com estado de enlace (link-state) suporta sub-redes e área entrega na ordem balanceamento de carga atualiza rapidamente a rota em resposta a mudanças na topologia (caso algum cabo rompa, ou algum aparelho quebre, etc.) usa o algoritmo de Dijkstra BGP Border Gateway Protocol (interno) EBGP para externo roteamento para sistemas autônomos para políticas de roteamento complexos suporta propagação de rotas entre diferentes domínios métricas: número de saltos, confiabilidade e preferência local (roteadores locais)

Overlays divide o processo em partes menores swap chaveia essas partes antigamente o programador era obrigado a quebrar manualmente o programa em overlays hoje em dia é usado memória virtual, sendo o OS responsável por gerenciar as overlays SWAP chaveamento de processos entre MP e disco pode usar partições fixas ou variáveis swap-out → da MP para o disco swap-in → do disco para a MP Endereçamento espaço de endereçamento virtual (EEV) → todos os endereços virtuais que um processo pode gerar espaço de endereçamento real → todos os endereços de um processo que a MP aceita um endereço virtual é traduzido em um real (mapeamento) MMU aplica técnicas de paginação e segmentação para fazer o mapeamento Segmentação blocos de tamanho arbitrário EEV é dividido em segmentos virtuais Paginação blocos de tamanho fixo espaço de endereçamento real é dividido em páginas MP e MS (memória secundária) são dividias em blocos de tamanhos iguais página é a unidade básica de transferência de dados tabela de páginas → armazena as informações sobre elas page frame → memória física utilizada pela página MMU define o tamanho das páginas pode gerar fragmentação interna ...

Memória virtual há a sensação de ter mais memória disponível muitas vezes é implementado em hardware Paginação Como os endereços virtuais de estão paginados, ao usar algo de dentro da EEV de A, a tabela de páginas dirá o endereço da MP em que aquela parte especifica está Tabela de páginas bit presente/ausente diz se a página está mapeada para um endereço físico cache da MMU é chamado de TLB page fault → quando tenta-se acessar dados que não estão na RAM devido ao SWAP ou coisa do gênero Algoritmos para a substituição de páginas para performance é melhor não remover uma página usada com frequência Algoritmo NRU usa os bits de status Reference e modified ao receber um page fault ele classifica as paginas em: classe 0 → R=0, M=0 ...

Algoritmos melhores são aqueles que resolvem um problema com uma quantidade menor de instruções e com uma menor gasto computacional Variáveis compostas variáveis que armazenam mais de um valor ela é homogênea quando todos os seus valores são do mesmo tipo listas em Python é um exemplo de variável composta Observações o penúltimo divisor de um número é sempre sua metade, o último é sempre ele mesmo a = [0] * 10 ← cria-se uma lista com 10 valores 0 (em python) ...

Topologia Token Ring → proprietário da IBM cabos vão de 17 a 100m, nem mais nem menos, pela norma passou de 100m o cabo de par trançado pode perder suas propriedades IPV4 → 32 bits IPV6 → 128 bits

Árvores grafo conexo acíclico com um nó especial (root) cresce para baixo sem voltar árvores com n nós possuem n-1 arestas e 2n-2 extremidades (2 para cada aresta) Árvore livre grafo conexo acíclico sem uma raiz especificada Floresta conjunto de árvores Ancestralidade ancestral → nó y anterior em algum nível de z descendente → nó z que tem y como ancestral filho → x é um ancestral direto de y pai → y é descendente direto de x folha → nó sem filhos nó interno → qualquer nó não folha Altura/profundidade da árvore maior profundidade dentre os nós Altura de um nó Raiz = 0 ...

coisas sobre matemática e alguns truques para fazer algumas contas mais rápido Um pouco de história matemática era no principio considerada uma religião, já que o conhecimento era escasso e caro A partir do ano de 1500/1600 começaram a aparecer as primeiras gráficas que ajudaram a popularizar e baratear o conhecimento com livros e afins Truques de matemática multiplicação por 11 com 2 dígitos 25 * 11 = (primeiro numero)(primeiro + segundo numero)(segundo numero) ...

Representação de funções lógicas até agora representamos uma função lógica com tabela verdade, expressões matemáticas e circuitos lógicos, vamos agora ver mais algumas maneiras de se representar uma função lógica. formas canônicas soma de produtos produto de somas nessas duas representações temos os conceitos de maxtermos e mintermos maxtermos → linhas de uma tabela verdade das quais o resultado é 0 mintermos → linhas de uma tabela verdade das quais o resultado é 1 ...

quando você usa print(*L) para uma lista L em Python, por causa desse * ele remove os “[]” e as “,” da tela algoritmos com programação dinâmica → quando você usa os valores para gerarem os próximos valores ex: a[i] = a[i-1] * 5 produto escalar → soma entre os produtos de cada valor de mesma posição, sendo assim pe = A[0]*B[0] + A[1]*B[1] + A[2]*B[2] + …. + A[n]*B[n]

Bom, no último artigo que fiz sobre simplificação de expressões e circuitos, disse sobre o mapa de karnaugh, mas tem um detalhe que nos foi explicado só na ultima aula que foi: quando nós barramos (negamos, complementamos) uma variável na expressão final? para isso devemos entender algumas coisas: quando um implicante primo esta totalmente em uma região → a variável referente a essa região ficará em sua forma padrão na expressão final ...