Systmes d'exploitation Philippe Gigure

GLO-2001 H12

GUIDE DTUDE MATRIEL 2me MOITIE

Lexamen couvrira lensemble du matriel vu en classe depuis le dbut du cours. Il faut donc revoir les lments mentionns dans le guide dtude de la mi-session. Ces concepts vous sont, aussi, ncessaires pour rpondre toutes les questions. La grande majorit des questions (~70%) couvrira, par contre, la deuxime moiti du cours. Encore une fois, ce guide est donn titre indicatif.

Chapitre 4 Systmes de fichiers (SF)

Notion de blocs de donnes de taille uniforme sur le disque Structure en arbre des SF (structure des rpertoires) Quest-ce quun nombre magique Accs alatoire vs. accs squentiel sur disque Attributs dun fichier et leur rle (en connatre quelques uns) Types de fichiers : ordinaires, rpertoires, caractres, blocs. Fichiers spciaux : /dev, /proc, /tmp. Types doprations sur les fichiers : open, close, delete, create, read, write, append, seek, get attributes, set attributes, rename, link, unlink. Chemins daccs absolus/relatifs Types doprations sur les rpertoires :create, delete, opendir, closedir, readdir, rename, link, unlink. Fragmentation interne vs. fragmentation externe. Allocation des fichiers : contigu, par liste chane, par table (FAT), indexe. i-nodes (structure, fichier de donnes, reprsentation des rpertoires, liens symboliques et lien matriel, redirection simple, double et triple). Structure du disque : Master Boot record, 4 partitions par disque, etc. Structure dune partition UFS: boot block, superblock, tables des i-nodes, donnes, Master File Table, etc. Rpertoire avec nom taille fixe ou taille variable (255 caractres). Partage des fichiers : diffrence entre hard link et symbolic link. Mcanismes de gestion des blocs libres (listes chanes, bitmap, contigu chane) Cohrence des systmes de fichiers, et lutilitaire fsck Unix File System (tel que vu dans le TP et la version V7 dans les pages 335-337), ext2 En particulier : tre capable de faire les oprations de base dans UFS, tel quajouter un fichier dans un rpertoire, crer un rpertoire vide, trouver li-node dun fichier partir dun chemin daccs, reconstituer la structure dun systme de fichier partir des i-nodes et des donnes des fichiers rpertoires, corriger un systme de fichier suite un plantage, etc. Systmes de fichiers journaliss : opration idempotente ext3 NTFS (actates du cours, manuel p. 962-974) Systme de fichier FAT Network file system NFS (les rudiments de base, pas connatre les transactions par cur) Systmes de fichiers virtuels (VFS) Optimisation de la taille des blocs pour lefficacit du stockage et du taux de transfert. Quotas (limites) Sauvegarde physique et logique des systmes de fichiers Optimisation des lectures sur disques durs :

 lecture anticipes algorithmes de lascenseur placement des blocs dun fichier sur le disque : dfragmentation mettre en cache sur la mmoire les fichiers pour acclrer dcalage des secteurs entre les pistes (cylinder skew) placer les i-nodes/bitmaps prs des donnes : groupes dans ext2, ext3 Gestion des fichiers par le noyau : table des fichiers, table globale des fichiers.

Chapitre 5 : Entres / sorties

Types de priphriques : caractres, blocs, rseaux Contrleur de priphrique Priphriques projetes en mmoire, dans lespace spar des E/S, hybride Priphriques peut tre reprsent comme fichier pour faciliter la gestion Interrupt handler : First-Level FLIH, Second Level SLIH IRQ (pas ncessaire de connatre les numros par cur) 3 mthodes de transferts : E/S programmes pilotes par interruptions transfert DMA (doit verrouiller les pages mmoires utilises pour viter dtre swapp sur disque) Structure en couche : Gestionnaire dinterruption pilote de priphrique (trs souvent dans le noyau) logiciel dindpendance du matriel : interface uniforme Mmoire tampon (pourquoi, tampon utilisateur, tampon noyau) Disques durs : structures (plateau, pistes, secteurs, zones, cylindres, etc) dlais de rotation, dplacement de la tte, dbit Disques RAID type 0, 1, 4, 5. Formatage bas et haut niveau des disques Algorithmes dordonnancement du bras du disque Gestion des secteurs dfectueux Code de correction derreur Hamming(7,4) (tre capable de lutiliser) Horloges : partie matrielle et logicielle, temporisateurs logiciels Priphriques dentres pour utilisateurs : clavier (mode canonique, non-canonique), souris. Systme X-Window (connatre sa structure en couche, fonctionne sur rseau, serveur/client, etc.) Gestion de lalimentation ajuste voltage/frquence de lhorloge modulation en fonction utilisation/temprature : speedstep, turboboost Cheminement dun appel vers priphrique E/S Module noyau (charger/dcharger, qui peut le faire) Types dappels : synchrone, asynchrone, bloquant, non-bloquant

Chapitre 8 : Multiprocesseurs et virtualisation

Pourquoi architecture multicoeurs? Architecture matrielle : mmoire partage, multi-ordinateur, distribu Problmes comptition pour le bus (architecture UMA, DMA) Cohrence de la cache Types de systmes dexploitation, (avantages/dfauts) : 1 S.E. priv par CPU, matre-esclave, Symmetric MultiProcessors (SMP) Synchronisation entre processus pour systmes multi-processeurs : Test and Set Lock (barre le bus pour garantir atomicit) verrou pivotant (faire changement de contexte ou boucler?) Ordonnancement multi-processeurs : 1 niveau, 2 niveaux Affinit entre processus et processeurs : cache, TLB, etc. Virtualisation : dfinition dinstructions privilgies, sensibles exemples dinstructions privilgies, sensibles condition pour hypervirtualisation type 1 hyperviseur type 1 hyperviseur type 2 paravirtualisation virtualisation de la mmoire virtualisation du disque