ინფორმაციის ძიება და განთავსება ასოციაციურ მეხსიერებაში. ასოციაციური მეხსიერება. ასოციაციური მეხსიერების დამახასიათებელი ნაწყვეტი
ასოციაციური მეხსიერება
| პარამეტრის სახელი | მნიშვნელობა |
| სტატიის თემა: | ასოციაციური მეხსიერება |
| რუბრიკა (თემატური კატეგორია) | კომპიუტერები |
გვერდის ცხრილი
გვერდების ცხრილის ორგანიზება ერთ-ერთია ძირითადი ელემენტებიგვერდის და სეგმენტ-გვერდის კონვერტაციის მექანიზმები. მოდით შევხედოთ გვერდის ცხრილის სტრუქტურას უფრო დეტალურად.
ასე რომ, ვირტუალური მისამართი შედგება ვირტუალური ნომერიგვერდები (მაღალი რიგის ბიტები) და ოფსეტები (დაბალი რიგის ბიტები). ვირტუალური გვერდის ნომერი გამოიყენება გვერდების ცხრილის ინდექსად ვირტუალური გვერდის ჩანაწერის მოსაძებნად. გვერდის ცხრილის ამ ჩანაწერიდან იპოვება გვერდის ჩარჩოს ნომერი, შემდეგ ემატება ოფსეტი და იქმნება ფიზიკური მისამართი. გარდა ამისა, გვერდის ცხრილის ჩანაწერი შეიცავს ინფორმაციას გვერდის ატრიბუტების, კერძოდ უსაფრთხოების ბიტების შესახებ.
გვერდის ცხრილის ეფექტური განხორციელების მთავარი პრობლემა არის ვირტუალური მისამართების სივრცეების დიდი ზომა. თანამედროვე კომპიუტერები, რომლებიც ჩვეულებრივ განისაზღვრება პროცესორის არქიტექტურის ბიტის ზომით. დღეს ყველაზე გავრცელებულია 32-ბიტიანი პროცესორები, რომლებიც საშუალებას გაძლევთ შექმნათ ვირტუალური მისამართების სივრცეები 4 GB ზომის (64-ბიტიანი კომპიუტერებისთვის ეს მნიშვნელობა არის 2**64b).
მოდით გამოვთვალოთ გვერდის ცხრილის სავარაუდო ზომა. 32-ბიტიან მისამართთა სივრცეში გვერდის ზომით 4K (Intel) ვიღებთ 1M გვერდს, ხოლო 64-ბიტიანში კიდევ უფრო მეტს. რომ. ცხრილს უნდა ჰქონდეს 1M სტრიქონი (შესავალი), ხოლო ზედიზედ ჩანაწერი შედგება რამდენიმე ბაიტისაგან. გაითვალისწინეთ, რომ თითოეულ პროცესს სჭირდება საკუთარი გვერდის ცხრილი (და სეგმენტური გვერდის სქემის შემთხვევაში, თითოეული სეგმენტისთვის). ასე რომ, შიგნით ამ შემთხვევაშიგვერდის ცხრილი უნდა იყოს ძალიან დიდი.
ამავე დროს, ჩვენება უნდა იყოს სწრაფი. რუქა უნდა იყოს სწრაფი, რადგან ის კეთდება მეხსიერების ყველა წვდომაზე და ხდება თითქმის ყველა მანქანის ინსტრუქციაში. ეს პრობლემა ძირითადად წყდება ასოციაციური მეხსიერების განხორციელებით.
იმისათვის, რომ თავიდან ავიცილოთ კრიტიკული აუცილებლობა, მუდმივად გქონდეთ უზარმაზარი ცხრილი მეხსიერებაში და შეინახოთ მისი მხოლოდ რამდენიმე ფრაგმენტი (ეს შესაძლებელია, ისევ ლოკალურობის თვისებიდან გამომდინარე), ბევრი კომპიუტერი იყენებს მრავალ დონის გვერდის ცხრილს.
განვიხილოთ მოდელის მაგალითი (ნახ. 10.4). დავუშვათ, რომ 32-ბიტიანი მისამართი იყოფა 10-ბიტიან Ptr1 ველად, 10-ბიტიან Ptr2 ველად და 12-ბიტიან ველად. ოფსეტი. 12 ოფსეტური ბიტი გვაძლევს საშუალებას მოვახდინოთ ბაიტის ლოკალიზება 4K გვერდის შიგნით (2**12) და ჯამში გვაქვს 2**20 გვერდი. როგორც ჩანს ნახ. 9.4 1024 სტრიქონი თითო მაგიდაზე უმაღლესი დონე Ptr1 ველის გამოყენებით, ისინი მიუთითებენ 1024 მეორე დონის ცხრილზე, რომელთაგან თითოეული ასევე შეიცავს 1024 სტრიქონს. Ptr2 ველის გამოყენებით, მეორე დონის ცხრილის თითოეული მწკრივი მიუთითებს კონკრეტული გვერდი. ასეთი ორგანიზაციის მიზანია თავიდან აიცილოს ყველა მეორე დონის ცხრილის (და მათგან 1024) მუდმივად მეხსიერებაში შენარჩუნება. მოდით შევხედოთ მაგალითს მრგვალი რიცხვებით. ვთქვათ, პროცესს სჭირდება 12M მეხსიერება: 4M ბოლოში კოდისთვის, 4M ბოლოში მონაცემებისთვის და 4M ზედა სტეკის მეხსიერებისთვის. სტეკის ქვედა ნაწილსა და მონაცემთა ზედა ნაწილს შორის არ არის გამოყენებული გიგანტური სივრცე 4 გბ-12 მბ. ამ შემთხვევისთვის საჭიროა მხოლოდ 1 ზედა დონის და 3 მეორე დონის მაგიდა. ეს მიდგომა ბუნებრივადგანზოგადებული ცხრილის სამ ან მეტ დონემდე.
მოდით შევხედოთ გვერდის ცხრილის ერთ-ერთ ჩანაწერს. მისი ზომა განსხვავდება სისტემიდან სისტემაში, მაგრამ 32 ბიტი ყველაზე მეტია ზოგადი შემთხვევა. ყველაზე მნიშვნელოვანი ველი არის ჩარჩოს ნომერი. პეიჯინგის მიზანია ამ რაოდენობის ლოკალიზაცია. შემდეგი არის ყოფნის ბიტი, დაცვის ბიტები (მაგალითად, 0 - წაკითხვა/ჩაწერა, 1 - მხოლოდ წაკითხვა ...), მოდიფიკაციის ბიტები (თუ იყო ჩაწერილი) და ბმული ბიტები, რომლებიც ხელს უწყობენ ნაკლებად გამოყენებული გვერდების ხაზგასმას, ბიტებს, რომლებიც ქეშირების დაშვება. გაითვალისწინეთ, რომ დისკზე გვერდის მისამართები არ არის გვერდის ცხრილის ნაწილი.
სურათი 10.4 - ორდონიანი გვერდის ცხრილის მაგალითი.
როგორ მოქმედებს მრავალი დონის არსებობა მეხსიერების მენეჯერის მუშაობაზე? თუ დავუშვებთ, რომ თითოეული დონე არის ცალკე მაგიდამეხსიერებაში, მისამართის თარგმნას შეიძლება დასჭირდეს მეხსიერების მრავალჯერადი წვდომა.
გვერდის ცხრილის დონეების რაოდენობა დამოკიდებულია სპეციფიკური მახასიათებლებიარქიტექტურა. შეგიძლიათ მოიყვანოთ ერთდონიანი (DEC PDP-11), ორდონიანი (Intel, DEC VAX), სამდონიანი (Sun SPARC, DEC Alpha) პეიჯინგის განხორციელების მაგალითები, აგრეთვე პეიჯინგი დონეების განსაზღვრული რაოდენობით ( მოტოროლა). MIPS R2000 RISC პროცესორი მუშაობს გვერდის ცხრილის გარეშე. მოძებნე აქ სასურველი გვერდი, თუ ეს გვერდი არ არის ასოციაციურ მეხსიერებაში, ოპერაციული სისტემა უნდა აიღოს (ე.წ. ნულოვანი დონის პეიჯინგი).
სასურველი გვერდის პოვნა მრავალდონიანი გვერდის ცხრილში, რომელიც საჭიროებს რამდენიმე წვდომას მთავარ მეხსიერებაზე ვირტუალური მისამართის ფიზიკურად გადაქცევის გზაზე, დიდ დროს მოითხოვს. ზოგიერთ შემთხვევაში, ასეთი შეფერხება მიუღებელია. ეს პრობლემა ასევე პოულობს გამოსავალს კომპიუტერის არქიტექტურის დონეზე.
ლოკალურობის საკუთრების გამო, პროგრამების უმეტესობა მიუთითებს გვერდების მცირე რაოდენობაზე გარკვეული პერიოდის განმავლობაში, ამიტომ გვერდების ცხრილის მხოლოდ მცირე ნაწილი მუშაობს.
ბუნებრივი გამოსავალი არის კომპიუტერის მიწოდება ტექნიკის მოწყობილობით საჩვენებლად ვირტუალური გვერდებიფიზიკურს გვერდების ცხრილზე წვდომის გარეშე, ანუ გქონდეთ პატარა, სწრაფი ქეში მეხსიერება, რომელიც ინახავს აუცილებელს მომენტშიგვერდის ცხრილის ნაწილი. ამ მოწყობილობას, როგორც წესი, უწოდებენ ასოციაციურ მეხსიერებას, ზოგჯერ გამოიყენება ტერმინი ასოციაციური რეგისტრებიც (ზოგჯერ თარგმანის გვერდითი ბუფერი (TLB)).
ასოციაციურ მეხსიერებაში ცხრილის ერთი ჩანაწერი შეიცავს ინფორმაციას ერთი ვირტუალური გვერდის, მისი ატრიბუტებისა და ჩარჩოს შესახებ, რომელშიც ის მდებარეობს. ეს ველები ზუსტად შეესაბამება გვერდების ცხრილის ველებს.
ასოციაციურ მეხსიერებაში შენახული ვირტუალური გვერდების რუკების დახატვა სწრაფია, მაგრამ ქეში მეხსიერება ძვირია და აქვს შეზღუდული ზომა.
გამოქვეყნებულია ref.rf
TLB ჩანაწერების რაოდენობა 8-დან 2048 წლამდე
მეხსიერებას ჩვეულებრივ ასოციაციურს უწოდებენ, რადგან გვერდის ცხრილისგან განსხვავებით, რომელიც ინდექსირებულია ვირტუალური გვერდის ნომრებით, აქ ვირტუალური გვერდის ნომერი ერთდროულად შედარებულია შესაბამის ველთან ამ პატარა ცხრილის ყველა სტრიქონში. ამ მიზეზით, ეს მეხსიერება ძვირია. ხაზი, რომლის ვირტუალური გვერდის ველი ემთხვევა სასურველ მნიშვნელობას, შეიცავს გვერდის ჩარჩოს ნომერს.
განვიხილოთ მეხსიერების მენეჯერის ფუნქციონირება ასოციაციური მეხსიერების არსებობისას. ის პირველ რიგში ეძებს ვირტუალურ გვერდს ასოციაციურ მეხსიერებაში. თუ გვერდი იპოვეს, ყველაფერი კარგადაა, გარდა პრივილეგიის დარღვევის შემთხვევებისა, როცა მეხსიერებაზე წვდომის მოთხოვნა უარყოფილია.
თუ გვერდი არ არის ასოციაციურ მეხსიერებაში, ის იძებნება გვერდის ცხრილის მეშვეობით. ასოციაციურ მეხსიერებაში ერთ-ერთი გვერდი შეიცვალა ნაპოვნი გვერდით. ცხრილში ასეთი ჩატვირთული გვერდი მონიშნულია მოდიფიკაციის ბიტით, რომელიც გათვალისწინებული იქნება გვერდის ცხრილიდან ასოციაციური მეხსიერების ჩატვირთვის შემდეგ.
გვერდის ნომრის ასოციაციურ მეხსიერებაში მოხვედრის პროცენტს ჩვეულებრივ უწოდებენ დარტყმის (შემთხვევის) თანაფარდობას (პროპორცია, თანაფარდობა). სხვა სიტყვებით რომ ვთქვათ, დარტყმის თანაფარდობა არის ბმულების ნაწილი, რომელიც უნდა გაკეთდეს ასოციაციური მეხსიერების გამოყენებით. იმავე გვერდებზე წვდომა ზრდის დარტყმის კოეფიციენტს.
მაგალითად, დავუშვათ, რომ გვერდების ცხრილის წვდომა მოითხოვს 100 ns კრიტიკულ დროს, ხოლო მეხსიერების ასოციაციურ მეხსიერებას 20 ns. 90% დარტყმის კოეფიციენტით, დაშვების საშუალო დროა 0.9*20+0.1*100 = 28 ns.
საკმაოდ მისაღები შესრულებათანამედროვე ოპერაციული სისტემები ადასტურებს ასოციაციური მეხსიერების გამოყენების ეფექტურობას. ასოციაციურ მეხსიერებაში მონაცემების პოვნის მაღალი ალბათობა ასოცირდება მონაცემთა ობიექტური თვისებების არსებობასთან: სივრცითი და დროითი ლოკალიზაცია.
აუცილებელია ყურადღების მიქცევა შემდეგი ფაქტი. პროცესების გადართვისას, თქვენ უნდა უზრუნველყოთ ეს ახალი პროცესივერ ნახა ასოციაციურ მეხსიერებაში წინა პროცესთან დაკავშირებული ინფორმაცია, მაგალითად, მისი გასუფთავება. ამასთან, ასოციაციური მეხსიერების გამოყენება ზრდის კონტექსტის გადართვის დროს.
ასოციაციური მეხსიერება - ცნება და ტიპები. კატეგორიის კლასიფიკაცია და მახასიათებლები "ასოციაციური მეხსიერება" 2017, 2018 წ.
როგორც წესი, შესანახ მოწყობილობებში, ინფორმაციაზე წვდომისთვის საჭიროა უჯრედის მისამართის მითითება. თუმცა გაცილებით მოსახერხებელია ინფორმაციის მოძიება არა მისამართით, არამედ ზოგიერთზე დაყრდნობით დამახასიათებელი თვისებათავად ინფორმაციას შეიცავს. ეს პრინციპი საფუძვლად უდევს შესანახ მოწყობილობას, რომელიც ცნობილია როგორც ასოციაციური შენახვის მოწყობილობა (AMD). ლიტერატურაში ასეთი შენახვის სხვა სახელებია: კონტენტის მისამართის მქონე მეხსიერება; მონაცემთა მისამართირებადი მეხსიერება; მეხსიერება პარალელური ძიებით (პარალელური საძიებო მეხსიერება); კატალოგის მეხსიერება; ინფორმაციის შენახვა; მონიშნული მეხსიერება.
ასოციაციური მეხსიერებაარის მოწყობილობა, რომელსაც შეუძლია შეინახოს ინფორმაცია, შეადაროს იგი მოცემულ ნიმუშს და მიუთითოს მათი შესაბამისობა ან შეუსაბამობა ერთმანეთთან.
ჩვეულებრივი კომპიუტერის მეხსიერებისგან განსხვავებით (მეხსიერება შემთხვევითი წვდომაან RAM), რომელშიც მომხმარებელი განსაზღვრავს მეხსიერების მისამართს და RAM აბრუნებს ამ მისამართზე შენახულ მონაცემთა სიტყვას, AP შექმნილია ისე, რომ მომხმარებელი მიუთითებს მონაცემთა სიტყვას და AP ეძებს მის მთელ მეხსიერებას, რათა ნახოს არის თუ არა სადმე შენახული. გერმანულად თუ მონაცემთა სიტყვა იქნა ნაპოვნი, AP აბრუნებს ერთი ან მეტი შენახვის მისამართის სიას, სადაც სიტყვა იქნა ნაპოვნი (და ზოგიერთ არქიტექტურაზე, ასევე აბრუნებს თავად მონაცემთა სიტყვას ან სხვა დაკავშირებულ მონაცემებს). ამრიგად, AP არის აპარატურის იმპლემენტაცია, რასაც პროგრამირების თვალსაზრისით შეიძლება ეწოდოს ასოციაციური მასივი.
ასოციაციური თვისება – ნიშანი, რომლითაც ხდება ინფორმაციის მოძიება.
ძებნის ნიშანი – კოდის კომბინაცია, რომელიც მოქმედებს როგორც საძიებო ნიმუში.
ასოციაციური მახასიათებელი შეიძლება იყოს მოძიებული ან მასზე დამატებით მიმაგრებული ინფორმაციის ნაწილი. ამ უკანასკნელ შემთხვევაში, მას ჩვეულებრივ უწოდებენ ტეგს ან ეტიკეტს.
ასოციაციური მეხსიერების სტრუქტურა
ASU მოიცავს:
- შესანახი მასივი N m-bit სიტყვების შესანახად, რომელთაგან თითოეულში რამდენიმე დაბალი რიგის ბიტი იკავებს სერვისის ინფორმაციას;
- ასოციაციური ატრიბუტის რეესტრი, სადაც განთავსებულია მოძიებული ინფორმაციის კოდი (ძებნის ატრიბუტი). დაარეგისტრირე სიგანე კჩვეულებრივ სიტყვის სიგრძეზე ნაკლები თ;
- შესატყვისი ნიმუშები გამოიყენება პარალელური შედარებაყველა შენახული სიტყვის თითოეული ბიტი საძიებო ნიშნის შესაბამისი ბიტით და შესატყვისი სიგნალების გენერირება;
- დამთხვევის რეგისტრი, სადაც შესანახი მასივის თითოეული უჯრედი შეესაბამება ერთ ციფრს, რომელშიც შეყვანილია ერთეული, თუ შესაბამისი უჯრედის ყველა ციფრი ემთხვევა საძიებო ნიშნის იმავე ციფრებს;
- ნიღბის რეგისტრი, რომელიც საშუალებას გაძლევთ გამორთოთ გარკვეული ბიტების შედარება;
- კომბინირებული წრე, რომელიც დამთხვევის რეესტრის შინაარსის ანალიზის საფუძველზე წარმოქმნის ინფორმაციის ძიების შედეგებს დამახასიათებელ სიგნალებს.
CAM-ზე წვდომისას, ნიღბის რეესტრის ბიტები ჯერ ნულამდე იწმინდება, რაც არ უნდა იქნას გათვალისწინებული ინფორმაციის ძიებისას. დამთხვევის რეგისტრის ყველა ბიტი დაყენებულია ერთზე. ამის შემდეგ მოძიებული ინფორმაციის კოდი (ძებნის ატრიბუტი) შედის ასოციაციურ ატრიბუტების რეესტრში და იწყება მისი ძებნა, რომლის დროსაც შესატყვისი სქემები ერთდროულად ადარებენ შესანახი მასივის ყველა უჯრედის პირველ ბიტს საძიებო ატრიბუტის პირველ ბიტთან. . ის სქემები, რომლებმაც გამოავლინეს შეუსაბამობა, წარმოქმნიან სიგნალს, რომელიც აქცევს დამთხვევის რეგისტრის შესაბამის ბიტს ნულოვან მდგომარეობაში. ძიების პროცესი ასევე ხდება საძიებო ნიშნის დარჩენილი უნიღბო ბიტებისთვის. შედეგად, ერთეულები ინახება მხოლოდ დამთხვევის რეესტრის იმ ბიტებში, რომლებიც შეესაბამება იმ უჯრედებს, სადაც განთავსებულია საჭირო ინფორმაცია. მატჩის რეესტრში ერთეულების კონფიგურაცია გამოიყენება როგორც მისამართები, რომლებზეც იკითხება შენახვის მასივი. იმის გამო, რომ ძიების შედეგები შეიძლება იყოს ორაზროვანი, მატჩის რეესტრის შიგთავსი მიეწოდება კომბინაციურ წრეს, სადაც წარმოიქმნება სიგნალები, რომლებიც მიუთითებენ, რომ მოძიებული ინფორმაცია არის:
- a0 - არ მოიძებნა;
- a1 – შეიცავს ერთ უჯრედში;
- a2 - შეიცავს ერთზე მეტ უჯრედს.
მატჩის რეესტრის შინაარსისა და სიგნალების a0, a1, a2 ფორმირებას ასოციაციის კონტროლის ოპერაცია ეწოდება. ის არის განუყოფელი ნაწილიწაკითხვისა და ჩაწერის ოპერაციები, თუმცა მას შეიძლება ჰქონდეს დამოუკიდებელი მნიშვნელობა.
კითხვისას, პირველად ხდება ასოციაციის შემოწმება საძიებო არგუმენტზე. შემდეგ, როდესაც a0 = 1, კითხვა გაუქმებულია საჭირო ინფორმაციის არარსებობის გამო, როდესაც a1 =1 დამთხვევების რეგისტრში მითითებული სიტყვა იკითხება და როცა a2= 1 მატჩის რეესტრში ყველაზე მნიშვნელოვანი 1 გადატვირთულია და შესაბამისი სიტყვა ამოღებულია. ამ ოპერაციის განმეორებით, ყველა სიტყვა შეიძლება დაითვალოს თანმიმდევრულად.
AP-ში შესვლა ხდება მითითების გარეშე კონკრეტული მისამართი, პირველ თავისუფალ უჯრედამდე. თავისუფალი უჯრედის საპოვნელად შესრულებულია წაკითხვის ოპერაცია, რომელშიც არ არის ნიღბიანი მხოლოდ სერვისის ბიტები, რაც მიუთითებს იმაზე, თუ რამდენი ხნის წინ იყო ამ უჯრედზე წვდომა და ან ცარიელი უჯრედი, ან ის, რომელიც არ არის გამოყენებული დიდი ხნის განმავლობაში.
ასოციაციური მეხსიერების მთავარი უპირატესობა განისაზღვრება იმით, რომ ინფორმაციის ძიების დრო დამოკიდებულია მხოლოდ საძიებო ატრიბუტში ბიტების რაოდენობაზე და გამოკითხვის ბიტების სიჩქარეზე და არ არის დამოკიდებული საცავის მასივის უჯრედების რაოდენობაზე.
იდეის საერთოობა ასოციაციური ძებნაინფორმაცია საერთოდ არ გამორიცხავს ოპერატიული მეხსიერების არქიტექტურის მრავალფეროვნებას. კონკრეტული არქიტექტურა განისაზღვრება ოთხი ფაქტორის კომბინაციით:
- ინფორმაციის ძიების ტიპი;
- მახასიათებლების შედარების ტექნიკა;
- ინფორმაციის წაკითხვის მეთოდი მრავალჯერადი შესატყვისების შემთხვევაში;
- ინფორმაციის ჩაწერის გზა.
ALS-ის თითოეულ კონკრეტულ აპლიკაციაში ინფორმაციის ძიების ამოცანა შეიძლება განსხვავებულად ჩამოყალიბდეს.
ინფორმაციის ძიების სახეები:
- მარტივი (მოითხოვს საძიებო ნიშნის ყველა ბიტის სრულ შესაბამისობას შესანახ მასივში შენახულ სიტყვების იმავე ბიტებთან).
- რთული:
- ეძებს მოცემულზე დიდ ან ნაკლებ სიტყვას. მოძებნეთ სიტყვები მითითებულ ფარგლებში.
- მოძებნეთ მაქსიმუმი ან მინიმალური. ABC-დან განმეორებითი შერჩევა ასოციაციური მახასიათებლის მაქსიმალური ან მინიმალური მნიშვნელობით (მისი შემდგომი ძიების გამორიცხვით) არსებითად წარმოადგენს ინფორმაციის მოწესრიგებულ შერჩევას. შეკვეთილი შერჩევა შეიძლება უზრუნველყოფილი იყოს სხვა გზით, სიტყვების ძიებით, რომელთა ასოციაციური მახასიათებელი კვლევის მახასიათებლებთან მიმართებაში არის ყველაზე ახლო ან ნაკლები მნიშვნელობა.
აშკარაა, რომ განხორციელება რთული მეთოდებიძიება დაკავშირებულია მეხსიერების არქიტექტურის შესაბამის ცვლილებებთან, კერძოდ მეხსიერების წრედის გართულებასთან და მასში დამატებითი ლოგიკის დანერგვასთან.
მახასიათებლების შედარების ტექნიკა:
მეხსიერების სისტემის აგებისას, მეხსიერების შინაარსის გამოკითხვის ორგანიზების ოთხი ვარიანტიდან ირჩევს. ეს პარამეტრები შეიძლება გაერთიანდეს პარალელურად გამონადენის ჯგუფის მიხედვით და თანმიმდევრულად ჯგუფების მიხედვით. ძიების დროის თვალსაზრისით, პარალელური დაკითხვა, როგორც სიტყვებით, ასევე ციფრებით, შეიძლება ჩაითვალოს ყველაზე ეფექტურად, მაგრამ ყველა ტიპის შენახვის ელემენტები არ იძლევა ამ შესაძლებლობას.
ინფორმაციის წაკითხვის მეთოდი მრავალჯერადი შესატყვისების შემთხვევაში:
- რიგის ჯაჭვით (საკმარისი გამოყენება რთული მოწყობილობა, სადაც ჩაწერილია სიტყვები, რომლებიც ქმნიან პოლისემანტიკურ პასუხს. მიმდევრობის ჯაჭვი იძლევა სიტყვების წაკითხვის საშუალებას მეხსიერების უჯრედის რიცხვის ზრდადი თანმიმდევრობით, ასოციაციური მახასიათებლების ზომის მიუხედავად).
- ალგორითმულად (გამოკითხვების სერიის შედეგად).
ინფორმაციის ჩაწერის მეთოდი:
- მისამართზე.
- ABCD-ის შეყვანისას ინფორმაციის დახარისხება ასოციაციური მახასიათებლის ზომის მიხედვით (უჯრის მდებარეობა, სადაც განთავსდება ახალი სიტყვა, დამოკიდებულია ახლად დაწერილი სიტყვის ასოციაციური მახასიათებლებისა და უკვე შენახული სიტყვების თანაფარდობაზე. ADZ).
- ნიშნების დამთხვევით.
- მონაცვლეობის ჯაჭვით.
შედარებით მაღალი ღირებულება ARAM იშვიათად გამოიყენება როგორც დამოუკიდებელი ტიპის მეხსიერება.
მრავალ დონის გვერდის ცხრილისაჭიროებს მრავალჯერადი წვდომას მთავარ მეხსიერებაზე, ამიტომ მას დიდი დრო სჭირდება. ზოგიერთ შემთხვევაში, ასეთი შეფერხება მიუღებელია. აჩქარების ძიების პრობლემა მოგვარებულია კომპიუტერული არქიტექტურის დონეზე.ლოკალურობის თვისების გამო, პროგრამების უმეტესობა წვდება გვერდების მცირე რაოდენობას გარკვეული პერიოდის განმავლობაში, ამიტომ გვერდების ცხრილის მხოლოდ მცირე ნაწილი აქტიურად გამოიყენება.
აჩქარების პრობლემის ბუნებრივი გადაწყვეტა არის კომპიუტერის აღჭურვა აპარატურით ვირტუალური გვერდების ფიზიკურ გვერდებზე გადასატანად გვერდების ცხრილზე წვდომის გარეშე, ანუ გქონდეთ პატარა, სწრაფი ქეში მეხსიერება, რომელიც ინახავს გვერდის ცხრილის ნაწილს. საჭირო მომენტში. ამ მოწყობილობას ე.წ ასოციაციური მეხსიერება, ზოგჯერ გამოიყენება ტერმინი მთარგმნელობითი ხედვის ბუფერი (TLB).
თითო ცხრილის ჩანაწერი ასოციაციური მეხსიერება(ერთჯერადი შეყვანა) შეიცავს ინფორმაციას ერთი ვირტუალური გვერდის შესახებ: მისი ატრიბუტები და ჩარჩო, რომელშიც ის მდებარეობს. ეს ველები ზუსტად შეესაბამება გვერდების ცხრილის ველებს.
იმიტომ რომ ასოციაციური მეხსიერებაშეიცავს გვერდების ცხრილის მხოლოდ ზოგიერთ ჩანაწერს, თითოეული TLB ჩანაწერი უნდა შეიცავდეს ველის ნომერს ვირტუალური გვერდი. მეხსიერებას ასოციაციურს უწოდებენ, რადგან ის ერთდროულად ადარებს ჩვენების რაოდენობას ვირტუალური გვერდიშესაბამისი ველით ამ პატარა ცხრილის ყველა რიგში. ამიტომაც ამ ტიპისმეხსიერება საკმაოდ ძვირია. რიგში, ველი ვირტუალური გვერდირომელიც ემთხვევა სასურველ მნიშვნელობას, მოიძებნება გვერდის ჩარჩოს ნომერი. TLB-ში ჩანაწერების ტიპიური რაოდენობა არის 8-დან 4096-მდე. ჩანაწერების რაოდენობის ზრდა ასოციაციური მეხსიერებაუნდა გაითვალისწინოს ისეთი ფაქტორები, როგორიცაა ძირითადი მეხსიერების ქეშის ზომა და მეხსიერების წვდომის რაოდენობა თითო ინსტრუქციაზე.
მოდით განვიხილოთ მეხსიერების მენეჯერის ფუნქციონირება თუ არსებობს ასოციაციური მეხსიერება.
დასაწყისში ჩვენება ინფორმაცია ვირტუალური გვერდიფიზიკურში ნაპოვნი ასოციაციური მეხსიერება. თუ საჭირო შესვლანაპოვნია - ყველაფერი კარგადაა, გარდა პრივილეგიების დარღვევის შემთხვევებისა, როდესაც მეხსიერებაზე წვდომის მოთხოვნა უარყოფილია.
თუ საჭირო ჩანაწერია ასოციაციური მეხსიერებააკლია, რუკების გაკეთება ხდება გვერდის ცხრილის მეშვეობით. ერთ-ერთი ჩანაწერი ასოციაციური მეხსიერებანაპოვნია ჩანაწერი გვერდის ცხრილიდან. აქ ჩვენ ვაწყდებით ნებისმიერი ქეშის ჩანაცვლების ტრადიციულ პრობლემას (კერძოდ, ქეშში რომელი ჩანაწერი უნდა შეიცვალოს). დიზაინი ასოციაციური მეხსიერებაუნდა მოაწყოს ჩანაწერები ისე, რომ შესაძლებელი იყოს გადაწყვეტილების მიღება იმის შესახებ, თუ რომელი ძველი ჩანაწერები უნდა წაიშალოს ახლის დამატებისას.
გვერდის ნომრის წარმატებული ძიების რაოდენობა ასოციაციური მეხსიერებაძიებების საერთო რაოდენობასთან მიმართებაში ჰქვია დარტყმის (შემთხვევა) თანაფარდობა (პროპორცია, თანაფარდობა). ტერმინი "ქეშის დარტყმის მაჩვენებელი" ასევე ზოგჯერ გამოიყენება. ამრიგად, დარტყმის კოეფიციენტი არის ბმულების ნაწილი, რომლის გაკეთებაც შესაძლებელია ასოციაციური მეხსიერება. იმავე გვერდებზე წვდომა ზრდის დარტყმის კოეფიციენტს. რაც უფრო მაღალია დარტყმის კოეფიციენტი, მით უფრო დაბალია საშუალო წვდომის დრო მდებარე მონაცემებზე ოპერატიული მეხსიერება.
დავუშვათ, რომ გვერდის ცხრილის მეშვეობით ქეშის გამოტოვების შემთხვევაში მისამართის დადგენას სჭირდება 100 ns, ხოლო ქეშის დარტყმის შემთხვევაში მისამართის განსაზღვრას. ასოციაციური მეხსიერება- 20 ც. 90% დარტყმის კოეფიციენტით, მისამართის განსაზღვრის საშუალო დროა 0.9x20+0.1x100 = 28 ns.
თანამედროვე ოპერაციული სისტემების საკმაოდ მისაღები შესრულება ადასტურებს გამოყენების ეფექტურობას ასოციაციური მეხსიერება. მონაცემების პოვნის მაღალი ალბათობა ასოციაციური მეხსიერებაასოცირდება მონაცემთა ობიექტური თვისებების არსებობასთან: სივრცითი და დროითი ლოკალიზება.
აუცილებელია ყურადღება მიაქციოთ შემდეგ ფაქტს. პროცესების კონტექსტის გადართვისას, თქვენ უნდა დარწმუნდეთ, რომ ახალი პროცესი „არ ხედავს“. ასოციაციური მეხსიერებაწინა პროცესთან დაკავშირებული ინფორმაცია, როგორიცაა მისი გაწმენდა. ასე რომ გამოყენებით ასოციაციური მეხსიერებაზრდის კონტექსტის გადართვის დროს.
განიხილება ორ დონეზე ( ასოციაციური მეხსიერება+ გვერდის ცხრილი) მისამართის თარგმნის სქემა წარმოადგენს მეხსიერების იერარქიის ნათელ მაგალითს ლოკალურობის პრინციპზე დაფუძნებული, როგორც ეს წინა ლექციის შესავალში იყო განხილული.
ინვერსიული გვერდის ცხრილი
მიუხედავად მრავალ დონის ორგანიზაციისა, მრავალი დიდი გვერდის ცხრილის შენახვა კვლავ გამოწვევაა. მისი მნიშვნელობა განსაკუთრებით აქტუალურია 64-ბიტიანი არქიტექტურისთვის, სადაც ვირტუალური გვერდების რაოდენობა ძალიან დიდია. შესაძლო გამოსავალი არის გამოყენება ინვერსიული გვერდის ცხრილი(შებრუნებული გვერდის ცხრილი). ეს მიდგომა გამოიყენება PowerPC აპარატებზე, Hewlett-Packard-ის ზოგიერთ სამუშაო სადგურზე, IBM RT, IBM AS/400 და რამდენიმე სხვაზე.
ეს ცხრილი შეიცავს ერთ ჩანაწერს გვერდის ჩარჩოზე. ფიზიკური მეხსიერება. მნიშვნელოვანია, რომ ერთი ცხრილი საკმარისი იყოს ყველა პროცესისთვის. ამრიგად, ძირითადი მეხსიერების ფიქსირებული ნაწილია საჭირო რუკების ფუნქციის შესანახად, არქიტექტურის სიგანის, ზომისა და პროცესების რაოდენობის მიუხედავად.
RAM-ის დაზოგვის მიუხედავად, გამოყენება ინვერსიული მაგიდააქვს მნიშვნელოვანი მინუსი - მასში ჩანაწერები (როგორც ასოციაციური მეხსიერება) არ არის დალაგებული ვირტუალური გვერდის ნომრების ზრდის მიხედვით, რაც ართულებს მისამართების თარგმნას. ამ პრობლემის გადაჭრის ერთ-ერთი გზაა ჰეშის ცხრილის გამოყენება ვირტუალური მისამართები. უფრო მეტიც, ნაწილი ვირტუალური მისამართი, რომელიც არის გვერდის ნომერი, აისახება ჰეშის ცხრილში ჰეშირების ფუნქციის გამოყენებით. ფიზიკური მეხსიერების თითოეულ გვერდს შეესაბამება ჰეშის ცხრილის ერთ ჩანაწერს და ინვერსიული გვერდის ცხრილი. ვირტუალური მისამართები , რომლებსაც აქვთ იგივე ჰეშის მნიშვნელობა, ერთმანეთთან არის დაკავშირებული. როგორც წესი, ჯაჭვის სიგრძე არ აღემატება ორ ჩანაწერს.
გვერდის ზომა
OS დეველოპერებისთვის არსებული მანქანებიიშვიათად აქვს გვერდის ზომაზე გავლენის მოხდენის შესაძლებლობა. თუმცა, ისევ კომპიუტერები იქმნებაგადაწყვეტილებასთან დაკავშირებით ოპტიმალური ზომაგვერდი აქტუალურია. როგორც თქვენ შეიძლება მოელოდეთ, არ არსებობს ერთი საუკეთესო ზომა. პირიქით, არსებობს ფაქტორების ნაკრები, რომლებიც გავლენას ახდენენ ზომაზე. როგორც წესი, გვერდის ზომა არის ორი სიმძლავრე 2 9-დან 2 14 ბაიტამდე.
როგორ უფრო დიდი ზომისგვერდებზე, მით უფრო მცირე იქნება მონაცემთა სტრუქტურების ზომა, რომლებიც ემსახურება მისამართების თარგმნას, მაგრამ უფრო დიდი იქნება დანაკარგები, რომლებიც დაკავშირებულია იმ ფაქტთან, რომ მეხსიერების გამოყოფა შესაძლებელია მხოლოდ გვერდიდან გვერდზე.
როგორ ავირჩიო გვერდის ზომა? პირველ რიგში, თქვენ უნდა გაითვალისწინოთ გვერდის ცხრილის ზომა, აქ მიზანშეწონილია დიდი ზომისგვერდები (ნაკლები გვერდებია, შესაბამისად გვერდების ცხრილი უფრო მცირეა). მეორეს მხრივ, მეხსიერება უკეთესად გამოიყენება მცირე გვერდის ზომით. საშუალოდ ნახევარი ბოლო გვერდიპროცესი ქრება. თქვენ ასევე უნდა გაითვალისწინოთ I/O-ის რაოდენობა, რომელიც საჭიროა ინტერაქციისთვის გარე მეხსიერებადა სხვა ფაქტორები. პრობლემა არ აქვს სრულყოფილი გადაწყვეტა. ისტორიული ტენდენციაშედგება გვერდის ზომის გაზრდაში.
როგორც წესი, გვერდის ზომა მითითებულია აპარატურაში, მაგალითად, DEC PDP-11 - 8 KB, DEC VAX - 512 ბაიტი, სხვა არქიტექტურებში, როგორიცაა Motorola 68030, გვერდის ზომა შეიძლება დაყენდეს პროგრამული უზრუნველყოფა. ყველაფრის გათვალისწინებით, მრავალი გვერდის ზომა გვხვდება რიგ არქიტექტურაში, მაგალითად, Pentium გვერდის ზომა მერყეობს 4 KB-დან 8 KB-მდე. თუმცა, კომერციული ოპერაციული სისტემების უმეტესობა, მრავალი გვერდის ზომაზე გადასვლის სირთულის გამო, მხარს უჭერს მხოლოდ ერთი გვერდის ზომას.
მრავალ დონის გვერდის ცხრილიდა ასოციაციური მეხსიერება.ასოციაციური მეხსიერება
ასოციაციური მეხსიერება(AP) ან ასოციაციური შენახვის მოწყობილობა(RAM) არის სპეციალური ტიპის კომპიუტერული მეხსიერება, რომელიც გამოიყენება აპლიკაციებში ძალიან სწრაფი ძებნა. ასევე ცნობილია როგორც შინაარსობრივად მისამართიანი მეხსიერება, ასოციაციური შენახვის მოწყობილობა, შინაარსობრივად მისამართიანი მეხსიერებაან ასოციაციური მასივი, თუმცა ეს უკანასკნელი ტერმინი უფრო ხშირად გამოიყენება პროგრამირებაში მონაცემთა სტრუქტურის მითითებისთვის. (Hannum et al., 2004)
აპარატურის ასოციაციური მასივი
ჩვეულებრივი კომპიუტერის მეხსიერებისგან განსხვავებით (შემთხვევითი წვდომის მეხსიერება, ან RAM), რომელშიც მომხმარებელი მიუთითებს მეხსიერების მისამართს და RAM აბრუნებს ამ მისამართზე შენახული მონაცემების სიტყვას, RAM შექმნილია ისე, რომ მომხმარებელმა მიუთითოს მონაცემების სიტყვა და ოპერატიული მეხსიერება ეძებს მთელ მეხსიერებას, რათა გაარკვიოს, ინახება თუ არა მასში სადმე. თუ მონაცემთა სიტყვა იქნა ნაპოვნი, AP აბრუნებს ერთი ან მეტი შენახვის მისამართის სიას, სადაც სიტყვა იქნა ნაპოვნი (და ზოგიერთ არქიტექტურაზე, ასევე აბრუნებს თავად მონაცემთა სიტყვას ან სხვა დაკავშირებულ მონაცემებს). ამრიგად, AP არის აპარატურის იმპლემენტაცია, რასაც პროგრამირების თვალსაზრისით შეიძლება ეწოდოს ასოციაციური მასივი.
ინდუსტრიის სტანდარტები კონტენტის მისამართის მეხსიერებისთვის
ძირითადი ინტერფეისის განმარტება AP და სხვებისთვის ქსელის ელემენტებიქსელის საძიებო ელემენტები (NSE) მითითებული იყო თავსებადობის შეთანხმებაში, სახელწოდებით Look-Aside Interface ( LA-1და LA-1B) რომელიც შეიმუშავა ქსელის დამუშავების ფორუმმა, რომელიც მოგვიანებით გაერთიანდა ოპტიკურ ინტერნეტმომუშავე ფორუმთან (OIF). მრავალი მოწყობილობა დამზადებულია Integrated Device Technology, Cypress Semiconductor, IBM, Netlogic Micro Systems და სხვა მიერ ამ LA შეთანხმებების ფარგლებში. 2007 წლის 11 დეკემბერს OIF-მა გამოსცა სერიული Lookaside ინტერფეისის შეთანხმება. SLA).
დანერგვა ნახევარგამტარებზე
იმის გამო, რომ AM შექმნილია მთელი მეხსიერების ერთი ოპერაციით მოსაძიებლად, ის ბევრად უფრო სწრაფია ვიდრე RAM-ის ძიება პრაქტიკულად ყველა საძიებო აპლიკაციაში. თუმცა, ასევე არის მინუსი AP-ის უფრო მაღალ ღირებულებაში. RAM ჩიპისგან განსხვავებით, რომელსაც აქვს მარტივი საცავი, მეხსიერების თითოეულ ცალკეულ ბიტს სრულად პარალელურ AM-ში უნდა ჰქონდეს საკუთარი ასოცირებული შედარების წრე, რათა აღმოაჩინოს შესანახი ბიტი და შეყვანის ბიტი. გარდა ამისა, მონაცემთა სიტყვის თითოეული უჯრედიდან შედარების შედეგები უნდა გაერთიანდეს, რათა მივიღოთ შედეგი სრული შედეგიმონაცემთა სიტყვების შედარება. დამატებითი წრე იზრდება ფიზიკური ზომა AP ჩიპი, რომელიც ზრდის წარმოების ხარჯებს. დამატებითი წრე ასევე ზრდის დენის გაფრქვევას, რადგან ყველა შედარების წრე აქტიურია ყოველი საათის ციკლში. შედეგად, AP გამოიყენება მხოლოდ სპეციალიზებული აპლიკაციები, სადაც ძიების სიჩქარის მიღწევა შეუძლებელია სხვა ნაკლებად ძვირი მეთოდების გამოყენებით.
ალტერნატიული განხორციელება
სიჩქარის, მეხსიერების ზომასა და ღირებულებას შორის განსხვავებული ბალანსის მისაღწევად, ზოგიერთი დანერგვა იყენებს AM ფუნქციებს სტანდარტული ძებნახის ან ჰეშირების ალგორითმები, რომლებიც დანერგილია აპარატურაში, ასევე გამოიყენება აჩქარებისთვის ეფექტური მუშაობატექნიკის ხრიკები, როგორიცაა რეპლიკაცია და მილსადენი. ეს დიზაინები ხშირად გამოიყენება მარშრუტიზატორებში.
სამების ასოციაციური მეხსიერება
ორობითი AP - უმარტივესი ტიპიასოციაციური მეხსიერება, რომელიც იყენებს მონაცემთა აღდგენის სიტყვებს, რომლებიც შედგება მთლიანად ერთისა და ნულისაგან. Trinary AP ამატებს მესამე მნიშვნელობას "X" ან "არ მაინტერესებს" შედარებისთვის ერთი ან მეტი ბიტისთვის შენახული მონაცემების სიტყვაში, რითაც ამატებს მეტ მოქნილობას ძიებაში. მაგალითად, სამეულ AP-ს შეუძლია შეინახოს სიტყვა "10XX0", რომელიც დააბრუნებს შესატყვისს ოთხი საძიებო სიტყვიდან "10000", "10010", "10100" ან "10110". ძიებაში მოქნილობის დამატება ხდება ბინარული AP-ის ღირებულების გაზრდის ხარჯზე, რადგან შიდა მეხსიერების უჯრედმა ახლა უნდა დაშიფროს სამი შესაძლო სახელმწიფოებიორის ნაცვლად. ეს დამატებითი მდგომარეობა, როგორც წესი, მიიღწევა მეხსიერების თითოეულ ადგილას "მნიშვნელოვანი"/"არა მნიშვნელოვანი" ნიღბის ბიტის დამატებით.
ჰოლოგრაფიული ასოციაციური მეხსიერება უზრუნველყოფს მათემატიკური მოდელი"არ მაინტერესებს" ბიტის ინტეგრირებული ასოციაციური მეხსიერებისთვის კომპლექსური მნიშვნელობის წარმოდგენის გამოყენებით.
აპლიკაციების ნიმუშები
კომპიუტერში ხშირად გამოიყენება კონტენტის მისამართის მქონე მეხსიერება ქსელური მოწყობილობები. მაგალითად, როდის ქსელის შეცვლა(გამრთველი) იღებს მონაცემთა ჩარჩოს მის ერთ-ერთ პორტზე, ეს განაახლებს შიდა ცხრილს ჩარჩოს წყაროს MAC მისამართით და პორტით, რომელზედაც იგი იქნა მიღებული. შემდეგ ის ეძებს დანიშნულების MAC მისამართს ცხრილში, რათა დაადგინოს რომელ პორტში უნდა გაიგზავნოს ჩარჩო და აგზავნის მას ამ პორტში. მაგიდა MAC მისამართებიჩვეულებრივ დანერგილია ბინარულ AP-ზე, ამიტომ დანიშნულების პორტის პოვნა შეიძლება ძალიან სწრაფად, რაც ამცირებს გადამრთველის შეყოვნებას.
მათში ხშირად გამოიყენება მესამეული AP-ები ქსელის მარშრუტიზატორები, რომელშიც თითოეულ მისამართს აქვს ორი ნაწილი: (1) ქსელის მისამართი, რომლის ზომა შეიძლება შეიცვალოს ქვექსელის კონფიგურაციის მიხედვით, და (2) ჰოსტის მისამართი, რომელიც იკავებს დარჩენილ ბიტებს. თითოეულ ქვექსელს აქვს ქსელის ნიღაბი, რომელიც განსაზღვრავს რომელი ბიტი არის ქსელის მისამართი და რომელი ბიტი არის ჰოსტის მისამართი. მარშრუტირება ხდება როუტერის მიერ შენახული მარშრუტიზაციის ცხრილის შემოწმებით. ის შეიცავს ყველა ცნობილ დანიშნულების ქსელის მისამართს, მათ ასოცირებულ ქსელის ნიღაბს და ინფორმაციას საჭიროა პაკეტებით, გაემართა ამ დანიშნულების ადგილამდე. AP-ის გარეშე განხორციელებული როუტერი ადარებს გასაყოფი პაკეტის დანიშნულების მისამართს მარშრუტიზაციის ცხრილში თითოეულ ჩანაწერთან, ახორციელებს ლოგიკურ AND-ს ქსელის ნიღბით და ადარებს შედეგებს ქსელის მისამართთან. თუ ისინი თანაბარია, შესაბამისი მიმართულების ინფორმაცია გამოიყენება პაკეტის გასაგზავნად. მარშრუტიზაციის ცხრილისთვის სამჯერადი AP-ის გამოყენება ძიების პროცესს ძალიან ეფექტურს ხდის. მისამართები ინახება "არ მაინტერესებს" ბიტის გამოყენებით ჰოსტის მისამართების ნაწილში, ასე რომ, დანიშნულების მისამართის ძებნა AP-ში დაუყოვნებლივ მოიპოვება სწორი ჩანაწერიმარშრუტიზაციის ცხრილში; ორივე ოპერაცია - ნიღბის გამოყენება და შედარება - შესრულებულია აპარატურაში AP-ის მიერ.
სხვა AP აპლიკაციები მოიცავს
- ქეშის მენეჯერები ცენტრალური პროცესორიდა ასოციაციური თარგმანის ბუფერები (TLB)
ბიბლიოგრაფია
- Kohonen T. ასოციაციური შენახვის მოწყობილობები. მ.: მირი, 1982. - 384გვ.
ინგლისურად
- ანარგიროს კრიკელისი, ჩარლზ ს. უიმსი (რედაქტორები) (1997) ასოციაციური დამუშავება და პროცესორები IEEE Computer Science Press. ISBN 0-8186-7661-2
- ჰანუმი და სხვ. (2004) სისტემა და მეთოდი სრულად ასოციაციური მასივის გადატვირთვისა და ინიციალიზაციისთვის ცნობილ მდგომარეობაზე ჩართვაზე ან მანქანის სპეციფიკურ მდგომარეობაში. აშშ პატენტი 6,823,434.
ბმულები
ფონდი ვიკიმედია.
2010 წელი.
ნახეთ, რა არის „ასოციაციური მეხსიერება“ სხვა ლექსიკონებში: კომპიუტერულ მეცნიერებაში, მისამართის გარეშე მეხსიერება, რომელშიც ინფორმაცია იძებნება მისი შინაარსის მიხედვით (ასოციაციური თვისება). აგრეთვე იხილეთ: კომპიუტერის მეხსიერების აპლიკაციაპროგრამული უზრუნველყოფა Finam ფინანსური ლექსიკონი...
ასოციაციური მეხსიერებაფინანსური ლექსიკონი - მეხსიერება, რომელშიც მისამართები განისაზღვრება არა ობიექტის მდებარეობით, არამედ მისი შინაარსით. მისამართის მოსაძებნად ხდება ობიექტის ანალიზი და მისი სახელი (გარკვეული სიტყვების გამოყენებით) ემთხვევა სხვა მისამართებს. ასოციაციური მეხსიერების გამოყენება... ...
ასოციაციური მეხსიერება- ასოციაციური შენახვის მოწყობილობა; ასოციაციური მეხსიერება შესანახი მოწყობილობა, რომელშიც წვდომის მდებარეობა განისაზღვრება შენახული ინფორმაციის შინაარსით... პოლიტექნიკური ტერმინოლოგიური განმარტებითი ლექსიკონი
ასოციაციური მეხსიერება- asociatyvioji atmintis statusas T sritis automatika atitikmenys: ინგლ. ასოციაციური მეხსიერება vok. assoziativer Speicher, მ; Durchsuchspeicher, მ რუს. ასოციაციური მეხსიერება, f pranc. ასოციაციური მეხსიერება, ვ … ავტომატური ტერმინალი