Scribd Logo
Importer

Bienvenue sur Scribd !

  • 44 vues

    Exams 2023

    Transféré par

    tayeb1920
    Le document présente un exercice sur la gestion de mémoire avec 4 cases occupées et un autre sur le transistor, ainsi qu'un devoir surveillé sur les systèmes d'exploitation avec des exercices sur la gestion de mémoire, le disque, la gestion de fichiers et l'ordonnancement de processus.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Exams 2023

    Transféré par

    tayeb1920
    44 vues30 pages
    Le document présente un exercice sur la gestion de mémoire avec 4 cases occupées et un autre sur le transistor, ainsi qu'un devoir surveillé sur les systèmes d'exploitation avec des exercices sur la gestion de mémoire, le disque, la gestion de fichiers et l'ordonnancement de processus.

    Titre original

    Exams-2023

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document présente un exercice sur la gestion de mémoire avec 4 cases occupées et un autre sur le transistor, ainsi qu'un devoir surveillé sur les systèmes d'exploitation avec des exercices sur la gestion de mémoire, le disque, la gestion de fichiers et l'ordonnancement de processus.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    44 vues30 pages

    Exams 2023

    Transféré par

    tayeb1920
    Le document présente un exercice sur la gestion de mémoire avec 4 cases occupées et un autre sur le transistor, ainsi qu'un devoir surveillé sur les systèmes d'exploitation avec des exercices sur la gestion de mémoire, le disque, la gestion de fichiers et l'ordonnancement de processus.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 30

    Examen Electronique 2023

    (Le sujet comporte un autre exercice sur le transistor)


    REPUBLIQUE TUNISIENNE
    Ministère de l'Enseignement Supérieur et de la Recherche Scientifique
    Université de Carthage
    Institut National des Sciences Appliquées et de Technologie
    Devoir Surveillé Examen Session principale
    Session de contrôle
    Matière : Système d’exploitation Semestre : 1
    Enseignant(s) : Imen AJILI Date : 03 Janvier2023
    Filière(s) : RT2 Durée : 1H30
    Barème : 20 Documents : Autorisés
    Nombre de pages : 05 Non autorisés
    Nom :………………………………………. Prénom : ……………………………………

    CIN :……………………………………….. Numéro Inscription :……………………….

    _____________________________________________________________________________________

    Exercice 1 : Gestion de mémoire (8 points)

    Un système qui implémente la pagination à la demande


    dispose de 4 cases de mémoire physique qui sont toutes
    occupées, à un instant donné, avec des pages de mémoire
    virtuelle. Le tableau ci-contre donne, pour chaque case de
    mémoire, le moment du chargement de la page qu’elle
    contient (Tchargement), le temps du dernier accès à cette page
    (Tdernier accès) et l’état des bits référencé (R), modifié (M) et
    présence (P).

    1) Indiquez en justifiant votre réponse la page qui sera remplacée en cas d’un défaut de page si l’algorithme
    de remplacement de page est : LRU, FIFO, Horloge (Seconde Chance), NRU.

    PAGE A
    ALGORITHME JUSTIFICATION
    REMPLACER

    LRU

    FIFO

    Horloge

    NRU

    2) Dans le même système, le temps d’accès à une page chargée en mémoire physique est de 100ns.

    Le temps d’accès à une page qui n’est pas en mémoire physique est de 10mS s’il y a une case libre en mémoire
    physique ou si la page qui sera retirée, pour faire place à la page manquante, n’a pas été modifiée.

    Si la page qui sera retirée, pour faire place à la page manquante, a été modifiée, le temps d’accès est de 20ms.

    Sachant que le taux de défauts de page est 35%, et que dans 70% des cas de défaut de page, la page à retirer
    a été modifiée, calculez le temps d’accès moyen à la mémoire.

    1
    NE RIEN ECRIRE ICI
    ___________________________________________________________________________________________

    3) On considère un système avec une mémoire virtuelle segmentée paginée où la taille d’une page est de 4Ko
    et une mémoire physique de 64Ko. L’espace d’adressage d’un processus P est composé de trois segments S1,
    S2 et S3 de taille, respectivement 16Ko, 8Ko et 4Ko. À un moment donné, pour le processus P, les pages 2 et
    3 du segment S1, la page 2 du segment S2 et la page 1 du segment S3 sont chargées en mémoire physique,
    respectivement dans les cases 2, 0, 9, 12. Pour une donnée située dans l’espace d’adressage du processus P
    à l’adresse décimale 8212, indiquez les informations suivantes (en précisant les détails du calcul) :

    VALEUR EXPLICATION

    Segment

    Numéro de page dans le segment

    Déplacement dans la page

    Numéro de case

    Déplacement dans la case

    Adresse physique en binaire

    2
    NE RIEN ECRIRE ICI
    ___________________________________________________________________________________________

    Exercice 2 : Disque (4,5 points)


    Soit un disque dur composé de 6 plateaux. Chaque face d’un plateau contient 10 pistes. Chaque piste contient 15
    secteurs. Sachant que chaque bloc physique égal à 3 secteurs et que chaque secteur égal 512 octets. Calculer la
    taille disque dure en termes de nombre de faces, nombre de pistes, nombre de secteurs, nombre de blocs
    physiques et taille en Octets ?

    Faces Cylindres Pistes Secteurs Blocs Octets

    On considère un disque composé de 300 pistes numérotées de 0 à 299. Le bras est couramment positionnée sur
    la piste 50. La liste des requêtes (n°de piste cherchée) à servir donnée selon l'ordre d'arrivée est la suivante : 62,
    200, 150, 60, 12, 120, 250, 45, 10, 100

    Donnez l'ordre de service des requêtes et le déplacement de bras total en résultant dans le cas d'un service
    FCFS, d'un service SSTF et d'un service SCAN sens initial montant.

    FIFO
    Ordre de pistes
    Déplacement du bras Dép Total :

    SSTF
    Ordre de pistes
    Déplacement du bras Dép Total :

    SCAN montant
    Ordre de pistes
    Déplacement du bras Dép Total :

    Exercice 2 : Gestion de fichiers (5 points)

    1) En considérant une partition disque de 1 To, la taille d’un bloc physique est de 64 Ko.
    a) Quel est le nombre de blocs de cette partition

    b) Quel est le nombre minimal de bits nécessaires pour représenter l’adresse d’un bloc donné de cette
    partition.

    3
    NE RIEN ECRIRE ICI
    ___________________________________________________________________________________________

    c) Quelle est la taille minimale en mots mémoire d’une adresse d’un bloc ?

    d) Quelle est la taille minimale d’un fichier dans ce cas.

    e) En utilisant le mécanisme de la FAT (File allocation Table) avec des adresses de blocs codées sur 4
    octets. Calculer le nombre de blocs nécessaires pour sauvegarder cette FAT sur le disque.

    2) Le système de fichiers utilise des blocs de données de taille fixe 1K (1024 octets). L’i-noeud de chaque fichier
    (ou répertoire) contient 12 pointeurs directs sur des blocs de données, 1 pointeur indirect simple, 1 pointeur
    indirect double et 1 pointeur indirect triple. On considère un système de fichiers tel que l'information
    concernant les blocs de données de chaque fichier est donc accessible à partir du i-noeud de celui-ci (comme
    dans UNIX). On supposera que chaque pointeur (numéro de bloc) est représenté sur 4 octets.

    a) Quelle est la plus grande taille de fichier que ce système de fichiers peut supporter ?

    b) On considère un fichier contenant 100,000 octets. Combien de blocs sont-ils nécessaires (au total) pour
    représenter ce fichier sur le disque ?

    4
    NE RIEN ECRIRE ICI
    ___________________________________________________________________________________________

    Exercice 3: Ordonnancement de processus (2.5points)

    1) Pour chacune des transitions suivantes entre les états possibles d’un processus, indiquez si la transition
    est possible. Si c’est le cas, donnez un exemple d’un élément qui pourrait en être à l’origine. Sinon,
    expliquez pourquoi.

    Transition Possibilité Exemple / Explication


    En cours d’exécution (Elu) à
    Prêt

    En cours d’exécution à
    Bloqué

    Prêt à Terminé

    Bloqué à En cours
    d’exécution

    Bloqué à Terminé

    Vous aimerez peut-être aussi