Portail informatique Année 2018 – 2019

CSC 3102 – Introduction aux systèmes d’exploitation

Pour faire les exercices, vous avez besoin de connaître le langage bash. Vous pouvez vous référer à l'annexe shell. Vous pouvez aussi trouver une liste d'astuces ici. Tous les exercices sont obligatoires, sauf les exercices notés « défi » ou « optionnel » qui sont optionnels. En particulier, les exercices notés « hors présentiel » sont supposés fait d'une séance sur la suivante.

Trouver un trésor et, accessoirement, réviser toutes les notions de CSC3102 vues jusqu'à présent.

Voici l'ultime trace du trésor confié à Bilbon lors de l'un de ses longs voyages itinérant de la fin du XXè siècle.

« Face à la clé du trésor cachée dans les itinéraires signés de mes nombreux voyages à travers de vastes pays de la fin du siècle dernier, l'anagramme des premières lettres des trois premières lignes selon l'ordre alphabétique portant le mot "à" en garantira l'authenticité. La clé ainsi découverte, il vous faudra la réorganiser selon un ordre lexicographique de troisième champ afin d'en extraire les 3è mots des couples de lignes de tête et de queue de lignes, et ainsi découvrir le chemin jusqu'au trésor ! »

Récupérez l'archive des carnets de voyage de Bilbon en utilisant la commande wget.
$ wget http://www-inf.it-sudparis.eu/COURS/CSC3102/Supports/ci4-outils/exo-chasse-au-tresor/CarnetsDeVoyage.tar.gz
Extrayez l'archive. $ tar -zxvf CarnetsDeVoyage.tar.gz
Identifier le répertoire dans lequel se trouve la clé du trésor.

La clé du trésor est cachée au sein d'un des répertoires de l'archive extraite. Chacun des répertoires correspond à un voyage, dont chacun des noms a été construit sur le même modèle : <année>-<lieu>, associé aux date et destination du voyage entrepris. Le champ année est toujours constitué de quatre chiffres. Quant au champ lieu, il correspond soit à un pays, et dans ce cas il commence par une majuscule, soit à une ville et il commence par une minuscule. Les deux champs sont séparés soit par un tiret haut, soit par un tiret bas.

La clé du trésor ayant été cachée lors d'un voyage itinérant à la fin du siècle dernier, nous sommes à la recherche d'un répertoire dont la date de création est comprise entre 1970 et 1999, et dont le lieu référence un pays. Par exemple, 1986-Bolivie.

Afin de mener à bien la recherche de la clé du trésor, nous vous proposons de procéder de manière incrémentale. Pour cela, vous allez écrire un script nommé chasse.sh que vous modifierez à chaque étape.

À chaque étape, pensez à vérifier que votre script est correct en l'exécutant. Commencez par écrire le script nommé chasse.sh dans le répertoire courant (c.-à-d., le répertoire parent de CarnetsDeVoyage).

Ce script doit définir une variable nommée base, et lui affecter le chemin CarnetsDeVoyage.

Lancez votre script et vérifiez que votre script est correct en affichant cette variable à l'aide d'un echo. Dans toute la suite de l'exercice, nous supposons que votre répertoire courant est le répertoire parent de CarenetsDeVoyage. $ ./chasse.sh CarnetsDeVoyage
Votre script doit maintenant sélectionner tous les fichiers qui correspondent à des voyages. En procédant étape par étape et en utilisant des motifs de filtrage bash, modifiez la commande echo de la question précédente pour afficher :
  • tous les fichiers dont le nom commence par 19 se trouvant dans le répertoire $base,
  • tous les fichiers dont le nom commence par 19 et est suivi par un chiffre entre 7 et 9,
  • tous les fichiers dont le nom commence par 19, est suivi par un chiffre entre 7 et 9, et est suivi d'un chiffre quelconque,
  • tous les fichiers dont le nom commence par 19, est suivi par un chiffre entre 7 et 9, est suivi d'un chiffre quelconque, et est suivi soit par un tiret bas soit par un tiret haut.
  • tous les fichiers dont le nom commence par 19, est suivi par un chiffre entre 7 et 9, est suivi d'un chiffre quelconque, est suivi soit par un tiret bas soit par un tiret haut, et est suivi d'une chaîne de caractères quelconque dont la première lettre est une majuscule.

Pour vous aider, vous devriez écrire une commande du type echo $base/[un-motif-ici] Vérifiez manuellement que les entrées sélectionnées correspondent bien aux descriptions données. $ ./chasse.sh CarnetsDeVoyage/1972-Australie CarnetsDeVoyage/1978-Senegal CarnetsDeVoyage/1982_France CarnetsDeVoyage/1998-Belgique.txt
À ce stade, il doit vous rester 4 entrées candidates car il n'y a eu aucun filtre sur le type des entrées considérées.

Nous sommes à la recherche d'un plan d'itinéraire. Nous pouvons donc raffiner notre quête en nous limitant aux répertoires dans lequel le trésor aura possiblement été caché. Avant de vérifier si un fichier est un répertoire, votre script doit d'abord itérer sur les noms trouvés à la question précédente.

Au lieu d'afficher les noms trouvés avec un echo, votre script doit donc itérer sur les noms trouvés avec un for, et les afficher chacun sur une ligne. Le schéma d'algorithme est le suivant : for x in expression-régulière-question-précédente; do echo $x done $ ./chasse.sh CarnetsDeVoyage/1972-Australie CarnetsDeVoyage/1978-Senegal CarnetsDeVoyage/1982_France CarnetsDeVoyage/1998-Belgique.txt
Modifiez le corps de la boucle de façon à n'afficher que les répertoires. $ ./chasse.sh CarnetsDeVoyage/1972-Australie CarnetsDeVoyage/1978-Senegal Le voyage ayant été long, votre script doit sélectionner le répertoire le plus volumineux. Vous devez donc modifier votre boucle de façon à stocker, dans une nouvelle variable nommé rep, le répertoire le plus volumineux. Nous procédons en plusieurs étapes. Dans un premier temps, remplacez le echo de la commande précédente de façon à afficher la taille de chacun des répertoires. Pour ne pas afficher la taille des sous-répertoires, pensez à utiliser l'option -d0 de du. $ ./chasse.sh 44 CarnetsDeVoyage/1972-Australie 268 CarnetsDeVoyage/1978-Senegal En utilisant un tube et la commande cut, n'affichez que la taille des répertoires (c.-à-d., sans leur nom). $ ./chasse.sh 44 268 Stockez cette taille dans une variable que vous appellerez cur, puis affichez cur avec echo. Pensez à utiliser une imbrication de commandes, c.-à-d., la construction $(...). Votre affichage doit être similaire à celui de la question précédente. $ ./chasse.sh 44 268 Stockez dans la variable nommée rep le répertoire le plus volumineux et affichez le après la boucle. Pour cela, nous vous proposons d'utiliser l'algorithme suivant capable de trouver le répertoire le plus volumineux : size prend la valeur 0 Pour tout x correspondant au motif Si x est un répertoire cur prend la taille du répertoire x Si size plus petit que cur size prend la valeur de cur rep prend la valeur de x FinSi FinSi FinPour Affiche rep Si la variable rep est égale à la chaîne de caractères vide, c'est que quelque chose s'est mal passé pendant votre chasse. $ ./chasse.sh CarnetsDeVoyage/1978-Senegal Bravo ! Vous avez découvert le voyage qui héberge la clé du trésor !
Trouver le fichier qui sert de clé au trésor ! Pour identifier le fichier qui sert de clé, nous procédons étape par étape. Commencez par étendre le script chasse.sh pour afficher tous les fichiers ordinaires se trouvant dans le répertoire $rep ou dans un de ses sous-répertoires, et dont le nom contient "Itineraire".

À cette question, il ne faut pas utiliser de recherche par motif comme vous l'avez fait au début de l'exercice 2. En effet, une recherche par motif cherche des fichiers dans un répertoire mais pas dans les sous-répertoires. À cette question, il faut donc utiliser la commande find qui permet de chercher des fichiers dans un répertoire et dans ses sous-répertoires. On vous rappelle que pour trouver des fichiers ordinaires, il faut utiliser l'option -type f de find. $ ./chasse.sh CarnetsDeVoyage/1978-Senegal/Itineraire_retenu.txt CarnetsDeVoyage/1978-Senegal/Organisation/Itineraire.txt CarnetsDeVoyage/1978-Senegal/Organisation/Itineraire_bis.txt
Comme nous devons accéder au contenu de chacun des fichiers trouvés, nous devons itérer sur les fichiers trouvés à la question précédente. Commencez par faire une boucle for pour itérer, avec une variable x, sur chacun de ces fichiers (pensez à utiliser la construction $(...) pour récupérer la sortie produite à la question précédente). Dans le corps de cette boucle for, affichez le nom du fichier sur une ligne avec la commande echo. L'affichage produit doit être similaire à celui de la question précédente. $ ./chasse.sh CarnetsDeVoyage/1978-Senegal/Itineraire_retenu.txt CarnetsDeVoyage/1978-Senegal/Organisation/Itineraire.txt CarnetsDeVoyage/1978-Senegal/Organisation/Itineraire_bis.txt Dans le corps de la boucle, au lieu d'afficher le nom du fichier, cherchez dans le fichier la signature de son auteur, c.-à-d. « Bilbon », avec la commande grep. $ ./chasse.sh Voyage itinérant 2015-Seychelles de Bilbon : de Mahe à La Digue Au lieu d'afficher la ligne correspondant au motif « Bilbon », affichez le nom du seul fichier ayant pour signature Bilbon. Pour vous guider, il faut savoir que la commande grep renvoie vrai si elle trouve une ligne qui correspond au motif. Comme vu dans le cours sur les flux, rappelez-vous aussi que vous pouvez éliminer l'affichage de la commande grep en redirigeant sa sortie vers le fichier /dev/null. En d'autres termes, vous pouvez utiliser un code similaire à celui-ci : if grep motif fichier >/dev/null; then ... fi $ ./chasse.sh CarnetsDeVoyage/1978-Senegal/Organisation/Itineraire.txt Le but de cette question est de résoudre une première partie de l'énigme : « l'anagramme des premières lettres des trois premières lignes selon l'ordre alphabétique portant le mot "à" en garantira l'authenticité ». Au lieu d'afficher le fichier trouvé comme à la question précédente, utilisez des tubes pour chaîner les commandes suivantes :
  • affichez, avec la commande grep, toutes les lignes contenant le caractère « à » dans le fichier,
  • triez, avec la commande sort, ces lignes en suivant l'ordre lexicographique,
  • ne gardez que les trois premières lignes du fichier avec la commande head,
  • ne gardez que la première lettre de chaque ligne avec la commande cut,
  • supprimez les retours à la ligne avec la commande tr (caractère « \n »);

Nous vous conseillons vivement de procéder étape par étape.

Si Bilbon ne se moque pas de vous, vous devriez obtenir un anagramme du mot « CLE ». Remarquez que, comme vous avez trié les lignes en suivant l'ordre lexicographique, cet anagramme ne peut être que « CEL ». $ ./chasse.sh CEL
Lorsque vous trouvez le fichier contenant l'anagramme du mot « CLE », vous devez stocker le nom de ce fichier dans une variable nommée cle. Pour vous assurer que votre script est correct, affichez la valeur de cette variable à la fin du script. Si votre script est correct, il devrait vous afficher le fichier contenant l'anagramme du mot « CLE ». $ ./chasse.sh CarnetsDeVoyage/1978-Senegal/Organisation/Itineraire.txt Bravo ! Vous avez identifié le fichier contenant la clé !
Maintenant que vous avez identifié le fichier contenant la clé du trésor, vous allez (enfin !) pouvoir trouver le trésor.

Nous vous rappelons que la fin de l'énigme est : « La clé ainsi découverte, il vous faudra la réorganiser selon un ordre lexicographique de troisième champ afin d'en extraire les 3è mots des couples de lignes de tête et de queue de lignes, et ainsi découvrir le chemin jusqu'au trésor ! »

Nous commencons par trier le fichier stocké dans la variable cle selon un ordre lexicographique de troisième champ. Dans le script chasse.sh, remplacez l'affichage de la variable cle par l'affichage du fichier cle, trié selon le troisième champs de chaque ligne (option -k3,3 de sort). Par défaut, la commande sort de Linux ignore la casse, mais ce n'est pas le cas sur un MacOS. Pour cette raison, les utilisateurs de MacOS doivent ignorer la casse en utilisant l'option -f. $ ./chasse.sh Voyage itinérant 2015-Seychelles de Bilbon : de Mahe à La Digue Ile principale Mahe puis Praslin et La Digue J1 : Mahe Grottes le matin J4 : opération plongée Ne pas oublier corde à sauter Souvenirs indispensables pagaie coquillages Vanille La plus paisible : à l'ouest de la ville Voiture à parquer sur l'espace surveillé J2 : Paslin Equipement à payer au centre de loisir Cascade à pied J5 : pirogue jusqu'au dessus de l'épave Plus belles Plages autour : au sud Plus belles Plages de l'île : nord et sud J5 : relache « [...] extraire les 3e mots des couples de lignes de tête et de queue de lignes [...] ». Pour réussir à résoudre cette partie de l'énigme, nous vous proposons de :
  • éliminez les lignes vides ,
    • Filtrez le résultat de la commande précédente de façon à ne conserver que les lignes qui contiennent du texte (sachez que le motif [[:alpha:]] de grep, comme celui de bash, permet de capturer n'importe quel caractère).
    • Sauvegardez ce résultat dans un fichier nommé Itineraire_trie.txt.
    • Isolez les deux premières lignes du fichier Itineraire_trie.txt et sauvegardez-les dans un fichier nommé Itineraire_trie_compact.txt.
    • Isolez les deux dernières lignes du fichier Itineraire_trie.txt et ajoutez-les au fichier nommé Itineraire_trie_compact.txt.
    • Stockez dans une variable nommée mots les troisièmes mots de chacune des lignes de Itineraire_trie_compact.txt.
    • Supprimez les fichiers Itineraire_trie.txt et Itineraire_trie_compact.txt.
    • Enfin, affichez le contenu de la variable mots.

    Nous vous conseillons de procéder étape par étape et de vérifier, à chaque étape, que votre code fonctionne correctement. $ ./chasse.sh 2015-Seychelles Mahe Plages relache
    Afin d'afficher le trésor, il faut d'abord reconstituer le chemin vers le trésor dans une variable nommée tresor. Pour cela, il faut ajouter des « / » entre les différents mots de la variable mots. Au lieu d'afficher la variable mots, nous vous proposons donc l'algorithme suivant : tresor prend la valeur de la variable base Pour tout mot dans mots ajouter '/' et mot à la fin de tresor FinPour Afficher la variable tresor $ ./chasse.sh CarnetsDeVoyage/2015-Seychelles/Mahe/Plages/relache Ultime étape ! Au lieu d'afficher le chemin du trésor, affichez son contenu. $ ./chasse.sh ,gaaaaaaaagaaaaaaaaaaaaagaaaaaaaag, ,aP8b _,dYba, ,adPb,_ d8Ya, ,aP" Yb_,dP" "Yba, ,adP" "Yb,_dP "Ya, ,aP" _88" )888( "88_ "Ya, ,aP" _,dP"Yb ,adP"8"Yba, dP"Yb,_ "Ya, ,aPYb _,dP8 Yb ,adP" 8 "Yba, dP 8Yb,_ dPYa, ,aP" YdP" dP YbdP" 8 "YbdP Yb "YbP "Ya, I8aaaaaa8aaa8baaaaaa88aaaaaaaa8aaaaaaaa88aaaaaad8aaa8aaaaaa8I `Yb, d8a, Ya d8b, 8 ,d8b aP ,a8b ,dP' "Yb,dP "Ya "8, dI "Yb, 8 ,dP" Ib ,8" aP" Yb,dP" "Y8, "YaI8, ,8' "Yb, 8 ,dP" `8, ,8IaP" ,8P" "Yb, `"Y8ad' "Yb,8,dP" `ba8P"' ,dP" "Yb, `"8, "Y8P" ,8"' ,dP" "Yb, `8, 8 ,8' ,dP" "Yb, `Ya 8 aP' ,dP" "Yb, "8, 8 ,8" ,dP" "Yb, `8, 8 ,8' ,dP" Normand "Yb, `Ya 8 aP' ,dP" Veilleux "Yb, "8, 8 ,8" ,dP" "Yb,`8, 8 ,8',dP" "Yb,Ya8aP,dP" "Y88888P" "Y8P" " Bravo ! Vous avez découvert le trésor !