Programmation

binary buddies

Définition

Variante d'algorithme d'allocation mémoire de type "buddy system", dans laquelle les tailles des blocs sont des puissances de deux. Cette disposition particulière permet de localiser le bloc apparié à un autre par simple manipulation de bits. La fragmentation mémoire sous cet algorithme d'allocation est en principe particulièrement importante. Voir "buddy system".

buddy system

Définition

Algorithme d'allocation mémoire dans lequel les blocs alloués vont toujours par deux, de taille identique. Les demandes d'allocation sont satisfaites en arrondissant à la taille de bloc disponible supérieure. Cette disposition particulière permet de faciliter les regroupements de blocs en un bloc de taille supérieure, ou les sous-allocations en divisant un bloc en deux "buddies". De multiples variantes existent ("binary buddies", "Fibonacci buddies", "weighted buddies", "double buddies". Linux utilise par défaut un tel mécanisme. Voir "binary buddies".

Epoque du terme

1970

round robin

En d'autres termes

(algorithme du) tourniquet

Définition

CF

En d'autres termes

Context-Free

Définition

Voir "CF grammar".

NIH library

En d'autres termes

National Institute for Health class library

Définition

Bibliothèque de classes C++ très générale, dévelopée initialement au NIH. Voir MFC, OWL, STL, VCL.

NIH syndrom

En d'autres termes

Not Invented Here syndrom

Définition

"syndrôme du pas-inventé-ici" Pathologie grave des éditeurs et créateurs de logiciel de toutes tailles, les poussant à réinventer la roue plutôt que d'utiliser des couches logicielles déjà créées par des tiers. En règle générale, la victime se donne comme excuse :
  • soit d'économiser un peu en n'en acquérant pas de licence,
  • soit de disposer d'une fonction plus fiable que le code tiers inconnu

et le résultat est généralement :

  • un coût de développement interne bien plus élevé que l'achat de la licence d'un logiciel tiers (car non amorti sur des ventes multiples) ou l'adaptation d'un logiciel libre (gratuit),
  • une fonctionnalité plus réduite, car simplement ad hoc, que celle d'un produit tiers commercial ou libre, étudié pour le marché en général,
  • une fiabilité inférieure à celle d'un produit tiers commercial ou libre, du fait de l'utilisation et du test par une unique équipe, et non par des clients multiples (produits tiers commerciaux), ou la communauté des utilisateurs (logiciel libre)

Culturellement, il y a pour les utilisateurs étatuniens de l'expression une allusion cachée au sens usuel de NIH (National Institute for Health), administration de la santé étatsunienne, qui "justifie" l'emploi du terme "syndrôme" en donnant un caractère médical à ce qui est uniquement une faute professionnelle.

NP

En d'autres termes

Non Polynomial

Définition

Classe de problèmes "difficiles" à résoudre lorsque l'étendue des données inconnus augmente, le nombre d'opérations nécessaire à la résolution ne pouvant pas être exprimé par une expression polynomiale fonction de la grandeur des nombres en jeu. L'exemple type d'un tel problème est la factorisation en nombres premiers. Ces classes de problème sont applicables à la conception de méthodes cryptographiques. Voir "cryptologie".

JCL

En d'autres termes

Jedi Component Library

Définition

Bibliothèque Open Source de composants pour Delphi, à laquelle OSI a offert son code MD5 en 2000.

Voir Jedi.

Epoque du terme

fin 90s

étreinte mortelle

Définition

Situation dans laquelle deux tâches (ou plus) tentent de s'allouer deux ressources (au moins) de manière exclusive, et dans laquelle chacune des deux s'est alloué l'une des ressources et demeure bloquée dans l'attente de la libération de l'autre. La solution classique à ce problème est l'algorithme du banquier. Voir banker's algorithm. Le terme anglais est "deadlock".

deadlock

En d'autres termes

Etreinte mortelle

Définition

Voir étreinte mortelle.

« premier‹ précédent202122232425262728suivant ›dernier »

Get started with Drupal 7

Marques les plus citées

toutes les marques

acheter sur OSInet

Accès direct

Recherche

Le mot du jour

BSOD

Blue Screen Of Death

in | |

cf Ecran bleu 

Syndiquer le contenu

Dernières définitions

Chrome - Chromium - digitaalisen kuilun - ghetto sharding - HTTP - MongoDB - PNaCl - QUIC - Skia - SPDY

Un mot au hasard

cryptographie  

Alertes CERTA