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.

Category
Computer Science
Level
intermediate
Languages
pt-br → pt-br
Cards
32
Markdown
Sistemas operacionais, redes e sistemas distribuídos (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1O 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.
2Que 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.
3Como 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.
4Por 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.
5Como 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.
6Quais 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.
7Como 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.
8O 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.
9Quais 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.
10Qual é 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.
11O 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.
12Como 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.
13Quais 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.
14Como 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.
15Como 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.
16O 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.
17Como 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.
18Por 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.
19Como 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.
20Como 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.
21Quais 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.
22Por 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.
23O 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.
24Como 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.
25Como 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.
26O 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.
27Como 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.
28Quais 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.
29Como 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.
30Como 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.
31O 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.
32Que 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.