Systèmes d’exploitation, réseaux et systèmes distribués

Révisez 32 notions universitaires de systèmes : processus, concurrence et mémoire virtuelle ; TCP, DNS, HTTP et TLS ; consensus distribué, transactions et caches. Des bases en programmation et réseaux informatiques sont nécessaires. Les versions des protocoles et les hypothèses de défaillance sont précisées lorsque cela est pertinent.

Category
Computer Science
Level
intermediate
Languages
fr → fr
Cards
32
Markdown
Systèmes d’exploitation, réseaux et systèmes distribués (.md)

Flashcards (32)

#Front (Term / Question)Back (Definition / Answer)ExampleMultiple-Choice Options
1Comment HTTP/3 sur QUIC réduit-il le blocage en tête de ligne du transport ?QUIC transporte des flux fiables indépendants sur UDP : des données manquantes dans l’un ne doivent pas nécessairement bloquer la livraison dans un autre. Récupération des pertes et contrôle de congestion restent liés à la connexion. QUIC permet un établissement en un aller-retour et, pour certaines reprises, des données 0-RTT facultatives exposées au rejeu.
2Quelle différence existe entre un mutex et un sémaphore compteur ?Un mutex assure une exclusion mutuelle avec propriétaire : le thread propriétaire doit le libérer. Un sémaphore compteur n’impose pas cette propriété ; attendre consomme un permis et signaler en ajoute un. Avec N permis initiaux et des acquisitions/libérations équilibrées, il peut limiter à N les utilisateurs simultanés d’une ressource.
3Quelles sont les phases de préparation et de décision de la validation en deux phases (2PC) ?Chaque participant vote OUI seulement après une préparation durable, ou NON s’il ne peut valider. Le coordinateur consigne durablement COMMIT uniquement si tous votent OUI ; sinon il peut décider ABORT avant toute décision de validation. Il communique ensuite la décision. Un participant préparé ne peut abandonner unilatéralement parce qu’un délai expire.
4Quel compromis CAP impose-t-il à un service répliqué pendant une partition réseau ?Il ne peut garantir à la fois des lectures/écritures linéarisables et la réussite de toute requête adressée à un nœud non défaillant. Préserver la linéarisabilité peut imposer attente ou échec ; continuer à servir de part et d’autre impose d’affaiblir une garantie de cohérence. CAP n’est pas un « choisir deux » sans restriction en fonctionnement normal.
5Qu’ajoute le cadre PACELC à CAP ?En cas de partition (P), examiner disponibilité contre cohérence (A/C). Sinon (E), examiner latence contre cohérence (L/C), notamment lorsque les répliques se coordonnent. PACELC décrit des choix de conception, sans imposer un compromis universel fixe à chaque opération.
6Comment le démarrage lent et l’évitement de congestion font-ils croître cwnd dans le TCP classique de la RFC 5681 ?Sous le seuil de démarrage lent, la croissance déclenchée par les ACK est approximativement exponentielle et peut doubler cwnd par aller-retour. En évitement de congestion, elle vaut environ un segment de taille maximale par aller-retour. Le comportement des ACK intervient ; d’autres algorithmes TCP peuvent suivre un autre schéma.
7Qu’est-ce qu’une condition de concurrence et pourquoi synchroniser une section critique ?La correction dépend alors du moment ou de l’entrelacement d’opérations concurrentes. Une section critique accède à un état partagé dont les invariants doivent être préservés. L’exclusion mutuelle permet couramment qu’un seul thread exécute cette section à la fois.
8Pourquoi l’extrémité qui ferme activement TCP entre-t-elle normalement en TIME-WAIT pendant deux durées de vie maximales de segment ?TIME-WAIT lui permet d’acquitter un FIN retransmis si l’ACK final a été perdu et de laisser expirer les anciens segments avant de réutiliser les mêmes identifiants de connexion. La durée usuelle est 2×MSL. Cela favorise une fermeture sûre, sans garantir qu’un ACK ne puisse jamais se perdre.
9Quel état est sauvegardé et restauré lors d’un changement de contexte du processeur ?Le système conserve l’état de la tâche sortante, notamment registres, compteur ordinal et pointeur de pile, puis restaure celui de la tâche entrante. L’état d’adressage change si nécessaire ; passer entre threads d’un même processus n’impose pas de changer la racine des tables de pages. Le détail dépend de l’architecture et de l’implémentation.
10Comment Raft élit-il un leader et à quoi servent les délais d’élection aléatoires ?À l’expiration du délai, un suiveur devient candidat, incrémente son mandat, vote pour lui-même et sollicite des votes. Il lui faut une majorité ; chaque serveur accorde au plus un vote par mandat et vérifie l’actualité du journal. Les délais aléatoires réduisent les votes divisés répétés, sans garantir le succès de toute élection.
11Quelles quatre conditions de Coffman sont nécessaires à un interblocage de ressources ?Exclusion mutuelle, possession et attente, absence de préemption, attente circulaire. Dans le modèle classique de ressources réutilisables, briser une seule condition empêche cet interblocage. Les autoriser ne signifie pas que toute exécution se bloquera.
12Comment le hachage cohérent en anneau réduit-il les réaffectations lors d’un changement de nœuds ?On projette clés et nœuds sur un anneau et affecte chaque clé au prochain nœud dans le sens horaire. Ajouter un nœud partage un intervalle ; le retirer transfère son intervalle au successeur. Avec un placement assez uniforme, changer un des N nœuds réaffecte en espérance O(K/N) des K clés, sans garantie au pire cas ; les nœuds virtuels améliorent l’équilibrage.
13Qu’est-ce que l’anomalie de Belady et pourquoi LRU l’évite-t-il ?Pour une même suite de références, certaines politiques comme FIFO peuvent provoquer davantage de défauts avec plus de cadres. LRU possède la propriété de pile : les pages présentes avec N cadres forment un sous-ensemble de celles présentes avec N+1. Augmenter son allocation ne peut donc augmenter les défauts pour cette suite.
14Comment le patron cache-aside traite-t-il une lecture ?L’application consulte le cache. Si la valeur y figure, elle la renvoie ; sinon, elle lit le stockage sous-jacent, remplit le cache et renvoie la valeur. Expiration et invalidation restent nécessaires, car les données peuvent devenir périmées.
15Que promet la cohérence à terme et quel rôle jouent les mécanismes de conflit ?Si les mises à jour cessent et que mises à jour ou réparations peuvent finalement atteindre les répliques, celles-ci doivent converger selon les règles de réconciliation. Les horloges vectorielles détectent ordre causal et versions concurrentes, sans résoudre seules les conflits. Des fusions CRDT compatibles ou des règles déterministes comme « dernière écriture gagnante » réconcilient l’état, cette dernière pouvant perdre des mises à jour.
16Quelle différence existe entre caches write-through et write-behind ?Write-through termine l’écriture dans le stockage sous-jacent avant d’en confirmer le succès. Write-behind confirme la mise à jour du cache puis écrit plus tard, réduisant la latence immédiate. Une panne peut perdre les écritures en attente sans protection durable ; la durabilité dépend du système, pas du seul nom du patron.
17Quels mécanismes protègent une connexion TLS 1.3 typique authentifiée par certificat ?La validation du certificat et les signatures de l’établissement authentifient le pair ; (EC)DHE éphémère établit le matériel de clés partagé ; AEAD protège confidentialité et intégrité. TLS 1.3 accepte aussi des modes à clé prépartagée : ni certificats ni confidentialité persistante ne doivent être supposés pour tous les modes ou les données 0-RTT.
18Quelle différence existe entre un processus et un thread dans un système d’exploitation typique ?Un processus regroupe des ressources et une protection avec son propre espace d’adressage virtuel. Ses threads partagent cet espace et des ressources comme les fichiers ouverts, mais possèdent chacun leur état d’exécution : registres, compteur ordinal et pile. Des processus distincts peuvent explicitement partager de la mémoire.
19Que font les états fermé, ouvert et semi-ouvert d’un disjoncteur logiciel ?Fermé autorise les appels et surveille les échecs. Ouvert rejette rapidement les appels une fois le seuil configuré atteint. Après un délai, semi-ouvert autorise quelques essais : le rétablissement ferme le disjoncteur, de nouveaux échecs le rouvrent. Il limite les appels répétés à un service défaillant ; il ne le répare pas.
20Quels messages composent l’établissement TCP ordinaire en trois étapes sans données ?Le client envoie SYN avec le numéro de séquence initial x. Le serveur répond SYN+ACK avec la séquence y et l’acquittement x+1. Le client envoie ACK acquittant y+1. Chaque SYN consomme un numéro de séquence ; un ACK pur n’en consomme pas.
21Comment HTTP/2 multiplexe-t-il les requêtes et quel blocage en tête de ligne peut subsister ?HTTP/2 entrelace des trames binaires de flux distincts sur une connexion TCP et compresse les sections de champs avec HPACK. Il évite l’obligation de répondre dans l’ordre du pipelining HTTP/1.1. TCP livre toujours les octets dans l’ordre : perdre un segment peut donc retarder plusieurs flux.
22Qu’est-ce qu’une ruée sur le cache et comment l’atténuer ?De nombreuses requêtes manquent le même élément absent ou expiré et le recalculent ou le récupèrent simultanément, surchargeant le service. Regrouper les requêtes par clé, gérer correctement des verrous ou rafraîchir tôt ou probabilistiquement peut réduire la pointe. L’efficacité dépend du calendrier et de la gestion des pannes.
23Pourquoi 2PC peut-il se bloquer ?Un participant ayant voté OUI doit conserver son état préparé jusqu’à connaître la décision. Si le coordinateur tombe en panne et qu’aucun participant accessible ne peut établir cette décision, il peut devoir attendre la récupération en conservant notamment des verrous. Le blocage est possible, pas inévitable après toute panne du coordinateur.
24Quels services distinguent TCP et UDP ?TCP fournit un flux d’octets fiable, ordonné et orienté connexion, avec retransmission et contrôle de flux et de congestion ; la connexion peut néanmoins échouer. UDP conserve les limites des datagrammes sans garantir lui-même livraison, ordre ou retransmission. L’application peut ajouter ces mécanismes.
25Comment l’ordonnancement circulaire utilise-t-il un quantum, et quel compromis implique-t-il ?Chaque tâche prête reçoit au maximum un quantum avant de retourner en fin de file ; elle peut se bloquer, céder le processeur ou finir plus tôt. Des quanta courts améliorent la réactivité mais augmentent le coût des changements de contexte. S’ils dépassent les rafales de calcul, le comportement se rapproche du premier arrivé, premier servi.
26Comment les fenêtres TCP de réception rwnd et de congestion cwnd limitent-elles l’envoi ?Le récepteur annonce rwnd selon les données qu’il peut accepter ; l’émetteur maintient cwnd pour limiter la charge réseau. Normalement, les données émises non acquittées sont bornées par min(rwnd, cwnd). Ces fenêtres concernent respectivement la capacité du récepteur et la congestion réseau.
27Comment un ordre global des verrous empêche-t-il l’attente circulaire ?Attribuer aux verrous un ordre strict cohérent et imposer leur acquisition dans l’ordre croissant tant que d’autres verrous sont détenus. Un cycle exigerait de croître dans cet ordre puis de revenir au départ, ce qui est impossible. Tous les chemins d’acquisition concernés doivent respecter la règle.
28Quelle est la propriété de correspondance des journaux de Raft et comment répare-t-on les divergences ?Si deux journaux comportent des entrées de même indice et mandat, leurs préfixes jusqu’à cet indice sont identiques. AppendEntries vérifie l’indice et le mandat précédents ; le leader réessaie jusqu’à trouver un préfixe commun puis remplace les entrées divergentes du suiveur par les siennes. Un Raft correct ne supprime jamais d’entrées validées.
29Que sont la pagination et le tampon de traduction TLB ?La pagination associe des pages virtuelles à des cadres physiques au moyen de tables de pages. Le TLB mémorise des traductions récentes et les informations d’accès associées, réduisant les consultations des tables. Plusieurs tailles de page peuvent être prises en charge ; le TLB contient des traductions, pas les données des pages.
30Comment résout-on une recherche DNS ordinaire sans réponse en cache ?Le client interroge un résolveur récursif. Si nécessaire, celui-ci suit les délégations d’un serveur racine vers un serveur du domaine de premier niveau puis un serveur faisant autorité, obtenant notamment des enregistrements A ou AAAA. Il renvoie la réponse et peut la conserver pendant son TTL ; des réponses ou délégations en cache permettent de sauter des étapes.
31Pourquoi un défaut de page survient-il et comment le système peut-il le traiter ?L’accès échoue si sa traduction est absente ou si les permissions l’interdisent. Un accès valide peut nécessiter allocation différée, copie sur écriture ou lecture d’une page depuis un fichier ou l’espace d’échange ; le système actualise la correspondance et réessaie l’instruction. Un accès invalide provoque une erreur, souvent un signal au processus. Tous les défauts n’exigent pas d’E/S disque.
32Quelles sont, de bas en haut, les sept couches OSI et les quatre couches TCP/IP usuelles ?OSI : physique, liaison de données, réseau, transport, session, présentation, application. TCP/IP à quatre couches : liaison, Internet, transport, application. Ce sont des modèles architecturaux différents, sans correspondance exacte couche par couche.