Nouveautés du noyau 2.6.35

Magazine
Marque
GNU/Linux Magazine
Numéro
131
Mois de parution
octobre 2010


Résumé
Nous fêterons cette rentrée 2010 avec un peu de retard en vous présentant les nouveautés du noyau Linux 2.6.35, sorti le 1er août. Si Linus Torvald a cette fois encore été très strict en refusant l'inclusion de patchs passé la période d'ouverture précédant la rc1, cette version est néanmoins très riche en nouveautés, en passant par des améliorations au niveau de la gestion mémoire et de la gestion de la CPU, sans oublier les nouveautés touchant le réseau et la gestion d'énergie. L'infrastructure d'analyse de performances et de debugging reste toujours en continuelle évolution. Néanmoins, nous ne traitons pas de ses avancées dans ce Kernel Corner déjà bien fourni ;)

1. API et ABI du noyau

1.1 Les red-black trees augmentés

Un red-black tree est un arbre binaire de recherche équilibré. L'objectif est d'y ranger un ensemble de valeurs (qui peuvent être modifiées) de façon ordonnée en permettant alors d'effectuer des opérations de recherche rapide. En effet, les opérations d'insertion, de suppression et de recherche s'exécutent dans le pire cas en O(log(N)) (cf. Kernel Corner 97). Ce type d'arbre est abondamment employé dans le noyau pour la recherche des structures de données qui peuvent être associées à des valeurs spécifiques. Il suffit alors de ranger dans cet arbre les structures avec leur valeur comme clé. Bien que répondant à de nombreux types de recherches effectuées par le noyau, ce type d'arbre atteint vite ses limites lorsque des recherches plus sophistiquées sont nécessaires.

Un red-black tree augmenté est une amélioration du red-black tree qui vise à couvrir un plus grand nombre de cas d'utilisation. Ils servent...

Cet article est réservé aux abonnés. Il vous reste 97% à découvrir.
S'abonner à Connect
  • Accédez à tous les contenus de Connect en illimité
  • Découvrez des listes de lecture et des contenus Premium
  • Consultez les nouveaux articles en avant-première
Je m'abonne


Article rédigé par

Par le(s) même(s) auteur(s)

Fuddly : introduction de l’outil et développement d’un protocole

Magazine
Marque
MISC
Numéro
103
Mois de parution
mai 2019
Spécialité(s)
Résumé

Cet article présente Fuddly, un framework de fuzzing et de manipulation de données, écrit en python sous GPLv3, qui fournit de nombreuses briques que l’on retrouve dans d’autres framework de fuzzing, mais qui se différencie par la flexibilité de représentation des données et la diversité des altérations qu’il rend possible.

L'Infrastructure Linux Gadget USB

Magazine
Marque
Open Silicium
Numéro
14
Mois de parution
mars 2015
Spécialité(s)
Résumé

L'infrastructure Gadget USB du noyau Linux facilite la création de périphériques USB, en proposant un cadre et un certain nombre de primitives qui permettent d'une part d'abstraire les contrôleurs matériels de périphériques USB, et d'autre part d'en utiliser les ressources et fonctionnalités afin de créer n'importe quelle fonction USB désirée : qu'elle réponde aux standards (tels que « Mass Storage », « CDC Eth »…), qu'elle soit l'incarnation de vos besoins particuliers, ou bien encore qu'elle soit une combinaison des deux.

Les derniers articles Premiums

Les derniers articles Premium

Bénéficiez de statistiques de fréquentations web légères et respectueuses avec Plausible Analytics

Magazine
Marque
Contenu Premium
Spécialité(s)
Résumé

Pour être visible sur le Web, un site est indispensable, cela va de soi. Mais il est impossible d’en évaluer le succès, ni celui de ses améliorations, sans établir de statistiques de fréquentation : combien de visiteurs ? Combien de pages consultées ? Quel temps passé ? Comment savoir si le nouveau design plaît réellement ? Autant de questions auxquelles Plausible se propose de répondre.

Quarkus : applications Java pour conteneurs

Magazine
Marque
Contenu Premium
Spécialité(s)
Résumé

Initié par Red Hat, il y a quelques années le projet Quarkus a pris son envol et en est désormais à sa troisième version majeure. Il propose un cadre d’exécution pour une application de Java radicalement différente, où son exécution ultra optimisée en fait un parfait candidat pour le déploiement sur des conteneurs tels que ceux de Docker ou Podman. Quarkus va même encore plus loin, en permettant de transformer l’application Java en un exécutable natif ! Voici une rapide introduction, par la pratique, à cet incroyable framework, qui nous offrira l’opportunité d’illustrer également sa facilité de prise en main.

De la scytale au bit quantique : l’avenir de la cryptographie

Magazine
Marque
Contenu Premium
Spécialité(s)
Résumé

Imaginez un monde où nos données seraient aussi insaisissables que le célèbre chat de Schrödinger : à la fois sécurisées et non sécurisées jusqu'à ce qu'un cryptographe quantique décide d’y jeter un œil. Cet article nous emmène dans les méandres de la cryptographie quantique, où la physique quantique n'est pas seulement une affaire de laboratoires, mais la clé d'un futur numérique très sécurisé. Entre principes quantiques mystérieux, défis techniques, et applications pratiques, nous allons découvrir comment cette technologie s'apprête à encoder nos données dans une dimension où même les meilleurs cryptographes n’y pourraient rien faire.

Abonnez-vous maintenant

et profitez de tous les contenus en illimité

Je découvre les offres

Déjà abonné ? Connectez-vous