bilgisayar tasarlarken, amaç mikroişlemci tam çalışmasına izin vermek kadar ucuza mümkün olduğunca hızlandırmak. 500 MHz çip bir saniyede (bir döngü her iki nanosaniye) 500 milyon döngü geçer. L1 ve L2 önbelleklerini olmadan, ana belleğe erişim 60 nanosaniye veya bellek erişme hakkında 30 boşa devir alır. Düşündüğünüz zaman
, bu tür bellek gibi nispeten küçük miktarlarda maksimize bunun inanılmaz bellek çok daha büyük miktarlarda kullanılması. RAM 64 megabayt önbelleğe 256 kilobyte L2 önbelleğe düşün. Bu durumda, 256,000 bayt verimli 64000000 bayt önbelleğe alır. Neden biz referans yerellik denilen teorik kavram, bilgisayar biliminde bu işe?
var. Bu oldukça büyük bir program, sadece küçük bölümlerini şimdiye kadar herhangi bir zamanda kullanılması anlamına gelir. Gibi gözükse de olduğu gibi tuhaf, referans yöreden programlarının büyük çoğunluğu için çalışıyor. Yürütülebilir boyutu 10 megabayt olsa bile, bu programdan bayt sadece bir avuç herhangi bir anda kullanılmakta olan ve tekrarı onların oranı çok yüksektir. Bir sonraki sayfada, referans yöreden hakkında daha fazla bilgi edineceğiz. Referans
ilandan
referans eserlerin mevkiinde (Nasıl C Programlama İşleri bakın neden en görmek için aşağıdaki pseudo-code bir göz atalım Gerçekten) içine almak için:
Çıktı ekranı zaman Divide değişken ZLoop Y sayıda değişken YPut değeri 1 değişken XPut değeri 100 kullanıcıdan userPut değerinden girdi «1 ile 100 arasında bir sayı girin» Oku
X Z bölümü = 0 ise çıkış kalanı loopEnd için ZReturn 1 ila ekle «Z, bir X katıdır»Bu küçük program It girilen değeri okur 1 ile 100 arasında bir sayı girmek için kullanıcıya sorar Kullanıcı tarafından. Daha sonra, program, kullanıcı tarafından girilen numara ile 1 ve 100 arasında, her sayı böler. Geri kalan 0 (modül bölme) olup olmadığı kontrol eder. Eğer öyleyse, program çıktıları " Z, X " katıdır; 1 ile 100 Sonra program sona arasındaki her numara için (örneğin, 12 6 katları).
bilgisayar programlama hakkında çok şey bilmiyorum bile, bu anlaşılması kolay Bu programın 11 satır, döngü kısmı (satır 7 ila 9) 100 kez çalıştırılır. Diğer çizgilerin tümü yalnızca bir kez yürütülür. Çizgiler 7 9 nedeniyle önbelleğe daha hızlı önemli ölçüde çalışacaktır.
Bu program çok küçük ve kolayca L1 depolarının küçük tamamen uygu
