Академический Документы
Профессиональный Документы
Культура Документы
Q14.1 : Nommez quatre lments contenus dans le Process Control Block (PCB)?
Voir lactate 9 du cours 14 : PID, pointeurs sur des processus parents ou enfants, program counter, registres,
pointeurs de mmoire, info pour lordonnancement des processus (priorit), pointeurs sur des ressources utiliss,
statistiques sur le PCB
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
P5
0
P1
1
P2
2
P4
3
P5
4
P1
5
P2
6
P5
7
P2
8
P5
9
P5
10
P5
11
X
12
X
13
P5
9
P5
10
P5
11
X
12
X
13
P4
0
P1
1
P1
2
P2
3
P2
4
P2
5
P5
6
P5
7
P5
8
c) Priorit avec tourniquet (Le plus bas est le plus prioritaire. Les processus de mme
priorit sont excuts en tourniquet)
P1 est le plus prioritaire. Ensuite, cest P4 et P5. Comme P4 est en cours, P5 sera excut le prochain dans le
tourniquer :
Processus
Quantum
P1
0
P1
1
P5
2
P4
3
P5
4
P5
5
P5
6
P5
7
P5
8
P2
9
P2
10
P2
11
X
12
X
13
d) Premier arriv, premier servi (First-in, First-out; On assume que les processus sont
arrivs de P1 P5 dans lordre)
P1 est le premier arriv, mais il ne dure que 2 quantum.
Processus
Quantum
P1
0
P1
1
P2
2
P2
3
P2
4
P4
5
P5
6
P5
7
P5
8
P5
9
P5
10
P5
11
X
12
X
13
- quel sera le temps moyen (en quantum) avant de commencer lexcution de chacun de
ces processus si on ne compte pas le processus 3?
Quanta
Algorithme
Round Robin
Shortest First
Priorit
FIFO
P1
1
1
0
0
P2
2
4
2
2
P4
3
0
3
4
P5
0
7
9
6
Moyenne
1.5
3
3.5
3
- quel sera le temps moyen (en quantum) avant la fin de chacun de ces processus si on ne
compte pas le processus 3?
Quanta
Algorithme
Round Robin
Shortest First
Priorit
FIFO
P1
5
3
1
1
P2
8
6
3
4
P4
3
0
8
5
P5
11
11
11
11
Moyenne
6.75
5
5.25
5.25
Q14.7 : Dans un contexte de gestion du prochain processus tre excut, que signifie le
mot premption?
Il signifie interrompre le processus en cours pour excuter le systme dexploitation, afin, ventuellement, de
changer le processus en cours.
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?
-
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 SE 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?
La taille de la table de page en nombre de bit = nombre de pages par programme * nombre de bits pour identifier
la page correspondante en mmoire.
- Il y a 2O/2M pages par programme.
- Il y aura 2N/2M pages de mmoire. Le nombre de bits pour identifier une page de la mmoire
est donc N-M. Exemple : Pour une mmoire de 8Ko avec des pages de 1Ko (N=3 et M=0), il
faudra 3 bits (0 7) pour identifier les 8 pages possibles.
Rponse : 2O/2M * (N-M)
b) Les adresses logiques lintrieur du programme seront sur combien de bits? Les
adresses physiques, lintrieur de la mmoire seront sur combien de bits?
Q15.4 : Supposons que la mmoire contiennent 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:
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?
Avantage de First-Fit : Trs simple et facile implmenter
Dsavantage de First-Fit : Utilise beaucoup le dbut de la mmoire
Dsavantage de First-Fit : Les fragments de mmoire sont plus petits et plus nombreux
Lavantage compense les dsavantages de telle sorte que Best-Fit est rarement utilis .
Cela survient lorsquune page dun programme nest pas charg dans la mmoire et que lon veuille accder
cette page.
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?
La page du disque dur sera transfre vers la mmoire lorsque le microprocesseur adressera les donnes ou les
instructions qui sy trouvent.
La page de la mmoire sera transfre vers le disque dur si la mmoire est pleine et quune page de disque dur
doit tre mise en mmoire ou si le processus est termin.
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?
Ladresse de la mmoire qui correspond ladresse 0 du programme (ladresse de base) et la taille du processus.
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?
Avantage: Les programmes peuvent tre plus gros que la mmoire.
Avantage : Moins de perte de mmoire due la fragmentation interne.
Avantage : Le nombre et la taille des partitions limitent moins le nombre et la taille des processus pouvant tre
excuts.
Dsavantage : Beaucoup plus complexe, la translation dadresse est plus lente ou cote plus cher en matriel.
Dsavantage : Beaucoup plus complexe, il faut de la mmoire pour la translation dadresse.
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?
Toutes les instructions excutes par le microprocesseur, cest--dire celles du programme, font rfrence des
adresses virtuelles, cest--dire celles du programme.
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)?
Parce le CPU et les priphriques ne communique pas la mme vitesse.
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
Canal Mutliplexeur.
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?
14 bits * 10MHz = 140Mbits/s
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?
- Les bus de type srie peuvent tre plus longs que ceux parallle (pas dinterfrence entre les fils lorsquil ny en
a que 1 ou 2, pas de problme de synchronisation de signaux induits par les dlais de transmission si un seul
signal est transmis).
- Les bus de type srie ont moins de fils que les bus de type parallle.
- Les bus de type parallle peuvent tre plus rapides car plusieurs bits sont transmis simultanment.
On veut connecter des priphriques loin du PC sans problme et avec peu de filage, mais communiquer trs
rapidement sur de courtes distances lintrieur du PC.
Q16.7 : laide dun diagramme simple, illustrer ce qui se passe lorsque lusager fait un
accs un priphrique.
Voir lactate 14 du cours 16.
Q16.9 : Quelles sont les principales fonctions des modules dentres-sorties? En dautres
mots, quoi sert le matriel entre le bus et le priphrique?
Il sert dabord dinterface entre les bus de donnes, dadresse et de contrle. Avec des tampons de donnes, il
ajuste la vitesse entre le bus et le priphrique. Enfin. Le matriel gre et contrle le priphrique.
Q16.10 : Pourquoi les interruptions des priphriques sont-elles gres par le systme
dexploitation?
Il y a plusieurs raisons :
-