Cours 14 : Les Processus

Q14.1 : Nommez quatre lments contenus dans le Process Control Block (PCB)?
Q14.2 : Dcrivez ce quest un quanta (quantum au pluriel) dans le cadre de systmes
dexploitation multitches?
Q14.3 : Supposons la table de processus ci-dessus ou chaque processus de la table a t
admis en mmoire :
Processus

tat

P1
P2
P3
P4
P5

Prt
Prt
En attente dE/S
En cours
Prt

Priorit au
besoin
1
3
2
2
2

# quantum restant
2
3
5
1
6

Supposons quaucun processus ne sajoute en mmoire que P3 demeure en attente dE/S

ternellement. Dites quels seront les processus excuts lors des trois prochains quantum
en fonction de lalgorithme dordonnancement:
a) Tourniquet (Round Robin)
b) Plus court dabord (Shortest First)
c) Priorit avec tourniquet (Le plus bas est le plus prioritaire. Les processus de mme
priorit sont excuts en tourniquet)
d) Premier arriv, premier servi (First-in, First-out; On assume que les processus sont
arrivs de P1 P5 dans lordre)
Pour chacun des quatre algos prcdents :
- dites quel processus sera termin en premier?
- quel sera le temps moyen (en quantum) avant de commencer lexcution de chacun de
ces processus si on ne compte pas le processus 3?
- quel sera le temps moyen (en quantum) avant la fin de chacun de ces processus si on ne
compte pas le processus 3?
Q14.4 : Nommez quatre objectifs des algorithmes dordonnancement de processus?
Q14.5 : Quest-ce que la famine (starvation) pour un processus? Ce phnomne peut-il
survenir si la mthode dordonnancement des processus est : le Round-robin? Shortest
first? Priorit?
Q14.6 : Dcrivez la relation entre un programme, un processus et un thread.
Q14.7 : Dans un contexte de gestion du prochain processus tre excut, que signifie le
mot premption?
Q14.8 : Dans les systmes dexploitation modernes, le temps est divis en quantum. Entre
chaque quantum, linterruption du systme dexploitation (une interruption priodique

gnre par une horloge) dcide quel sera le prochain processus tre excut. Quelles
sont les tches minimales effectues dans linterruption du systme dexploitation?
Q14.9 : Quand un processus devient-il bloqu? Quand sort-il de cet tat?
Q14.10 : Pourquoi le systme dexploitation a-t-il besoin de ltat En cours? Combien de
processus peuvent tre dans cet tat simultanment?

Cours 15 : Gestion de la mmoire

Q15.1 : Dcrivez lalgorithme dallocation contigu de mmoire avec partitions taille
variables pour placer des processus en mmoire. Dcrivez, pour cet algorithme, comment le
MMU fait la translation entre ladresse logique dune instruction dun programme son
adresse physique en mmoire.
Q15.2 :Quest-ce que le TLB?
Q15.3 : Supposons une mmoire de 2NKo avec des pages de 2MKo et des programmes ayant
une taille max de 2 OKo? Supposons quune adresse de mmoire contienne 1 octet.
Supposons enfin que le systme dexploitation utilise une table de page par programme
afin de dterminer ou chaque partie du programme se retrouvera en mmoire.
a) Quelle sera la taille minimum, en bits, de la table de pages pour un programme?
b) Les adresses logiques lintrieur du programme seront sur combien de bits? Les
adresses physiques, lintrieur de la mmoire seront sur combien de bits?
c) Combien de bits constitueront le champ offset de ladresse logique?
Q15.4 : Supposons que la mmoire contienne les processus et les espaces vides suivants:
Vide, 10ko
P1, 3ko
Vide, 2ko
P2, 5ko
P3, 8ko
Vide, 6ko
P4, 1ko
Contenu de la mmoire pour Q15.4
Si la squence dvnement suivant survient:
P5 est admis dans la mmoire, P5 a une taille de 2ko
P6 est admis dans la mmoire, P6 a une taille de 5ko
P4 est retir de la mmoire
P7 est admis dans la mmoire, P7 a une taille de 1ko
Donnez le contenu de la mmoire aprs la squence dvnement si la mmoire est alloue
pour des partitions de tailles variables contigus selon lalgorithme qui suit:
a) First-Fit (Premier emplacement adquat)
b) Next-Fit (Premier emplacement adquat aprs le dernier emplacement choisi)
a) Best-Fit (Le plus petit emplacement adquat)
Q15.5 Quels sont les avantages et les dsavantages de lalgorithme First-Fit par rapport
lalgo best-fit lorsque lon parle de stratgie dallocation de mmoire pour des partitions
taille variable?
Q15.6 :Quest-ce quune faute de page?

Q15.7 : Quest-ce que la dfragmentation dun disque dur ou dune mmoire?

Q15.8 : Dans quelle condition une page du disque dur sera-t-elle transfre dans la
mmoire? Dans quelle condition une page de la mmoire sera transfre vers le disque
dur?
Q15.9 : Quelles informations sont requise pour traduire une adresse virtuelle/logique en
adresse physique lorsque le systme dexploitation alloue de la mmoire pour les processus
avec des partitions de taille variable et que tout le processus est contenu dans la partition?
Q15.10 : Quels sont les avantages de sparer la mmoire en page de petite taille qui
contiennent une partie des processus seulement par rapport sparer la mmoire en
grande partitions de taille fixe qui contiennent la totalit des processus? Quels sont les
dsavantages?
Q15.11 : Pourquoi le registre Program Counter (PC, IP), cest--dire le registre dcrivant
ladresse de la prochaine instruction excuter contient-il une adresse virtuelle/logique
plutt quune adresse physique?
Q15.12 : Les informations ncessaires afin de faire la translation dadresse sont-elles
sauvegardes dans la mmoire ou ailleurs? Quelle composante matrielle ou logicielle de
votre ordinateur effectue la translation dadresse?

Cours 16 : Les Entres/Sorties

Q16.1 : Donnez les avantages et les inconvnients de chaque mthode dE/S prsente dans
le cours (E/S programme, E/S avec interruptions et DMA)?
Q16.2 : Pourquoi un module dE/S a-t-il besoin de registres de donne ou dune structure
similaire (tampon pour mmoriser des donnes provenant du CPU ou allant vers le CPU)?
Q16.3 : Quel est le nom du contrleur remplac par un ? dans la figure ci-dessous :
Donneset
instructions
CPU

Mmoire
Programmes
de traitement
des E/S

Requtes
du CPU et
statuts

Donnes
transfres
par DMA

Appareil

Appareil

Module
DE/S

Module
DE/S

Q16.4 : Dcrivez le fonctionnement du DMA.

Q16.5 : Quel est le taux de bit maximum pouvant tre transmis sur un bus synchrone ayant
12 lignes de contrle, 13 lignes dadresses et 14 lignes de donnes, une horloge de 10MHz,
une mthode darbitrage dcentralise et supportant le DMA?
Q16.6 : Transmettre des bits en srie plutt quen parallle est commun pour les interfaces
externe du PC (port srie ou USB par exemple), mais trs rare lintrieur du PC.
Pourquoi?
Q16.7 : laide dun diagramme simple, illustrer ce qui se passe lorsque lusager fait un
accs un priphrique.
Q16.8 : Lorsquun de vos programme accde un priphrique, il appelle une fonction
dexploitation. En plus de grer laccs au priphrique lui-mme, quelles tches sont
accomplies dans cette fonction?
Q16.9 : Quelles sont les principales fonctions des modules dentres-sorties? En dautres
mots, quoi sert le matriel entre le bus et le priphrique?
Q16.10 : Pourquoi les interruptions des priphriques sont-elles gres par le systme
dexploitation?