Questions de Cours S.E

8/16/2019 Questions de Cours S.E

1/5

SERIE 11/Qu’est ce qu’un systeme d’exploitation ?Le logiciel le plu important de le machine c l’interface entre le logiciel et le phizik, interface permettant de

separer le logiciel des spècifites et des limitaions du materiels

2/Quelles sont les 2 principales fonctions d’un systm d’exploitaion ?Presenter a l’utlisateur une machine virtuelle simple uniforme et coherente- gerer les ressources materielles

3/Que fait l’UC quand il n’ya aucun programme a exècuter ?s’occupe de le gestion des taches liees au systm d’exploitataion(veiller a la bonne execution du processus unit)

4/Quelle est la difference entre un systeme pour mainframes et un systememultiprocesseur ?Les mainframes sont des machines ki ont de grandes ressources materielles et ki peuvent etre monoprocesseur

dans ce cas le SE n’as pa gere la concurence entre les processeurs

5/Quels sont les composants de base de l’ordinateur ?le processeur,la memoire et les bus ki sont regroupès sur la carte mere

6/ donnez la diff entre l’archi de VON neumann et cel d’aujrdDs l’archi moderne les 2 unitès de calcul et de controle on ete reunies et les bus ont ete ajoutès pr l’echange

des donnèes entre les diff compoantes de le machine

7/Donnez les 2 methodes de communication entre CPU et pèripherique,expliquez prk la method utilisant les interupltion est meilleure ?Le 1ere methode consiste a demander regulierement s’il ya des donnèes qui est une methode lente car le CPU

doit attendre l’envoie et la reception d1 message

La 2eme consiste a ce ke le periphèrique le cpu de la presence de donnèes de facon asymchrone

8/Quelles est la caractéristiques commune aux déroutement, auxinterruption aux appels au superviseur et aux sous programmesC’est le changement du contexte du processus

9/Nommez les differentes classes d’interruption ? et donnez la dèfinitiondes exceptions ?Les E/S les exeptions. l’horloge .defauts materiels

Les expt sont des signaux provolques par un dysfonctionnement du programme en cours d’execution

10/Citez klk exemples de protection du systmProtection des E/S de la memoire et du temps de processeur

11/Donnez les deux aspects du SEPassif :offrir des services aus applications

Actif :suerveillance et controle

12/Kel est le role du SE pour la gestion des processus,pour la gestion de la

memoire et pr la 14/gestion des fichiers ?Gestion des processus :organisation et communicationsGestion de la memoire :affectation et protection

Gestion d E/S :controler ts les peripherique et unifier les interfaces

Gestion des fichiers :robustesse et securite

13/Donnez les 3 structures possible d’un SE et faites une comparaisonentres elle ?Sans reelle structure-en couches- a noyau

14/Prk on utilise les API ?donnez les 3 plus courantes des APIC pour comprendre les reponses des appels systemes

Les 3 courantes :win 32 Api,posix API,java API

SERIE 2


2/5

1/kel est le role d’un systeme d’exploitation ?les interpreteurs decommandes et les complilateurs font-ils parties du systeme d’exploitation ?Il gere et controle le materiel et offre aux utilisateur une machine virtuelle plu simple d’emploi que la machine

reelle(appels system)-NN

2/qu’est ce qu’un systme multiprogramme ? un systeme de traitement par

lots ? un systems en temps partagè ?un systm multipro gere le partage des ressources(memoire, processeur,peripherique,)de l’ordi entre plusieurs

programme chargès en memoire

lots ;les processus sont exècutès l’un a la suite de l’autre selon l’ordre d’arrivè

tmp part :la processeur est allouè a chaque processu pendant au plus un quantum de temps au bout de ce

quantum le processeur est allouè a un autre processus

3/citer les 3 architectures des systemes d’exploitation(sans detail)Sans relles structures(ms dos)

En couche(THE)

A noyau(linux)

4/kel est le role d’un ordonnanceur ?

chosit les processus ki vont pouvoir accèder au cpu5/dans le systeme unix,les vèritables appels sustemes sont effectuès apartie

*d’un programme utilisateur*d’une commande shell*d’une procedure de ma bibliotheques standar

Sont ils executes en mode superviseur ou en mode utilisateur ?A partir de la biblio standar des appels system(instruction TRAP)ils sont executès en mode superviseur(leurs

codes constituent le system d’exploitation

6/prk le partage de donnèes pose des problemes dans un systm

multiprogrammè en temps partagè ? le systeme unix permet ils de controlerles accès aux donnèes partagèèsun autre processus peut acceder aux donnèes partagèèe avant k’un processu n’est fini de les utiliser-oui par

expl les semaphores

7/qu’est ce k’une section critiqueUne suite d’instructions qui accèdent a des objets partagès avec d’autre processus

8/prk l’algorithme d’ordonnancement SJF n’est pas reellement applicable ?L’algo SJF n’est pas applicable reelement car il demande une estimation du temps d’execution des processus

chose qui nes pas facile

9/definir la notion de PCB et citer 4 attributs parmi ceux ki constituent lePCBProcessus control bloc est une structure decrivant le contexte d’un processus contenant entre autre les infoPID,registre,compteur ordinal,etat du processus

10/kel est l’effet de le dimuation du quantum sur les performances de l’algo

RR(tournik)Meilleure interactivite mais trop de changement de BCB(alors perte de temps)

11/les algo d’ordonnancement basèe sur des prioritèe peuvent engendrer la

famine(non-execution)des processus a faible prioritè,comment peut oneviter ce problemEn rendant la prioritè dynamique c’est a dire ke la prioritè augmente en fonction du temps


3/5

SERIE 31/Que fait la fonction fork() ?Creer un nouveau processus elle duplique l’espace d’adressage du prodessus original(code,donnèes variables.)

le processus appelant la fct fork est le processus pere(parent processus)le processus cree est le processus

fils(child processus)

2/ dans le systm unix est-ce ke tout processus a une pere ? que se passe t illorsk’un processus devient orphelin ? qd est ce un processus passe a l’etat zambie ?Oui,tt processus a un pere a defaut d’un processus qu’il a creer il aura le processus init pr père,si un processus

devient orphelin il est adoptè par init un procesus devient zambi lorsqu’il effectue l’appel exit et envoie donc

un signal a son pere puis se met en attente que le pere ait reçu le signal

3/pour lancer en paralelle plusieurs traitement d’une mm application vousavez le choix entre les appels system fork() et pthread-create(),lakel des 2possibilitè choisir ? prk ?Pthread-create() car le forrk consomme bcp d’espace(duplication de processus)mais il faut faire attention au

conflit d’accès aux objets partagès

4/citez 4 evenements ki provoques linterruption de l’execution d’unprocessu en cours,dans le systeme unix ?Fin d’un quantum-demande d’E/S-arrivèe d’un signal-mise en attente par l’operation sem-wait d’un processus

5/definir le problem de l’execution mutuelle ? qels sont les methodesutilisèes pr eviter un tel probleme ?Le mecanisme de l’exclution mutuelle permet de controler l’acces a une ressource partagès,les methodes

utlilisèes sont des methodes de synchronisation entres processus semaphores verous stb peterson

6/ prk la synchronisation entre processus est utilile ?Car elle permet de gerer l’acces des processus a une ressource partagè en gerant les sections

critiques de programme

Serie 41/nommez la diff entre adresse logique et physique Adresse physique :@ réelle d'un emplacement memoire. Adresse logique : @ qui peut etre recalculer en fonction de la

disponibilité de la memoire pour eviter le conflit des @.

2/prk la taille d’une page est tjrs un multiples de 2 ?La taille d'une page est toujours un multiple de 2, car le codage de l'information dans la machine se fait en

system binaire.

3/donnez la dèfinition du code absolu et du code relogeable Code absolu :@ determinées une fois pour tout lors de la compilation ou de l'assemblage. Code relogeable :

@ déterminées un fois le code chargé en memoire.

4/prk la modelisation probabiliste du taux d’utilisation est-elle plu realiste?Ce modèle est ealiste car il prend en charge la probabilité qu'un processus peut etre en attent d'une E/S.{Taux

= 1-p^n : probabilité d'E/S}

5/lorsque le CPU emet des adresse logique :qui gere la conversion de cesadresse et en se basant sur kels registre ?Quand le CPU émit les @ logiques, la géstion du faite par la MMU en se basant sur le registre de base et le

registre limite.

6/dècrivez brievement le principe du va et vient Principe du va-est-vient de base sur un partitionnement variable de la memoire centrale. Chaque processus ne

connais pas a l'avance son emplacement qui est a chaque fois recalculer en fonction des espaces en memoire


4/5

7/definissez la fragmentation interne et la fragmentation externeFragmentation interne :est une perte de memoire presente dans des partitions fixes, qui est irrecuperable. Fragmentation externe

:une perte de memoire presente dans des partitions variables est qui peut etre recuperée par un

defragmentation

8/expliquez le representation de l’espace bitmap ? prl mr choix de n pourcette representation est dèlicat Representation de l'espace par bitmap, consiste à faire un decoupage de la mémoire en des blocs d'allocation

d'une puissance de 2. Le choix de la puissance n est délicat car si n est grande la fragmentation interne sera

forte et si n est petite le nombre de blocs a gérer sera grand.

9/prk la representation de l’espace en utilisant les istes chainèes ralentit lalibèration de la mémoire ?l'utilisation des listes chainées ralentit la libération de la mémoire car il est parfois nécessaire de faire de

compactage des noeuds libres

10/explquez prk la fragmentation interne est forte en allocation parsubdivision(buddy system)

la fragmentation interne est forte en allocation par subdivion car elle peut atteindre jusqu'à 49 % de lamémoire nécessaire.

11/definissez la paginationpour ne mettre en mémoire que les parties réellement utilisées des processus

12/en koi la solution de la memoire virtuelle est utile ?La pagination consiste à diviser la mémoire nécessaire aux processus en des pages de taille fixe et de diviser la

mémoire physique en des cadres de même taille. De ne mettre en mémoire que les pages qui seront

immédiatement utilisées

13/qd un defaut de page(page fault)survient que fait le systeme ?La MMU lève une exception : interruption processeur , kernel trap. Le processus est endormi. le pager est

activé et harger, s'il n'y a pas d'erreur, la page requise dans un cadre de page. Quand la page est chargée le

processus est réveillé.14/kelle est la difference entre LRU et NRU ?la différence entre LRU (least Recently Used) et NRU (Not Recently Used) est que dans le p remier algorithme en

utilise un compteur pour classer les pages les moins utilisées alors que dans le deuxième en choisit entre les

pages non récemment utilisées la plus ancienne.

Série 51/donnez la def d'un systeme de gestion de fichiersSGF est une partie du SE qui maintient les données sur les péripheriques mémoires (disque, disquette,

USB...etc.) définit la structure d'un disque (fichiers, dossier ...etc.) et fournit une interface.

2/kels sont les objectifs de l'oganisation du disque par un SGFOptimiser l'utilisation des disques.

Connaître l'emplacement des données. Minimiser les temps d'accées.

3/donnez les differents SGF dans windows unix(like) et macPour Windows : MSDOS ou FAT16 (file allocation table) (w95) ; fat32 (windows 98) ntfs, wntfs (CD-ROM).

Pour UNIX : UFS (unix BSD).

Pour MAC : HFS.

4/kelle est l'unitè de stockage utilisè sur disqueUnité de stockage sur le disque est le bloc.

5/ke doit gerer un SGF a la creation d'un fichierattribuer de l'espace sur disque (c'est l'allocation) ;

memoriser son implatation et son organisation sur le disque

maintenir ces informations en cas de modifications de fichiers


5/5

6/citez les avantages et les inconvènients d'une allocation contigueavantages :

accès direct a n'importe quelle partie du fichier

vitesse d'acces

inconvenients :

des emplacements deviennent trop difficilement utilisables

si le fichier augmente de taille après modification.

7/donnez le principe d'une allocation non contiguele fichier est decoupé en bloc, les blocs de fichiers sont ecrits sur des blocs du disque.

8/a quoi sert un bloc d'indexes?on utilise le bloc d'indexes pour stocker la carte des blocs du fichier (pour chaque fichier).

9/definir la zone systemeles premiers noeuds sont reserves à des fichiers systeme (fichier des mauvais blocs, fichier de l'espace libre,

catalogue racine du disque, etc.). sous unix par exemple, la zone systeme contient les i -nodes. Sous dos, zone

systeme est FAT

10/qu'est une table des inodes?c'est une table qui contient toutes les informations sur les blocs de lamemoire (disque...)

11/prk le choix de la taille des blocs a une influence sur la fragmentationinterne du disque?le dernier bloc utilisé par le fichier n'est pas géneralement remplis donc si la taille des blocs est grande la perte

d'espace disque sera aussi grande.

12/la dèfragmentation du disk permet elle de resourdre le prblem de lafragmentation interne? si oui comment?non, parce que les blocs sont de taille fixe.

13/qu’est ce qu’un disque logique ?un disque logique est formé des blocs et leur numéros.

Documents

Questions de Cours S.E