BACNSI2024 AmeriqueNord Sujet1 Corr
BACNSI2024 AmeriqueNord Sujet1 Corr
BACNSI2024 AmeriqueNord Sujet1 Corr
Corrigé
Les trois états dans lesquels un processus peut se trouver sont :
(a) Prêt : Le processus est prêt à être exécuté mais attend son tour dans la file dattente.
(b) Élu : Lorsqu’un processus est en train de s’exécuter (qu’il utilise le microprocesseur),
on dit que le processus est dans l’état "élu".
(c) Bloqué : Un processus qui se trouve dans l’état élu peut demander à accéder à une
ressource pas forcément disponible instantanément (par exemple lire une donnée
sur le disque dur). Le processus ne peut pas poursuivre son exécution tant qu’il n’a
pas obtenu cette ressource. En attendant de recevoir cette ressource, il passe de l’état
"élu" à l’état "bloqué"
On veut simuler cet ordonnancement avec des objets. Pour ce faire, on dispose déjà de la classe processus
dont voici la documentation :
Classe Processus :
p = Processus(nom: str, duree: int)
Crée un processus de nom <nom> et de durée <duree> (exprimée en
cycles d'ordonnancement)
Correction Bac NSI Amérique Nord - 2024 - Sujet 1 - NSI
p.execute_un_cycle()
Exécute le processus donné pendant un cycle.
p.est_fini()
Renvoie True si le processus est terminé, False sinon.
Pour simplifier, on ne s’intéresse pas aux ressources qu’un processus pourrait acquérir ou libérer.
2. Citer les deux seuls états possibles pour un processus dans ce contexte.
Corrigé
Dans ce contexte, les seuls états possibles sont : Prêt ou élu.
Pour mettre en place l’ordonnancement, on décide d’utiliser une file, instance de la classe File ci-dessous.
1 class File:
2 def __init__(self):
3 """ Crée une file vide """
4 self.contenu = []
5 def enfile(self, element):
6 """ Enfile element dans la file """
7 self.contenu.append(element)
8 def defile(self):
9 """ Renvoie le premier élément de la file et l'enlève de
10 file """
11 return self.contenu.pop(0)
12 def est_vide(self):
13 """ Renvoie True si la file est vide et false sinon """
14 return self.contenu == []
15
Classe File
Lors de la phase de tests, on se rend compte que le code suivant produit une erreur :
1 f = File()
2 print(f.defile())
3. Rectifier sur votre copie le code de la classe File pour que la fonction defile renvoie None lorsque
la file est vide.
Corrigé
def defile(self):
""" Renvoie le premier élément de la file et l'enlève de
file """
if self.est_vide():
return None
else:
return self.contenu.pop(0)
On se propose d’ordonnancer les processus avec une méthode du type tourniquet telle qu’à chaque cycle :
• si un nouveau processus est créé, il est mis dans la file d’attente ;
• ensuite, on défile un processus de la file d’attente et on l’exécute pendant un cycle ;
• si le processus exécuté n’est pas terminé, on le replace dans la file.
Par exemple, avec les processus suivants
1 p1 = Processus("p1", 4)
2 p2 = Processus("p2", 3)
3 p3 = Processus("p3", 5)
4 p4 = Processus("p4", 3)
5 depart_proc = {0: p1, 1: p3, 2: p2, 3: p4}
Il s’agit d’une modélisation de la situation précédente où un seul processus peut être créé lors d’un cycle
donné.
4. Recopier et compléter sur votre copie le chronogramme ci-dessous pour les processus p1, p2, p3 et
p4.
Corrigé
Arrivée processus Temps utilisation Processeur File <—
P1 (4) 0 P1 (3)
P3(5) 1 P1 (2) P3(5)
P2(3) 2 P3(4) P1 (2)P2(3)
P4(3) 3 P1 (1) P2(3)P3(4)P4(3)
4 P2(2) P3(4)P4(3) P1 (1)
5 P3(3) P4(3) P1 (1)P2(2)
6 P4(2) P1 (1)P2(2)P3(3)
7 P1 (TERMINE) P2(2)P3(3) P4(2)
8 P2(1) P3(3) P4(2)
9 P3(2) P4(2)P2(1)
10 P4(1) P2(1) P3(2)
11 P2(TERMINE) P3(2) P4(1)
12 P3(1) P4(1)
13 P4(TERMINE) P3(1)
14 P3(TERMINE)
Pour mettre en place l’ordonnancement suivant cette méthode, on écrit la classe Ordonnanceur dont
voici un code incomplet (l’attribut temps correspond au cycle en cours) :
1 class Ordonnanceur:
2
3 def __init__(self):
4 self.temps =0
5 self.file = File()
6
Corrigé
1 class Ordonnanceur:
2
3 def __init__(self):
4 self.temps =0
5 self.file = File()
6
A chaque appel de la méthode tourniquet, celle-ci renvoie soit le nom du processus qui a été élu, soit None
si elle n’a pas trouvé de processus en cours.
Corrigé
1 p1 = Processus("p1", 4)
2 p2 = Processus("p2", 3)
3 p3 = Processus("p3", 5)
4 p4 = Processus("p4", 3)
5 depart_proc = {0: p1, 1: p3, 2: p2, 3: p4}
6
7 ord = Ordonnanceur()
8 while len(depart_proc) > 0 or not ord.file.est_vide():
9 if ord.temps in depart_proc:
10 ord.ajoute_nouveau_processus(depart_proc[ord.temps])
11 del depart_proc[ord.temps]
12 print(ord.tourniquet())
Dans la situation donnée en exemple (voir Figure 1), il s’avère qu’en fait les processus utilisent des res-
sources comme :
• un fichier commun aux processus ;
• le clavier de l’ordinateur ;
• le processeur graphique (GPU) ;
• le port 25000 de la connexion Internet.
Voici le détail de ce que fait chaque processus :
7. Montrer que l’ordre d’exécution donné en exemple aboutit à une situation d’interblocage.
Corrigé
Dans l’exécution, D acquiert le fichier, puis B acquiert le clavier, D veut ensuite acquérir
le clavier, mais il est pris par B qui veut acquérir le fichier mais il est pris par D.
On a donc une situation d’interblocage.
Corrigé
Une matrice d’adjacence est un tableau à deux entrées dans lequel on trouve en lignes et en colonnes les
sommets du graphe.
Un lien d’amitié sera représenté par la valeur 1 à l’intersection de la ligne et de la colonne qui représentent
les deux amis alors que l’absence de lien d’amitié sera représentée par un 0.
2. Recopier et compléter l’implémentation de la déclaration de la matrice d’adjacence du graphe.
# sommets : G, J, Y, E, N, M, A, L
matrice_adj = [[0, 1, 1, 0, 1, 1, 0, 0], # G
[.......................], # J
[.......................], # Y
[.......................], # E
[.......................], # N
[.......................], # M
[.......................], # A
[.......................]] # L
Corrigé
On a :
Donc :
G J Y E N M A L
matrice_adj = [[0, 1, 1, 0, 1, 1, 0, 0], # G
[1, 0, 1, 1, 0, 0, 0, 1], # J
[1, 1, 1, 1, 1, 1, 1, 0], # Y
[0, 1, 1, 0, 1, 0, 0, 0], # E
[1, 0, 1, 1, 0, 0, 0, 0], # N
[0, 0, 1, 0, 0, 0, 1, 0], # M
[0, 0, 1, 0, 0, 1, 0, 0], # A
[0, 1, 0, 0, 0, 0, 0, 0], # L
On dispose d’une fonction position( 1 , s) qui prend en paramètres une liste de sommets l et un
nom de sommet s et qui renvoie la position du sommet s dans la liste l s’il est présent et None sinon.
position(sommets, 'G')
position(sommets, 'Z')
Corrigé
0
None
Corrigé
10
nb_amis(sommets,matrice_adj,'G')
Corrigé
4
Corrigé
c représente la clé et v représente la valeur
On appelle graphe le dictionnaire de listes d’adjacence associé au graphe des amis. On rappelle que Gabriel
est ami avec Jade, Yanis, Nina et Milo.
7. Recopier et compléter le dictionnaire de listes d’adjacence graphe sur votre copie pour qu’il modélise
complètement le groupe d’amis.
Corrigé
graphe = { ’G’ : [’J’, ’Y’, ’N’, ’M’],
’J’ : [’E’, ’Y’, ’L’, ’G’],
’Y’ : [’E’, ’J’, ’N’, ’A’, ’M’, ’G’],
’E’ : [’N’, ’J’, ’Y’],
’N’ : [’E’, ’Y’, ’G’],
’M’ : [’Y’, ’A’, ’G’],
’A’ : [’Y’, ’M’],
’L’ : [’J’]
}
8. Écrire le code de la fonction nb _amis (d, s) qui prend en paramètres un dictionnaire d’adja-
cence d et un nom de sommet s et qui renvoie le nombre d’amis du nom de sommet s . On suppose
que s est bien dans d .
Par exemple :
>>>nb_amis(graphe, 'L')
1
Corrigé
Milo s’est fâché avec Gabriel et Yanis tandis qu’Anas s’est fâché avec Yanis. Le dictionnaire d’adjacence du
graphe qui modélise cette nouvelle situation est donné ci-dessous :
Pour établir la liste du cercle d’amis d’un sommet, on utilise un parcours en profondeur du graphe à partir
de ce sommet. On appelle cercle d’amis de Nom toute personne atteignable dans le graphe à partir de Nom.
9. Donner la liste du cercle d’amis de Lou.
Corrigé
La liste du cercle d’amis de Lou est : J, G, Y, E, N
Corrigé
Partie A
L’étudiante souhaite stocker les questions/réponses de ses flashcards dans un fichier au format csv. Ce for-
mat permet de stocker textuellement des données tabulaires. La première ligne du fichier contient les des-
cripteurs : les noms des champs renseignés par la suite. Pour être en mesure de les identifier, chaque champ
est séparé par un caractère appelé séparateur. C’est la virgule qui est le plus couramment utilisée, mais cela
peut être d’autres caractères de ponctuation.
Le langage Python dispose d’un module natif nommé csv qui permet de traiter de tels fichiers. La méthode
DictReader de ce module prend en argument un fichier csv et le séparateur utilisé. Elle permet d’extraire les
données contenues dans le fichier. Voici un exemple de fonctionnement.
fichier exemple.csv
champ1, champ2
a, 7
b, 8
c, 9
code Python
import csv
with open('exemple.csv','r') as fichier:
donnees = list(csv.DictReader(fichier,delimiter=','))
print(donnees)
discipline;chapitre;question;réponse
histoire;crise de 1929;jeudi noir - date;24 octobre 1929
histoire;crise de 1929;jeudi noir - quoi;krach boursier
histoire;2GM;l'Axe;Allemagne, Italie, Japon
histoire;2GM;les Alliés;Chine, États-Unis, France, Royaume-Uni, URSS
histoire;2GM;Pearl Harbor - date;7 décembre 1941
philosophie;travail;Marx;aliénanation de l'ouvrier
philosophie;travail;Beauvoir;donne de la valeur à l'homme
philosophie;travail;Locke;permet de fonder le droit de propriété
philosophie;travail;Crawford;satisfaction et estime de soi
Corrigé
Le séparateur choisi par l’étudiante pour son fichier flashcards.csv est le point vir-
gule (;)
Corrigé
Parce que la virgule (,) est déjà utilisée dans les données du fichiers csv. On peut y lire :
donnees = list(csv.DictReader(fichier,delimiter=’,’))
import csv
import time
def charger(nom_fichier):
with ...
donnees = ...
return ...
def choix_discipline(donnees):
disciplines = []
for i in range(len(donnees)):
disc = donnees[i]['discipline']
if not disc in disciplines:
disciplines.append(disc)
for i in range(len(disciplines)):
print(i + 1, disciplines[i])
num_disc = int(input('numéro de la discipline ? '))
return disciplines[num_disc - 1]
def choix_chapitre(donnees, disc):
chapitres = []
for i in range(len(donnees)):
if flashcard[i]['discipline'] == disc:
ch = flashcard[i]['chapitre']
if not ch in chapitres:
chapitres.append(ch)
for i in range(len(chapitres)):
print(i +1, chapitres[i])
num_ch = int(input('numéro du chapitre ? '))
return chapitres[num_ch - 1]
def entrainement(donnees, disc, ch):
for i in range(len(donnees)):
if donnees[i]['discipline'] == disc \
and donnees[i]['chapitre'] == ch:
print('QUESTION : ', donnees[i]['question'])
time.sleep(5)
print(donnees[i]['réponse'])
3. Recopier et compléter le code de la fonction charger(nom_fichier) qui lit le fichier dont le nom
est fourni en argument et qui renvoie les données lues sous la forme d’un dictionnaire comme dans
l’exemple fourni précédemment.
Corrigé
1 def charger(nom_fichier):
2 with open(nom_fichier, 'r') as f:
3 donnees = list(csv.DictReader(f, delimiter=';'))
4 return donnees
5
4. Le module time est importé à la ligne 2 de ce programme. Quelle est la méthode du module time
utilisée dans ce code ?
Corrigé
La méthode sleep (ligne 37 : time.sleep(5))
Corrigé
La variable donnees [i] est un dictionnaire.
Corrigé
1 flashcard = charger('flashcards.csv')
2 d = choix_discipline(flashcard)
3 c = choix_chapitre(flashcard, d)
4 entrainement(flashcard, d, c)
Partie B
Pour améliorer sa mémorisation sur le long terme, l’étudiante décide de mettre en uvre le concept des boites
de Leitner. Dans cette méthode, il s’agit d’espacer dans le temps la révision des flashcards si l’étudiante
répond correctement. Elle imagine donc une base de données qui lui permettra de conserver pour chaque
question la date à laquelle elle doit de nouveau être posée. Elle décide que les questions seront réparties
en 5 boites. Initialement, tous les questions seront placées dans la boite 1 . Les questions de la boite 1 sont
posées tous les jours, celles de la boite 2 tous les deux jours, celles de la boite 3 tous les quatre jours, celles
de la boite 4 tous les huit jours et celles de la boite 5 tous les quinze jours. Si l’étudiante donne la bonne
réponse à une question et que la question n’appartient pas à la boite 5 , son numéro de boite est incrémenté
(augmenté de 1). Si l’étudiante ne donne pas la bonne réponse, la question revient dans la boite 1.
Elle met en uvre une base de données relationnelle contenant 4 tables discipline, chapitre, boite et question.
La table discipline contient la liste des disciplines étudiées. Elle a deux attributs :
• id , de type INT l’identifiant de la discipline qui est une clé primaire pour cette table ;
• lib , de type TEXT , le libellé de la discipline.
La table chapitre contient la liste des chapitres des disciplines étudiées. Elle a trois attributs :
• id , de type INT , l’identifiant du chapitre qui est une clé primaire pour cette table ;
• lib , de type TEXT , le libellé du chapitre ;
• id_disc , de type INT , l’identifiant de la discipline à laquelle appartient ce chapitre.
La table boite contient l’ensemble des cinq boites existantes. Elle a trois attributs :
• id , de type INT , l’identifiant numéro de la boite qui est une clé primaire pour cette table ;
• lib , de type TEXT , le libellé de la boite ;
• frequence , de type INT , indiquant le nombre de jours séparant deux interrogations d’une ques-
tion appartenant à cette boite.
La table flashcard contient les questions-réponses. Elle a six attributs :
• id , de type INT , l’identifiant de la flashcard qui est une clé primaire pour cette table ;
• id_ch , de type INT , l’identifiant du chapitre auquel appartient la flashcard ;
• id_boite , de type INT , l’identifiant numéro de la boite de la flashcard ;
• question , de type TEXT , le texte au recto de la flashcard ;
• reponse , de type TEXT , le texte au verso de la flashcard ;
• date_interro , de type DATE , la date de la prochaine interrogation pour cette question.
Initialement date_interro sera la date d’insertion de la question dans la base de données.
Table boite
Id lib frequence
1 tous les jours 1
2 tous les deux jours 2
3 tous les quatre jours 4
4 tous les huit jours 8
7. Écrire une requête SQL qui complète la table boite et insère la boite 5 de libellé ’tous les quinze jours’
et de fréquence 15 .
Corrigé
Corrigé
1 UPDATE flashcard
2 SET reponse = '7 décembre 1941'
3 WHERE id = 5
9. Écrire une requête SQL qui permet d’obtenir la liste des libellés des disciplines.
Corrigé
1 SELECT lib
2 FROM discipline
10. Écrire une requête SQL qui permet d’obtenir la liste des libellés des chapitres de la discipline ’histoire’.
Corrigé
1 SELECT chapitre.lib
2 FROM chapitre
3 JOIN discipline ON chapitre.id_disc = discipline.id
4 WHERE discipline.lib = 'histoire'
11. Écrire une requête SQL qui permet d’obtenir la liste des identifiants des flashcards de la discipline
’histoire’.
Corrigé
1 SELECT flashcard.id
2 FROM chapitre
3 JOIN flashcard ON flashcard.id_ch = chapitre.id
4 JOIN discipline ON discipline.id = chapitre.id_disc
5 WHERE discipline.lib = 'histoire'
12. Écrire une requête SQL pour supprimer toutes les flashcards de la boite d’identifiant 3.
Corrigé