Quel est le principe de localité du programme ?

Le principe de localité du programme signifie que le programme affiche les règles de localité lors de son exécution, c'est-à-dire que pendant une période de temps, l'exécution de l'ensemble du programme est limitée à une certaine partie du programme en conséquence, l'espace de stockage accédé ; par l'exécution est également limité à une certaine partie. Une zone mémoire ; le principe de localité s'exprime également en « localité temporelle » et « localité spatiale ».

L'environnement d'exploitation de cet article : système Windows 10, ordinateur Dell G3.

Quel est le principe de localité du programme ?

Le principe de localité du programme signifie que le programme affiche les règles de localité lors de son exécution, c'est-à-dire que pendant une période de temps, l'exécution de l'ensemble du programme est limitée à une certaine partie du programme. De manière correspondante, l'espace de stockage accessible par l'exécution est également limité à une certaine zone mémoire. Le principe de localité s'exprime également comme : localité dans le temps et localité dans l'espace. La localité temporelle signifie que si une instruction dans le programme est exécutée une fois, l'instruction peut être à nouveau exécutée bientôt ; si certaines données sont accédées, les données peuvent être à nouveau accessibles bientôt ; La localité spatiale signifie qu'une fois qu'un programme accède à une unité de mémoire, les unités de mémoire à proximité seront également accessibles peu de temps après.

Principe de localité du programme :

De plus, sur la base de la théorie de la localité du programme, Denning a proposé la théorie des ensembles de travail. Ce que l'on appelle l'ensemble de travail fait référence à l'ensemble des pages fréquemment consultées lorsque le processus est en cours d'exécution. Évidemment, nous savons que tant que l'ensemble de travail du programme est concentré dans la mémoire, le nombre de défauts de page dans le processus peut être considérablement réduit ; sinon, le processus aura fréquemment des interruptions de faute de page pendant le processus en cours, ce qui entraînera de fréquentes interruptions. phénomènes d'appels/appels de page, entraînant une diminution des performances du système et même du "gigue".

L'ensemble de travail peut être divisé de deux manières : durée fixe ou page de longueur fixe. Lorsqu'un ralentissement se produit, cela indique que la charge du système est trop importante et que la planification de l'équilibrage du processeur est généralement utilisée. L'autre consiste à contrôler le taux de défauts de page. Lorsque le taux de défauts de page atteint la limite supérieure, la quantité d'allocation de mémoire est augmentée ; lorsque le taux de défauts de page atteint la limite inférieure, la quantité d'allocation de mémoire est réduite ;

Pour plus de connaissances connexes, veuillez visiter la rubrique FAQ !

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!