İlişkisel bellek EVM. Sanal bellek. Sanal belleği desteklemek için mimari çalışma. Stichna hafıza organizasyonu

Hafızamız güçlü bir çağrışımdır. Tse, düşmanın okremesinin, üçüncü, ince bir şekilde, bellekte titreyebileceği gerçeğinde kendini gösterir. Çağrışımsal bellek, çevre ile okremo halkının tezahürleri arasındaki bağlantıdır. Ortaklar, hafızada biriken derinliklerden sonuna kadar ortaya çıkan, sahneler, yaşanan anların (olanların) tezahürü ve ondan söylenenlerin hatırlanması gereken bir tür görünmez işaretlerdir.

Çağrışımsal bellek kuramı

Psikolojide doğrudan hafızadan bağlanan bir kilka vardır. Ana orta olanlar ilişkisel, davranışsal, bilişsel ve aktiftir. Hatırlayanlarla aynı fikirde olmalılar - tse zam'yatovuvannya, zberezhennya bu vіdtvorennya іnformatsії ve її zabuvannya th hatırlayanlar için - özel olma sürecinin temeli.

Tam o saatte, kendi ilkelerinden hareketle, belleğin deri kuramı bu sürecin özünü ve yasalarını kendi yöntemiyle açıklar.

Bu kuramlardan biri de çağrışımsal bellek kuramıdır. İlişkinin başka bir şey olmadığı, bir bağlantı gibi, psişik tezahürler arasında bir yer olabileceği tezahüründen çıkmaz. Bu tür bağlantılar, ezberlendiğinde, malzemenin ezberlenen veya yeniden oluşturulan bölümleri arasına kurulur. Sağda, tahmin sürecinde, bir kişi aynı anda aynı olan, yaratılması gereken malzeme tarafından kurulan bağlantılar gibi sürekli karıştırır.

Hangi derneklerin kurulduğuna bağlı olarak bazı yasalar açıklandı:

- sumіzhnistyu için. O anda bir an olabilir, sanki görüntü geçmiş deneyimlerle ya da aynı anda deneyimlenenlerle ilişkilendiriyor, bu sıralamaya bağlı, daha sonra önceki malzeme temelinde. Örneğin, okulunuzu tahmin ettikten sonra, her şey için daha iyidir, tahmin ettik ve okul arkadaşının okulu için çok minnettarım ve onlarla duygularımı bağladım ve bir meslektaşımı işten tahmin ettiğim için, bu mümkün, tahmin et, o Cumartesi geliyor - çalışıyor ve izin gününün erken saatlerinde çalar saati kurmayı unutmanıza gerek yok.

- Benzerlik için. Hatırladım, örneğin, deyak insanlar birini tahmin ediyor mu? Belki de, tanımadığınız bir kişiye bakmak, yeni bir tür “tip” bilmek veya çizdiğiniz şeyi ortaya çıkarmak (kişi, davranış biçimi, ince bir şekilde ifade etmek) için can sıkıcıydınız, unuttunuz mu, kırıklar ...? Örneğin, nezgrabny, kudlaty, hareket halinde, kim değişiyor, - bir cadı gibi; görünüşte küçük, göze çarpmayan, bayat ve bezakhisna - bezelye gibi; yaskravy, önemli, düz omuzlu ve dolgun, önemli kollarla - yak pavich.

- Kontrast için. “Safra - siyah”, “tür - kötülük”, “tovst - ince” ile ilişkilendirmek bizim için kolaydır. Çağrışımsal hafızamızı titretelim ve görüntüyü sabitlemek için muzaffer olalım. Ve burada görüntüler, tezahürün proteininin kanıtlarından ortaya çıkıyor. Yani, düzensiz bir krediye yenik düştükten sonra, kız kardeşinin ne kadar sakin olduğunu tahmin edeceksiniz.

Belleğin canlılığı gibi önemli bir özelliği açıklayan biri için yeterli çağrışımsal bellek kuramı yok (çağrışımsal malzeme her zaman iyi hatırlanıyor olsa bile). Ayrıca, hafıza sürecinin ezberlenen materyalin organizasyonunda yer alması gerektiğinin garantisi yoktur.

Çağrışımsal düşünme gibi çağrışımsal hafızanın gelişimi daha da önemlidir: çağrışımlar hatırlamamıza ve tahmin etmemize, fikir üretmemize yardımcı olur. Çağrışımsal bellek, kelimeleri bir araya getirmemenizi ve metinleri tek tek katlamamanızı sağlar, gerekirse gerekli bilgileri hatırlamamız bizim için daha kolaydır. Beslenmeyle ilgili düşüncelerimiz, görünüşümüz, zevklerimiz, değerler sistemimiz ile ilgili düşüncelerimiz çağrışımsal hafızaya dayanmaktadır. Aynı zamanda düşüncelerimizin birbirine bağlı olması, dünyaya kararı kabul etmesini sağlıyor.

Halihazırda edinilmiş bilgilerle yeni malzeme arasında bağlantı kurarak çağrışımsal belleği eğitin. İlişkisel hafızanın gelişimi için, örneğin böyle bir hak kazanabilirsiniz:

1. 2 kemerli kağıt ve bir kalem hazırlayın. Yığındaki 1 kemer üzerinde 1'den 100'e kadar tüm doğal sayıları dikey olarak yazın.

2. Sadık derneklerinizden 10-15 tanesini seçin ve 2 kemer üzerine yeterli sırayla yazın. Örneğin, 8 - bir kardan adam, 17 - sevgili minibüsünüzün numarası, 18 - ülkenin yakınında tam bir süre için, de Vie live (yakscho tse), ince. Bundan sonra, işi nasıl bitireceğinizi, 5-7 tüyü kontrol edin, sayılarla 1 sayfa alın ve tüm girişleri hatırladıkları gibi tam sayıyı yazın.

3. Rakamların önünde bizi zadіyanimi değil, іnshiy ile aynı olanları prorobіt zamanı. Kendinizi zorlamayın, çekinmeyin, mümkün olduğunca böyle bir birlikteliği yakalamaya çalışın ki listede yerinizi alabilesiniz.

4. Sayı listesinin tamamı tamamlandıysa, 1'den 100'e kadar sayılarla eşleşen ilişkileri belirterek kendinize dönün.

Hafızanızı eğitmenin yanı sıra, ihtiyaca yönelik kod ve telefon numaralarını hatırlamanıza yardımcı olacak ek çağrışımlar oluşturdunuz. Sadece özel derneklerinizi kazanmaya çalışın, imajı almaktan korkmayın. Örneğin 40, 4'ü bir kare, “TV” ve 0'ı yeni bir renk olan “kolobok”ta girdiler olarak hayal ederek hatırlanabilir. Viyde komik dernek "TV'de kolobok". Sizin için kabul edilebilir olan kendi derneklerinizle gelin.

Belleğin gelişimi hakkında konuşursak, saygıyla ayrılmaz bir şekilde bağlantılı olduğunu ve nesnelere saygı duymadan bile kısa saatlik bir belleğe aktarmanın mümkün olmadığını belirtmek gerekir. Aferin hafıza, nöronların yüksek aktivitesini, beynin bilişsel (bilişsel) işlevlerinin iyi çalışmasına aktarır. Hafıza ve saygının gelişimi hakkında daha fazla bilgi edinebilirsiniz.

O saygının hatırası, o düşüncenin ilhamı - beynin eğitim ve gelişim gibi işlevleri. Düzenli haklara sahip olanlar için, zdіbnostі'nızı gözle görülür şekilde artırabilir ve daha sık olarak, giderek artan, makyajlı düzenli karmaşık istihdama öncelik verebilirsiniz. Örneğin, tsієї meti için manuel olarak vikoristovuvat meşgul.

Kendini geliştirmede başarılar dileriz!

Fotoğraf: Laurelville - Kamp ve İnziva Merkezi

Çerçevenin numarasını ara, ne görüyorsun gerekli taraf, yanların zengin masasında, ana belleğe çok zaman var, bu çok zaman alıyor. Bazı vipadkalarda böyle bir numara kabul edilemez. Hızlanma sorununun bilgisayar mimarisinden kaynaklanma olasılığı daha düşük görünüyor.

Sonuç olarak, yerelliğin gücüne, belirli bir süre için programların çoğu, az sayıda tarafa dönüşüyor ve tarafların tablolarının sadece küçük bir kısmı aktif olarak galip geliyor.

Hızlanma sorununa doğal bir çözüm, yanların tablolarına erişmeden fizikselin sanal taraflarını görüntülemek için bilgisayarı donanım ekleri ile güvence altına almaktır, bu nedenle anne küçüktür, önbellek küçüktür, bu da gerekli parçaları kaydeder. yan masalardan. Bu eke ilişkisel bellek denir ve bazen çeviriye bakan arabellek (TLB) terimi kullanılır.

İlişkisel bellekteki tablonun bir kaydı (bir giriş), bir sanal taraf hakkında bilgi depolamak için: içinde bilinmeyen o çerçevenin nitelikleri. Qi alanları, yan tabloların alanlarıyla tam olarak eşleşir.

İlişkisel hafıza parçaları sadece taraf tablolarının kayıtlarından çıkarılabilir, TLB'deki kaydın derisi, sayının bulunduğu alanı dahil etmekten suçludur. sanal taraf. Belleğe ilişkisel denir, bunun içinde bir saat sanal tarafın sayıları, küçük tablonun tüm satırlarında aynı alanla birlikte gösterilir. Tom Danimarka görünümü pahalı bir şekilde bitirmeyi unutmayın. Sanal tarafının alanı gerekli değerlerden değişen bir satırda, bir dizi yan çerçeve vardır. TLB tipi 8'den 4096'ya kadar değişken giriş sayısı. İlişkili bellekteki giriş sayısındaki artış, ana belleğin önbelleği ve son belleğin belleğine giriş sayısı gibi faktörlerin iyileştirilmesi nedeniyle değişebilir. komut saati.

İlişkisel belleğin görünürlüğü için bellek yöneticisinin işlevselliğine bir göz atalım.

Fiziksel bedenin sanal tarafının görselleştirilmesi hakkında daha fazla bilgi çağrışımsal bellekte bulunur. Yakscho gerekli giriş bulundu - her şey yolunda, bir vipadkіv göz kırpması için ayrıcalıkların zarar görmesi, hafızaya bir mektup sorarsanız, uyanacaksınız.

Çağrışımsal bellekte her gün gerekli bir giriş olarak, yan tablolar aracılığıyla görüntülenir. İlişkili bellekteki kayıtlardan birinin yan tablolardan bilinen bir kayıtla değiştirilmesi gerekir. Burada, herhangi bir önbellek ikame sorunu (ve kendisi - önbellekteki hangi kayıtların değiştirilmesi gerektiği) için geleneksel olana bağlı kalıyoruz. Çağrışımsal belleğin tasarımı, kayıtları, yenileri yapıldığında eski kayıtlardan silinebilecek olanlar hakkında karar vermeyi mümkün kılacak şekilde düzenlemektir.

Toplam arama sayısına göre çağrışımsal bellekteki yan numaranın uzak arama sayısına isabet (zbіg) oranı (orantı, oran) denir. Başka bir deyişle, "önbellek isabeti" terimi de muzafferdir. Bu sırayla, isabet oranı, çağrışımsal bellek tarafından parçalanabileceği için silanın bir parçasıdır. Sessiz taraflara dönmek, isabet oranını arttırır. İsabet oranı ne kadar büyük olursa, operasyonel bellekte bulunan verilere erişim için ortalama saat o kadar kısa olur.

Örneğin, diyelim ki, yan tablo aracılığıyla bir önbellek ıskasının atanan adresi 100 değil ve ilişkisel bellek yoluyla isabet eden bir önbellek isabetinin atanan adresi 20 değil. Z Atanan adresin ortalama saatinin %90 isabet oranı - 0.9x20 + 0.1x100 = 28 değil.

Modern işletim sistemlerinin üretkenliği, çağrışımsal belleğin kurtarılmasının etkinliğini getirmek için genellikle kabul edilebilir. Çağrışımsal bellekteki verilerin öneminin yüksek önemi, nesnel otorite verilerinin varlığıyla ilgilidir: geniş ve zamansal yerellik.

Saldırgan gerçeğe dikkat etmek gerekir. Süreçlerin bağlamı değiştirildiğinde, yeni sürecin, örneğin onu temizlemek için ileri sürece getirilmesi gereken çağrışımsal bilgi belleğinde “zengin olmadığını” başarmak gerekir. Bu sıralamada, çağrışımsal bellek bağlamın bir saatini kazanır.

Adres dönüşümünün saraylı (ilişkisel bellek + yanlar tablosu) şeması incelenir ve dersin ön girişinde söylenenler hakkında yerelliğin dolaylı ilkesine dayanan belleğin arsızlığının kıçını kullanırız.

Bellek eki, kural olarak, kişisel olmayan aynı öğelerin intikamını almak için, ne hatırlamalı, ne bellek dizisini (ZM) kurmalıdır. Ortanın kenarında bir dizi alt bölüm; onlardan cilt koruma için tanınır çift ​​kod, Bellek seçiminin genişliğine göre belirlenen sıra sayısı (zocrema, belki bir, yarım veya bir makine kelimesi çaçası). Bellek dizisindeki bilgileri yerleştirme ve arama yöntemlerinde depolamak için belleği düzenlemenin yolu. Tsієyu znakoy razrіznyayut adresi için, ilişkisel ve yığın (depolama) belleği.

Adres hafızası. Yerleştirmenin adres organizasyonunun hafızasında, ZM'de bilgi arayan, kelimenin seçilen adresine (sayı, komut toshcho) dayanır, adres, ZM'nin ortasında, kelimenin yerleştirildiği sayıdır.

ZM'de bir kelime yazarken (veya okurken), işlemi başlatan komut, kaydın (okumanın) gerçekleştirildiği adresin (ortadaki sayı) belirtilmesinden sorumludur.

Adres belleğinin tipik yapısı şekil 2'de gösterilmiştir. 4.2, bellek dizisini kaldır N adres kaydı içeren çerçevelenmiş donanımdaki n-bit ortalar RGA, Mayıs k(k> günlük 2 N) siparişler, bilgi kaydı RDI, adres çevirme bloğu BAS, pіdsilyuvachiv zchituvannya'yı engelle OTOBÜS, Kayıt için sinyaller oluşturan bağlı kuruluşları boşaltma bloğu BUZ o hafıza kontrol ünitesi BUP.

4.2 Adres belleğinin yapısı.

Adres kodu için RGA BAV Okumanın ortasında okumanıza veya kelimeyi yazmanıza izin veren bellek sinyallerinin ortasındaki formlar.

Hafıza başlatılana kadar yas döngüsü BUPçağrı sinyali Zvernennya. Hayvan döngüsünün ana kısmı bir resepsiyon içerir. RGA'lar otobüs adresleri Amerika Birleşik Devletleri adres BUP keruyuchy sinyalinin kodunun çözülmesi operasyon, Talep edilecek işlem tipini belirtin (okuma veya yazma).

Dali okurken BAS adresin şifresini çöz, ortadaki adresle görevleri okumak için sinyaller gönder ZM, Ortada yazılan kelimenin kodu iştirakler tarafından okunduğunda OTOBÜS ve transfer edildi RDI. Yıkıcı okumalarla hafızada hatırlayalım (hatırladığınız tüm unsurları okurken, ortalar sıfır kampına geri yüklenir). bilginin yenilenmesi, içine kaydetme yolunun ortasında gerçekleştirilir RDI kişisel kelime. Okuma işlemi z kelimesinin tercümanı tarafından tamamlanır. RDIçıkış bilgi veriyoluna Shivih.

Kayıt yapılırken, hayvan döngüsünün son bölümünden daha fazla suç atanır, giriş bilgi veri yolundan kaydedilen kelimeyi alarak gerçekleştirilir. ШІВх içinde RDI. Kaydın kendisi iki işlemden oluşur: ortayı temizleme (0'a düşürme) ve kaydı tutma. Kimin için BAS adresinde verilen ortayı temizleyen bir vibirkayı soymak RGA. Ortadaki kelime okuma sinyalleri ile temizlenir ancak bloke olunca kelimenin okunması bloke olur. OTOBÜS içinde RDI bilgi bulunamadı. Hadi bir şeyler içelim BAS ortasında z yazıyor RDI.

keruvannya'yı engelle BUP sonraki bellek düğümlerinin çalışmasını başlatan gerekli kritik sinyal dizilerini üretir. Kontrol edilmesi gereken sinyal iletim mızrakları, şekil 2'de ince çizgilerle gösterilmiştir. 4.2.

İlişkisel bellek. Aramanın hafızasında, gerekli bilgilerin aranması adres için değil, її zmіst (ilişkisel işaret için) için gerçekleştirilir. Bu durumda, bir ilişkisel işaret (veya sonuç olarak, son sıra sayısı, bu işaretler için) arayışı, dizinin hafızasındaki tüm ortadakiler için saatte paralel olarak gönderilir. Zengin yollarla, ilişkisel bilgi istemi, hızlı bir şekilde soru sormanıza ve veri toplanmasını hızlandırmanıza olanak tanır. Bellek tipinde bilgi okuma işleminin en düşük mantıksal işlemlerle birleştirildiği gerçeğine ulaşıyoruz.

İlişkisel belleğin tipik bir yapısı, Şek. 4.3. İntikam almak için hafıza dizisi N(P + 1) -deşarj merkezleri. İstihdamı belirtmek için, n. hizmet kategorisi ortada puanlanır (0 - orta ücretsiz, 1 - kelime ortada yazılır).

Giriş bilgi veriyoluna göre ШІВх ilişkisel işaretlerin kaydında RDAP 0-i-1 deşarjı var P- bit ilişkisel giriş ve kayıt maskesi RGM - şaka maskesi kodu, ayrıca n. sıra RGM 0 olarak ayarlayın. rdap, yakim "vіdpovіdat 1 içinde RGM(maskesiz deşarjlar RDAP). Kelimeler için, bazıları için saflardaki sayılar, maskelenmemiş sıralarla karıştırıldı. rdap, kombinasyon şeması KS kayıt zbіgu özel sipariş için 1 ayarlayın RgSv 0 diğer sıralara. Bu sıralamada anlamı j-ro sıralamak RgSv viraz ile gösterilir

RgSv(j) =

de RDAP[ben], RGM[Ben o ZM - i-th kategorisinin değeri açık RDAP, RGM ve j. oda ZM.

İlişkisel obigu sonucunun kalıplanması için kombinasyon şeması FS içine saklanan kelimeleri oluştur RgSv, sinyaller  0 ,  1 ,  2 ZM,çağrışım işaretini karşılayan, bu türden bir ve birden fazla kelimenin varlığı. Kimin için FS aşağıdaki Boole işlevlerini uygulayın:

 0 =

 1 = РгСв

 2 =  0  1

Birlikte kalıplama RgSv ve bunun yerine  0 ,  1 ,  2 sinyalleri RDAP, RGMі ZM ilişkilendirme kontrol işlemi denir. hangi işlem depo bağımsız bir önemi olmasa da, bu kaydı okuma işlemleri.

İlk sırayı okurken, çağrışımsal işaret için çağrışım kontrolü yapılır. RDAP. Potim  0'da = 1 okuma, shukano bilgisinin varlığı ile gösterilir,  1 = 1 olduğunda RDI 2 = 1 olan bir kelime buldu RDI kelime ortada okunur, ortadaki en küçük sayı kaçtır, 1 atanır RgSt. W RDI kişisel bir kelime görülüyor Shivih.

Pirinç. 4.3. Çağrışımsal hafızanın yapısı

Posta siparişi yazarken, özgür bir yoldaş tanımalısınız. Dernek kontrol işlemi ne zaman yapılacak? RgAP= 111. ..10 bin RGM== 00... 01 RgSt. Kayıt için, en düşük sayıdan sağ ortayı seçin. Olan kelimeyi yazıyor ШІВх içinde RDI.

Pirinç. 4.4. Stova'nın hafızası

İlişkiyi kontrol etmek için ek işlemler için, kelimeleri hafızadan saymak yerine atamak mümkündür. RgSv, skіlki, örneğin, bir gruptaki öğrencilerin skіlki türünü uygulamak için, ilişkisel işaretten memnun olan kelimelerin hafızasında disiplin disiplininin bir değerlendirmesine sahip olabilir. İlişkisel bellekte değişen kombinasyonel şema kombinasyonlarıyla, daha büyük (daha küçük) bir sayı arama, kelime arama, şarkı söyleme sınırlarına yerleştirme, bunun maksimum (minimum) sayısını arama gibi katlama mantıksal işlemleri gerçekleştirilebilir.

Önemli olan, çağrışımsal bellek için gerekli unsurların neler olduğu, nelerin hatırlanması gerektiği, bunlara kaydedilen bilgileri bozmadan okumaya izin verilmesidir. Bu nedenle, ilişkisel arama uğruna, okuma tüm ZM'de maskelenmemiş tüm bölümlerde ve aynı anda okunacak bilgileri kaydetmek için tek bir yerde gerçekleştirilir.

Stova'nın hafızası, bu yüzden kendi kendine çağrışımlıdır, adressizdir. AT yığın bellek(Şek. 4.4) orta kısımlar, kelimelerin iletilmesi için ortaların birer birer neşterlerle bağlandığı tek boyutlu bir dizi oluşturur. En üstteki odada (oda 0) yeni bir kelimenin kaydı yapılır ve daha önce yazılan tüm kelimeler (0 odadaki kelime dahil) alt odada 1-büyük sayılarla ezilir. Okuma sadece hafızanın üst (sıfır) ortasından yapılabilir, bu yapıldığında uzaklardan okuma yapılır, hafızaya yakın kulvarlar yokuş yukarı, sahanın ortasında büyük sayılarla. Hafızamda, kelimeleri okuma sırası şu kurala uyuyor: dinlenme - önce servis edilir. Bakılan türün bazı uzantılarında, sıfır odasından kelimenin basit bir okuma işlemi de gerçekleştirilir (hafızadaki kelimenin yogo görselleştirmesi ve zsuvu olmadan). Bazen yığın belleği, yığın sahibi tarafından güvence altına alınır. chst, bilmeceye girilen kelime sayısını gösterir. sinyal MFST = 0 sitem boş, yığın, MFST = N - 1 - yığılmış yığına.

Çoğu zaman, yığın belleği, vicorist adres belleği tarafından düzenlenir. Yığın belleği, iç içe geçmiş veri yapılarının işlenme saatini bilmek için geniş ölçüde işgal edilmelidir.

Sonraki paragraflarda, bölümler adres organizasyonu ile farklı RFP türlerini açıklamaktadır. İlişkisel bellek, GP'nin dinamik dağıtımının ekipmanında ve ayrıca önbellek belleğini teşvik etmede kazanır.

İlişkisel erişimli bellek veya çağrışımsal bellek bana diğer bellek türlerini hatırlatıyor, її oseredkіv zdіysnyuєtsya'ya kadar olan sipariş şarkı adresi için değil, birlikte hafızanın ortası. Aslında çağrışımsal bellek çalışır Poshukov sistemi belirli bir görev için bilgileri bilmek iyidir. Çağrışımsal belleğin temelini oluşturmak için ilişkisel bellek ekleri(AZU), yaki, yak ve daha fazla operasyonel bellek, є enerji depolama ve iletken mikro devreler (bir dizi mikro devre) şeklinde uygulanır.

AZU'nun çalışma prensibi, Şek. 3.8.Bellek dizisi, adres belleğinde olduğu gibi, bölümlere ayrılır. m- razryadnі ortalar, yak kіlkіst n. Kural olarak, AZU deposuna girmek için:

· Bellek dizisi (ZM);

· İlişkili işaretlerin kaydı (RgAP);

· Maske Kaydı (RgM);

· Giriş şemaları ile adres göstergelerinin kaydı.

AZU'da, varlığı ve işlevleri AZU'yu seçme yöntemiyle belirlenen başka öğeler olabilir.

Pirinç. 3.8. İlişkisel bellek eki

AZU'dan bilgi seçimi aşağıdaki gibidir. Yönetim ekinden birleştirici işaretlerin kaydında, şaka için bir işaret iletilir - kod işaretleri shukanoї іinformatsії(bazen yoga denir karşılaştırma). Kod, razryadіv'da anne olabilir - tarafından yazılan 1 önceki m. Kod çift geçiş ile işaretlenmişse, kodun sadece bir kısmını iki kez kontrol etmek gerekirse, değişmeden hatalar eşleştirme şemasına dahil edilmelidir, o zaman gereksiz deşarjlar ek bir kayıt ile maskelenir. maske. AZU'da bilgi aramaya başlamadan önce, gösterge kaydının tüm sıraları geri yüklenir 1 .Sonuçta, bellek dizisindeki tüm ortadakilerin ilk kategorisinin deneyi yapılır ve ilk kategori ile karşılaştırılmak yerine, çağrışımsal işaretlerin kaydı yapılır. İlk kategori yerine Yakshcho ben-inci orta, RGAP'nin ilk sırası ile eşleşmez, daha sonra adres gösterge kaydının sırasının ikinci ortasıdır. ben kampta atmak 0 yakscho zbіgaёtsya - deşarj ben bunalmak 1 . Daha sonra bu işlem doti'nin başka, üçüncü ve ilerleyen deşarjlarıyla tekrarlanır, rıhtımlar RgAP'nin olağan deşarjlarıyla karşılaştırılmayacaktır. Bit düzeyinde bir deneyimden sonra, istasyondaki o bölüm 1 Adres göstergelerinin sicil sıralamasından kurtulun, orta noktaların göstergesi olarak, sicile kaydedilen çağrışım işaretlerinden kaçınılması gereken bilgilerin intikamı ne alınır. Bu bilgi, keruvannya'ya atfedilen diziye dahil edilebilir.

Saygılarımla, ZM'de yalnızca deşarj işaretlerinin sayısında ve deşarjın güvenlik türünde yer alan, ancak ortadaki sayı sayısında yatmayan bir çağrışım işareti için bilgi aramanın zamanı geldi. ZM. Bu, AZU'nun adres belleğinden önceki ana önceliğidir: işlem sırasında adres belleğinde, tüm orta bellek dizilerinin gerekli numaralandırmasını arayacağım. Diğer taraftan, AZU'nun uygulanmasını sağlamak, bir bilmeceyle yazılmış tüm kelimelerin ardışık deşarjlarıyla aramayı bir kerede yenmek, tobto. etrafta dolaşan bir saat benzer müştemilatlar hafıza döngüsünü bir saat boyunca hareket ettirmeyin.

Kayıt yeni bilgi ZM, ortadaki sayı girilmeden gerçekleştirilir. Tobto istihdamının tanıtılması için vikoristovyatsya'nın ortasındaki cildin saflarından birini seslendirin. ortadaki kayıt içinse, o zaman aynı kayıt sırasına göre 0 , ve yakscho meşgul, - 1 . Aynı zamanda, yeni bilgiler için AZU'da işaret kurulur. 0 birleştirici işaretlerin özel düzeninde, ZM'nin tüm orta işaretleri, kayıt için ücretsiz oldukları için belirtilir. Bunlardan birinde, yeni bilgiyi beslemek gerekir.

Genellikle AZU, ilişkisel, izin verilen ve verilerin doğrudan adreslenmesine izin verilen bir sıralamada olacaktır, bu da çalışırken çok fazla başarıyı temsil eder.

Unutulmamalıdır ki, hafıza adresleme elemanlarının dikkat etmesi için AZU'nun hatırlanması gereken unsurları sadece bilgilerin saklanmasından değil aynı zamanda isimlerin hatırlanmasından da sorumludur. mantıksal işlevler, Bu sadece kıskançlık için değil, aynı zamanda verilen işaretin ortası için değil, diğer zihinler için de sorulabilir: ortanın yerine daha fazla (daha az) karşılaştırma vardır ve ayrıca daha fazla veya daha fazla bir (birden az) vardır. .

AZU'nun daha yüksek yetkilisinin atanması, AZU'nun bilgi işleme konusundaki avantajlarını karakterize eder. ACS'nin yardımıyla aynı bilgilerde çok sayıda akışın oluşturulması kolay ve hızlıdır ve çok sayıda operasyonel unsurla yüksek verimli sistemler oluşturmak mümkündür. Çağrışımsal bellek temelinde, ay değişikliğini ve bilgi dağıtım sırasını kolayca uygulayabilenlerin korunması gerekir. Zavdyaki tsomu AZU є veri kümeleri oluşturmanın verimli yolu.

Çalışmalar, radar bilgilerinin işlenmesi, görüntülerin tanınması, çeşitli işaretlerin işlenmesi ve verilerin matris yapısı ile diğer görevler gibi bir takım görevlerin ilişkisel sistemler tarafından etkin bir şekilde ihlal edildiğini göstermektedir. Bundan önce, ilişkisel sistemler için bu tür görevlerin programlanması çok daha basittir, geleneksel sistemler için daha düşüktür.

Ne yazık ki, ilişkisel erişimli belleğin eklenmesi, benzer dinamik ve statik RAM göstergelerinden daha ağır basan yüksek derecede hazırlık ve çok yönlülüğe sahip olabilir. İlişkisel bellek, paralel ilişkisel sistemlerin yanı sıra veri akışı tarafından kapsanan AP'lerin uyarılmasının temelidir. En yaygın ilişkisel erişim, önbellek alt sistemlerinde gerçekleşir.

Ön bellek

Eskiden soyluların hatırası 1965 yılında EOM Atlas'ın teşvikiyle M. Wilkes tarafından desteklenirdi. Yaklaşımın özü, merkezi CPU'nun konumuna ve küçük boyutlu bir tampon belleğin VP'sine dayanıyordu. Gerçekleştirilen EOM robotları ve OP'ler sürecinde tampon belleğe kopyalanır. Hayvanlar için yerellik rahunok dotrimannya ilkesi için üretkenlik kazanan suttєviy gitmek.

Yeni bir tür bellek otrimav adı ön bellek(İngilizce izle. önbellek- “skhovanka, pranga”), böyle bir belleğin parçaları, doğrudan kendisine döndürülebilen CPU'ya “görünmez” olarak eklenir. Kendi başına bir programcı, önbellek tabanı hakkında bilgi sahibi olmayabilir. Seri EOM'ler için, önbellek daha önce IBMS / 360 ailesinin 85 model sistemlerinde bloke edildi. Günümüzde önbellek, herhangi bir EOM sınıfındadır ve genellikle zengin bir yapıya sahiptir.

Daha önce kullanılan terimler, " kelimesi bile önbellek için kullanılabilir. kürek çekmek» ( astar) genellikle " kelimesini değiştirmek için kullanılır engellemek» ( engellemek).

Kural olarak, önbellek, süper swidcode ve pahalı statik tip RAM'e dayanacaktır; bununla, sї svidkodіya 5-10 kat WP svidkodіyu'dan ağır basar ve obsyag - 500-1000 kat daha az. Saygılarımla, VP'nin kapasitesi ile önbellekteki artış, statik RAM'in değişkenliği sadece ve o kadar yüksek değildir. Sağda, önbellekteki bir artışla, kontrol şemalarının karmaşıklığının artması, bu da kendi yolunda swidcode'un düşmesine yol açar. Sayısal çalışmalar, önbellek ve VP'nin hızının belirlenmesinin optimal olduğunu ve her iki bellek türünün wid kodunun boyutundaki artıştan EOM geliştirme sürecinde kaydedilebileceğini göstermiştir.

Ayarlandığı gibi, CPU'nun önbelleğe doğrudan erişimi yoktur. CPU, VP ve önbellek arasındaki etkileşimin organizasyonu için özel bir kontrolör gereklidir. Tüm OP, sabit bir yükümlülük bloklarına bölünmüştür, eski kısmında OP'nin adresi atanır adresleri engelle ve genç kısım - bloğun ortasındaki kelime adresleri. VP'ler ve önbellek arasındaki bilgi alışverişi bloklarda saklanır. Önbellek ayrıca kendi dahili adreslemeye sahiptir ve blok, belleğin arkasındaki önbellekte bulunur. adresi önbellekte engelle. Genellikle önbellek blokları adlandırılır Sıra halinde veya önbellek satırları.

CPU tarafından okunan bir blok gibi, zaten önbellekte, önbelleğe geçiş için okuması zaten tamamlandı. Bu şekilde, belirli bir adrese erişimi sağlayan denetleyici, bloğun hangi önbellek kopyasının önbellekte olduğunu, hangisinin o adresin intikamını alacağını ve hangi bloğun önbellekten onarılacağını belirlemekle sorumludur. hafıza adresi. Bu bilgi, yardım için kontrolör tarafından alınır. adres dönüştürme mekanizması. Hangi mekanizmanın yatacağı katlanabilirlik yerleştirme stratejisi, başlangıçta, VP'nin deri bloğunu yerleştirmek için bir önbellek gibi.

OP bloğunun bir kopyasını önbelleğe yerleştirmek gerekirse, bunlarla ilgili bilgiler daha az önemli değildir. yemek yardım için yemin et seçim stratejileri.

Önbelleğe yazarken, eski bilgileri değiştirmenin bazı yöntemleri vardır. ana bellek yükseltme stratejisi.

Genellikle, gerekli bloğun VP'sinin seçiminden bağımsız olarak, bu yerleşim için önbellek belleğinde yer yoksa, durum suçlanır. Bu durumda önbellek satırlarından birini seçip yeni bir blokla değiştirmek gerekir. Gördüğünüz bir önbellek satırı nasıl belirlenir değiştirme stratejisi.

Yerleştirme stratejileri

Verileri önbelleğe yerleştirmek için aşağıdaki yolları kullanın:

· Doğrudan rozpodil;

· daha birleştirici rozpodil;

· Chastkovo (çoklu) ilişkisel rozpodіl.

İzin verilen, adres veriyolu genişliği n aynı kapasite VP VOP = 2n slіv. Alan değişimi olmadan, önbellek satırını 256 satıra genişletmek önemlidir, bu şekilde tüm OP bölünecektir. 2n-8 bloklar. Kıdemlinin adresine n-8 bayt bloğun adresine, düşük bayt ise bloğun word adresine atanır. Önbelleği terk et V nakit VP, tobto kapasitesi için 1024 kat daha az. V önbellek = 2 n-10 yarı yarıya 2n-18 bloklar (önbellek satırı).

doğrudan gül

Bir ana bellek bloğu yalnızca bir yerde sabitlenebiliyorsa, önbellekte hangi şarapta görünebiliyorsa, böyle bir önbellek denir. doğrudan rozpodil'den önbellek(Doğrudan eşlenmiş önbellek). Bu, önbelleğin en basit organizasyonudur, eğer OP bloklarının adresini önbellek adresinde görüntülemek için, bloğun daha genç adresi basitçe değiştirilirse. Bu şekilde adresinde aynı genç deşarjlara sahip olabilecek VP'nin tüm blokları bir önbellek satırına kadar tüketilir, yani.

(Önbellek satırının adresleri) = (OP bloğunun adresleri) mod (önbellekteki blok sayısı)

Uygulamamızın önbellek satır adresleri var c gençleşmek n-18 VI bloğunun adres biti (böl. Şekil 3.9). VP bloğunun adresinin önbellek satırının adresine dönüştürülmesi, bu gençlerin seçim yolu tarafından kontrol edilir. n-18 biraz. Önbellek satırının verilen adresi için, VP'nin 1024 bloğu ile aynı olabilecek odalar olabilir. n-18 genç vuruşlar. Mіzh kendilerini qі bloklar vіdіznyatimutsya kıdemli 10 bit t, isminde etiket. Hangi VP bloğunun kendisinin alındığını belirlemek için verilen saatönbellekte, bir bellek daha galip gelir - buna denir etiket belleği (etiket belleği). Etiket belleği sıralı olarak adreslenir, ayrıca dış görünüm sözcüğü genişletilebilir, bu da etiketin genişletilmesi için daha önemlidir. En az bellek etiketleri - poponun olması için ana nakit sıra sayısındaki dobutok rozmіru etiketi 10 2 n-18 biraz. Bellek adres etiketleri satır adreslerini önbelleğe alır h. Etiketlerin belleğinin görünümünde, blokların kaydedildiği, önbelleğe yerleştirilen bellek, denir. pam'yattu danih. Verilerin hafızası daha sonra adreslenir, bu adresler önbellek satırının adreslerine ve bloğun ortasındaki (önbellek satırı) word'ün adresine ayarlanır.

Pirinç. 3.9. Adres yapısı

Pirinç. 3.10. Doğrudan dağıtım ile önbellek organizasyonu

erişim ile A VP'nin -th adresi (mal. 3.10) genç n-18 blok adres biti (alan c), adresler için hedeflenenler, önbellek satırının adresleri olarak tersine çevrilir. Etiket, etiket belleğindeki önbellek satırının adresinin arkasında okunur (alan t). Aynı zamanda, yardım için verilerin hafızasına erişim n-10 genç bit adresleri A(alanlar cі w). Bazı liken etiketleri ve daha eski 10 bitlik adresler A zbіgayutsya, tse, bloğun, adresin intikamını alması anlamına gelir A, verilerin hafızasında ve kelimelerle, erişim verilene kadar bir kopyası alınır A-ї VI adresleri.

Etiket, adresin üst 10 biti olarak nasıl değerlendirilir? A, daha sonra ana bellekten adresin intikamını almak için blok okunur A, ve önbellek satırı, adresleri alan tarafından belirtilen önbellekten görülebilir c(daha genç n-18 bit) okuma bloğunun adresi. Uzak önbellek satırının alanına, bellek etiketinin son etiketinin güncellendiği OP bloğundan okumalar yerleştirilir.

Doğrudan dağıtımın avantajı, uygulamanın basitliğidir, ancak, önbellek satırının adreslerinin VP bloğunun adresine benzersiz bir şekilde atananlar aracılığıyla, önbelleğin gerçek bölümündeki yüksek blok alanları konsantrasyonu . Bu bölümdeki blokların değiştirilmesi sıklıkla yapılabilir, aynı zamanda önbelleğin diğer alanları boşta kalabilir. Böyle bir durumda, önbelleğin verimliliği önemli ölçüde azalır.

Çağrı erişimi hatırladığınız bilgilere ortadaki adresi girmeyi unutmayın. Bununla birlikte, bilgiyi adres için değil, bilginin kendisinde gizli olan karakteristik bir işarete doğru sarmal olarak aramak çok daha uygundur. Bu ilke, çağrışımsal bağlanma (AZU) olarak bilinen belleğin temelini oluşturur. Literatürde belleğe benzer başka isimler de vardır: zmist için adreslenen bellek (içerik adreslenebilir bellek); veri için adreslenmiş bellek (veri adreslenebilir bellek); paralel arama hafızası (paralel arama hafızası); katalog belleği (katalog belleği); bilgi depolama (bilgi depolama); etiket hafızası.

ilişkisel bellek- ce bağlanma, bilgi oluşturma, belirli bir görevle dengeleme ve bire bir kanıt veya tutarsızlığı işaret etme.

Makine belleğinin en üstünde (erişim veya RAM için yeterli bellek), belirli bir koristuvach'ta belleğin adresini ayarlayın ve RAM bu adrese kaydedilen danikh kelimesini çevirin, AP böyle bir sıraya bölünür , böylece koristuvach danikh kelimesini sorar ve AP, burada nomu'dan neyin kurtarıldığını bulmak için tüm belleğe yoga fısıldar. Ne zaman danikh kelimesi bulunsa, AP bir veya daha fazla tasarruf adresinin listesini çevirir, de word bulundu (ve bazı mimarilerde, bu yüzden kelimeyi danikh'in kendisini veya danikh'in pove'yazani kısımlarını çevirin). Bu sıralamada AP, programlama açısından ilişkisel dizi olarak adlandırılan şeyin bir donanım uygulamasıdır.

ilişkisel işaret – bilgi arayan bir işaret.

Öznaka şakası – kod kombinasyonu, şaka için bir rol gibi.

İlişkisel bir işaret kısmen shukanoї bilgilendirici olabilir veya ek olarak konabilir. Zaman zaman, yogaya etiketli bir chi etiketi demek gelenekseldir.

İlişkisel belleğin yapısı

AZU şunları içerir:

• N m-deşarj şeritlerinin toplanması için zam'yatovuє dizisi, ciltte z yaky kіlka genç razryadіv servis bilgilerini ödünç alır;
• arama bilgisi kodunun (aramanın işareti) gönderileceği ilişkisel işaretlerin kaydı. Kayıt boyutu k daha az kelime çal t;
• zbіgu şemaları, ana vuruş, arama işaretleri ve zbіgu sinyalinin titreşimi ile kaydedilen tüm hatların cilt tonunun paralel boruları için vicoristovuvani;
• cilt ortasının, birinin girildiği bir sıra dizisi için hatırlandığı zbіgіv kaydı, bu nedenle vodpoidny ortasının tüm sıraları bir şakanın aynı basamak işaretleri ile birleştirildi;
• çitin şarkı söyleyen savaşları durdurmasına izin veren maskenin kaydı;
• bir kombinatoryal şema, böylece analiz temelinde kayıt, bilgi aramanın sonuçlarını karakterize eden sinyaller üretecektir.

AZU'ya döndüğünüzde, bilgi aramak için bir saat boyunca sigortadan suçluymuşsunuz gibi, maske kaydındaki sıra sıfırlanır. Usі razryadi, zbіgіv vstanovlyuyutsya'yı tek bir kampta kaydettirir. Bundan sonra, ilişkisel işaretlerin kaydında, shukanoї _information (aramanın işareti) kodu girilir ve herhangi bir şema sürecinde, bellek dizisinin ortasındaki ilk bit ile ilk bit ile arama başlatılır. arama işaretlerinden girilir. Bu şemalar, yakі sabit rozbіzhnіst, bir sinyal oluşturur, vіdpovіdny bit kayıt zbіgіv y sıfır kampını çevirmek için scho. Aynı şekilde, arama süreci ve diğer maskesiz savaşlar da bir aramanın işaretleridir. Savaş boyunca, yalnızlar, zbіgіv sicilinin sessiz emirlerinden daha az tasarruf ederler, tıpkı ortadakilere, de shukana bilgisine verdikleri gibi. Dizinin okunmasının gerçekleştirildiği adresler olarak zbіgіv vikoristovuєtsya kaydındaki odin yapılandırması. Arama sonuçlarının belirsiz görünebileceğinden, zbіgіv'i kaydetmek yerine kombinatoryal şemaya sunulur, sinyaller deforme olur, bu da bilgi sahibi olanları anlatır:

• a0 - bulunamadı;
• a1 - bir ortada hareket edin;
• a2 - bir ortada daha aşağı hareket edin.

Kayıt zbіgіv ve a0, a1, a2 sinyallerinin yerine oluşumu, ilişkilendirme kontrol işlemi olarak adlandırılır. Kazandı є depolama operasyonu zchituvannya, mümkünse anneler bağımsız bir anlam ifade eder.

Geriye doğru okurken, argüman için ilişkilendirme kontrolü tersine çevrilir. Ardından, a0=1 olduğunda, okuma, a1 olduğunda zaman damgalı bilgi sayısı aracılığıyla yansıtılır. =1 kelime, birim zbіgіv kaydında belirtilmiş gibi ve a2 \u003d olduğunda okunur 1 en eski yalnızlık zbіgiv siciline atılır ve kelime kazanılır. Bu işlemi tekrarlayarak, tüm kelimeleri art arda yükseltebilirsiniz.

AP'ye kayıt, ilk ülke ofisine belirli bir adres atanmadan gerçekleştirilir. Sağ ortayı görebilmek için okuma işlemi yapılır, kılık değiştirmeyenlerde ortanın ortasına uzun süredir yapıldığını gösteren hizmet mertebeleri kalmamış, ya boş bir ortayı ya da zaferi olmayanı hesaba katmak gerekir.

İlişkisel belleğin ana önceliği, bir saat boyunca bilgi aramak için, yalnızca deşarjların sayısında, deşarjların güvenliği için arama işaretlerinde yer alması ve miktarda yatmaması gerçeğiyle belirlenir. hatırlanan dizideki ortadaki.

AZU'nun mimarilerinin çeşitliliği de dahil olmak üzere, bilgi için ilişkisel bir arama fikrinin tutarlılığı aranır. Spesifik mimari birkaç faktöre bağlıdır:

1. bilgi isteyen zihin;
2. technіki pіvnyannya işareti;
3. çoklu okuma durumunda bilgi okuma yöntemi;
4. bilgileri kaydetme yöntemi.

Belirli bir deri hastalığı için AMS farklı şekilde formüle edilebilir.

Bilgi aramaya bakın:

• Basit (tüm sıraların gerekli yeni zbіg'si, diziye kaydedilen ve hatırlanan aynı kelime sıralarına sahip bir aramanın işaretleridir).
• Katlanabilir:
• Verilenden büyük veya küçük tüm kelimeleri arayın. Poshuk, görev sınırında ilerliyor.
• Poshuk maksimum chi minimum. Bagatorazov'un çağrışım işaretinin maksimum veya minimum değeriyle (en uzak şakadan bir yogo ipucu ile) kelimenin AZU'sunu seçmesi, özünde, sıralanmış bir bilgi seçimidir. Sıralı seçim, kelimeleri, en yakın daha büyük veya daha küçük değerlerle bu tür deney işaretlerinin birleştirici işaretlerini aramak için farklı bir şekilde güvence altına alınabilir.

Katlama yöntemlerinin uygulanmasının, AZU'nun mimarisindeki bazı değişikliklere, RFP şemasının basitleştirilmesine ve bazı ek mantığın geliştirilmesine bağlı olduğu açıktır.

Onarım işareti tekniği:

İstendiğinde, AZU, hafıza yerine eğitimi düzenlemek için çeşitli seçenekler arasından seçilir. Seçenek sayısı sıra gruplarıyla paralel ve gruplar halinde sıralı olarak birleştirilebilir. Plan zamanında, hem kelimeler hem de deşarjlar için en etkili paralel deneyimi arayabilirsiniz, ancak hatırlayabildiğiniz tüm unsurlar böyle bir olasılığa izin vermez.

Çoklu okumalarla bilgi nasıl okunur:

• Katlanabilir bir uzantı yardımıyla, zengin bir anlam oluşturan kelimeleri defixing.Karanlığın mızrağı, kelimeleri AZU'nun ortasında artan sayılar sırasına göre çağrışım işaretlerinin büyüklüğünden bağımsız olarak okumanıza izin verir).
• Algoritmik olarak (bir dizi deney sonucunda).

Bilgileri kaydetmenin yolu:

1. Bir adres için.
2. AZU'nun girişindeki bilgilerin birleştirici işaretin değerine göre sıralanmasıyla (yeni kelimenin yerleştirileceği orta yerin yeri, yeni kaydedilen kelimenin birleştirici işaretlerinin spivvіdnoshennia'sına düşmek ve AZU'da zaten kayıtlı olan kelimeler).
3. Büyük tabelanın arkasında.
4. Duyarsızlığın huysuzluğundan.

AZU'nun belirgin bir şekilde yüksek vartisti sayesinde, bağımsız bir bellek türü olarak nadiren zafer kazanır.