Was ist das Prinzip der Programmlokalität?

Das Prinzip der Lokalität des Programms bedeutet, dass das Programm bei der Ausführung Lokalitätsregeln aufweist, d Durch die Beschränkung auf einen bestimmten Teilbereich wird das Prinzip der Lokalität auch als „zeitliche Lokalität“ und „räumliche Lokalität“ ausgedrückt.

Die Betriebsumgebung dieses Artikels: Windows 10-System, Dell G3-Computer.

Was ist das Prinzip der Programmlokalität?

Das Lokalitätsprinzip des Programms bedeutet, dass das Programm bei der Ausführung Lokalitätsregeln aufweist, dh innerhalb eines bestimmten Zeitraums ist die Ausführung des gesamten Programms auf einen bestimmten Teil des Programms beschränkt. Dementsprechend ist auch der Speicherplatz, auf den die Ausführung zugreift, auf einen bestimmten Speicherbereich beschränkt. Das Lokalitätsprinzip wird auch ausgedrückt als: Lokalität in der Zeit und Lokalität im Raum. Zeitliche Lokalität bedeutet, dass, wenn eine Anweisung im Programm einmal ausgeführt wird, die Anweisung möglicherweise bald erneut ausgeführt wird. Wenn auf einige Daten zugegriffen wird, kann auf die Daten bald erneut zugegriffen werden. Räumliche Lokalität bedeutet, dass, sobald ein Programm auf eine Speichereinheit zugreift, kurz darauf auch auf benachbarte Speichereinheiten zugegriffen wird.

Prinzip der Programmlokalität:

Darüber hinaus schlug Denning auf der Grundlage der Theorie der Programmlokalität die Arbeitsmengentheorie vor. Der sogenannte Arbeitssatz bezieht sich auf den Satz von Seiten, auf die während der Ausführung des Prozesses häufig zugegriffen wird. Offensichtlich wissen wir, dass die Anzahl der Seitenfehler im Prozess erheblich reduziert werden kann, solange der Arbeitssatz des Programms im Speicher konzentriert ist. Andernfalls kommt es während des laufenden Prozesses häufig zu Seitenfehlerunterbrechungen, was zu häufigen Seitenfehlern führt Seitenaufruf-/-aufrufphänomene, die zu einer Verringerung der Systemleistung und sogar zu „Jitter“ führen.

Der Arbeitssatz kann nach zwei Methoden unterteilt werden: Seite mit fester Zeit oder Seite mit fester Länge. Wenn Thrashing auftritt, weist dies darauf hin, dass die Systemlast zu groß ist. Normalerweise wird eine Prozessorausgleichsplanung verwendet. Die andere besteht darin, die Seitenfehlerrate zu steuern. Wenn die Seitenfehlerrate die Obergrenze erreicht, wird die Speicherzuweisungsmenge erhöht.

Weitere Informationen zu diesem Thema finden Sie in der Spalte „FAQ“!

Das obige ist der detaillierte Inhalt vonWas ist das Prinzip der Programmlokalität?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!