METHOD FOR EFFICIENT NON-VIRTUAL MAIN MEMORY MANAGEMENT

Programmateur (1120) de mémoire parallèle pour l'exécution sur une architecture de processeurs (10) multiples hautement parallèles rapides. Le logiciel du système d'exploitation fournit de l'intelligence et de l'efficacité en transférant sur une mémoire auxiliaire des images à traiter afin de faciliter le transfert en mémoire centrale d'un autre processus. Le fractionnement et la fusion de segments de données sont utilisés pour placer des segments sur la mémoire (50) libre existante, même en l'absence d'un seul espace contigu de taille suffisante. Le mappage de ces fragments de segment par des ensembles de registres (80) de contrôle des données retient la vue contiguë, par l'utilisateur, de l'espace adresse. L'existence d'images doubles (14, 70) et du transfert partiel permet une permutation efficace et rapide. Les candidats (150, 160, 170) au transfert sur mémoire auxiliaire sont choisis de manière intelligente et la sélection ne porte que sur les candidats qui permettront le plus efficacement le transfert sur la mémoire centrale d'un autre processus. The present invention provides a parallel memory scheduler (1120) for execution on a high speed parallel multiprocessor architecture (10). The operating system software provides intelligence and efficiency in swapping out process images to facilitate swapping in another process. The splitting and coalescing of data segments are used to fit segments into current free memory (50) even though a single contiguous space of sufficient size does not exist. Mapping these splits trough data control register sets (80) retains the user's contiguous view of the address space. The existence of dual images (14, 70) and partial swapping allows efficient, high speed swapping. Candidates for swap (150, 160, 170) our are chosen in an intelligent fashion, selecting only those candidates which will most efficiently allow the swapin of another process.