Derniers cours
Dans un système avec un seul cœur de processeur, un seul processus peut s'exécuter à la fois. D'autres doivent attendre que le cœur du processeur soit libre et puisse être reprogrammé.... Lire la suite
Plusieurs processus existent simultanément dans le système. Tous les processus ont des besoins différents. Certains peuvent avoir besoin de l'unité centrale pour l'exécution, tandis... Lire la suite
Le noyau alloue des ressources à un processus et le planifie pour l'utilisation du CPU. En conséquence, la vue du noyau d'un processus se compose de deux parties : Code, données et... Lire la suite
Un système d'exploitation utilise la notion d'état de processus pour garder une trace de ce qu'un processus fait à tout moment. Le noyau utilise des états de processus pour simplifier... Lire la suite
Un programme est une entité passive qui n'effectue aucune action par elle-même ; il doit être exécuté pour que les actions qu'il demande aient lieu. Un processus est l'exécution d'un... Lire la suite
Les appels système peuvent être regroupés grosso modo en six catégories principales : contrôle de processus, gestion de fichiers, gestion de périphériques, maintenance des informations,... Lire la suite
Les appels système fournissent une interface aux services mis à disposition par un système d'exploitation. Ces appels sont généralement disponibles sous forme de fonctions écrites... Lire la suite
Étant donné que le système d'exploitation et ses utilisateurs partagent les ressources matérielles et logicielles du système informatique, un système d'exploitation correctement conçu... Lire la suite
L'un des aspects les plus importants des systèmes d'exploitation est la possibilité d'exécuter plusieurs programmes, car un seul programme ne peut pas, en général, occuper en permanence... Lire la suite
Les systèmes de clustering sont similaires aux systèmes parallèles car ils ont tous deux plusieurs processeurs. Cependant, une différence majeure est que les systèmes en cluster sont... Lire la suite
Un système informatique peut être organisé de différentes manières, que nous pouvons les classer en fonction du nombre de processeurs à usage général utilisés. Il y a de nombreuses... Lire la suite
Un système d'exploitation est un logiciel qui gère le matériel d'un ordinateur. Il fournit également une base pour les programmes d'application et agit comme un intermédiaire entre... Lire la suite
Nous sommes tous familiers avec la notion de langues naturelles, telles que l'arabe, l'anglais et le français. Pourtant, la plupart d'entre nous trouveraient probablement difficile... Lire la suite
Soit u et v sont des mots, alors la longueur de leur concaténation est la somme des longueurs individuelles, c'est-à-dire, Lire la suite
Avant d'écrire un algorithme, vous devez vous poser les questions suivantes : (1) Quelles entrées voulez-vous utiliser pour l'algorithme ? (2) Quelles contraintes devez-vous garder... Lire la suite
Un programmeur doit savoir ce qu'est un algorithme, afin de savoir comment l'utiliser pour écrire du code. Un algorithme est un ensemble de règles, d'instructions ou de processus qu'une... Lire la suite
La mémoire principale est le deuxième grand sous-système d'un ordinateur (figure ci-dessous). Elle consiste en un ensemble d'emplacements de stockage, chacun possédant un identifiant... Lire la suite
L'unité centrale de traitement (UC) effectue des opérations sur les données. Dans la plupart des architectures, elle se compose de trois parties : une unité arithmétique et logique... Lire la suite
On peut considérer qu'un ordinateur est constitué de trois éléments : le matériel informatique, les données et les logiciels. Lire la suite
Les ordinateurs construits sur la machine universelle de Turing stockent des données dans leur mémoire. Vers 1944-1945, John von Neumann a proposé que, puisque le programme et les... Lire la suite
L'expression informatique a aujourd'hui un sens très large. Cependant, dans ce cours, nous définissons l'expression comme « problèmes liés à l'ordinateur ». Ce chapitre essaie d'abord... Lire la suite
La sous-structure optimale signifie que la solution optimale à un problème de taille n (ayant n éléments) est basée sur une solution optimale au même problème de plus petite taille... Lire la suite
Les nombres catalans sont une suite d'entiers positifs qui apparaissent dans de nombreux problèmes de dénombrement en combinatoire. Ils comptent certains types de chemins de réseau,... Lire la suite
En combinatoire, le coefficient binomial est utilisé pour désigner le nombre de façons possibles de choisir un sous-ensemble d'objets d'une taille k dans un ensemble plus grand de... Lire la suite
Considérons un mur de taille 4 * N et des briques de taille « 4 * 1 ». Il faut compter le nombre de façons dont nous pouvons construire ce mur. Vous pouvez placer la brique verticalement... Lire la suite
