‘Systémes de fichiers @ 339 ees permettent aussi d AUEgMenter les pers fo TMAaNces en réalisant Pécriture de aa games ns présenté des exemples de syst Nous avo esentent des differences Sur bier’ 2 fichiers: 180 9660, M NIX Is Po. savoir quel bloc va avec Ponts, qui ase b quel fichigy nt St concernent notamment jamais espace daa disponible + Ta structure des repertoires et la 1_pans les premibres versions d' UNI ls fichiers exécutab les (les fichiers [Link]) Pemmencaient par un nombre particulier, appelé no fi mbre magique (mas gic num- Goh, qui métat pas choisi au hasard, Ces fichiers débats ter) Siments de texte et de données. Selon vous, piteaet Par un en-téte, suivi fxs fichiers un nombre magique spécifique alors que ce le rstonatribuai-on plus ou moins alatoite pour les autres fichiers? nombre magique était >, Ala igure 4.4, 'un des attributs est la longueur de Penregi ; {gatme d'exploitation doit-il toujours y fare wee 3, Lappel systéme open esi ‘il absolument essentiel sous UNIX? i Tire a en aa Quelles seraient les 4 Les systtmes qui supportent les fichiers séquentiels ont toujours une opération pour rembobiner les fichiers. Les systémes qui supportent des fichiers & accés direct ou aléatoire en ont-ils aussi besoin ? 5, Certains systemes d’exploitation proposent un appel systéme rename pour donner un nouveau nom au fichier. Existe-t-il une différence entre cette opération et celle ui consiste& faire une copie du fichier dans un nouveau fichier avec un nouveau nom et A ensuite effacer le premier fichier? [Link] certains systémes, il est possible de mapper en mémoire une partie dun fichier, Quelles restrictions ces systémes doivent-ils apporter ? De quelle manigre peut-on mettre en place ce mappage partiel ? 7. Un systéme exploitation élémentaire dispose uniquement @’un seul répertoire mais lui permet d’avoir beaucoup de fichiers avec des noms longs. Peut-il simuler une sorte de syst¢me de fichiers hiérarchique 2. Comment? yppel systeme spécial 8. Sous UNIX et Windows, Pacces aléatoire est réalisé par un 8 al qui déplace le pointeur associé a un fichier de la position courante ie a spécifique du fichier. Proposez une autre solution pour liser un acces Sans recourir 4 cet appel systéme. : r 9. Considérons Parborescence de la figure 4.8. ile épertire ¢ Cry ee duel est le chemin d'accés absolu pour les fichiers dont = chemin est ../ast/x ?340 @ Systeme papitee,tllcation contigue de fiche apie que Fespace du dernier bloc eg ei Bae Es multiple de la tlle dun py, Pie Sie Fates ne aac un pg ec 10. Comme nous l'avons Vu an es Fane fragmentation du disque, PX dans les fichiers dont la longuet fragmentation est-elle pe or reece ns le b an nous avons abordé da contigué de fichiers ens ea a pee il et posse oy M ier est effacé. Com une alloca chaque fois qu'un petits ee ea de rotation pour lrelefichien puis WT aps de nem écrit i ‘SU sant qi a | : réécriture du fichier. pe aa que le taux de earitert est Fa 8 Mo nh ae le délai de rotation fichier est de 8 Ko, combien le temps aut-il pour ite ys taille moyenne un Ja mémoire et le réécrire dans un autre emplac ement fichier depuis e disque ves la memo ee a arate mpc disque? Avec ces mémes parametres, ‘ Marie gis 5 tation (Cest-d-dire le compactage) de la moitié d’un disque de 16 Go? 11. Pour utiliser 12. Auyu des résultats dela question précédente, estil raisonnable de défragmenter 9. AULvU le disque? eae ic ont besoin de stocker des données ns dispositifs numériques grand public ont b wh ga laceeee bat trement de fichiers et pour lequel une allocation contigué serait une bonne idée, 14, De quelle maniére MS-DOS implante-t-il l'accés aléatoire aux fichiers ? 15, Considérons li-node de la figure 4.13. S'il contient 10 adresses directes de 4 octets chacune et sitous les blocs sont de 1 024 Ko, quelle est la taille maximale d’un fichier? 16. Ila été suggéré que on pouvait améliorer Pefficacité et la gestion de Pespace disque en enregistrant les données des petits fichiers a l’intérieur de Pi-node. Dites combien, octets de données peuvent étre enregistrés dans l’i-node de la figure 4.13, 17. Deux étudiantes en informatique, Caroline et Stéphanie, discutent des i-nodes. Caroline soutient que comme les mémoires sont de plus en plus grandes et si peu chetes, lorsquun fichier est ouvert, il est plus simple et plus rapide de charger une mele copie de I ‘inode dans la table des i-nodes que de faire une recherche dans ‘table pour savoir s'il existe deja, Stéphanie n’est pas d’accord, Qui a raison ? 18. Donnez un avanta i j ige des liens matériels Par rappo: i i vant i Ff rt aux Li liques et un ‘vantage des liens symboliques vis-a-vis des li ae - ala symboliq 19. On peut gard . ‘ iresoudnetabe an Jespace disque disponible a aide d'une liste de bloc (aa dun disque comprenant Bisee 9 oS disque nécessitent D bits Danse pueda iste de blocs tbr wine cont sont libres, donner la condition dns utilise moins espace que la table des blocs libres. Pour D égala 16 hai 'S, exprim ui doit étre libre, “Votre réponse en Pourcentage de l’espace disque 20. Le début dune table de blocs byes; Tssemble 2: 1000 ooo ope ai Uusteapris le formatage dune patina le premi Premier bloc est utilisé par le répertoiteSystemes de fichiers @ 341 spe). Le systeme recherche toujours le zach nombre ; ainsi apres Pécri $ blocs lt i : criture du fichiee qo’ & Pattir du bloc qui ale plus ei ibres est de la forme 11111 eee Mee opérations suivantes : 110 0000 9900" ty eater 6 blocs, la table des Doni : a. Le fichier B est écrit en utilisant 5 blocs, inez la table aprés chacune p, Le fichier Aest effacé, b | Lefichier C est écrit en utilisant 8 blocs, d. Le fichier B est effacé. 5 an. cue se passe-til sil liste des blocs libres ou plantage ? Existe-t-il un moyen de les reconsttah Sont perdus ala suite d'un Pipnitivement perdu? Développez votre réponse non a aaa etl UNIX d'une part, et pour celui un systéme a Pour le systtme de fichiers re part. 29, Oliver travaille de nuit au centre informatiqu ik pandes des sauvegardes nocturnes, En sHAAA Ge Wace . ; 0 ca i rédige sa these qui prouve que les pigces de SHAG on Mosinse; extraterrestres. Son traitement de texte s'exécute sur le systtme qui aie Eee sauvegarde, car c'est le seul systéme dont il dispose. Cela bees ea ee 23, Nous avons 6tudié en détal les sauvegardes inerémentales. Sous Windows facile de savoir quand sauvegarder un fichier, car chaque fichier posséde un bit darchivage. Mais ce bit est absent sous UNIX. De quelle maniére les programmes de sauvegarde «UNIX ont-ils connaissance des fichiers sauvegarder? 24, Supposons que le fichier 21 de la figure 4.25 nait pas été modifié depuis la der- igre sauvegarde. Quelle différence cela ferait-il pour les quatre tables de bits dela figure 4.26? 28, Nous avons suggéré l'idée de garder la premire partie de chaque fichier UNIX dans le méme bloc de disque que son i-node, Quel en serait avantage? 26. Considérons la figure 4.27. Est-il possible que pour certains numeéros de blocs particuliers, le compteur des deux listes ait la valeur 2? Comment peut-on corri- ger ce probleme ? 27. Lefficience d’un systéme de fichiers dépend du taux de succés du cache (des frac- tions de blocs trouvées dans le cache). Sile systeme prend 1 ms pot ae requéte a partir du cache, mais 40 ms pour une requéte a partirdu oe ee la formule correspondant au temps moyen pour satisfaire une a 9 ie de succs est h. ‘Tracez cette fonction pour des valeurs de iP entre 0 et 1. 2h seque avec un temps de 28, Reprenons la figure 4.21, mais maintenant : ZI te et 262 144 rhe mays ae ves 13 ODE er dete octets par piste. Quel est le taux de transfert des données P de 1,2 et4 Ko? Ko. La taille médiale cE 29. Un systéme de fichiers utilise t de 1 Ko, quel sera des blocs de disque te <'un fichier est de 1 Ko. Si tous les fichiers sont exaaspillé? Pour un systtme de fe. ie . i sera § : eee ie espace disque se gaspillage sera supérieur ou infeig® jourcen! 8 ; us qu ae éponse. onset vpliquez. votre TePO a each Aiea Fee aor? EXPOVE 5 content 64K ene Osseo sbi 16 de MS! chose et que Ja table posstde exacten 30. Latable cate pour autre modification, quelle serait "a taille maximal ‘aucune ait ae Sans 2 768 entrées. ae chier MS-DOS 42m currence pour lespace dans la table Far 16 MS-DOS sont en es cela signifie que ces k entrées ne sony ” S se hiers : comment cela se traduit-il, en termes q, 3s autres fichiers + ere de tous les fichiers combinés 7 2 «ces conditions ? : blocs de 1Ko et des adresses disque de fichiers UNIX a des d'un fichier si les i-nodes contiennen aille maximale 4 : le ext Ia ail Mr indirection, une double indirection et une Ss 10 entrées direct mole i fichier ? indirection pour chaque e i combien d'opérations disque sont nécessaires Pour charger Vi-node du fichier a a t/courses/os/handout.t? Supposez que Vi-node du répertoire racine eae in autre élément du chemin d’accés ne s'y trouve, trouve en mémoire mais qu’aucun a duc : Supposez aussi que tous les répertoires tiennent dans un bloc de disque. +4, Dans de nombreux systémes UNIX, les isnodes sont conservés au début du disque "Une alternative consiste & allouer un i-node quand un fichier est créé et a placer Fisnode an début du premier bloc du fichier. Dites les avantages et les inconvenient de cette méthode. 35. Ecrivez un programme qui inverse les octets d’un fichier, de sorte que le dernier octet devienne le premier et que le premier devienne le dernier octet. Ce pro- gramme doit pouvoir travailler sur des fichiers de longueur quelconque, mais doit étre efficace. 32. Un systeme 4octets. Quel 36, Ecrivez un programme qui démarre dans un répertoire donné et parcourt son arborescence en affichant la taille de tous les fichiers trouvés. Quand il aura ter- a il devra imprimer un histogramme des tailles de fichiers en utilisant une jorie précisée en paramétre (par exemple, avec 1 024, les tailles de fichiers de 0a 1 023 sont pk > autre, et ainsi de risen tune seule catégorie, celles de 1 024 42 047 dans une 37. Ectiver un " programme ‘ ‘ ; UNIX, trouve tous les inate ret’ 10us les répertoires d’un systéme de fichiet us les i- : ou plus. Pour chaque cher ae = Se un compteur de liens physiques 4&2 Toms de fichiers qui pointent sur eR assemble dans une méme liste tous &6 38, Ecriver une nouve le version du prog) en fonctio " disque,