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

Générez votre serveur JEE sur-mesure avec Wildfly Glow

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

Et, si, en une ligne de commandes, on pouvait reconstruire son serveur JEE pour qu’il soit configuré, sur mesure, pour les besoins des applications qu’il embarque ? Et si on pouvait aller encore plus loin, en distribuant l’ensemble, assemblé sous la forme d’un jar exécutable ? Et si on pouvait même déployer le tout, automatiquement, sur OpenShift ? Grâce à Wildfly Glow [1], c’est possible ! Tout du moins, pour le serveur JEE open source Wildfly [2]. Démonstration dans cet article.

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.

Abonnez-vous maintenant

et profitez de tous les contenus en illimité

Je découvre les offres

Déjà abonné ? Connectez-vous