# Sistemas operacionais, redes e sistemas distribuídos

> Revise 32 conceitos de sistemas em nível universitário: processos, concorrência e memória virtual; TCP, DNS, HTTP e TLS; consenso distribuído, transações e caches. Pressupõe conhecimentos básicos de programação e redes de computadores. As versões dos protocolos e as hipóteses sobre falhas são explicadas quando relevantes.

- **Canonical URL:** https://flashcards.world/flashcards/sets/43918753-b978-46ba-acf5-9a725e7fd504/
- **Markdown URL:** https://flashcards.world/flashcards/sets/43918753-b978-46ba-acf5-9a725e7fd504.md
- **Category:** Computer Science
- **Level:** intermediate
- **Languages:** pt-br → pt-br
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | O que são paginação e buffer de tradução de endereços (TLB)? | A paginação mapeia páginas virtuais em quadros físicos usando tabelas de páginas. O TLB guarda traduções recentes e informações de acesso associadas, reduzindo consultas às tabelas. Pode haver vários tamanhos de página; ele guarda traduções, não os dados das páginas. |  |  |
| 2 | Que escolha CAP impõe a um serviço replicado durante uma partição de rede? | Ele não pode garantir simultaneamente leituras/escritas linearizáveis e conclusão bem-sucedida de toda solicitação a um nó não falho. Preservar a linearizabilidade pode exigir espera ou falha de algumas solicitações; continuar atendendo dos dois lados exige enfraquecer alguma garantia de consistência. CAP não é um «escolha dois» irrestrito no funcionamento normal. |  |  |
| 3 | Como uma consulta DNS comum sem resposta em cache é resolvida? | O cliente consulta um resolvedor recursivo. Se necessário, ele segue referências de um servidor raiz a um do domínio de nível superior e depois a um autoritativo, obtendo registros como A ou AAAA. Devolve a resposta e pode guardá-la pelo TTL; respostas ou referências em cache permitem pular etapas. |  |  |
| 4 | Por que o commit em duas fases pode bloquear? | Quem votou SIM deve manter seu estado preparado até conhecer a decisão. Se o coordenador falhar e nenhum participante acessível puder estabelecê-la, pode ser necessário esperar a recuperação, retendo recursos como travas. O bloqueio é possível, não inevitável após toda falha do coordenador. |  |  |
| 5 | Como HTTP/3 sobre QUIC reduz o bloqueio de início de fila no transporte? | QUIC transporta fluxos confiáveis independentes sobre UDP: dados ausentes num fluxo não precisam bloquear a entrega em outro. Recuperação de perdas e controle de congestionamento continuam abrangendo a conexão. Admite handshake de uma ida e volta e, em retomadas elegíveis, dados 0-RTT opcionais sujeitos a repetição maliciosa. |  |  |
| 6 | Quais são, de baixo para cima, as sete camadas OSI e as quatro camadas TCP/IP usuais? | OSI: física, enlace de dados, rede, transporte, sessão, apresentação e aplicação. TCP/IP de quatro camadas: enlace, Internet, transporte e aplicação. São modelos arquiteturais diferentes, sem correspondência exata de uma camada para outra. |  |  |
| 7 | Como Raft elege um líder e para que servem tempos de eleição aleatórios? | Quando o prazo termina, um seguidor vira candidato, incrementa o mandato, vota em si e solicita votos. Precisa de maioria; cada servidor concede no máximo um voto por mandato e verifica a atualização do log. Prazos aleatórios reduzem divisões repetidas dos votos, mas não garantem sucesso em toda eleição. |  |  |
| 8 | O que PACELC acrescenta a CAP? | Se houver partição (P), considera disponibilidade versus consistência (A/C). Caso contrário (E), considera latência versus consistência (L/C), especialmente ao coordenar réplicas. PACELC descreve decisões de projeto, não uma escolha universal fixa para toda operação. |  |  |
| 9 | Quais mensagens compõem o handshake TCP habitual de três etapas sem dados? | O cliente envia SYN com número de sequência inicial x. O servidor envia SYN+ACK com sequência y e confirmação x+1. O cliente envia ACK confirmando y+1. Cada SYN consome um número de sequência; um ACK puro não. |  |  |
| 10 | Qual é a propriedade de correspondência dos logs de Raft e como corrigir divergências? | Se dois logs contêm entradas com o mesmo índice e mandato, seus prefixos até esse índice são idênticos. AppendEntries verifica índice e mandato anteriores; o líder tenta novamente até encontrar um prefixo comum e substitui as entradas conflitantes do seguidor pelas suas. Raft correto nunca descarta entradas já confirmadas. |  |  |
| 11 | O que fazem os estados fechado, aberto e semiaberto de um circuit breaker? | Fechado permite chamadas e acompanha falhas. Aberto rejeita chamadas rapidamente após atingir o limiar configurado. Depois de uma espera, semiaberto permite poucas chamadas de teste: a recuperação fecha o circuito, novas falhas o reabrem. Limita chamadas repetidas a um serviço com falha; não o conserta. |  |  |
| 12 | Como diferem caches write-through e write-behind? | Write-through conclui a escrita no armazenamento subjacente antes de confirmar o sucesso da operação. Write-behind confirma a atualização do cache e grava depois, reduzindo a latência imediata. Falhas podem perder escritas pendentes sem proteção durável; a durabilidade depende do sistema, não apenas do nome do padrão. |  |  |
| 13 | Quais são as fases de preparação e decisão do commit em duas fases (2PC)? | Cada participante vota SIM só depois de se preparar de forma durável, ou NÃO se não puder confirmar. O coordenador registra COMMIT de forma durável apenas se todos votarem SIM; caso contrário pode decidir ABORT antes de qualquer decisão de commit. Depois comunica a decisão. Um participante preparado não pode abortar unilateralmente por um timeout. |  |  |
| 14 | Como as janelas TCP de recepção rwnd e congestionamento cwnd limitam o envio? | O receptor anuncia rwnd conforme os dados que pode aceitar; o emissor mantém cwnd para limitar a carga da rede. Normalmente, os dados enviados ainda não confirmados ficam limitados a min(rwnd, cwnd). As janelas tratam, respectivamente, da capacidade do receptor e do congestionamento da rede. |  |  |
| 15 | Como processo e thread diferem em um sistema operacional típico? | Um processo reúne recursos e proteção com seu próprio espaço de endereçamento virtual. Suas threads compartilham esse espaço e recursos como arquivos abertos, mas cada uma tem estado de execução próprio: registradores, contador de programa e pilha. Processos distintos podem compartilhar memória explicitamente. |  |  |
| 16 | O que é a anomalia de Belady e por que LRU a evita? | Para a mesma sequência de referências, políticas como FIFO podem causar mais faltas de página quando recebem mais quadros. LRU tem a propriedade de pilha: as páginas com N quadros são um subconjunto das presentes com N+1. Aumentar seus quadros, portanto, não aumenta as faltas dessa sequência. |  |  |
| 17 | Como o hashing consistente em anel reduz remapeamentos quando os nós mudam? | Chaves e nós são mapeados por hash num anel; cada chave pertence ao próximo nó no sentido horário. Adicionar um nó divide um intervalo; removê-lo transfere seu intervalo ao sucessor. Com distribuição razoavelmente uniforme, mudar um dos N nós remapeia, em valor esperado, O(K/N) das K chaves, sem garantia de pior caso; nós virtuais melhoram o equilíbrio. |  |  |
| 18 | Por que quem fecha ativamente uma conexão TCP normalmente fica em TIME-WAIT por duas vezes a vida máxima de um segmento? | TIME-WAIT permite confirmar um FIN retransmitido se o ACK final se perder e deixar segmentos antigos expirarem antes de reutilizar os mesmos identificadores de conexão. O intervalo usual é 2×MSL. Isso favorece o fechamento seguro, sem garantir que um ACK nunca possa se perder. |  |  |
| 19 | Como slow start e prevenção de congestionamento fazem cwnd crescer no TCP clássico da RFC 5681? | Abaixo do limiar de slow start, os ACKs produzem crescimento aproximadamente exponencial, que pode dobrar cwnd por ida e volta. Na prevenção de congestionamento, cresce cerca de um segmento de tamanho máximo por ida e volta. O comportamento dos ACKs interfere; outros algoritmos TCP podem seguir padrões diferentes. |  |  |
| 20 | Como o escalonamento round-robin usa um quantum de tempo e qual é a contrapartida? | Cada tarefa executável recebe no máximo um quantum antes de voltar ao fim da fila de prontas; pode bloquear, ceder a CPU ou terminar antes. Quanta curtos melhoram a resposta, mas aumentam o custo das trocas. Se excederem as rajadas de CPU, o comportamento se aproxima do atendimento por ordem de chegada. |  |  |
| 21 | Quais quatro condições de Coffman são necessárias para um impasse de recursos? | Exclusão mútua, posse e espera, ausência de preempção e espera circular. No modelo clássico de recursos reutilizáveis, quebrar qualquer uma evita esse impasse. Permiti-las não significa que toda execução deva entrar em impasse. |  |  |
| 22 | Por que ocorre uma falta de página e como o sistema pode tratá-la? | O acesso falha se sua tradução não estiver presente ou suas permissões não o permitirem. Um acesso válido pode exigir alocação adiada, cópia na escrita ou leitura de uma página de arquivo ou swap; o sistema atualiza o mapeamento e repete a instrução. Um acesso inválido gera erro, frequentemente um sinal ao processo. Nem toda falta exige E/S de disco. |  |  |
| 23 | O que promete a consistência eventual e qual é o papel dos mecanismos de conflito? | Se as atualizações pararem e elas ou os reparos puderem enfim alcançar as réplicas, estas devem convergir segundo as regras de reconciliação. Relógios vetoriais detectam ordem causal e versões concorrentes, mas não resolvem conflitos sozinhos. Fusões CRDT compatíveis ou regras deterministas como «vence a última escrita» reconciliam estados; esta última pode descartar atualizações. |  |  |
| 24 | Como um mutex difere de um semáforo contador? | Um mutex oferece exclusão mútua com proprietário: a thread proprietária deve liberá-lo. Um semáforo contador não impõe essa propriedade; esperar consome uma permissão e sinalizar acrescenta uma. Com N permissões iniciais e aquisições/liberações equilibradas, pode limitar a N os usuários simultâneos de um recurso. |  |  |
| 25 | Como HTTP/2 multiplexa solicitações e que bloqueio de início de fila pode permanecer? | HTTP/2 intercala quadros binários de fluxos diferentes numa conexão TCP e comprime seções de campos com HPACK. Evita a exigência de respostas ordenadas do pipelining HTTP/1.1. TCP ainda entrega bytes em ordem; perder um segmento pode atrasar vários fluxos. |  |  |
| 26 | O que é uma condição de corrida e por que sincronizar uma seção crítica? | A correção depende do instante ou entrelaçamento de operações concorrentes. Uma seção crítica acessa estado compartilhado cujos invariantes precisam ser protegidos. A exclusão mútua costuma garantir que só uma thread execute essa seção de cada vez. |  |  |
| 27 | Como o padrão cache-aside trata uma leitura? | A aplicação consulta o cache. Num acerto, devolve o valor; numa falta, lê o armazenamento subjacente, preenche o cache e devolve o valor. Políticas de expiração e invalidação continuam necessárias porque os dados podem ficar desatualizados. |  |  |
| 28 | Quais mecanismos protegem uma conexão TLS 1.3 típica autenticada por certificado? | A validação do certificado e as assinaturas do handshake autenticam a outra parte; (EC)DHE efêmero estabelece material de chaves compartilhado; AEAD protege confidencialidade e integridade. TLS 1.3 também admite chaves pré-compartilhadas: não se devem presumir certificados e sigilo futuro em todo modo ou nos dados 0-RTT. |  |  |
| 29 | Como diferem os serviços de TCP e UDP? | TCP oferece um fluxo de bytes confiável, ordenado e orientado à conexão, com retransmissão e controles de fluxo e congestionamento; a conexão ainda pode falhar. UDP preserva os limites dos datagramas, mas não garante por si só entrega, ordem ou retransmissão. A aplicação pode acrescentar esses mecanismos. |  |  |
| 30 | Como uma ordem global de travas impede um impasse por espera circular? | Atribua às travas uma ordem estrita consistente e exija sua aquisição em ordem crescente enquanto outras estiverem retidas. Um ciclo exigiria crescer nessa ordem e voltar ao início, o que é impossível. Todos os caminhos de aquisição pertinentes devem seguir a regra. |  |  |
| 31 | O que é uma avalanche de cache e como mitigá-la? | Muitas solicitações não encontram o mesmo item ausente ou expirado e o recalculam ou buscam simultaneamente, sobrecarregando o serviço. Agrupar solicitações por chave, gerir travas corretamente ou renovar antecipada ou probabilisticamente pode reduzir o pico. A eficácia depende dos tempos e do tratamento de falhas. |  |  |
| 32 | Que estado é salvo e restaurado numa troca de contexto da CPU? | O sistema preserva o estado da tarefa que sai, como registradores, contador de programa e ponteiro de pilha, e restaura o da tarefa que entra. O estado do espaço de endereçamento muda quando necessário; trocar threads do mesmo processo não exige mudar a raiz da tabela de páginas. Os detalhes dependem da arquitetura e implementação. |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/43918753-b978-46ba-acf5-9a725e7fd504/).
