Comment un système d’exploitation partage-t-il l’ordinateur entre les programmes ?
Il répartit l’ordinateur entre plusieurs programmes.
Qu’est-ce qu’un appel système dans xv6 ?
Une procédure qui fait entrer le processus dans le noyau pour obtenir un service, puis lui rend le contrôle.
Qu’est-ce qu’un descripteur de fichier ?
Un petit entier représentant un objet géré par le noyau, qu’un processus peut lire ou écrire.
Que désignent par convention les descripteurs 0, 1 et 2 ?
L’entrée standard, la sortie standard et la sortie d’erreur, respectivement.
À quoi sert un répertoire dans un système de fichiers ?
Il contient des références nommées vers des fichiers et d’autres répertoires.
Depuis quel répertoire un chemin relatif est-il résolu ?
Depuis le répertoire courant du processus.
Que partage le multiplexage entre plusieurs processus ?
Les ressources de l’ordinateur.
Que cherche à empêcher l’isolation entre processus ?
Qu’une défaillance affecte les processus qui n’en dépendent pas.
Quelles fonctions un système d’exploitation doit-il assurer entre processus ?
Le multiplexage, l’isolation et l’interaction.
Qu’est-ce qu’un processus dans xv6 ?
C’est l’unité d’isolation qui protège les ressources des autres processus et le noyau.
Comment le noyau met-il en œuvre l’isolation des processus ?
Par le mode utilisateur/noyau, les espaces d’adressage et le partage du temps entre les threads.
Que traduisent les tables de pages matérielles dans xv6 ?
Elles traduisent les adresses virtuelles en adresses physiques envoyées à la mémoire principale.
À quelle adresse physique le chargeur d’amorçage charge-t-il le noyau xv6 ?
À l’adresse .
Quelles plages d’adresses entry mappe-t-il dans sa table de pages ?
De 0 à , et de KERNBASE à KERNBASE+.
Comment un noyau monolithique organise-t-il les fonctions du système ?
Il regroupe les fonctions du système dans le noyau.
Quel mécanisme traduit les adresses virtuelles en adresses physiques et protège la mémoire des processus ?
La table de pages.
Comment les bits 63 à 48 d’une adresse virtuelle x86-64 sont-ils déterminés ?
Par extension du bit 47.
Combien de niveaux comporte l’arborescence de la table de pages x86-64 ?
Quatre niveaux.
Que vaut le contenu d’un segment ELF entre filesz et memsz ?
Il est initialisé à zéro.
Que demande un appel système au système d’exploitation ?
Un service du système d’exploitation.
Que doit assurer la gestion des transferts vers le noyau ?
Elle doit sauvegarder les registres, préparer le mode noyau, choisir le point de départ, transmettre les informations sur l’événement et préserver l’isolation.
Comment trap traite-t-il T_SYSCALL dans xv6 ?
Il appelle syscall.
Où Syscall lit-il le numéro d’appel système sauvegardé dans le trapframe ?
Dans %rax.
Que commande le pilote IDE ?
Un périphérique.
Combien d’octets contient un secteur de disque traditionnel ?
512 octets.
Comment les E/S programmées déplacent-elles les données ?
Avec des instructions CPU comme insl et outsl.
Qu’est-ce qu’une condition de course en informatique ?
Un accès simultané au même emplacement mémoire, dont au moins un est une écriture.
Comment une insertion concurrente en tête de liste peut-elle perdre un nœud ?
Une affectation peut écraser celle de l’autre processeur.
Quel ordre les chemins de code doivent-ils respecter lorsqu’ils acquièrent plusieurs verrous ?
Ils doivent les acquérir dans le même ordre.
Pourquoi les interruptions créent-elles de la concurrence sur un processeur unique ?
Elles peuvent interrompre à tout moment le code noyau pour exécuter un gestionnaire.
Comment se produit l’interblocage entre un gestionnaire et le code qu’il interrompt ?
Le gestionnaire attend un verrou que le code interrompu ne peut libérer avant son retour.
Qu’est-ce qu’un sleep-lock ?
Un verrou qui permet au thread de céder le processeur pendant sa section critique.
Que fait acquiresleep pendant l’attente, contrairement à acquire d’un spin-lock ?
Il cède le processeur sans désactiver les interruptions.
Avant yield, sleep ou exit, quels prérequis le processus doit-il respecter avant d’appeler sched ?
Acquérir ptable.lock, libérer ses autres verrous détenus et mettre à jour son état.
Que fait `sleep(chan)` au processus appelant sur le canal `chan` ?
Il l’endort en libérant le processeur.
Quelle condition indique qu’un tampon de pipe est plein ?
.
Sur quel canal pipewrite dort-il lorsque le tampon est plein ?
Sur .
Quelle politique d’ordonnancement le planificateur xv6 applique-t-il ?
Le round robin, qui exécute les processus à tour de rôle.
Que fait un système de fichiers pour les données ?
Il les organise, les stocke, permet généralement leur partage et assure leur persistance après un redémarrage.
Quelles informations un système de fichiers doit-il représenter sur disque ?
L’arbre des fichiers et répertoires, les blocs de contenu des fichiers et les zones de disque libres.
Quel objectif de synchronisation poursuit le cache de tampons pour chaque bloc disque ?
Un seul exemplaire en mémoire, utilisé par un seul thread du noyau à la fois.
Pourquoi le cache de tampons conserve-t-il les blocs fréquemment utilisés ?
Pour éviter de les relire sur le disque, plus lent que la mémoire.
Que fournit bread et que fait-il si le tampon doit être chargé ?
Un tampon verrouillé contenant une copie du bloc demandé, qu’il lit sur le disque si nécessaire.
Quelles opérations rendent une écriture résistante aux pannes dans xv6 ?
Journalisation, validation, application au système de fichiers, puis effacement du journal.
Que fait la reprise si l’en-tête du journal indique une opération validée ?
Elle rejoue les écritures, puis efface le journal.
Que fait le système après une panne survenue avant la validation du journal ?
Il ignore le journal.
Que désigne le terme « inode » sur disque ?
La structure dinode contenant la taille du fichier et les numéros de ses blocs de données.
Dans xv6, comment les premiers blocs de données sont-ils référencés par rapport aux suivants ?
Les premiers sont référencés directement par l’inode, les suivants par un bloc indirect.
Que fait bmap lorsqu’un bloc de données demandé n’est pas encore alloué ?
Il alloue un nouveau bloc et inscrit son numéro dans l’inode ou dans le bloc indirect.
Qu’est-ce qu’un répertoire dans xv6 ?
Un inode de type T_DIR contenant des entrées avec un nom et un numéro d’inode.
Que renvoie dirlookup dans xv6 ?
Un inode déverrouillé obtenu par iget.
Que crée sys_link pour un inode existant ?
Une nouvelle entrée de répertoire pointant vers cet inode.
Quelle condition de périphérique sys_link impose-t-il au répertoire parent ?
Il doit se trouver sur le même périphérique que l’inode existant.
Que garantissent les transactions lors des mises à jour de blocs de sys_link ?
Toutes les mises à jour nécessaires réussissent, ou aucune n’est appliquée.
Quelles entrées comporte la GDT du boot loader ?
Une entrée nulle, une entrée de code et une entrée de données.
Combien d’octets occupe environ le chargeur de démarrage xv6 compilé ?
Environ 450 octets.
Quelle est la première étape du démarrage en deux étapes sur les PC ?
Un chargeur simple récupère un chargeur complet à un emplacement connu.
De quel système xv6 est-il une réimplémentation ?
Unix Version 6.
Comment l’interface présente-t-elle les fichiers, répertoires, périphériques et tubes ?
Comme des flux d’octets.
Quelle fonction crée un fichier de périphérique dans xv6 ?
mknod.
Quelle plage mémoire contient des périphériques d’entrée-sortie ?
La plage .
À quoi ressemblent la plupart des processus des systèmes d’exploitation ?
À ceux de xv6.
Comment un système réel trouverait-il une structure proc libre ?
Avec une liste libre explicite, en temps constant.
Que fait setupkvm pour créer les traductions du noyau ?
Elle alloue une page pour la PML4, puis appelle mappages pour installer les traductions décrites dans kmap.
Comment mappages installe-t-il une traduction de page ?
Il appelle walkpml4, puis inscrit le numéro de page physique, les permissions demandées et PTE_P dans le PTE.
Comment walkpglevel choisit-il chaque table de pages ?
Il utilise les bits correspondants de l’adresse virtuelle et peut allouer la table inférieure si alloc est activé.
Quelle signature de quatre octets commence un fichier ELF ?
Quelle taille de superpage xv6 utilise-t-il dans sa table de pages initiale ?
Une superpage de 1 gigaoctet.
Par quel mécanisme matériel le contrôle passe-t-il au gestionnaire d’interruption ?
Par un mécanisme d’interruption.
Qu’est-ce qu’Alltraps transmet à trap dans %rdi ?
L’adresse du trapframe.
Quelle structure contient une copie en mémoire d’un secteur dans xv6 ?
La structure `struct buf`.
Que contiennent les tampons des périphériques de réseau ?
Des paquets.
Que font les contrôleurs de disque modernes avec un lot de requêtes ?
Ils peuvent réordonner les requêtes pour utiliser plus efficacement le bras du disque.
De quoi dépend le résultat d’une condition de course ?
Du moment exact des opérations et de leur ordre dans le système mémoire.
Quel verrou xv6 protège toute la table des processus et ses invariants ?
ptable.lock
Dans quel ordre la création d’un fichier acquiert-elle les verrous dans xv6 ?
Répertoire, inode du nouveau fichier, tampon de bloc disque, idelock, puis ptable.lock.
Que sérialise le verrou tickslock dans xv6 ?
L’incrémentation de ticks par l’interruption d’horloge et sa lecture par un thread noyau dans sys_sleep.
Pourquoi Xv6 utilise-t-il des sleep-locks dans son système de fichiers ?
Pour conserver un verrou pendant des opérations disque pouvant durer des dizaines de millisecondes.
Quel verrou sched conserve-t-il lors de l’appel à swtch ?
ptable.lock.
À quoi correspond souvent le canal d’attente dans le noyau ?
À l’adresse d’une structure noyau liée à la condition attendue.
Qu’attend `recv` avant de retirer le pointeur de `q->ptr` ?
Que `q->ptr` soit non nul.
Où l’écriture reprend-elle dans un tampon circulaire de pipe après buf[PIPESIZE-1] ?
À buf[0].
Quand se produit une inversion de priorité liée à un verrou partagé ?
Lorsqu’un processus de faible priorité détient un verrou qui bloque un processus de priorité élevée.
Comment un convoi peut-il se former autour d’un verrou partagé ?
Des processus de priorité élevée attendent un processus de faible priorité qui détient le verrou.
Quels éléments le système de fichiers xv6 fournit-il ?
Des fichiers, des répertoires et des noms de chemin de type Unix.
Comment localiser l’inode numéro n dans les blocs d’inodes ?
Sa taille fixe permet de la localiser à partir de son i-number.
Que signifie une valeur nulle du champ type dans une dinode ?
L’inode sur disque est libre.
Avec les constantes indiquées, quelle zone du fichier les blocs directs couvrent-ils ?
Les premiers 6 kB.
Combien de caractères au maximum le nom d’une entrée de répertoire xv6 peut-il contenir ?
DIRSIZ, soit 14 caractères.
Quelle éviction le cache de xv6 utilise-t-il ?
Une éviction LRU simple.
À quoi les caches de blocs modernes sont-ils souvent intégrés ?
Au système de mémoire virtuelle.
Que journalise le journal de xv6 lorsqu’un bloc est modifié ?
Le bloc entier.
Qu’active le boot loader avec les ports 0x64 et 0x60 ?
Le 21e bit d’adresse, nécessaire à la compatibilité PC.
Que définissent les descripteurs de segment en mode protégé ?
Une adresse de base, une limite d’adresse et des bits de permission.
Quelles capacités exige un chargement réseau, contrairement au chargeur simplifié de xv6 ?
La gestion des protocoles réseau et des contrôleurs.
Teste tes connaissances avec un QCM de 99 questions sur Synchronisation et système de fichiers xv6.
1. Concernant le rôle du système d’exploitation :
2. Un processus xv6 comprend :
Révisez le cours complet dans la fiche de révision de Synchronisation et système de fichiers xv6.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards