SERIE 1

1/Quest ce quun systeme dexploitation ?

Le logiciel le plu important de le machine c linterface entre le logiciel et le phizik, interface permettant de
separer le logiciel des spcifites et des limitaions du materiels

2/Quelles sont les 2 principales fonctions dun systm dexploitaion ?

Presenter a lutlisateur une machine virtuelle simple uniforme et coherente- gerer les ressources materielles

3/Que fait lUC quand il nya aucun programme a excuter ?

soccupe de le gestion des taches liees au systm dexploitataion(veiller a la bonne execution du processus unit)

4/Quelle est la difference entre un systeme pour mainframes et un systeme

multiprocesseur ?

Les mainframes sont des machines ki ont de grandes ressources materielles et ki peuvent etre monoprocesseur
dans ce cas le SE nas pa gere la concurence entre les processeurs

5/Quels sont les composants de base de lordinateur ?

le processeur,la memoire et les bus ki sont regroups sur la carte mere

6/ donnez la diff entre larchi de VON neumann et cel daujrd

Ds larchi moderne les 2 units de calcul et de controle on ete reunies et les bus ont ete ajouts pr lechange
des donnes entre les diff compoantes de le machine

7/Donnez les 2 methodes de communication entre CPU et

pripherique,expliquez prk la method utilisant les interupltion est
meilleure ?

Le 1ere methode consiste a demander regulierement sil ya des donnes qui est une methode lente car le CPU
doit attendre lenvoie et la reception d1 message
La 2eme consiste a ce ke le periphrique le cpu de la presence de donnes de facon asymchrone

8/Quelles est la caractristiques commune aux droutement, aux

interruption aux appels au superviseur et aux sous programmes
Cest le changement du contexte du processus

9/Nommez les differentes classes dinterruption ? et donnez la dfinition

des exceptions ?
Les E/S les exeptions. lhorloge .defauts materiels
Les expt sont des signaux provolques par un dysfonctionnement du programme en cours dexecution

10/Citez klk exemples de protection du systm

Protection des E/S de la memoire et du temps de processeur

11/Donnez les deux aspects du SE

Passif :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 communications
Gestion 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 dun SE et faites une comparaison

entres elle ?
Sans reelle structure-en couches- a noyau

14/Prk on utilise les API ?donnez les 3 plus courantes des API
C pour comprendre les reponses des appels systemes
Les 3 courantes :win 32 Api,posix API,java API

SERIE 2

1/kel est le role dun systeme dexploitation ?les interpreteurs de

commandes et les complilateurs font-ils parties du systeme dexploitation ?
Il gere et controle le materiel et offre aux utilisateur une machine virtuelle plu simple demploi que la machine
reelle(appels system)-NN

2/quest ce quun 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 lordi entre plusieurs
programme chargs en memoire
lots ;les processus sont excuts lun a la suite de lautre selon lordre darriv
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 dexploitation(sans detail)

Sans relles structures(ms dos)
En couche(THE)
A noyau(linux)

4/kel est le role dun ordonnanceur ?

chosit les processus ki vont pouvoir accder au cpu

5/dans le systeme unix,les vritables appels sustemes sont effectus a

partie
*dun programme utilisateur
*dune commande shell
*dune 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 executs en mode superviseur(leurs
codes constituent le system dexploitation

6/prk le partage de donnes pose des problemes dans un systm

multiprogramm en temps partag ? le systeme unix permet ils de controler
les accs aux donnes partags
un autre processus peut acceder aux donnes partage avant kun processu nest fini de les utiliser-oui par
expl les semaphores

7/quest ce kune section critique

Une suite dinstructions qui accdent a des objets partags avec dautre processus

8/prk lalgorithme dordonnancement SJF nest pas reellement applicable ?

Lalgo SJF nest pas applicable reelement car il demande une estimation du temps dexecution des processus
chose qui nes pas facile

9/definir la notion de PCB et citer 4 attributs parmi ceux ki constituent le

PCB

Processus control bloc est une structure decrivant le contexte dun processus contenant entre autre les info
PID,registre,compteur ordinal,etat du processus

10/kel est leffet de le dimuation du quantum sur les performances de lalgo

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

11/les algo dordonnancement base sur des priorite peuvent engendrer la

famine(non-execution)des processus a faible priorit,comment peut on
eviter ce problem
En rendant la priorit dynamique cest a dire ke la priorit augmente en fonction du temps

1/Que fait la fonction fork() ?

SERIE 3

Creer un nouveau processus elle duplique lespace dadressage du prodessus original(code,donnes 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 il
lorskun processus devient orphelin ? qd est ce un processus passe a letat
zambie ?

Oui,tt processus a un pere a defaut dun processus quil a creer il aura le processus init pr pre,si un processus
devient orphelin il est adopt par init un procesus devient zambi lorsquil effectue lappel exit et envoie donc
un signal a son pere puis se met en attente que le pere ait reu le signal

3/pour lancer en paralelle plusieurs traitement dune mm application vous

avez le choix entre les appels system fork() et pthread-create(),lakel des 2
possibilit choisir ? prk ?
Pthread-create() car le forrk consomme bcp despace(duplication de processus)mais il faut faire attention au
conflit daccs aux objets partags

4/citez 4 evenements ki provoques linterruption de lexecution dun

processu en cours,dans le systeme unix ?

Fin dun quantum-demande dE/S-arrive dun signal-mise en attente par loperation sem-wait dun processus

5/definir le problem de lexecution mutuelle ? qels sont les methodes

utilises pr eviter un tel probleme ?

Le mecanisme de lexclution mutuelle permet de controler lacces a une ressource partags,les methodes
utlilises sont des methodes de synchronisation entres processus semaphores verous stb peterson

6/ prk la synchronisation entre processus est utilile ?

Car elle permet de gerer lacces des processus a une ressource partag en gerant les sections
critiques de programme

Serie 4

1/nommez la diff entre adresse logique et physique Adresse physique :

@ relle 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 dune 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 dfinition du code absolu et du code relogeable Code absolu :

@ determines une fois pour tout lors de la compilation ou de l'assemblage. Code relogeable :
@ dtermines un fois le code charg en memoire.

4/prk la modelisation probabiliste du taux dutilisation est-elle plu realiste

?

Ce modle 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 ces
adresse et en se basant sur kels registre ?
Quand le CPU mit les @ logiques, la gstion du faite par la MMU en se basant sur le registre de base et le
registre limite.

6/dcrivez 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

7/definissez la fragmentation interne et la fragmentation externe

Fragmentation 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 recupere par un
defragmentation

8/expliquez le representation de lespace bitmap ? prl mr choix de n pour

cette representation est dlicat

Representation de l'espace par bitmap, consiste faire un decoupage de la mmoire en des blocs d'allocation
d'une puissance de 2. Le choix de la puissance n est dlicat car si n est grande la fragmentation interne sera
forte et si n est petite le nombre de blocs a grer sera grand.

9/prk la representation de lespace en utilisant les istes chaines ralentit la

libration de la mmoire ?
l'utilisation des listes chaines ralentit la libration de la mmoire car il est parfois ncessaire de faire de
compactage des noeuds libres

10/explquez prk la fragmentation interne est forte en allocation par

subdivision(buddy system)

la fragmentation interne est forte en allocation par subdivion car elle peut atteindre jusqu' 49 % de la
mmoire ncessaire.

11/definissez la pagination

pour ne mettre en mmoire que les parties rellement utilises des processus

12/en koi la solution de la memoire virtuelle est utile ?

La pagination consiste diviser la mmoire ncessaire aux processus en des pages de taille fixe et de diviser la
mmoire physique en des cadres de mme taille. De ne mettre en mmoire que les pages qui seront
immdiatement utilises

13/qd un defaut de page(page fault)survient que fait le systeme ?

La MMU lve 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 charge le
processus est rveill

14/kelle est la difference entre LRU et NRU ?

la diffrence entre LRU (least Recently Used) et NRU (Not Recently Used) est que dans le premier algorithme en
utilise un compteur pour classer les pages les moins utilises alors que dans le deuxime en choisit entre les
pages non rcemment utilises la plus ancienne.

Srie 5

1/donnez la def d'un systeme de gestion de fichiers

SGF est une partie du SE qui maintient les donnes sur les pripheriques mmoires (disque, disquette,
USB...etc.) dfinit la structure d'un disque (fichiers, dossier ...etc.) et fournit une interface.

2/kels sont les objectifs de l'oganisation du disque par un SGF

Optimiser l'utilisation des disques.
Connatre l'emplacement des donnes. Minimiser les temps d'acces.

3/donnez les differents SGF dans windows unix(like) et mac

Pour 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 disque

Unit de stockage sur le disque est le bloc.

5/ke doit gerer un SGF a la creation d'un fichier

attribuer 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

6/citez les avantages et les inconvnients d'une allocation contigue

avantages :
accs direct a n'importe quelle partie du fichier
vitesse d'acces
inconvenients :
des emplacements deviennent trop difficilement utilisables
si le fichier augmente de taille aprs modification.

7/donnez le principe d'une allocation non contigue

le 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 systeme

les 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 fragmentation

interne du disque?

le dernier bloc utilis par le fichier n'est pas gneralement remplis donc si la taille des blocs est grande la perte
d'espace disque sera aussi grande.

12/la dfragmentation du disk permet elle de resourdre le prblem de la

fragmentation interne? si oui comment?
non, parce que les blocs sont de taille fixe.

13/quest ce quun disque logique ?

un disque logique est form des blocs et leur numros.