Exercices d’Architectures matérielles et systèmes d'exploitation · Bac Polynésie
5 exercices d’Architectures matérielles et systèmes d'exploitation tombés au Bac de Numérique et Sciences Informatiques (Polynésie) (2021-2025). Avec corrigé.
Exercice 3 - Systèmes d'exploitation · Polynésie 2025 (jour 1)
Questions 13 et 17 : manipulation de l'arborescence de fichiers, chemins relatifs et gestion des permissions sous Linux.
Exercice 2 - Question 1 · Polynésie 2023 (jour 1)
1. On considère trois processus (PID 11 durée 4, PID 20 durée 2, PID 32 durée 3). a) Compléter la suite des PID avec un quantum d'un cycle CPU. b) Donner la composition de la suite des PID avec un quantum de deux cycles CPU.
Exercice 3 · Polynésie 2023 (jour 2)
Exercice portant sur les systèmes d'exploitation : observation des processus (ps, kill), diagramme d'états (Prêt, Élu, En attente), algorithme d'ordonnancement selon la durée restante, et implémentation en Python.
Exercice 2 · Polynésie 2022 (jour 1)
Exercice sur l'architecture matérielle : ordonnancement d'accès mémoire de 4 périphériques connectés par un bus et réalisation de circuits logiques de décodage avec portes ET, NON.
Exercice 4 - Systèmes et architectures · Polynésie 2021 (jour 2)
Parties B, C et D de l'exercice 4 : gestion des processus et interblocages, comparaison des architectures de Von Neumann et de Harvard (avec schémas à compléter et rôles des registres), caractéristiques des mémoires (RAM/ROM) et propriétés des systèmes sur puce (SoC).
Autres thèmes : Numérique et Sciences Informatiques
Structures de données
- Structures de données abstraites : listes, piles, files, dictionnaires · 5 exercices · 35 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 45 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 7 exercices · 45 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 4 exercices · 40 % de chances de tomber
Bases de données
- Bases de données relationnelles, SGBD et langage SQL · 11 exercices · 65 % de chances de tomber
Architectures, systèmes et réseaux
- Binaire, entiers et opérateurs booléens · 1 exercice · 20 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 3 exercices · 40 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 5 exercices · 40 % de chances de tomber
- Sécurisation des communications : chiffrement et HTTPS · 2 exercices · 25 % de chances de tomber
Langages et programmation
- Récursivité · 3 exercices · 30 % de chances de tomber
- Modularité, API et paradigmes de programmation · 2 exercices · 20 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 2 exercices · 25 % de chances de tomber
Algorithmique
- Diviser pour régner · 2 exercices · 20 % de chances de tomber
- Programmation dynamique · 1 exercice · 30 % de chances de tomber
- Recherche textuelle et algorithme de Boyer-Moore · 1 exercice · 30 % de chances de tomber
- Coût des algorithmes, tris et recherche · 3 exercices · 25 % de chances de tomber