Apakah prinsip lokaliti program?

Prinsip lokaliti program bermaksud bahawa program menunjukkan peraturan lokaliti apabila dilaksanakan, iaitu, dalam tempoh masa, pelaksanaan keseluruhan program adalah terhad kepada bahagian tertentu program dengan sewajarnya; ruang storan yang diakses oleh pelaksanaan Ia juga terhad kepada kawasan ingatan tertentu, prinsip lokaliti juga dinyatakan sebagai "lokal temporal" dan "lokal ruang".

Persekitaran pengendalian artikel ini: sistem Windows 10, komputer Dell G3.

Apakah prinsip lokaliti sesuatu program?

Prinsip lokaliti program bermaksud program menunjukkan peraturan lokaliti apabila dilaksanakan, iaitu, dalam tempoh masa, pelaksanaan keseluruhan program adalah terhad kepada bahagian tertentu program . Sejajar dengan itu, ruang storan yang diakses melalui pelaksanaan juga terhad kepada kawasan ingatan tertentu. Prinsip lokaliti juga dinyatakan sebagai: lokaliti dalam masa dan lokaliti dalam ruang. Lokaliti sementara bermakna jika arahan dalam program itu dilaksanakan sekali, arahan itu boleh dilaksanakan semula tidak lama lagi jika beberapa data diakses, data itu boleh diakses semula tidak lama lagi. Lokaliti spatial bermaksud bahawa sebaik sahaja program mengakses unit memori, unit memori berdekatan juga akan diakses tidak lama kemudian.

Prinsip lokaliti program:

Selain itu, berdasarkan teori lokaliti program, Denning mencadangkan teori set kerja. Set kerja yang dipanggil merujuk kepada set halaman yang kerap diakses semasa proses berjalan. Jelas sekali kita tahu bahawa selagi set kerja program tertumpu dalam ingatan, bilangan kesalahan halaman dalam proses boleh dikurangkan dengan banyaknya, jika tidak, proses akan kerap mengalami gangguan halaman semasa proses berjalan, mengakibatkan kerap; fenomena panggilan masuk/panggil keluar halaman , mengakibatkan penurunan dalam prestasi sistem dan juga "jitter".

Set kerja boleh dibahagikan dengan dua kaedah: masa tetap atau halaman panjang tetap. Apabila meronta-ronta berlaku, ini menunjukkan bahawa beban sistem terlalu besar, dan penjadualan pengimbangan pemproses biasanya digunakan. Yang lain adalah untuk mengawal kadar kerosakan halaman Apabila kadar kerosakan halaman mencapai had atas, jumlah peruntukan memori meningkat apabila kadar kerosakan halaman mencapai had yang lebih rendah, jumlah peruntukan memori dikurangkan.

Untuk lebih banyak pengetahuan berkaitan, sila lawati ruangan Soalan Lazim!

Atas ialah kandungan terperinci Apakah prinsip lokaliti program?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!