Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

END - SE - Sevran > QCM SE 2 > Flashcards

QCM SE 2 Flashcards

1
Q

donner l’ordre des différents états classiques d’un processus

A

-bloqué/endormi
-pret
-élu

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

donner les Etats particuliers d’un processus

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Qu’est-ce qu’un système monotâche ?

A

Un système monotâche n’exécute qu’une seule tâche à la fois. L’arrêt d’une tâche provoque l’arrêt du système.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Qu’est-ce qu’un système multitâche ?

A

Un système multitâche exécute plusieurs tâches en parallèle. L’arrêt d’une tâche n’arrête pas le système.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Quelles sont les contraintes d’un système multitâche ?

A

Ne pas compliquer le développement
ne pas gêner l’utilisateur
donner l’illusion de la simultanéité
éviter le blocage d’une tâche par une autre
permettre la communication entre tâches.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Comment fonctionne le multitâche ?

A

Les tâches ne s’exécutent pas en continu mais par petites fractions, en alternance.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Quels sont les 2 types d’ordonnanceurs de systèmes multitâches ?

A

Coopératif (la tâche contrôle l’exécution) et préemptif (le système reprend la main).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Qu’est-ce qu’un programme ? Qu’est-ce qu’un processus ?

A

Un programme est une suite d’instructions. Un processus est un programme en cours d’exécution.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Quels sont les objectifs de l’ordonnanceur ?

A

Éviter les famines
gérer les priorités
assurer l’équité
optimiser l’utilisation du processeur.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Sur quoi se basent les algorithmes d’ordonnancement ?

A

Des files d’attente contenant les processus (prêts, bloqués…).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

En quoi consiste l’algorithme FIFO ?

A

Le premier processus entré dans la file d’attente des prêts est exécuté en premier (FIRST IN FIRST OUT).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

En quoi consiste l’algorithme SJF ?

A

Shortest Remaining Time, Le processus ayant la plus courte durée d’exécution est exécuté en priorité.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Quels sont les défauts du SJF?

A

nécessite d’évaluer la durée d’un processus
nécessite de réorganiser la file
risque de famine pour les processus les plus longs
⇒ augmentation de la priorité pour les processus en attente

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Quel est le principe de l’Algorithme du Tourniquet

A

Principe
les processus sont places dans une liste circulaire
chaque processus dispose d’un quantum de temps pour s’exécuter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Quel algorithme d’ordonnancement utilise un quantum?

A

l’Algorithme du Tourniquet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Quels sont les problèmes de réglages de quantum ?

A

quantum trop petit (notamment par rapport au temps de
commutation)
⇒ le processeur passe sont temps `a commuter
quantum trop grand
⇒ le temps de r´eponse augmente

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Qu’est ce qu’un Cache associatif à N voies

A

N caches directs fonctionnant en parallèle.
Par exemple, cache associatif à 2 voies = 2 caches directs fonctionnant en parallèle

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

quelle est la structure d’un associatif à N voies

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

la structure d’un cache associatif

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

la structure d’un cache direct

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Donner la Définition de localité spatiale

A

si un mot est accédé, on a de fortes chances d’accéder à un mot ayant une adresse voisine
-garder des mots contigus (par bloc)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Donner la Définition de localité temporelle

A

si un mot est accédé, on a de fortes chances d’y accéder à nouveau dans les instants qui suivent
-garder les mots les plus fréquemment accédés

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

Un processus peut-il gérer plusieurs programmes ?

A

Un processus peut se voir changer le programme qu’il exécute mais il n’exécute qu’un programme par un

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

Comment tester la cohérence entre la mémoire principale et le cache ?

A

Avec le bit Bit de validité

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

Un processus contient il un programme ?

A
26
Q

Que gère un ordonnanceur?

A

L’ordonnanceur d’un système d’exploitation gère les processus

27
Q

Si la mémoire disparaît après une coupure de courant, quel type de mémoire est-ce?

A

C’est une mémoire volatile. Ex: RAM

28
Q

Donner un exemple de mémoire flash

A

Mémoire flash = clé usb ⇒ mémoire effaçable, non volatile

29
Q

Qu’est-ce qu’une Une clé par index

A
30
Q

programme peut il être dans plusieurs processus ?

A

Un programme peut être dans plusieurs processus et donc être
exécute plusieurs fois en même temps

31
Q

Que contient un processus

A
32
Q

En quoi consiste l’algorithme SRTF ?

A
33
Q

Qu’est-ce qu’un processus zombie ?

A

Un processus terminé mais pas encore détruit.

34
Q

Qu’est-ce qu’un processus swappé ?

A

Un processus dont le contenu a été transféré de la mémoire vers le disque.

35
Q

Qu’est-ce que le cache trashing ?

A

swap trop fréquent entre mémoire et disque due à un mauvais ordonnancement.

36
Q

Quel est le risque de l’algorithme SJF ?

A

Risque de famine pour les processus les plus longs.

37
Q

Quels sont les avantages du tourniquet ?

A

Équité, simplicité, temps de réponse acceptable.

38
Q

Quel est l’inconvénient du FIFO ?

A

Peu efficace, ne tient pas compte des caractéristiques des processus.

39
Q

À quoi sert le pointeur d’instruction d’un processus ?

A

À mémoriser la position courante dans le programme en cours d’exécution.

40
Q

Qu’est-ce que l’espace utilisateur ?

A

L’espace mémoire avec des droits limités pour un processus.

41
Q

Qu’est-ce que l’espace noyau ?

A

L’espace mémoire avec tous les droits pour le noyau du système d’exploitation.

42
Q

Quelle est la différence entre programme et processus ?

A

Un programme est statique, un processus est un programme en cours d’exécution.

43
Q

À quoi sert la pile d’un processus ?

A

À stocker des données temporaires comme les variables locales.

44
Q

Qu’est-ce que le contexte d’un processus ?

A

L’ensemble des informations nécessaires à l’exécution d’un processus (registres, pile, etc).

45
Q

Comment éviter la famine dans l’algorithme SJF ?

A

En augmentant progressivement la priorité des processus les plus longs laissés en attente.

46
Q

Qu’est-ce que la commutation de contexte ?

A

Le sauvegarde et restauration des contextes lors du passage d’un processus à un autre.

47
Q

Un processus contient-il un programme ?

A

Oui, un processus contient le programme en cours d’exécution.

48
Q

Comment fonctionne un cache direct ?

A

Chaque bloc a une position fixe donnée par son index. Accès rapide.

49
Q

Comment fonctionne un cache associatif ?

A

Les blocs peuvent être stockés n’importe où. Recherche sur toutes les clés.

50
Q

Comment fonctionne un cache associatif à N voies ?

A

N caches directs fonctionnant en parallèle pour multiplier les positions possibles.

51
Q

Quel est l’intérêt d’un cache associatif à N voies ?

A

Réduire les défauts de cache grâce à plus de choix d’emplacement des blocs.

52
Q

Qu’est-ce que l’écriture différée dans le cache ?

A

Mettre à jour la mémoire principale uniquement lors du remplacement du bloc

53
Q

Quel est l’avantage de l’écriture différée ?

A

Réduction du trafic vers la mémoire principale.

54
Q

Quel est l’inconvénient de l’écriture différée ?

A

Gestion du cache plus complexe.

55
Q

Qu’est-ce que l’écriture allouée en cas d’échec cache ?

A

Charger le bloc demandé dans le cache même s’il n’y était pas.

56
Q

Quelle est la contrainte sur les temps d’accès des niveaux d’une hiérarchie mémoire pour considérer qu’elle est bonne?

A

Le temps de succès doit être très inférieur à la pénalité d’échec.
Temps succès &laquo_space;Pénalité d’échec

57
Q

définir le taux de succès pour un système de mémoire

A

% des accès trouvant l ’information dans le niveau supérieur

58
Q

définir le temps de succès pour un système de mémoire

A

temps d accès à l’information dans le niveau supérieur

59
Q

définir la Pénalité d’echec pour un système de mémoire

A

temps de remplacement d’un bloc dans le niveau supérieur

60
Q

dessiner la pyramide de la hiérarchier mémoire

A
61
Q

donner la formule du Temps d ’accès moyen

A

Temps d ’accès moyen = Temps de succès + Taux d’échec * Pénalité d’échec

62
Q

Définir la poétique de remplacement LRU

A

Remplace le bloc qui a été utilisé le moins récemment

END - SE - Sevran (7 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions