Chapitre 1 Introduction à l'architecture des ordinateurs

Choix multiples
1. Lequel des éléments suivants ne peut pas être considéré comme un élément structurel majeur d'une moderne
ordinateur ?
a) Mémoire
b) Processeur
c) Mémoire secondaire
d) Bus système
2. Un type de bus système utilisé pour le transfert de données entre le processeur, la mémoire et les entrées/sorties.
les dispositifs sont connus sous le nom de ?

a) Bus de contrôle
b) Bus d'adresses
c) Registre de tampon de données
d) Bus de données
3. Le compteur de programme (PC) est un registre du processeur et sa principale fonction est de?
a) Stocker les résultats de calcul dans le processeur
b) Stocker les instructions dans le processeur
c) Stockez la prochaine instruction dans le processeur
d) Stocker l'adresse de la prochaine instruction à l'intérieur du processeur
4. Une instruction de processeur est composée de deux parties qui incluent.
a) Code opération et données

b) Opérande et adresse
c) Adresse et données
d) Opcode et registre
5. Quelle est la raison principale d'utiliser des interruptions ?
a) Améliorer l'utilisation du processeur
b) Pour augmenter la vitesse du processeur
c) Pour rendre plus de mémoire disponible pour le processeur
d) Réduire le coût du processeur
6. Un interrupt sera probablement envoyé au processeur par un périphérique d'E/S par lequel parmi les suivants
autobus ?
a) Bus de données
b) Registre de Contrôle
c) Bus d'adresses
d) Bus de contrôle
7. Laquelle des affirmations suivantes n'est pas correcte concernant la mémoire SRAM et DRAM ?
a) La DRAM est constituée de condensateurs et doit être rafraîchie périodiquement.
b) La DRAM est plus rapide et plus chère que la SRAM
la SRAM est faite avec des transistors et n'a pas besoin d'être rafraîchie
 d) Les registres et les mémoires cache sont principalement fabriqués avec de la SRAM

8. Laquelle des mémoires suivantes ne peut pas être considérée comme une mémoire système principale ?
a) RAM
b) Registres du processeur
c) ROM
d) Mémoire cache
9. Lequel des types de mémoire suivants est susceptible d'avoir le temps d'accès/réponse le plus rapide?
a) Mémoire système
b) Mémoire cache
mémoire SSD
d) Les registres du processeur mémoire
10. Laquelle des affirmations suivantes n'est pas vraie à propos de la mémoire cache ?
a) Il est invisible pour le système d'exploitation
b) Le cache a un temps d'accès beaucoup plus rapide que la mémoire système principale
c) Le cache est la mémoire la plus rapide disponible
d) Le cache contient une copie de la portion de la mémoire principale fréquemment utilisée par le processeur.
11. Une technique de communication I/O où le processeur attend et vérifie périodiquement l'I/O
Le module jusqu'à ce qu'il termine une tâche est connu sous le nom de ?

a) Accès Direct à la Mémoire (DMA)

b) E/S programmée
c) I/O piloté par interruption
d) Attendre I/O
12. Lequel des éléments suivants n'est pas une approche qui peut conduire à fournir du parallélisme dans l'ordinateur
systèmes ?
a) Regroupement
b) SMP
c) Multicœurs
d) multiprogrammation
13. Un système qui a plusieurs unités de traitement regroupées sur une seule puce en silicium est
connu sous le nom de ?

a) Système de multiprocesseur
b) Système SMP
c) Système multicœur
d) Système multithreading

Essai
1. a) Listez les quatre principaux éléments structurels de l'architecture informatique moderne
b) Décrivez brièvement la fonction de chaque élément énuméré ci-dessus en 1 (a).
2. a) Qu'est-ce que les bus système ?
 b) énumérez et expliquez les fonctions des trois types de bus système
3. a) Mentionnez cinq registres de processeur que vous connaissez.
(b) expliquer la fonction de deux registres parmi les cinq registres mentionnés en 3 (a)
4. a) Qu'est-ce qu'une interruption ?
(b) liste quatre classes d'interruptions
5. a) quelle est la différence entre la mémoire principale et la mémoire secondaire
b) Quelles sont les différences entre la RAM et la ROM
6. a) Listez trois moyens de techniques de communication I/O
b) expliquez l'une des techniques énumérées en 6 (a)
7. A) qu'est-ce qu'un SMP ?
b) avec l'aide d'un diagramme, montrez l'organisation structurelle d'un système SMP

Chapitre 2 Aperçu des systèmes d'exploitation

Choix multiple
1. -------------, l'efficacité et la capacité d'évoluer sont les trois grands objectifs d'un fonctionnement
système.
a) Efficacité
b) Capacité à évoluer
c) Exécution du programme
d) Commodité
2. Laquelle des caractéristiques suivantes n'est pas vraie concernant les ordinateurs des années 1940 et 1950 ?
a) Ils utilisent des créneaux horaires fixes qui sont prédéfinis avant chaque programme/travail.
b) Ils n'ont pas de véritable système d'exploitation
c) Plusieurs programmes peuvent être exécutés en série sur le même périphérique d'entrée en même temps.
d) Un programme en cours d'exécution est annulé si son créneau horaire est dépassé
3. Lequel des éléments suivants n'est pas vrai à propos du système d'exploitation par lot simple ?
a) Ils utilisent des créneaux horaires fixes pour exécuter chaque programme/tâche

b) Ils sont de nature uniprogrammée

c) Le moniteur effectue la tâche de planification et un lot de travaux est mis en file d'attente
d) Le moniteur est le programme qui agit comme le système d'exploitation.
4. Quelle est la principale différence entre un système par lots de multiprogrammation et un système de partage du temps ?
a) Les systèmes de partage de temps sont de la multiprogrammation alors que les systèmes par lots de multiprogrammation ne le sont pas
b) Le système de partage du temps permet à l'utilisateur d'interagir avec l'ordinateur pendant que le programme/le travail est en cours.

exécuté
c) les systèmes de traitement par lots à multiprogrammation sont plus compliqués
d) Le système de partage du temps permet
5. Tous les points suivants sont des enjeux de conception clés pour les systèmes d'exploitation dans les systèmes SMP et multicœurs

excepté ?
a) Exécution du programme
 b) Planification
c) Processus ou fils d'exécution simultanés
d) Gestion de la mémoire
6. Lequel des systèmes d'exploitation suivants n'est pas une famille de systèmes d'exploitation UNIX ?
a) Solaris
b) Mac OS
c) Windows
d) Android
7. L'un des éléments suivants n'est pas une fonction d'un système d'exploitation
a) Exécution des instructions
b) Gestion des ressources système
c) Planification des processus.
d) Détection et réponse aux erreurs
8. L'un des objectifs du système d'exploitation est de
a) augmenter l'efficacité du système
b) introduire l'interface graphique

c) augmenter la résolution du système

d) remplacer le processeur
9. Partie d'un système d'exploitation responsable de la mise en œuvre des fonctionnalités de base d'un système d'exploitation
le système est connu sous le nom de :

a) Noyau
b) Coquille
c) Windows
d) Unix
10. La fonction de multiprogrammation d'un système d'exploitation en monoprocesseur permet
a) exécution de processus multiple
b) cœurs de processeur multiples
c) transfert de données multiple
d) exécution de processus parallèles.

Essai
1. List five functions of Operating system when considered as a user/computer interface.
2. Définir un système d'exploitation
a) List three objectives of OS and explain one of them
3. a) Quelles sont les différences entre l'uniprogrammation et la multiprogrammation ?
systèmes.
système d'exploitation uniprogrammé
4. Un système d'exploitation à tranches de temps doit exécuter 4 travaux différents. Si les travaux sont planifiés pour
exécution dans la séquence suivante : TÂCHE 1 - TÂCHE 2 - TÂCHE 4 - TÂCHE 3 - TÂCHE 1. Dessinez les cinq
étapes de l'exécution des travaux dans la mémoire du système, si les tailles des travaux, du moniteur et du système
La mémoire est fournie dans le tableau ci-dessous.
 EMPLOI 1 EMPLOI 2 TRAVAIL 3 TRAVAIL 4 MONITEUR Mémoire

14000 20000 6000 10000 7000 32000

Chapitre 3 Description et Contrôle du Processus

Choix multiple
1. ----------------------- est un programme en cours d'exécution.
a) Processeur
b) Processus
c) Application
d) Mémoire système
2. Lequel des éléments suivants n'est pas un élément d'un processus ?
a) Priorité
b) Dispatcheur
c) Informations comptables
d) Données contextuelles

3. La liste de la séquence d'instructions qui s'exécute dans un processus est connue sous le nom de --------- ?
a) Compteur de programme (PC)
b) Dispatch
c) Trace
d) Bloc de Contrôle de Programme (BCP)
Un petit programme qui passe le processeur d'un processus à un autre est connu sous le nom de -------
a) Compteur de programme (PC)
b) Répartiteur
c) Trace
d) Bloc de Contrôle de Programme (BCP)
5. Dans le modèle à deux états d'un processus, les deux états sont --------------- et --------------- ?
Fonctionnement & non-fonctionnement

b) En cours et prêt
c) Prêt et non fonctionnel
d) Nouveau et Prêt
6. Un processus peut être créé pour l'une des raisons suivantes sauf ?
a) Utilisateur démarrant une application
b) Actions du système d'exploitation
c) Actions du processeur
d) Un processus en démarrant un autre
7. Dans lequel des endroits suivants est-il probable de trouver le contenu d'un processus suspendu ?
a) Mémoire système (RAM)
 b) Mémoire cache
c) Mémoire virtuelle
d) Mémoire vive (ROM)
[Link] les informations utiles sur un processus utilisé par le système d'exploitation se trouvent dans………?
a) Bloc de contrôle de processus
b) Bloc de contrôle du programme
c) Compteur de programme
d) Trace
9. Dans quel mode les programmes utilisateur sont-ils susceptibles d'être exécutés par le processeur ?
a) Mode noyau
b) Mode utilisateur

c) Mode OS
d) Mode général
10. Le système d'exploitation est-il un processus ?

a) Oui
b) Non
c) Tout ce qui précède
d) Aucune des réponses ci-dessus

Essai
1. a) Qu'est-ce qu'un processus ?

b) Énumérez cinq éléments essentiels dans un processus

2. a) Dessinez le modèle à cinq états d'un processus avec des étiquettes clairement visibles

b) Listez les cinq états dans 2 (a)

3. a) Quelle est la différence entre un processus bloqué et un processus suspendu ?

b) Dessinez le modèle de processus à cinq états avec suspension

[Link] four (4) reasons for process suspension

[Link] four (4) reasons for the termination of process

6. list five activities performed by Operating System during the creation of a New Process

Chapitre 4 Fils
Chapitre 5 Concurrence 1 : Exclusion mutuelle et synchronisation
Choix multiple
1. Une situation où plusieurs calculs se déroulent en même temps par des processus ou
les fils sont appelés
a) Exclusion mutuelle
b) Concurrence
c) Traitement parallèle
d) Entre-mêlage
2. La concurrence se produira très probablement dans tous les contextes suivants sauf
a) Structure du système d'exploitation
b) Multiprogrammation
c) Multiprocessing
d) Uniprogrammation
3. Une section de code dans un processus qui nécessite un accès à des ressources partagées est appelée ?
a) Section critique
b) Trace d'un processus
c) Section partagée
d) Section non critique
4. Certains des défis auxquels le système d'exploitation est confronté dans la gestion de la concurrence incluent le
sauf suivant
a) Partager des ressources
b) Communication entre processus
c) Synchronisation de plusieurs processus
d) généralisation
5. Lequel des éléments suivants est un exemple d'implémentation de l'exclusion mutuelle utilisant du matériel ?
a) Désactivation des interruptions

b) Sémaphores
c) Messagerie
d) Moniteurs

Essai
1. a) Définir le terme Concurrence
(b) liste trois situations où la concurrence peut être trouvée
(c) List the four concerns of OS in concurrent systems
2. Définissez les termes suivants
a) Interblocage
b) Faim
c) Section critique
3. a) Qu'est-ce que l'exclusion mutuelle
 (b) Énoncez quatre (4) exigences de l'exclusion mutuelle
4. (a) Listez les deux (2) approches matérielles pour mettre en œuvre l'exclusion mutuelle
(b) Expliquez chacune des approches mentionnées ci-dessus.
5. a) Listez les deux (2) approches logicielles pour mettre en œuvre l'exclusion mutuelle
(b) Avec l'aide d'un diagramme, expliquez comment un sémaphore va imposer une exclusion mutuelle sur
les trois processus A, B et C en concurrence pour les mêmes ressources partagées. En supposant le début
valeur du sémaphore s=1 et informations sur les processus comme indiqué dans le tableau 1

Nom du processus Heure d'arrivée Temps de service

A 0 3

B 1 1

C 2 1

Tableau 1

Chapitre 6 Concurrence II : Interblocage et famine

Choix multiples
1. Une ressource qui peut être utilisée par un processus à la fois sans être épuisée par cette utilisation est connue sous le nom de

ressource non épuisée

b) Ressource réutilisable
c) Ressource consommable
d) Ressource non consommable
2. Lequel des éléments suivants n'est pas un exemple de ressources consommables ?
a) Interrompre
b) Signaux
c) Mémoire
d) messages
3. Une technique de prévention des blocages concerne
a) Prévenir la possibilité d'un deadlock
b) Prévenir l'existence d'un blocage
c) L'abandon des processus bloqués
d) Refuser des ressources aux processus si cela conduit à un blocage
4. Lequel des éléments suivants n'est pas une des techniques utilisées pour résoudre le blocage ?
a) Évitement des interblocages
b) Suspension de l'interblocage
c) Détection de situations de blocage

d) Prévention des interblocages

5. Lequel des éléments suivants décrit le mieux l'approche d'évitement de blocage ?
 a) Aborter les processus en interblocage
b) Nier le démarrage ou l'augmentation des ressources pour le processus si cela conduit à un blocage.

c) Prévenir la possibilité de blocage

d) Processus de retour à un moment antérieur au blocage

[Link] situation où plusieurs calculs se produisent en même temps par des processus ou des fils d'exécution
est appelé
e) Exclusion mutuelle
f) Concurrence
g) Traitement parallèle
h) Intercalation
7. La simultanéité se produira très probablement dans tous les contextes suivants, sauf
e) Structure du système d'exploitation
f) Multiprogrammation
g) Multiprocessing
h) Uniprogrammation
8. Une section de code dans un processus qui nécessite un accès à des ressources partagées s'appelle ?
e) Section critique
f) Trace d'un processus
g) Section partagée
h) Section non critique
9. Certains des défis auxquels le système d'exploitation est confronté pour gérer la concurrence incluent le
sauf le suivant
e) Partage des ressources
f) Communication entre processus
g) Synchronisation de plusieurs processus
h) généralisation
10. Lequel des éléments suivants est un exemple de mise en œuvre de l'exclusion mutuelle utilisant du matériel ?
e) Désactivation des interruptions

f) Sémaphores
g) Messagerie
h) Moniteurs
11. Une ressource qui peut être utilisée par un processus à un moment donné sans être épuisée par cette utilisation est connue sous le nom de

ressource non épuisée

ressource réutilisable
g) Ressource consomptible
h) Ressource non consommable
12. Lequel des éléments suivants n'est pas un exemple de ressources consommables ?
e) Interrompre
f) Signaux
g) Mémoire
h) messages
13. Une technique de prévention des blocages concerne
e) Prévenir la possibilité de blocage
f) Prévenir l'existence de blocages
g) Abandonner les processus bloqués
h) Refuser des ressources aux processus si cela entraîne un blocage
14. Lequel des éléments suivants n'est pas une technique utilisée pour résoudre un blocage ?
e) Évitement de l'impasse
f) Suspension de deadlock
g) Détection de blocage
h) Prévention des interblocages
15. Laquelle des descriptions suivantes décrit le mieux l'approche d'évitement des interblocages ?
e) Abandonner les processus en situation de blocage

f) Refuser le démarrage ou l'augmentation des ressources pour le processus si cela conduit à un blocage.

g) Prévenir la possibilité d'interblocage

h) Processus de retour à un temps antérieur au blocage

Essai
Interblocage
2. Quelles sont les différences entre les ressources réutilisables et les ressources consommables ?

3. Give 3 examples each for reusable and consumable resource

4. En utilisant le graphe d'allocation des ressources, expliquez le processus de blocage pour deux processus P1 et P2
en concurrence pour les ressources Ra et Rb.
5. Énumérez et expliquez quatre conditions pour l'existence d'un blocage
6. Quelle est la différence entre la prévention des interblocages et l'évitement des interblocages ?
7. Listez et expliquez les deux approches pour éviter les inter blocages.
8. En utilisant l'algorithme de banque, montrez en 4 étapes comment le système d'exploitation choisira et allouera.
ressources aux processus P1, P2, P3 et P4 pour éviter le blocage. Si la matrice des demandes C, Allocation
la matrice A et le vecteur de ressources R sont fournis ci-dessous, calculez le nouveau vecteur de ressources disponibles

VandC-Aà chaque étape

9. Que comprenez-vous par la détection de blocage ?

10. Mentionnez quatre stratégies de détection de blocage
 Chapitre 07 Gestion de la mémoire
Choix multiples
1. Dans la partition fixe, si la taille du programme est plus grande que la taille de la partition de mémoire, alors le
le programmeur doit diviser le programme en modules dont certains seront chargés plus tard
quand certains modules libèrent de l'espace, le nom de cette technique est ?
a) Fragmentation
c) Superpositions

c) Compactage
d) Compression
2. Laquelle des propositions suivantes n'est pas une préoccupation du système d'exploitation en matière de gestion de la mémoire ?

a) Relocalisation
b) Protection
c) Partage
d) impasse
3. Un problème de partitionnement fixe où un processus est plus petit que la partition qui lui est assignée
et laisser derrière un espace mémoire vide (trou) est connu sous le nom de ?
Espace perdu
b) vide
c) fragmentation interne
d) fragmentation externe
4. Laquelle des propositions suivantes est la plus précise concernant la pagination de la mémoire virtuelle ?

a) Toutes les pages d'un processus doivent être chargées en mémoire

b) Certaines pages peuvent être en mémoire système tandis que d'autres peuvent être en mémoire virtuelle.
c) Toutes les pages d'un processus doivent être dans la mémoire virtuelle
d) Toutes les pages doivent être dans la mémoire cache
5. Une technique utilisée dans la partition dynamique pour déplacer les processus afin que l'écart (créé en raison de
la fragmentation externe) entre les processus est fermée est connue sous le nom de ?
a) Fragmentation externe
b) Pressage
c) Compactage
d) Aucun des éléments ci-dessus

6. Quelle est la différence entre une page et un cadre ?

(a) La page et le cadre ont des tailles différentes
(b) Une page est une partition dans le processus tandis qu'une trame est une partition dans la mémoire qui contient la page.

(c) Il y a plus de pages que de cadres

d) Aucun des éléments ci-dessus

7. Quelle est la différence entre une page et un segment ?

a) Toutes les pages ont la même taille alors que les segments peuvent avoir des tailles variables
b) Les segments sont plus grands en taille que les pages
c) Les segments se chargent plus rapidement que les pages
 d) Aucun des éléments ci-dessus

8. Dans le processus P, un octet B a une adresse physique de 500, si la valeur du registre de base de
Le processus P est 215, quelle est l'adresse relative du byte B ?
500
(b) 215
(c) 285
(d) 715
9. Quelle est l'utilité d'un registre de base ?
Il contient des informations sur l'exécution du processus.
b) Tampon pour stocker l'adresse de départ d'un processus en mémoire
(c) Tampon pour stocker l'adresse de fin d'un processus en mémoire
(d) Tampon pour stocker l'adresse actuelle à récupérer du processus par le processeur
(e) Aucun des éléments ci-dessus

10. Un processus nouvellement chargé dans la mémoire du système a une valeur de registre de base de 786.
et la valeur d'enregistrement liée de 3858, quelle est la taille du processus inkB.
4kB
b) 1 Ko
c) 3kB
d) 2Ko
11. L'adresse logique dans la pagination consiste en un
(a) Numéro de page et décalage
(b) Numéro de page seulement
(c) Compensation uniquement

(d) Numéro de page et numéro de trame

12. Qu'est-ce que la mémoire virtuelle ?
a) Emplacement dans la mémoire secondaire où le contenu d'un processus suspendu est temporairement
stocké
(b) Emplacement dans la mémoire cache où le contenu d'un processus suspendu est temporairement stocké
(c) Emplacement dans la mémoire principale où le contenu d'un processus suspendu est temporairement stocké
(d) Pas une vraie mémoire

13. Quelle est l'utilité de la table de pages ?

a) Il est utilisé par le système d'exploitation pour mettre à jour l'emplacement le plus récent d'une page en mémoire
b) Son utilisation pour stocker les données de processus
c) Il est utilisé pour mettre à jour la mémoire virtuelle
d) Il est utilisé pour échanger des processus vers la mémoire virtuelle
14. Dans la pagination virtuelle, une mémoire cache spéciale à haute vitesse utilisée pour stocker la table des pages est connue

comme?
a) Tampon de table de pages virtuelles
b) Tampon de base
c) Tampon de limites
 d) Tampon de traduction à regard latéral (TLB)

Essai
1. Mention 5 requirements in memory management
2. List 6 different types of partitioning schemes use in memory management
3. Quelle est la différence entre la pagination simple et la segmentation simple ?
4. Une instruction de 8 bits (B) a une adresse relative de 1502 au sein d'un processus P de taille 9,6 Ko. Si le
Le système utilise le schéma de pagination simple IkB avec un adressage de 16 bits.
a) Trouvez l'adresse logique de l'instruction B, à la fois en nombres binaires et décimaux.
b) Trouvez les adresses qui seront stockées dans les registres de Base et de Limite du processus P.
que les pages sont contiguës et que B a une adresse absolue de 20000.

Chapitre 08 Gestion de la mémoire virtuelle

1. Quelle est la différence entre la pagination simple et la pagination de mémoire virtuelle ?
2. Énumérez deux avantages de toute deux de la pagination de la mémoire virtuelle
3. Qu'est-ce que le thrashing dans la gestion de la mémoire virtuelle ?

4. List the three principles of locality that make virtual memory paging efficient.
5. Quelle est la fonction d'un bit aModifier (M) dans l'entrée de la table des pages de la mémoire virtuelle ?
6. Une architecture système VAX utilisant une adresse de 16 bits utilise la pagination de mémoire virtuelle avec
Taille de page de 512M. Si un processus peut utiliser un maximum de 2 Go de mémoire virtuelle, quelle est la
taille maximale de la table des pages.
7. Supposer un adressage au niveau des octets et des pages de 4 Ko, un espace virtuel de 4 Go pour un processus et un 32-
espace d'adressage de bits. Utilisation d'une table de pages hiérarchique multi-niveaux
(a) Combien de tables de pages sont nécessaires pour l'adressage logique ?
(b) Calculez la taille de chaque table de pages
(c) Laquelle des tables de pages reste dans la mémoire système et laquelle est stockée dans le
mémoire virtuelle
8. Quelle est l'utilisation du tampon de traduction (Translation Lookaside Buffer) ?

Chapitre 09_10 Planification : Uniprocesseur, Multiprocesseur

Choix multiple
La décision de choisir un processus à être admis au traitement à partir de la liste des processus sur un
Quel est le nom de la file d'attente de l'état prêt?

e) Planification très longue

f) Planification à long terme
g) Planification à moyen terme
h) Planification à court terme
2. Laquelle des affirmations suivantes est correcte concernant la planification à moyen terme ?
e) Le planificateur est préoccupé par le processus de sélection de la file d'attente d'état prêt vers l'état en cours d'exécution
 f) Le planificateur s'inquiète de la sélection des processus dans la file d'attente des états bloqués/suspendus.
état d'exécution
g) Le planificateur est préoccupé par le processus de sélection dans la file d'attente des états bloqués/suspendus
dans la file d'attente en état prêt

h) Le planificateur s'inquiète de la sélection d'un nouveau processus à admettre dans le système.

3. Les objectifs des algorithmes de planification seront d'optimiser la performance du système en améliorant le
suivant sauf ?
e) Temps de réponse
débit
g) Efficacité
h) frais généraux
4. Le temps nécessaire pour un processus depuis la soumission d'une demande jusqu'à la première réponse reçue
s'appelle ?
e) Délai de traitement
f) Temps de réponse
g) Débit
h) Délais
5. Lequel des éléments suivants décrit le mieux le temps de réponse ?
e) Temps entre la soumission d'un processus et son achèvement
f) Temps passé par un processus à attendre dans la file d'attente de l'état prêt

g) Temps entre l'état bloqué d'un processus et son achèvement

h) Aucun des éléments ci-dessus

6. La situation où un processus en cours d'exécution est retiré de l'état d'exécution et déplacé

retour à l'état prêt en raison d'une interruption par un dépassement de temps d'horloge ou d'un autre processus de haute priorité

appelé?
a) Non-préemptif
b) Préventif
c) Interrompre
d) Mode de décision
7. Lequel des algorithmes d'ordonnancement suivants utilise une approche préemptive basée sur le temps d'horloge
quantum ?
a) FCFS
b) Rotation des tâches

c) SPN
d) STR
8. L'un des inconvénients de l'algorithme de planification premier arrivé, premier servi est ?
a) Les longs processus sont interrompus
b) Les processus courts restent plus longtemps dans la file d'attente inutilement

c) Les processus courts sont admis en premier

d) Les longs processus peuvent être interrompus
9. Quel est le temps de réponse d'un processus A, si le processus attend 5 secondes dans l'état prêt
file d'attente et passe encore 10 secondes pour l'exécution ?
a) 10 secondes
b) 5 secondes
c) 15 secondes
d) 2 secondes
10. Trouvez le ratio de retournement d'un processus dont le temps de service est de 15 secondes et a un total
délai de rotation de 30 secondes
a) 2
b) 0,5
c) 45
d) 15
11. Estimez le rapport de réponse d'un processus dont le temps de service attendu est de 10 secondes et qui a passé 20.
secondes d'attente pour le processeur.
a) 3
b) 1.5
c) 30
d) 10
12. L'algorithme de planification des retours est mieux utilisé ?
a) Lorsque nous n'avons aucune information préalable sur le temps de service du processus
b) Où nous ne pouvons pas utiliser le principe du premier arrivé, premier servi

c) Là où il y a plusieurs utilisateurs
d) Dans un planification uniprocesseur

Essai
1. Décrivez brièvement les trois types de planification des processeurs.
2. Quelle est la différence entre le temps de réponse et le temps de traitement ?
3. Quelle est la différence entre la planification préemptive et non-préemptive ?
4. Listez six types d'algorithmes de planification utilisés dans la planification à court terme
5. Utiliser l'algorithme de round-robin avec un quantum de temps de 3 secondes pour mettre en œuvre la planification de la
processus dans la Fig 1 sur un graphique chronologique.
6. Utilisez l'algorithme SPN pour implémenter la planification des processus dans la Fig 1 sur un graphique en timeline.
7. Utilisez l'algorithme SRT pour mettre en œuvre la planification des processus dans la Fig 1 sur un graphique chronologique.
8. Utilisez l'algorithme HRRN pour mettre en œuvre la planification des processus dans la Fig 1 sur un graphique temporel.

Nom du processus Heure d'arrivée Heure de service

 Un 0 3

B 1 5

C 3 2

D 9 5

E 12 5
Figure 1

Chapitre 11 Gestion des E/S et planification des disques

Choix multiple
1. Lequel des dispositifs d'entrée/sortie suivants appartient à la catégorie des dispositifs d'entrée/sortie lisibles par machine ?

Imprimante
Clavier
disque dur
d) Pilotes de ligne numériques
2. Les dispositifs d'entrée/sortie peuvent différer les uns des autres en termes d'opérations sauf
a) Débits de données

b) Application
c) Complexité du contrôle
d) Aucun des éléments ci-dessus

3. Laquelle des configurations suivantes n'est pas courante pour le DMA ?

a) DMA détaché à bus unique
b) Bus unique, DMA-I/O intégré
c) Bus multiples, DMA détaché
d) Bus d'E/S
4. Les deux principales préoccupations du système d'exploitation dans la gestion des périphériques d'E/S sont
a) Débit de données et gestion des erreurs
b) Généralité et Efficacité
c) Applications et contrôle complexe
d) Efficacité et gestion des erreurs
5. Les dispositifs d'E/S qui stockent des informations dans des blocs de taille fixe et ne transfèrent qu'un seul bloc à la fois sont
connu sous le nom de
a) Entrée/Sortie de bloc
b) Entrée/Sortie orientée bloc
c) Entrée/Sortie en flux

d) Entrée/sortie orientée flux

6. La principale différence entre le tampon unique I/O et le tampon circulaire I/O dans la mémoire système est
a) Le double tampon peut stocker à la fois des entrées/sorties orientées flux et des entrées/sorties orientées blocs

b) Le double tampon a deux blocs de tampon tandis que le tampon circulaire n'en a que quatre.
c) Le double tampon a deux blocs de tampon tandis que le tampon circulaire en a plus de deux.
tampon
d) Le tampon circulaire fonctionne en cercle tandis que le double tampon ne le fait pas.

Essai
1. Dressez la liste et expliquez les trois catégories de dispositifs d'entrée/sortie.

2. Décrivez brièvement les techniques suivantes pour effectuer des fonctions d'entrée/sortie :
a) I/O programmé
b) Entrée/Sortie pilotée par interruption

c) Accès Direct à la Mémoire

3. Avec l'aide d'un diagramme, décrivez les trois configurations différentes de DMA.
4. a) Listez trois types de mise en tampon I/O
b) Donnez deux raisons pour lesquelles le tamponnage d'entrée/sortie est nécessaire

5. a) Décrivez les entrées/sorties orientées bloc et donnez deux exemples.

b) décrit l'E/S orientée flux et donne deux exemples