Sistemas operativos, redes e sistemas distribuídos

Revê 32 conceitos de sistemas de 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 os pressupostos sobre falhas são explicados quando relevantes.

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

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Como uma ordem global de bloqueios impede um impasse por espera circular?Atribua aos bloqueios uma ordem estrita consistente e exija sua aquisição em ordem crescente enquanto outros estiverem retidos. 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.
2Quais são, de baixo para cima, as sete camadas OSI e as quatro camadas TCP/IP usuais?OSI: física, ligação de dados, rede, transporte, sessão, apresentação e aplicação. TCP/IP de quatro camadas: ligação, Internet, transporte e aplicação. São modelos arquiteturais diferentes, sem correspondência exata de uma camada para outra.
3Como processo e thread diferem em um sistema operativo típico?Um processo reúne recursos e proteção com seu próprio espaço de endereçamento virtual. Suas threads partilham esse espaço e recursos como ficheiros abertos, mas cada uma tem estado de execução próprio: registos, contador de programa e pilha. Processos distintos podem partilhar memória explicitamente.
4Por que quem fecha ativamente uma ligaçã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 ligação. O intervalo usual é 2×MSL. Isso favorece o fecho seguro, sem garantir que um ACK nunca possa se perder.
5O 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.
6Quais 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.
7Como HTTP/2 multiplexa pedidos e que bloqueio de início de fila pode permanecer?HTTP/2 intercala quadros binários de fluxos diferentes numa ligação TCP e comprime secçõ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.
8Como HTTP/3 sobre QUIC reduz o bloqueio de início de fila no transporte?QUIC transporta fluxos fiáveis independentes sobre UDP: dados ausentes num fluxo não precisam bloquear a entrega em outro. Recuperação de perdas e controlo de congestionamento continuam abrangendo a ligação. Admite handshake de uma ida e volta e, em retomas elegíveis, dados 0-RTT opcionais sujeitos a repetição maliciosa.
9O que promete a consistência eventual e qual é o papel dos mecanismos de conflito?Se as atualizações pararem e elas ou as reparações puderem enfim alcançar as réplicas, estas devem convergir segundo as regras de reconciliação. Relógios vetoriais detetam 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.
10O 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.
11Quais 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 regista 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.
12Como 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 registo. Prazos aleatórios reduzem divisões repetidas dos votos, mas não garantem sucesso em toda eleição.
13Qual é a propriedade de correspondência dos registos de Raft e como corrigir divergências?Se dois registos 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.
14Como as janelas TCP de receção rwnd e congestionamento cwnd limitam o envio?O recetor 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, respetivamente, da capacidade do recetor e do congestionamento da rede.
15Como um mutex difere de um semáforo contador?Um mutex oferece exclusão mútua com proprietário: a thread proprietária deve libertá-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/libertações equilibradas, pode limitar a N os utilizadores simultâneos de um recurso.
16Como 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.
17Como 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 registos como A ou AAAA. Devolve a resposta e pode guardá-la pelo TTL; respostas ou referências em cache permitem saltar etapas.
18Quais 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.
19Que 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 todo pedido a um nó não falho. Preservar a linearizabilidade pode exigir espera ou falha de alguns pedidos; continuar atendendo dos dois lados exige enfraquecer alguma garantia de consistência. CAP não é um «escolha dois» irrestrito no funcionamento normal.
20Como 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.
21Como 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 duplicar 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.
22O 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.
23Que estado é guardado e restaurado numa troca de contexto da CPU?O sistema preserva o estado da tarefa que sai, como registos, 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.
24O que é uma avalanche de cache e como mitigá-la?Muitos pedidos não encontram o mesmo item ausente ou expirado e o recalculam ou buscam simultaneamente, sobrecarregando o serviço. Agrupar pedidos por chave, gerir bloqueios corretamente ou renovar antecipada ou probabilisticamente pode reduzir o pico. A eficácia depende dos tempos e do tratamento de falhas.
25Como 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.
26O que é uma condição de corrida e por que sincronizar uma secção crítica?A correção depende do instante ou entrelaçamento de operações concorrentes. Uma secção crítica acede a estado partilhado cujos invariantes precisam ser protegidos. A exclusão mútua costuma garantir que só uma thread execute essa secção de cada vez.
27Por 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 ficheiro 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.
28Quais mecanismos protegem uma ligaçã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 partilhado; AEAD protege confidencialidade e integridade. TLS 1.3 também admite chaves pré-partilhadas: não se devem presumir certificados e sigilo futuro em todo modo ou nos dados 0-RTT.
29O 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 repara.
30Como 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.
31Como diferem os serviços de TCP e UDP?TCP oferece um fluxo de bytes fiável, ordenado e orientado à ligação, com retransmissão e controlos de fluxo e congestionamento; a ligaçã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.
32Por 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 bloqueios. O bloqueio é possível, não inevitável após toda falha do coordenador.