Scribd Logo
Importer

Bienvenue sur Scribd !

  • 13 vues

    Examen SN 2021

    Transféré par

    aitabbouzakaria216

    Droits d'auteur :

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

    Examen SN 2021

    Transféré par

    aitabbouzakaria216
    13 vues3 pages

    Titre original

    Examen_SN_2021

    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é ?

    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
    13 vues3 pages

    Examen SN 2021

    Transféré par

    aitabbouzakaria216

    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
    Vous êtes sur la page 1sur 3

    UNIVERSITE IBNOU ZOHR,

    FACULTE DES SCIENCES 2020-2021


    DEPARTEMENT INFORMATIQUE
    AGADIR
    Systèmes d’Exploitation II – SMI4/II4 (session normale)
    Durée : 1h30

    Exercice 1 (6 pts) : Toutes réponses doivent être justifiées.


    On considère un système de pagination caractérisé par : Une table de page ayant 216entrées. Chaque
    entrée de la table de pages est codée sur 16 bits. Une entrée contient un numéro de cadre de page et
    un bit de présence/absence. Le déplacement dans une page (offset) est codé sur 16 bits. Une adresse
    virtuelle indexe 1 octet.
    1-Quelle est la taille d’une page ?. Expliquez.

    2-Quelle est la taille de la mémoire virtuelle ?. Expliquez.

    3- Donner la composition de l’adresse virtuelle (taille de l’adresse en bits, les parties, la taille de chaque
    partie en bit). Expliquez vos réponses.

    4-Quelle est la taille de la mémoire physique. Expliquez

    5- Donner la composition de l’adresse physique (taille de l’adresse en bits, les parties, la taille de chaque
    partie en bit). Expliquez vos réponses.

    Exercice 2(3 pts):


    On considère un système de fichier avec une taille de blocs de données de 4Kio (4096 octets) et des
    pointeurs (adresse d’un bloc) définies sur 4 octets. On supposera que le i-noeud de chaque fichier

    1/3
    compte 10 pointeurs directs (10 champs pointant directement sur des blocs de données), 1 pointeur
    indirect simple, 1 pointeur indirect double et 1 pointeur indirect triple
    1- Calculer taille maximale d'un fichier ?.

    2- On considère un fichier contenant 1000000 octets. Combien de blocs de données total sont-ils
    nécessaires pour représenter ce fichier sur disque ?.

    Exercice 3 (3,5 pts) :


    Soit le programme ci-dessous. Dessiner l’arbre généalogique engendré. Indiquez la valeur de i affiché
    par chaque processus.

    # include <unistd .h >


    int main ( void ) {
    inti,s ;
    for ( i =0; i<4; i ++)
    if ( fork ()==0) i ++;
    printf(“i=%d\n”,i);
    sleep (2);
    wait(&s);
    return 0 ;
    }

    Exercice 4( 3,5 pts) :


    Soient quatre processus dont les temps d’arrivés et d’exécutions estimé sont données dans
    la table suivante :
    Processus Temps d’arrivé Temps de d’exécution
    P1 0 9
    P2 3 6
    P3 5 3
    P4 6 1
    1-Donner le diagramme de Gantt illustrant l’ordonnancement des processus en utilisant
    l’algorithme le plus court temps restant « SRT» préemptif (short romained time).

    2/3
    2- donner le diagramme de GANTT illustrant l’ordonnancement des processus en utilisant la
    l’algorithme Round Robin (RR) avec un quantum =2.

    2-Calculer le temps de rotation moyen et d’attente moyenne pour SRT.

    Exercice 5 (4 pts) : le code doit être clair est organisé!!!


    Soit l’arborescence processus de la fig.1 ci-contre
    Ecrire un programme en C permettant de reproduire cette
    arborescence de processus (complétez le code ci-dessous).

    int n, i, pi ; Fig. 1
    fctB(int n){
    for(i=1;i<=n;i++){
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………………
    ………………………………………………………………………………………………………………………….
    }
    int mai(){
    scanf("%d",&n);
    fctB(n);
    return 0 : 3/3
    }

    Vous aimerez peut-être aussi