Fiche de révision : Unix Linux et Make

Plan du Cours

  1. Objectifs et déroulement du projet
  2. Types abstraits et collections
  3. Tableaux et listes chaînées
  4. Rôle des systèmes d’exploitation
  5. Windows et sa console
  6. Unix et ses origines
  7. Linux et ses distributions
  8. Parts de marché des systèmes
  9. Principes des règles Make
  10. Variables et règles avancées Make

Repères chronologiques

  1. 1965Les Bell Labs, la General Electric Company et le MIT lancent le projet MULTICS, conçu comme un système à usages multiples et à utilisateurs multiples.
  2. 1968Après l’échec de MULTICS, les équipes des Bell Labs quittent le projet et conçoivent un système orienté vers les petites machines, d’abord appelé unics puis UNIX.
  3. 1976Unix est diffusé, testé et étudié par de nombreux professeurs et étudiants, surtout au MIT et à Berkeley.
  4. 1983Richard Stallman lance le projet GNU afin de créer un système d’exploitation libre de tous droits.
  5. 1986Une version industrielle d’Unix fournissant un environnement et une documentation complète sort.
  6. 1991Linus Torvalds crée un noyau inspiré de Minix, fondé sur Unix et destiné aux micro-ordinateurs naissants.

1. Objectifs et déroulement du projet

★ À maîtriser

  • Le projet vise à étudier l’influence des structures de données sur la performance des algorithmes et à comprendre les types abstraits et leurs implémentations.

  • 🔄 Le projet suit ces étapes :

    1. Lire une base de données.
    2. Stocker les données dans une structure.
    3. Exploiter les données en mesurant le temps et la mémoire.
    4. Varier les structures pour comparer leur efficacité.

Compléments

  • La base de données du projet est interrogée avec des requêtes SQL et peut être récupérée avec DBeaver.

  • Valgrind sert à mesurer l’utilisation de la mémoire, et des scripts Bash peuvent aider à exploiter les données.

  • L’encapsulation et la programmation modulaire permettent de passer d’une structure de données à une autre dans le projet.

Astuce mémo

Changer de structure → observer les variations de performance.

2. Types abstraits et collections

Notions clés & Définitions

  • Type abstrait de donnée : Spécification mathématique d’un ensemble structuré de données et des opérations possibles sur celui-ci, sans décrire l’implémentation ni la représentation des données.

★ À maîtriser

  • Le type abstrait de collection définit notamment les opérations creer, long, accès, ajout et recherche.

Compléments

  • Pour une collection créée avec une capacité n, sa longueur est nulle et l’accès à un indice renvoie une erreur.

  • Après l’ajout d’un élément e à l’indice i, la longueur augmente de un, l’élément d’indice i vaut e, et les éléments précédents et suivants sont décalés en conséquence.

  • La recherche dans une collection vide renvoie -1, et l’ajout d’un élément déjà présent conserve son indice de recherche antérieur.

3. Tableaux et listes chaînées

★ À maîtriser

  • Un tableau stocke ses éléments dans un espace mémoire contigu sans espace perdu ; avec des entiers codés sur 4 octets et une adresse codée sur 64 bits (8 octets), un tableau de n entiers occupe 4n + 8 octets.

  • Dans un tableau, l’accès prend O(1), tandis que la modification et la recherche prennent chacune O(n) en temps.

  • Une liste chaînée stocke ses éléments dans un espace non contigu et nécessite des adresses supplémentaires ; avec des entiers codés sur 4 octets et des adresses de 8 octets, elle occupe (4 + 8) × n octets.

Compléments

  • Dans une liste chaînée, l’accès et la recherche prennent O(n) en temps, tandis que la modification prend O(n) en temps et O(1) en mémoire supplémentaire.

  • Les hash-map ou les arbres peuvent rendre la recherche plus efficace que dans les structures présentées.

Astuce mémo

Tableau contigu pour l’accès rapide ; liste non contiguë pour limiter la mémoire temporaire.

4. Rôle des systèmes d’exploitation

Notions clés & Définitions

  • Système d’exploitation : Programme qui gère les ressources matérielles, leur attribution et leurs interactions, ainsi que l’interface avec l’utilisateur.

Points essentiels

  • Les ressources matérielles comprennent :

    • l’unité centrale
    • les mémoires
    • les périphériques
  • Les systèmes d’exploitation fonctionnent notamment sur :

    • les PC
    • les mobiles
    • les serveurs
    • les systèmes embarqués
    • les calculateurs
    • les systèmes industriels

5. Windows et sa console

★ À maîtriser

  • Windows est un système d’exploitation produit par Microsoft et principalement destiné aux PC.

  • À l’origine, Windows était une interface graphique reposant sur un cœur MS-DOS ; depuis Windows 95, il est un système d’exploitation complet.

Compléments

  • La console de Windows permet d’interagir directement avec le système d’exploitation, et elle utilise le langage Batch.

6. Unix et ses origines

Notions clés & Définitions

  • Unix : Système d’exploitation conceptuellement ouvert, multitâche et multi-utilisateur, construit autour d’un noyau (kernel) et de nombreux petits outils ayant chacun une tâche particulière.

Points essentiels

  • Unix a été créé en 1969 par Kenneth Thompson et Dennis Ritchie, principalement pour un usage professionnel.

  • Après une tentative infructueuse avec le langage B, le langage C est créé par Dennis Ritchie en modifiant et en étendant B, puis Unix est réécrit en C.

📌 Deux familles d’Unix apparaissent : AT&T, issue des Bell Labs, et BSD, issue de Berkeley.

Astuce mémo

MULTICS échoue, les équipes Bell s’en détachent, puis conçoivent UNIX.

7. Linux et ses distributions

Notions clés & Définitions

  • Distribution Linux : Ensemble cohérent comprenant les outils GNU, le noyau Linux et d’autres logiciels, comme des traitements de texte ou des navigateurs web.
  • Environnement de bureau : Logiciel graphique permettant de manipuler le système d’exploitation.

★ À maîtriser

  • GNU/Linux naît de l’association des outils GNU avec le noyau Linux, et connaît le succès grâce à sa diffusion par Internet.

Compléments

  • Le projet GNU produit notamment :
    • une version d’Emacs compatible avec Unix
    • le compilateur C gcc
    • un shell
    • des outils de développement

📌 GNU peut fonctionner avec d’autres noyaux, comme GNU/Hurd, tandis que Linux peut être associé à d’autres outils, comme dans Android.

  • La plupart des distributions Linux actuelles descendent de :

    • Red Hat pour les distributions commerciales
    • Slackware pour les serveurs
    • Debian pour le grand public
  • GNOME, KDE, LXDE et Unity sont des environnements de bureau pouvant être utilisés sur plusieurs distributions Linux, voire sur plusieurs systèmes Unix.

Astuce mémo

GNU apporte les outils, Linux le noyau

8. Parts de marché des systèmes

★ À maîtriser

  • Sur les smartphones, les parts indiquées sont de 73 % pour Android, 20 % pour iOS et 0,7 % pour Windows.

  • Sur les serveurs, les parts indiquées sont de 32 % pour Windows, 35 % pour Linux et 31 % pour Unix (BSD).

Compléments

  • Sur les supercalculateurs, la part indiquée pour Linux est de 100 %.

9. Principes des règles Make

Notions clés & Définitions

  • make : Utilitaire qui automatise la compilation de programmes à plusieurs fichiers sources ou la production de plusieurs fichiers, et n’exécute les commandes que lorsqu’elles sont nécessaires.
  • Cible : La cible est un nom, généralement celui du fichier à construire, mais pas nécessairement.
  • Dépendances : Les dépendances d’une règle sont une liste de cibles, généralement les noms des fichiers nécessaires à la construction de la cible.

★ À maîtriser

📌 Un makefile est constitué de règles de la forme cible : dépendances, suivies des instructions de construction.

  • Lorsqu’une règle est demandée, make examine ses prérequis et met à jour la cible si un prérequis est plus récent qu’elle ; si un prérequis manque, make cherche une règle portant son nom pour le construire.

Compléments

  • Il existe plusieurs implémentations de make qui ne sont pas uniformisées ; le cours porte sur GNU make.

  • Dans un makefile, les instructions d’une règle doivent être précédées de tabulations.

  • Les make sont moins utiles pour Java, car javac compile automatiquement le fichier et les dépendances nécessaires.

Astuce mémo

Une dépendance plus récente → mise à jour de la cible

10. Variables et règles avancées Make

★ À maîtriser

  • Les variables personnelles de make se définissent par affectation et s’utilisent sous la forme $(NOMVAR).

  • Les variables prédéfinies de make sont $@ pour le nom de la cible, $< pour la première dépendance, pourlalistedesdeˊpendances,^ pour la liste des dépendances, ? pour les dépendances plus récentes que la cible et $* pour le nom du fichier sans suffixe.

📌 Sans règle explicite, make exécute la première règle non bidon dont le nom ne commence pas par un point, et ce comportement peut être modifié avec la variable .DEFAULT_GOAL.

Compléments

📌 Une règle générique comme %.o : %.c peut construire des fichiers selon leur suffixe ; les règles explicites définissant une recette pour une cible sont prioritaires pour cette cible, quelle que soit leur position par rapport à la règle générique.

📌 La directive .PHONY permet de déclarer des règles ne correspondant pas à des fichiers afin qu’un fichier de même nom n’interfère pas avec leur exécution.

  • make possède des règles implicites préinscrites, que la commande make -p permet de consulter.

Tableaux de synthèse

Performances des structures

OpérationTableauListe chaînée
AccèsO(1)O(n)
ModificationO(n) tempsO(n) temps, O(1) mémoire supplémentaire
RechercheO(n)O(n)

Teste tes connaissances

Teste tes connaissances sur Unix Linux et Make avec 26 questions à choix multiples et corrections détaillées.

1. Quel objectif pédagogique central guide le projet consacré aux structures de données ?

2. Une équipe doit suivre la démarche du projet pour comparer deux structures de données. Quelle séquence d’étapes convient ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Unix Linux et Make avec 73 flashcards interactives.

Qu’étudie le projet concernant les structures de données et les algorithmes ?

L’influence des structures de données sur la performance des algorithmes.

Que vise le projet concernant les types abstraits ?

À comprendre les types abstraits et leurs implémentations.

Quelles étapes composent le déroulement du projet ?

Lire une base, stocker et exploiter les données, mesurer temps et mémoire, puis comparer différentes structures.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

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

Générateur de fiches