Flashcards : Synchronisation et système de fichiers xv6 (95 cartes)

Toutes les cartes

1Question

Comment un système d’exploitation partage-t-il l’ordinateur entre les programmes ?

Réponse

Il répartit l’ordinateur entre plusieurs programmes.

2Question

Qu’est-ce qu’un appel système dans xv6 ?

Réponse

Une procédure qui fait entrer le processus dans le noyau pour obtenir un service, puis lui rend le contrôle.

3Question

Qu’est-ce qu’un descripteur de fichier ?

Réponse

Un petit entier représentant un objet géré par le noyau, qu’un processus peut lire ou écrire.

4Question

Que désignent par convention les descripteurs 0, 1 et 2 ?

Réponse

L’entrée standard, la sortie standard et la sortie d’erreur, respectivement.

5Question

À quoi sert un répertoire dans un système de fichiers ?

Réponse

Il contient des références nommées vers des fichiers et d’autres répertoires.

6Question

Depuis quel répertoire un chemin relatif est-il résolu ?

Réponse

Depuis le répertoire courant du processus.

7Question

Que partage le multiplexage entre plusieurs processus ?

Réponse

Les ressources de l’ordinateur.

8Question

Que cherche à empêcher l’isolation entre processus ?

Réponse

Qu’une défaillance affecte les processus qui n’en dépendent pas.

9Question

Quelles fonctions un système d’exploitation doit-il assurer entre processus ?

Réponse

Le multiplexage, l’isolation et l’interaction.

10Question

Qu’est-ce qu’un processus dans xv6 ?

Réponse

C’est l’unité d’isolation qui protège les ressources des autres processus et le noyau.

11Question

Comment le noyau met-il en œuvre l’isolation des processus ?

Réponse

Par le mode utilisateur/noyau, les espaces d’adressage et le partage du temps entre les threads.

12Question

Que traduisent les tables de pages matérielles dans xv6 ?

Réponse

Elles traduisent les adresses virtuelles en adresses physiques envoyées à la mémoire principale.

13Question

À quelle adresse physique le chargeur d’amorçage charge-t-il le noyau xv6 ?

Réponse

À l’adresse 0x1000000x100000.

14Question

Quelles plages d’adresses entry mappe-t-il dans sa table de pages ?

Réponse

De 0 à 0x400000000x40000000, et de KERNBASE à KERNBASE+0x400000000x40000000.

15Question

Comment un noyau monolithique organise-t-il les fonctions du système ?

Réponse

Il regroupe les fonctions du système dans le noyau.

16Question

Quel mécanisme traduit les adresses virtuelles en adresses physiques et protège la mémoire des processus ?

Réponse

La table de pages.

17Question

Comment les bits 63 à 48 d’une adresse virtuelle x86-64 sont-ils déterminés ?

Réponse

Par extension du bit 47.

18Question

Combien de niveaux comporte l’arborescence de la table de pages x86-64 ?

Réponse

Quatre niveaux.

19Question

Que vaut le contenu d’un segment ELF entre filesz et memsz ?

Réponse

Il est initialisé à zéro.

20Question

Que demande un appel système au système d’exploitation ?

Réponse

Un service du système d’exploitation.

21Question

Que doit assurer la gestion des transferts vers le noyau ?

Réponse

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.

22Question

Comment trap traite-t-il T_SYSCALL dans xv6 ?

Réponse

Il appelle syscall.

23Question

Où Syscall lit-il le numéro d’appel système sauvegardé dans le trapframe ?

Réponse

Dans %rax.

24Question

Que commande le pilote IDE ?

Réponse

Un périphérique.

25Question

Combien d’octets contient un secteur de disque traditionnel ?

Réponse

512 octets.

26Question

Comment les E/S programmées déplacent-elles les données ?

Réponse

Avec des instructions CPU comme insl et outsl.

27Question

Qu’est-ce qu’une condition de course en informatique ?

Réponse

Un accès simultané au même emplacement mémoire, dont au moins un est une écriture.

28Question

Comment une insertion concurrente en tête de liste peut-elle perdre un nœud ?

Réponse

Une affectation peut écraser celle de l’autre processeur.

29Question

Quel ordre les chemins de code doivent-ils respecter lorsqu’ils acquièrent plusieurs verrous ?

Réponse

Ils doivent les acquérir dans le même ordre.

30Question

Pourquoi les interruptions créent-elles de la concurrence sur un processeur unique ?

Réponse

Elles peuvent interrompre à tout moment le code noyau pour exécuter un gestionnaire.

31Question

Comment se produit l’interblocage entre un gestionnaire et le code qu’il interrompt ?

Réponse

Le gestionnaire attend un verrou que le code interrompu ne peut libérer avant son retour.

32Question

Qu’est-ce qu’un sleep-lock ?

Réponse

Un verrou qui permet au thread de céder le processeur pendant sa section critique.

33Question

Que fait acquiresleep pendant l’attente, contrairement à acquire d’un spin-lock ?

Réponse

Il cède le processeur sans désactiver les interruptions.

34Question

Avant yield, sleep ou exit, quels prérequis le processus doit-il respecter avant d’appeler sched ?

Réponse

Acquérir ptable.lock, libérer ses autres verrous détenus et mettre à jour son état.

35Question

Que fait `sleep(chan)` au processus appelant sur le canal `chan` ?

Réponse

Il l’endort en libérant le processeur.

36Question

Quelle condition indique qu’un tampon de pipe est plein ?

Réponse

nwrite=nread+PIPESIZEnwrite = nread + PIPESIZE.

37Question

Sur quel canal pipewrite dort-il lorsque le tampon est plein ?

Réponse

Sur &p−>nwrite\&p->nwrite.

38Question

Quelle politique d’ordonnancement le planificateur xv6 applique-t-il ?

Réponse

Le round robin, qui exécute les processus à tour de rôle.

39Question

Que fait un système de fichiers pour les données ?

Réponse

Il les organise, les stocke, permet généralement leur partage et assure leur persistance après un redémarrage.

40Question

Quelles informations un système de fichiers doit-il représenter sur disque ?

Réponse

L’arbre des fichiers et répertoires, les blocs de contenu des fichiers et les zones de disque libres.

41Question

Quel objectif de synchronisation poursuit le cache de tampons pour chaque bloc disque ?

Réponse

Un seul exemplaire en mémoire, utilisé par un seul thread du noyau à la fois.

42Question

Pourquoi le cache de tampons conserve-t-il les blocs fréquemment utilisés ?

Réponse

Pour éviter de les relire sur le disque, plus lent que la mémoire.

43Question

Que fournit bread et que fait-il si le tampon doit être chargé ?

Réponse

Un tampon verrouillé contenant une copie du bloc demandé, qu’il lit sur le disque si nécessaire.

44Question

Quelles opérations rendent une écriture résistante aux pannes dans xv6 ?

Réponse

Journalisation, validation, application au système de fichiers, puis effacement du journal.

45Question

Que fait la reprise si l’en-tête du journal indique une opération validée ?

Réponse

Elle rejoue les écritures, puis efface le journal.

46Question

Que fait le système après une panne survenue avant la validation du journal ?

Réponse

Il ignore le journal.

47Question

Que désigne le terme « inode » sur disque ?

Réponse

La structure dinode contenant la taille du fichier et les numéros de ses blocs de données.

48Question

Dans xv6, comment les premiers blocs de données sont-ils référencés par rapport aux suivants ?

Réponse

Les premiers sont référencés directement par l’inode, les suivants par un bloc indirect.

49Question

Que fait bmap lorsqu’un bloc de données demandé n’est pas encore alloué ?

Réponse

Il alloue un nouveau bloc et inscrit son numéro dans l’inode ou dans le bloc indirect.

50Question

Qu’est-ce qu’un répertoire dans xv6 ?

Réponse

Un inode de type T_DIR contenant des entrées avec un nom et un numéro d’inode.

51Question

Que renvoie dirlookup dans xv6 ?

Réponse

Un inode déverrouillé obtenu par iget.

52Question

Que crée sys_link pour un inode existant ?

Réponse

Une nouvelle entrée de répertoire pointant vers cet inode.

53Question

Quelle condition de périphérique sys_link impose-t-il au répertoire parent ?

Réponse

Il doit se trouver sur le même périphérique que l’inode existant.

54Question

Que garantissent les transactions lors des mises à jour de blocs de sys_link ?

Réponse

Toutes les mises à jour nécessaires réussissent, ou aucune n’est appliquée.

55Question

Quelles entrées comporte la GDT du boot loader ?

Réponse

Une entrée nulle, une entrée de code et une entrée de données.

56Question

Combien d’octets occupe environ le chargeur de démarrage xv6 compilé ?

Réponse

Environ 450 octets.

57Question

Quelle est la première étape du démarrage en deux étapes sur les PC ?

Réponse

Un chargeur simple récupère un chargeur complet à un emplacement connu.

58Question

De quel système xv6 est-il une réimplémentation ?

Réponse

Unix Version 6.

59Question

Comment l’interface présente-t-elle les fichiers, répertoires, périphériques et tubes ?

Réponse

Comme des flux d’octets.

60Question

Quelle fonction crée un fichier de périphérique dans xv6 ?

Réponse

mknod.

61Question

Quelle plage mémoire contient des périphériques d’entrée-sortie ?

Réponse

La plage 0xa0000:0x1000000xa0000:0x100000.

62Question

À quoi ressemblent la plupart des processus des systèmes d’exploitation ?

Réponse

À ceux de xv6.

63Question

Comment un système réel trouverait-il une structure proc libre ?

Réponse

Avec une liste libre explicite, en temps constant.

64Question

Que fait setupkvm pour créer les traductions du noyau ?

Réponse

Elle alloue une page pour la PML4, puis appelle mappages pour installer les traductions décrites dans kmap.

65Question

Comment mappages installe-t-il une traduction de page ?

Réponse

Il appelle walkpml4, puis inscrit le numéro de page physique, les permissions demandées et PTE_P dans le PTE.

66Question

Comment walkpglevel choisit-il chaque table de pages ?

Réponse

Il utilise les bits correspondants de l’adresse virtuelle et peut allouer la table inférieure si alloc est activé.

67Question

Quelle signature de quatre octets commence un fichier ELF ?

Réponse

0x7F, ’E’, ’L’, ’F’0x7F,\ \text{'E'},\ \text{'L'},\ \text{'F'}

68Question

Quelle taille de superpage xv6 utilise-t-il dans sa table de pages initiale ?

Réponse

Une superpage de 1 gigaoctet.

69Question

Par quel mécanisme matériel le contrôle passe-t-il au gestionnaire d’interruption ?

Réponse

Par un mécanisme d’interruption.

70Question

Qu’est-ce qu’Alltraps transmet à trap dans %rdi ?

Réponse

L’adresse du trapframe.

71Question

Quelle structure contient une copie en mémoire d’un secteur dans xv6 ?

Réponse

La structure `struct buf`.

72Question

Que contiennent les tampons des périphériques de réseau ?

Réponse

Des paquets.

73Question

Que font les contrôleurs de disque modernes avec un lot de requêtes ?

Réponse

Ils peuvent réordonner les requêtes pour utiliser plus efficacement le bras du disque.

74Question

De quoi dépend le résultat d’une condition de course ?

Réponse

Du moment exact des opérations et de leur ordre dans le système mémoire.

75Question

Quel verrou xv6 protège toute la table des processus et ses invariants ?

Réponse

ptable.lock

76Question

Dans quel ordre la création d’un fichier acquiert-elle les verrous dans xv6 ?

Réponse

Répertoire, inode du nouveau fichier, tampon de bloc disque, idelock, puis ptable.lock.

77Question

Que sérialise le verrou tickslock dans xv6 ?

Réponse

L’incrémentation de ticks par l’interruption d’horloge et sa lecture par un thread noyau dans sys_sleep.

78Question

Pourquoi Xv6 utilise-t-il des sleep-locks dans son système de fichiers ?

Réponse

Pour conserver un verrou pendant des opérations disque pouvant durer des dizaines de millisecondes.

79Question

Quel verrou sched conserve-t-il lors de l’appel à swtch ?

Réponse

ptable.lock.

80Question

À quoi correspond souvent le canal d’attente dans le noyau ?

Réponse

À l’adresse d’une structure noyau liée à la condition attendue.

81Question

Qu’attend `recv` avant de retirer le pointeur de `q->ptr` ?

Réponse

Que `q->ptr` soit non nul.

82Question

Où l’écriture reprend-elle dans un tampon circulaire de pipe après buf[PIPESIZE-1] ?

Réponse

À buf[0].

83Question

Quand se produit une inversion de priorité liée à un verrou partagé ?

Réponse

Lorsqu’un processus de faible priorité détient un verrou qui bloque un processus de priorité élevée.

84Question

Comment un convoi peut-il se former autour d’un verrou partagé ?

Réponse

Des processus de priorité élevée attendent un processus de faible priorité qui détient le verrou.

85Question

Quels éléments le système de fichiers xv6 fournit-il ?

Réponse

Des fichiers, des répertoires et des noms de chemin de type Unix.

86Question

Comment localiser l’inode numéro n dans les blocs d’inodes ?

Réponse

Sa taille fixe permet de la localiser à partir de son i-number.

87Question

Que signifie une valeur nulle du champ type dans une dinode ?

Réponse

L’inode sur disque est libre.

88Question

Avec les constantes indiquées, quelle zone du fichier les blocs directs couvrent-ils ?

Réponse

Les premiers 6 kB.

89Question

Combien de caractères au maximum le nom d’une entrée de répertoire xv6 peut-il contenir ?

Réponse

DIRSIZ, soit 14 caractères.

90Question

Quelle éviction le cache de xv6 utilise-t-il ?

Réponse

Une éviction LRU simple.

91Question

À quoi les caches de blocs modernes sont-ils souvent intégrés ?

Réponse

Au système de mémoire virtuelle.

92Question

Que journalise le journal de xv6 lorsqu’un bloc est modifié ?

Réponse

Le bloc entier.

93Question

Qu’active le boot loader avec les ports 0x64 et 0x60 ?

Réponse

Le 21e bit d’adresse, nécessaire à la compatibilité PC.

94Question

Que définissent les descripteurs de segment en mode protégé ?

Réponse

Une adresse de base, une limite d’adresse et des bits de permission.

95Question

Quelles capacités exige un chargement réseau, contrairement au chargeur simplifié de xv6 ?

Réponse

La gestion des protocoles réseau et des contrôleurs.

Teste-toi avec le QCM

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 :

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Synchronisation et système de fichiers xv6.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards