Bộ nhớ liên kết. Bộ nhớ ảo

Vai trò chính của các hiệp hội tại sự ghi nhớ là chúng tôi mang đến kiến \u200b\u200bthức mới cho thông tin đã được biết đến với chúng tôi. Để xây dựng một hiệp hội tốt, bạn cần biết một số tiêu chí hữu ích để tìm kết nối giữa mọi thứ, cũng như phát triển tư duy liên kết và trí tưởng tượng sáng tạo của bạn. Quan trọng không kém để tìm hiểu cách xây dựng các hàng liên kết và liên kết đến kích thích bộ nhớ hình. Trong bài học này, nó sẽ được hiển thị cách sử dụng phương thức xây dựng các hiệp hội cho.

Các hiệp hội là gì?

Hiệp hội - Đây là một kết nối giữa các sự kiện, sự kiện, đối tượng hoặc hiện tượng riêng lẻ, được phản ánh trong ý thức của một người và cố định trong ký ức của mình. Nhận thức liên kết và suy nghĩ của con người dẫn đến thực tế là sự xuất hiện của một yếu tố trong một số điều kiện nhất định gây ra một hình ảnh của người khác liên quan đến nó.

Ngoài ra, việc mở rộng vòng tròn của các hiệp hội có thể đạt được bằng cách sử dụng một bài tập được nhắm mục tiêu. Dưới đây chúng tôi cung cấp cho bạn một số bài tập không phức tạp:

Bài tập

Bài tập 2. Vẽ một chuỗi các hiệp hội. Chọn bất kỳ từ nào và bắt đầu xây dựng một chuỗi các hiệp hội, viết chúng trên giấy .. Cố gắng ghi lại các hiệp hội càng nhanh càng tốt, nhưng các liên kết để làm bất thường nhất có thể.

Bài tập 3. Tìm kiếm các hiệp hội mất tích. Chọn hai từ hoặc cụm từ nào cũng có ít nhất có thể. Cố gắng xây dựng một hiệp hội sẽ kết hợp hai từ này. Ví dụ: đối với các từ "buổi sáng" và "thực phẩm" một yếu tố bổ sung cho loạt kết hợp sẽ là từ "bữa sáng". Cố gắng tìm liên kết còn thiếu cho các từ: phim và ngủ, thang máy và xe hơi, hoa và tòa nhà chọc trời.

Bài tập 4. Hiệp hội phù hợp. Chọn hai từ và cố gắng gọi các hiệp hội phù hợp cùng một lúc cho mỗi từ này. Ví dụ: đối với các từ "trắng" và "ánh sáng" Các hiệp hội như vậy có thể được gọi là: Tuyết, Fluff, Feather, v.v. Để làm phức tạp các bài tập, bạn có thể chọn không phải hai, nhưng ba hoặc thậm chí nhiều từ.

Bài tập 5. Hiệp hội bất thường. Để phát triển tư duy liên kết, cho mục đích ghi nhớ tốt nhất, thật hữu ích khi tìm kiếm các hiệp hội sống động và không chuẩn nhất. Trong trường hợp này, hình ảnh sẽ được cố định tốt hơn trong bộ nhớ. Hầu hết mọi người về những từ và cụm từ này sẽ gọi các hiệp hội sau:

• Nhà thơ Nga - Pushkin
• Gia cầm - Gà.
• Trái cây - Apple.
• Một phần của khuôn mặt - mũi

Hãy thử với những từ này để đưa ra các hiệp hội khác, ít phổ biến hơn.

Bài tập 6. Vẽ thẻ tâm thần. Bài tập hữu ích cho sự phát triển của bộ nhớ liên kết là thẻ tâm thần. Một trong những người tạo ra ý tưởng vẽ những lá bài Tony Busen như vậy trong cuốn sách "SuperPame" của họ đã viết rằng "... Nếu bạn muốn nhớ một cái gì đó mới, bạn chỉ cần tương quan với một số thực tế nổi tiếng hơn, kêu gọi để giúp đỡ trí tưởng tượng của bạn. " Tìm hiểu thêm về việc tiếp nhận các bản tổng hợp các thẻ tâm thần bao gồm các hàng kết hợp, bạn có thể trong bài học tiếp theo để phát triển bộ nhớ.

Nếu bạn sẽ mất 10-15 phút mỗi ngày ít nhất là một phần của các bài tập này, sau một vài ngày, việc đào tạo sẽ trở nên dễ dàng hơn và hấp dẫn hơn, và quan trọng nhất là - bạn có thể ghi nhớ bất kỳ tài liệu mới nào nhanh hơn.

Đối với sự phát triển của tư duy liên kết, để cải thiện việc ghi nhớ vật liệu, nó cũng hữu ích để sử dụng các khuyến nghị sau đây. Truyền thông liên kết nên:

1. bạn có một sự quan tâm đích thực (làm thế nào để đạt được điều này, nó đã được viết trong bài học trước);
2. ảnh hưởng đến các giác quan khác nhau;
3. không bình thường, nhưng vô nghĩa;
4. chứa hình ảnh chi tiết nhất (kích thước, màu sắc, v.v.).

Và quan trọng nhất - rằng hiệp hội tươi sáng và dễ nhớ.

Vì vậy, quy tắc tiểu luận thứ hai:

Để nhớ một số thông tin nhất định, tìm các hiệp hội sáng phù hợp sẽ là một trợ lý không thể thiếu trong quá trình đại diện (phát lại thông tin).

Kiểm tra sự hiểu biết của bạn

Nếu bạn muốn kiểm tra kiến \u200b\u200bthức của mình về chủ đề của bài học này, bạn có thể vượt qua một bài kiểm tra nhỏ bao gồm một số câu hỏi. Trong mỗi câu hỏi, chỉ có 1 tùy chọn có thể đúng. Sau khi chọn một trong các tùy chọn, hệ thống sẽ tự động chuyển sang câu hỏi tiếp theo. Các điểm bạn nhận được ảnh hưởng đến tính đúng đắn của câu trả lời của bạn và dành thời gian dành cho thời gian. Xin lưu ý rằng các câu hỏi mỗi lần là khác nhau và các tùy chọn được trộn lẫn.

Ký ức liên kết

Bảng bảng.

Tổ chức của bảng trang là một trong những yếu tố chính của các cơ chế chuyển đổi trang và phân đoạn. Xem xét cấu trúc của bảng trang chi tiết hơn.

Vì vậy, địa chỉ ảo bao gồm một số trang ảo (bit đơn hàng thấp). Số trang ảo được sử dụng như một chỉ mục trong bảng trang để tìm bản ghi (mục nhập) về trang ảo. Từ mục này trong bảng trang có một số khung (số khung trang), sau đó dịch chuyển được thêm vào và địa chỉ vật lý được hình thành. Ngoài ra, bản ghi trong bảng trang chứa thông tin về các thuộc tính của trang, đặc biệt là các bit bảo vệ.

Vấn đề chính để thực hiện hiệu quả Bảng trang được tạo bởi kích thước lớn của không gian địa chỉ ảo của máy tính hiện đại, thường được xác định bằng cách xả của kiến \u200b\u200btrúc bộ xử lý. Ngày nay phổ biến nhất là bộ xử lý 32 bit cho phép bạn tạo không gian địa chỉ ảo 4 GB (đối với máy tính 64 bit, giá trị này là 2 ** 64b).

Tính kích thước gần đúng của bảng trang. Trong không gian địa chỉ 32 bit, với kích thước của trang 4K (Intel), chúng tôi sẽ có các trang 1M và trong 64 bit và nhiều hơn nữa. Vì thế Bảng phải có chuỗi 1M (nhập) và bản ghi trong chuỗi bao gồm một số byte. Lưu ý rằng mỗi quy trình cần bảng của nó (và trong trường hợp sơ đồ trang phân đoạn một cho mỗi phân đoạn). Vì vậy, trong trường hợp này, bảng trang phải quá lớn.

Tuy nhiên, bản đồ nên nhanh chóng. Ánh xạ phải nhanh chóng, vì nó được thực hiện mỗi khi bạn liên hệ với bộ nhớ, xảy ra trong hầu hết các hướng dẫn máy. Vấn đề này được giải quyết chủ yếu do việc thực hiện bộ nhớ liên kết.

Để tránh nó là vô cùng quan trọng để có một bảng khổng lồ trong ký ức mọi lúc và chỉ lưu trữ một vài đoạn của nó (điều này có thể trở lại trên cơ sở các thuộc tính địa phương), nhiều máy tính sử dụng nhiều máy tính sử dụng nhiều máy tính -level trang của các trang.

Xem xét một ví dụ mô hình (Hình.10.4). Giả sử rằng địa chỉ 32 bit được chia thành trường PTR1 10 bit, trường PTR2 10 bit và phần bù offset 12 bit. 12 Độ lệch offset cho phép bạn bản địa hóa các byte bên trong kích thước trang 4K (2 ** 12) và chúng tôi có 2 ** 20 trang. Như có thể thấy từ hình. 9.4 1024 Các hàng Trong bảng cấp cao nhất bằng cách sử dụng trường PTR1, hãy tham khảo 1024 bảng cấp độ thứ hai, mỗi bảng cũng chứa 1024 dòng. Sử dụng trường PTR2, mỗi dòng của bảng cấp thứ hai chỉ ra một trang cụ thể. Ý nghĩa của một tổ chức như vậy là tránh hỗ trợ cho các bảng cấp hai (và có 1024) trong bộ nhớ liên tục. Hãy xem xét một ví dụ với các chữ số tròn. Giả sử rằng quá trình yêu cầu bộ nhớ 12m: 4m ở dưới cùng của bộ nhớ cho mã, 4m ở dưới cùng để dữ liệu và 4m ở đầu bộ nhớ cho ngăn xếp. Giữa dưới cùng của ngăn xếp và việc cưỡi không gian khổng lồ dữ liệu là 4GB-12MB, không được sử dụng. Đối với trường hợp này, chỉ có 1 bảng cấp cao nhất và 3 bảng cấp hai là cần thiết. Một cách tiếp cận như vậy được tóm tắt tự nhiên trên ba cấp độ hoặc nhiều bảng.

Xem xét một trong các mục bảng trang. Kích thước của nó dao động từ hệ thống đến hệ thống, nhưng 32 bit là trường hợp phổ biến nhất. Trường quan trọng nhất là số khung. Mục đích của màn hình trang là để bản địa hóa cường độ này. Tiếp theo, bit hiện diện, các bit bảo vệ (ví dụ: 0 - đọc / ghi, chỉ 1 - chỉ đọc ...), bit sửa đổi (nếu chúng viết) và bit của các liên kết giúp phân bổ một trang nhỏ được sử dụng, bit cho phép lưu vào bộ nhớ cache . Lưu ý rằng các địa chỉ của các trang đĩa không phải là một phần của bảng trang.

Hình 10.4 - Ví dụ về bảng trang hai cấp.

Làm thế nào để sự hiện diện của một số cấp độ ảnh hưởng đến hiệu suất của trình quản lý bộ nhớ? Nếu bạn cho rằng mỗi cấp độ là một bảng riêng biệt trong bộ nhớ, chuyển đổi địa chỉ có thể yêu cầu nhiều kháng cáo bộ nhớ.

Số lượng cấp độ trong bảng trang phụ thuộc vào các tính năng cụ thể của kiến \u200b\u200btrúc. Bạn có thể trích dẫn các ví dụ về việc thực hiện một cấp một cấp (DEC PDP-11), hai cấp (Intel, VAC VAX), ba cấp (Sun Sparc, Dec Alpha) phân trang "A, cũng như phân trang" và với một Đặt số lượng cấp độ (Motorola). Hoạt động của Bộ xử lý RISC MIPS R2000 được thực hiện tại tất cả mà không có bảng trang. Dưới đây là việc tìm kiếm trang mong muốn, trong trường hợp trang này bị thiếu trong bộ nhớ liên kết, sẽ đảm nhận OS (cái gọi là phân trang bằng không).

Tìm trang mong muốn trong trang đa cấp của các trang yêu cầu một số quyền truy cập vào bộ nhớ chính trên đường dẫn chuyển đổi của địa chỉ ảo cho vật lý chiếm một thời gian dài. Trong một số trường hợp, một sự chậm trễ như vậy là không thể chấp nhận được. Vấn đề này cũng tìm thấy một giải pháp ở cấp độ kiến \u200b\u200btrúc máy tính.

Phù hợp với tài sản của địa phương, hầu hết các chương trình trong một khoảng thời gian nhất định đưa ra các tham chiếu đến một số lượng nhỏ các trang, vì vậy chỉ một phần nhỏ của bảng trang hoạt động mạnh mẽ.

Giải pháp tự nhiên - để cung cấp một máy tính có thiết bị phần cứng để hiển thị các trang ảo vào vật lý mà không cần truy cập bảng trang, nghĩa là để có bộ nhớ bộ đệm nhỏ, nhanh hiện đang được lưu trữ tại thời điểm của bảng trang. Thiết bị này được gọi là bộ nhớ liên kết, đôi khi cũng sử dụng thuật ngữ đăng ký liên kết (đôi khi dịch lookaside dịch (TLB) dịch (TLB)).

Một mục trong bảng trong bộ nhớ liên kết chứa thông tin về một trang ảo, thuộc tính của nó và khung hình nằm. Các trường này chính xác khớp với các trường trong bảng trang.

Việc hiển thị các trang ảo được lưu trữ trong bộ nhớ liên kết được thực hiện nhanh chóng, nhưng bộ nhớ cache đắt tiền và có kích thước giới hạn.
Đăng trên ref.rf.
Số lượng hồ sơ trong TLB từ 8 đến 2048

Bộ nhớ được gọi là liên kết, bởi vì không giống như bảng trang, được lập chỉ mục bởi các trang ảo, có một so sánh đồng thời số trang ảo với trường tương ứng vào toàn bộ dòng của bảng nhỏ này. Vì lý do này, bộ nhớ này đắt tiền. Trong chuỗi, trường của trang ảo trùng khớp với giá trị mong muốn, có một số khung trang.

Xem xét hoạt động của trình quản lý bộ nhớ trong sự hiện diện của bộ nhớ liên kết. Ban đầu, anh ta đang tìm kiếm một trang ảo trong bộ nhớ liên kết. Nếu trang được tìm thấy - tất cả thông thường, ngoại trừ các trường hợp đặc quyền, khi yêu cầu kháng cáo bộ nhớ bị lệch.

Trong trường hợp không có trang nào trong bộ nhớ liên kết, nó được tìm kiếm thông qua trang của các trang. Một sự thay thế của một trong những trang trong bộ nhớ liên kết được tìm thấy. Trong bảng, một trang đã tải xuống như vậy được đánh dấu bằng một chút sửa đổi, sẽ được tính đến khi bộ nhớ liên kết sau đó được tải từ bảng trang.

Thời gian phần trăm khi số trang trong bộ nhớ liên kết, theo tỷ lệ cuộc gọi (sự trùng hợp) (tỷ lệ, thái độ). ᴀᴋᴎᴍᴀᴋᴎᴍ, Tỷ lệ trúng - một phần của các liên kết sẽ được thực hiện bằng cách sử dụng bộ nhớ liên kết. Khiếu nại với các trang tương tự tăng tỷ lệ trúng.

Ví dụ: chúng tôi giả định rằng 100 NAS cực kỳ quan trọng để truy cập bảng trang và truy cập bộ nhớ liên kết 20 NS. Với tỷ lệ truy cập trung bình Tỷ lệ 90% - 0,9 * 20 + 0,1 * 100 \u003d 28 NS.

Hiệu suất hoàn toàn chấp nhận được của HĐH hiện đại chứng minh hiệu quả sử dụng bộ nhớ liên kết. Xác suất tìm kiếm dữ liệu cao trong bộ nhớ liên kết có liên quan đến sự hiện diện của các tài sản khách quan này: địa phương không gian và thời gian.

Nó là cần thiết để chú ý đến thực tế tiếp theo. Khi chuyển đổi quy trình, cần đảm bảo rằng quy trình mới không thấy trong thông tin bộ nhớ liên quan đến quy trình trước đó, ví dụ, để làm sạch nó. ᴀᴋᴎᴍᴀᴋᴎᴍ, việc sử dụng bộ nhớ liên kết làm tăng thời gian chuyển đổi của bối cảnh.

Bộ nhớ liên kết là khái niệm và loại. Phân loại và tính năng của danh mục "Bộ nhớ liên kết" 2017, 2018.

Vật liệu Wikipedia - Bách khoa toàn thư miễn phí

Ký ức liên kết (Ap) hoặc (AZU) là một loại bộ nhớ máy đặc biệt được sử dụng trong các ứng dụng tìm kiếm rất nhanh. Được biết đến cũng như bộ nhớ gửi đến nội dung, thiết bị lưu trữ liên kết, bộ nhớ địa chỉ hoặc là mảng kết hợpMặc dù thuật ngữ cuối cùng thường được sử dụng trong lập trình để biểu thị cấu trúc dữ liệu. (Hannum et al., 2004)

Mảng kết hợp phần cứng

Không giống như bộ nhớ máy thông thường (bộ nhớ truy cập tùy ý hoặc RAM) trong đó người dùng chỉ định địa chỉ bộ nhớ và RAM trả về từ dữ liệu được lưu trữ tại địa chỉ này, AP được thiết kế theo cách mà người dùng yêu cầu dữ liệu từ và AP đang tìm kiếm nó trong tất cả các bộ nhớ để tìm hiểu xem nó có được lưu trữ ở đâu đó trong đó không. Nếu tìm thấy từ dữ liệu, AP sẽ trả về danh sách một hoặc nhiều địa chỉ lưu trữ, trong đó từ được tìm thấy (và trong một số kiến \u200b\u200btrúc, cũng sẽ trả về chính từ dữ liệu hoặc các phần liên quan khác của dữ liệu). Do đó, AP là một triển khai phần cứng về mặt lập trình sẽ được gọi là một mảng kết hợp.

Tiêu chuẩn công nghiệp Nội dung bộ nhớ có địa chỉ

Định nghĩa của giao diện cơ bản cho AP và các tìm kiếm mạng khác (các yếu tố tìm kiếm mạng, NSE) đã được chỉ định trong Thỏa thuận Thỏa thuận Giao phối, được gọi là Giao diện Sao lưu (Giao diện Nhìn chung) ( LA-1. và LA-1B.), được phát triển bởi diễn đàn xử lý mạng, sau đó được kết hợp với một diễn đàn Internet quang học (Diễn đàn Internetworking quang, OIF). Nhiều thiết bị được sản xuất bằng công nghệ thiết bị tích hợp, chất bán dẫn Cypress, IBM, hệ thống vi mô Netlogic và những người khác trong các thỏa thuận LA này. Ngày 11 tháng 12 năm 2007, OIF đã ban hành Thỏa thuận giao diện Lịch sử liên tiếp (Lookaside nối tiếp, SLA.).

Bán hàng trên chất bán dẫn

Do thực tế là AP được thiết kế để tìm kiếm trong toàn bộ bộ nhớ với một thao tác, hóa ra nhanh hơn nhiều so với tìm kiếm trong RAM thực tế là trong tất cả các ứng dụng tìm kiếm. Tuy nhiên, có một điểm trừ để chi phí lớn hơn một AP. Không giống như chip RAM mà các cơ sở lưu trữ đơn giản, mỗi bit bộ nhớ riêng lẻ trong một AP song song hoàn toàn phải có sơ đồ so sánh được kết nối riêng để phát hiện sự trùng hợp giữa bit đã lưu và bit đầu vào. Ngoài ra, đầu ra của so sánh từ mỗi ô trong dữ liệu từ phải được kết hợp để dẫn đến kết quả hoàn chỉnh của một so sánh từ. Một sơ đồ bổ sung làm tăng kích thước vật lý của chip EP, làm tăng chi phí sản xuất. Một chương trình bổ sung cũng tăng sức mạnh rải rác, vì tất cả các so sánh đều hoạt động trên mỗi chiến thuật. Do đó, AP chỉ được sử dụng trong các ứng dụng chuyên dụng, nơi tốc độ tìm kiếm không thể đạt được bằng các phương pháp khác, ít tốn kém hơn.

Triển khai thay thế

Để đạt được sự cân bằng khác giữa tốc độ, kích thước bộ nhớ và chi phí, một số triển khai mô phỏng các hàm của AP bằng cách tìm kiếm gỗ tiêu chuẩn hoặc thuật toán băm được triển khai bởi phần cứng, cũng sử dụng các thủ thuật phần cứng như sao chép và xử lý băng tải. Những dự án này thường được sử dụng trong các bộ định tuyến.

Bộ nhớ liên kết nhiệt đới

Nhị phân AP là loại bộ nhớ liên kết đơn giản nhất sử dụng các từ tìm kiếm dữ liệu bao gồm hoàn toàn các đơn vị và số không. Bộ nhớ địa chỉ nội dung ternary, TCAM được thêm vào giá trị thứ ba để so sánh "X" hoặc "không quan trọng" đối với một hoặc nhiều bit trong dữ liệu từ đã lưu, thêm linh hoạt bổ sung vào tìm kiếm.

Ví dụ: từ "10xx0" có thể được bảo tồn trong AP Tropic, sẽ được sự trùng hợp với bất kỳ trong số bốn từ tìm kiếm "10000", "10010", "10100" hoặc "10110". Thêm linh hoạt vào tìm kiếm đến bằng cách tăng độ phức tạp của bộ nhớ, vì các ô bên trong hiện phải mã hóa ba trạng thái có thể thay vì hai trạng thái. Điều kiện bổ sung này thường được thực hiện bằng cách thêm các bit mặt nạ "tầm quan trọng" ("quan trọng" / "không quan trọng") vào mỗi ô nhớ.

Bộ nhớ Hologpson Assocality cung cấp một mô hình toán học cho bộ nhớ liên kết tích hợp về bit "không quan trọng", sử dụng một đại diện toàn diện. [ ] Được cho là www.mit.edu/j9.54/fall14/class/group07/plate.pdf và www.mit.edu/j9.54/fall14/class/glass07/plate.pdf

Ví dụ về các ứng dụng

Nội dung được gửi đến nội dung thường được sử dụng trong các thiết bị mạng máy tính. Ví dụ: khi một công tắc mạng (chuyển đổi) nhận được khung dữ liệu trên một trong các cổng của nó, nó sẽ cập nhật bảng bên trong với nguồn của địa chỉ MAC của khung và cổng mà nó đã thu được. Sau đó, anh ta đang tìm một địa chỉ MAC của điểm đến trong bảng để xác định cổng nào phải được gửi, và gửi nó đến cổng này. Bảng địa chỉ MAC thường được triển khai trên AP nhị phân, do đó cổng đích có thể được tìm thấy rất nhanh, giảm thời gian chờ chuyển đổi.

AP Tropic thường được sử dụng trong các bộ định tuyến mạng đó trong đó mỗi địa chỉ có hai phần: (1) Địa chỉ mạng, có thể thay đổi số lượng tùy thuộc vào cấu hình mạng con và (2) địa chỉ máy chủ chiếm các bit còn lại. Mỗi mạng con có mặt nạ mạng, xác định bit nào - địa chỉ mạng và bit nào là địa chỉ máy chủ. Định tuyến được thực hiện bằng cách hòa giải với bảng định tuyến, bộ định tuyến nào hỗ trợ (bộ định tuyến). Nó chứa tất cả các địa chỉ nổi tiếng của mạng đích được liên kết với họ mặt nạ mạng và thông tin các gói cần thiết được định tuyến bởi cuộc hẹn này. Bộ định tuyến được triển khai mà không có AP so sánh địa chỉ của bài tập của gói sẽ được chia thành từng đầu vào trong bảng định tuyến, trong khi thực hiện mặt nạ logic và mạng và so sánh kết quả với địa chỉ mạng. Nếu chúng bằng nhau, thông tin hướng tương ứng được sử dụng để gửi gói. Việc sử dụng AP Tropic cho bảng định tuyến giúp quá trình tìm kiếm rất hiệu quả. Địa chỉ được lưu trữ bằng bit "Không có vấn đề" về địa chỉ máy chủ, vì vậy tìm kiếm địa chỉ đích trong AP ngay lập tức lấy mục nhập chính xác trong bảng định tuyến; Cả hai hoạt động - Áp dụng mặt nạ và so sánh - được thực hiện bởi các công cụ phần cứng.

Các ứng dụng khác được bao gồm

• Người điều phối bộ nhớ cache tiền mặt và bộ đệm liên kết tóc vàng (TLB)

Thư mục

• Kohonen T. Thiết bị lưu trữ liên kết. M .: Mir, 1982. - 384 p.

Bằng tiếng Anh

• Anargyros Krikelis, Charles C. Weems (biên tập viên) (1997) Chế biến và xử lý liên kết, Báo chí Khoa học Máy tính IEEE. ISBN 0-8186-7661-2.
• Pagiamtis, K. & Sheikholeslami, A. (2006, tháng 3). IEEE J. CỬA HÀNG NHÀ NƯỚC NHÀ NƯỚC, 41(3), 712–727.
• . CHÚNG TA. Bằng sáng chế 6,823,434.

Viết đánh giá về bài viết "Bộ nhớ liên kết"

GHI CHÚ

Liên kết

• Thiết bị lưu trữ liên kết - Bài viết từ bách khoa toàn thư Xô viết lớn.

Bằng tiếng Anh:

Xem thêm

• Bộ xử lý trong bộ nhớ, bộ xử lý trong bộ nhớ (PIM) hoặc tính toán RAM hoặc RAM tổng hợp, C-RAM, cũng vậy, "Tính toán trong bộ nhớ"
• Tính toán bộ nhớ, khái niệm và doanh số dưới dạng nhiều loại fpga

Một bộ nhớ liên quan đặc trưng của một đoạn trích

Vào giờ thứ hai, bốn phi hành đoàn lây lan và đặt bốn phi hành đoàn đã đứng ở lối vào. Tóm tắt với người bị thương sau một lần khác di chuyển từ sân.
Xe đẩy trong đó Hoàng tử Andrei được tổ chức, lái xe qua hiên nhà, chuyển sự chú ý của Sony, đã sắp xếp các ghế với cô gái cho một nữ bá tước trong cỗ xe cao lớn của cô đứng ở lối vào.
- nó có phải là xe đẩy của ai? Sonya hỏi, dựa vào cửa sổ thuyền.
- Bạn không biết cô gái trẻ? - Trả lời người giúp việc. - Hoàng tử bị thương: anh ấy đã qua đêm và chúng tôi cũng đi với chúng tôi.
- Đó là ai? Họ thế nào?
- Con rể nhất của chúng tôi trước đây, Hoàng tử Bolkonsky! - Thở dài, trả lời người giúp việc. - Họ nói khi chết.
Sonya nhảy ra khỏi xe ngựa và chạy đến nữ bá tước. Nữ bá tước, đã mặc quần áo trên đường, khăn choàng và mũ, mệt mỏi, đi qua phòng khách, chờ bài tập về nhà, để ngồi với cánh cửa đóng kín và cầu nguyện trước khi rời đi. Natasha không ở trong phòng.
"Maman," Sonya nói, "Andrei Prince ở đây, bị thương, với cái chết. Anh cưỡi với chúng tôi.
Nữ bá tước sợ hãi và nắm lấy Sonya, nhìn xung quanh.
- Natasha? - cô ấy nói.
Và đối với Sony và đối với nữ bá tước, tin tức nó chỉ có một giá trị trong phút đầu tiên. Họ biết Natasha của họ, và sự kinh hoàng về những gì sẽ xảy ra với cô ấy cùng một lúc, họ đã lái tất cả sự đồng cảm cho họ mà cả hai đều yêu thương.
- Natasha chưa biết; Nhưng anh ấy cưỡi với chúng tôi, Sonya nói.
- Bạn đang nói chuyện khi bạn chết?
Sonya gật đầu.
Nữ bá tước ôm Sonya và khóc.
"Thiên Chúa làm việc trong những cách bí ẩn!" - Cô nghĩ, cảm thấy rằng trong mọi thứ đang xảy ra bây giờ, bắt đầu thực hiện một cách ẩn toàn bộ luật trước đó từ quan điểm của mọi người.
- Chà, mẹ, mọi thứ đã sẵn sàng. Bạn là gì? .. - hỏi với một khuôn mặt sống động của Natasha, di chuyển vào phòng.
"Không có gì," Nữ bá tước nói. - Sẵn sàng đi thôi. - Và nữ bá tước cúi xuống vì cô ấy để che giấu khuôn mặt buồn bã. Sonya ôm Natasha và hôn cô.
Natasha nhìn cô nghi ngờ.
- Bạn là gì? Chuyện gì đã xảy ra?
- Không có gì…
- rất tệ cho tôi? .. đó là gì? - Natasha nhạy cảm.

Trong các thí nghiệm liên kết, một điểm cần được nhấn mạnh, cụ thể là, điều kiện cần thiết để xác định một quy trình liên kết đáng tin cậy là sự thụ động hoàn toàn của đối tượng, việc ngắt kết nối tối đa ý chí và suy nghĩ từ thủ tục tự phát. Nếu không, thay vì quy trình liên kết, chúng tôi sẽ nhận được một quy trình xác định đang hoạt động. Hoàn cảnh này nên được nhấn mạnh vì lý do mà quy trình kết hợp thực sự là, trên thực tế, quá trình tự phát chảy ra ngoài hoạt động của con người; Nó có trong khả năng này mà nó đại diện cho một trong các giai đoạn phát triển bộ nhớ và một trong những hình thức biểu hiện của nó. Trong trường hợp bộ nhớ liên kết, chúng tôi đang xử lý bộ nhớ tự phát, quá trình thiếu niên tự phát không có bất kỳ thứ gì phổ biến với bộ nhớ tùy ý. Theo nghĩa này, bộ nhớ liên kết, tất nhiên, gần với các hình thức nguyên thủy được mô tả trên các biểu hiện bộ nhớ, thay vì các hình thức cụ thể của con người cụ thể.

Tự phát tương đương với bộ nhớ liên kết tại thời điểm này ghi nhớ.i E cố địnhhoặc là giữ lạivì vậy, những kỷ niệm, đó là sinh sản.

Chủ đề luôn bị ảnh hưởng bởi các ấn tượng đa dạng, và thường những ấn tượng này phát sinh hoặc biến mất bất kể ý định của ông. Tuy nhiên, họ thường không biến mất mà không có dấu vết. Đúng, trong tâm lý như những trải nghiệm có ý thức, những ấn tượng này không còn tồn tại trong một thời gian dài, mà trong chủ đề xác định một số thay đổi cá nhân nhất định. Và ở đây, trên cơ sở những thay đổi này, khi các điều kiện thích hợp xảy ra, ví dụ, khi nào, một trong những ấn tượng này một lần nữa bắt đầu hành động theo chủ đề này, sau này phản ứng theo những thay đổi đã xảy ra trong đó, đó là những trải nghiệm Tương ứng với sự thay đổi này xuất hiện trong tâm trí của mình. Đây là cách tái tạo ý tưởng được trải nghiệm bởi một chủ đề như một sản phẩm của tác động của các ấn tượng tự phát. Như bạn có thể thấy, việc tái tạo sau này cũng xảy ra bên ngoài sự can thiệp tích cực, có chủ ý về chủ đề này.

Có lợi cho việc bộ nhớ liên kết cần phân biệt rõ ràng giữa bộ nhớ tùy ý, thông tin này cũng được chứng minh là sự tái tạo của các biểu diễn liên kết luôn xảy ra dưới ảnh hưởng của bất kỳ trải nghiệm thứ hai nào - biểu diễn nhận thức. Đối với một bài thuyết trình liên kết, một đại diện gây phiền nhiễu hoặc nhận thức là cần thiết. Các tình huống được chỉ định đặc trưng cho bộ nhớ liên kết khá tốt như một hình thức bộ nhớ phụ thuộc thấp, phụ thuộc. Theo nghĩa này, nó khá gần để nhận ra.

Sự rò rỉ của sự công nhận, như chúng ta đã biết, như sau: Nhận thức về N. luôn đi kèm với một cảm giác quen biết. Tôi nhận ra N., tôi thấy anh ta. Tuy nhiên, nếu điều này sẽ thêm một số loại trình bày, ví dụ, tôi đã thấy N. Có một cái gì đó và ở đó (hình ảnh của địa điểm) hoặc nó ở trong một chiếc mũ như vậy (hình ảnh của giới hạn), sau đó chúng tôi đã giao dịch với bộ nhớ liên kết Đó là, nhận thức về N. gây ra sự tái tạo của các đại diện. Theo nghĩa này, sự khác biệt giữa sự công nhận và trí nhớ liên kết là trong trường hợp được công nhận, quá khứ đến với cuộc sống trong chính thức nhận thức, mà không vượt quá giới hạn của nó, trong khi trong bộ nhớ liên kết, quá khứ này không được đưa ra dưới dạng bất kỳ trước đó Nhận thức, nhưng nó xuất hiện một hình ảnh được đưa ra được lặp lại, nhưng đã ở dạng bản trình bày. Dưới đây chúng tôi đảm bảo rằng ở mức độ phát triển cao hơn để tái tạo các chế độ xem bộ nhớ, độ khó chịu không phải lúc nào cũng cần thiết. Không chỉ có ghi nhớ không tự nguyện, mà còn một cách tùy ý.

Thông thường trong các thiết bị lưu trữ, truy cập vào thông tin yêu cầu chỉ định địa chỉ ô. Tuy nhiên, thuận tiện hơn nhiều để tìm kiếm thông tin không phải ở địa chỉ, nhưng dựa trên một số tính năng đặc trưng có trong chính thông tin. Nguyên tắc này làm nền tảng cho zoom, được gọi là một thiết bị lưu trữ kết hợp (AZU). Trong tài liệu cũng có tên khác của bộ nhớ như vậy: nội dung được gửi đến nội dung (bộ nhớ địa chỉ nội dung); Bộ nhớ được gửi đến dữ liệu (bộ nhớ địa chỉ dữ liệu); Bộ nhớ tìm kiếm song song; Danh mục bộ nhớ (bộ nhớ danh mục); Lưu trữ thông tin; Bộ nhớ đánh bật (bộ nhớ thẻ).

Liên kết zo. - Đây là một thiết bị có thể lưu trữ thông tin, so sánh nó với một số mẫu được chỉ định và cho biết sự tuân thủ hoặc không nhất quán của chúng với nhau.

Không giống như bộ nhớ máy thông thường (bộ nhớ RAM tùy ý hoặc bộ nhớ RAM) trong đó người dùng chỉ định địa chỉ bộ nhớ và RAM trả về dữ liệu từ được lưu trữ tại địa chỉ này, AP được thiết kế để người dùng hỏi dữ liệu từ và AP đang tìm kiếm Nó trong tất cả các bộ nhớ, để tìm hiểu xem nó có được lưu trữ ở đâu đó trong đó hay không. Nếu tìm thấy từ dữ liệu, AP sẽ trả về danh sách một hoặc nhiều địa chỉ lưu trữ, trong đó từ được tìm thấy (và trong một số kiến \u200b\u200btrúc, cũng sẽ trả về chính từ dữ liệu hoặc các phần liên quan khác của dữ liệu). Do đó, AP là một triển khai phần cứng về mặt lập trình sẽ được gọi là một mảng kết hợp.

Dấu hiệu liên kết – anathection mà tìm kiếm thông tin được thực hiện.

Dấu hiệu tìm kiếm. – kết hợp mã đóng vai trò là một mẫu để tìm kiếm.

Dấu hiệu liên kết có thể là một phần của việc tìm kiếm thông tin hoặc bổ sung đến với cô ấy. Trong trường hợp sau, nó là thông lệ được gọi là thẻ hoặc nhãn.

Cấu trúc của liên kết ZO.

Azu bao gồm:

• một mảng lưu trữ của các từ n M bit, trong mỗi trong đó một số lần xả thấp hơn chiếm thông tin dịch vụ;
• Đăng ký ký kết liên kết, trong đó mã của thông tin đó được đặt (dấu hiệu tìm kiếm). Việc xả sổ đăng ký k. thường ít hơn chiều dài của từ t.;
• các sơ đồ trùng hợp được sử dụng để song song so sánh từng bit của tất cả các từ được lưu trữ với bit tương ứng của tìm kiếm tìm kiếm và tạo tín hiệu khớp;
• Đăng ký trùng hợp, trong đó mỗi ô của mảng lưu trữ tương ứng với một lưu lượng, trong đó đơn vị được nhập, nếu tất cả các chất thải của tế bào tương ứng trùng với các phép tìm kiếm của tìm kiếm có thể tìm kiếm;
• một thanh ghi mặt nạ cho phép so sánh các bit nhất định;
• mạch kết hợp, dựa trên phân tích nội dung của sự trùng hợp, các tín hiệu biểu mẫu đặc trưng cho kết quả tìm kiếm để biết thông tin.

Khi đề cập đến AZU, đầu tiên trong thanh ghi mặt nạ được thiết lập lại các chất thải không nên được tính đến khi tìm kiếm thông tin. Tất cả các loại trùng hợp đều được thiết lập trong một trạng thái duy nhất. Sau đó, việc đăng ký tính năng liên kết được nhập theo mã của thông tin cần thiết (dấu hiệu tìm kiếm) và bắt đầu tìm kiếm của nó, trong quá trình các sơ đồ trùng hợp đồng thời so sánh bit đầu tiên của tất cả các ô của mảng lưu trữ với đầu tiên một chút tìm kiếm. Các sơ đồ đó đã sửa lỗi không khớp biểu mẫu một tín hiệu dịch bit tương ứng của các sự trùng hợp trong trạng thái 0. Quá trình tìm kiếm cũng xảy ra cho phần còn lại của các bit không bị hạn chế của tìm kiếm. Do đó, các đơn vị chỉ được lưu trữ trong các loại trùng hợp đó tương ứng với các tế bào nơi được thiết kế thông tin. Cấu hình của các đơn vị trong thanh toán Danh mục được sử dụng làm địa chỉ mà bạn đọc từ mảng lưu trữ. Do kết quả tìm kiếm có thể mơ hồ, nội dung của Sổ đăng ký trùng hợp được đưa vào sơ đồ kết hợp, nơi các tín hiệu được hình thành rằng tìm kiếm thông tin:

• a0 - không tìm thấy;
• a1 - Chứa trong một ô;
• a2 - chứa nhiều ô.

Sự hình thành nội dung của sự trùng hợp và tín hiệu A0, A1, A2 được gọi là hoạt động kiểm soát hiệp hội. Nó là một phần không thể thiếu trong các hoạt động đọc và viết, mặc dù nó có thể có một giá trị độc lập.

Khi đọc, Hiệp hội đối số tìm kiếm được thực hiện lần đầu tiên. Sau đó, ở A0 \u003d 1, việc đọc bị hủy do thiếu thông tin mong muốn, và1 =1 Từ này được đọc trên đó đơn vị chỉ ra trong Đăng ký trùng hợp, và tại A2 \u003d 1 Đơn vị Eldest nhất được thiết lập lại trong Đăng ký trùng hợp và từ tương ứng với nó được trích xuất. Lặp lại thao tác này, bạn có thể luôn xem xét tất cả các từ.

Mục nhập trong AP được thực hiện mà không chỉ định một địa chỉ cụ thể, trong ô miễn phí đầu tiên. Để tìm một ô miễn phí, một hoạt động đọc được thực hiện, trong đó chỉ có sự xả thải chính thức được ngụy trang, cho thấy cách nó từ lâu là một sự hấp dẫn đối với ô này và một ô trống được coi là miễn phí hoặc một ô không được sử dụng lâu hơn.

Ưu điểm chính của bộ nhớ liên kết được xác định bởi thực tế là thời gian tìm kiếm thông tin chỉ phụ thuộc vào số lượng xả trong dấu hiệu tìm kiếm và tốc độ khảo sát phóng điện và không phụ thuộc vào số lượng ô trong mảng lưu trữ .

Cộng đồng ý tưởng về thông tin liên kết tìm kiếm thông tin không loại trừ sự đa dạng của các kiến \u200b\u200btrúc AZU. Kiến trúc cụ thể được xác định bởi sự kết hợp của bốn yếu tố:

1. loại tìm kiếm thông tin;
2. kỹ thuật so sánh các tính năng;
3. phương pháp đọc thông tin với nhiều sự trùng hợp;
4. phương pháp ghi thông tin.

Trong mỗi lần sử dụng cụ thể của AZA, tác vụ tìm kiếm thông tin có thể được xây dựng theo những cách khác nhau.

Các loại thông tin tìm kiếm:

• Đơn giản (sự trùng hợp hoàn toàn của tất cả các lần xả của tìm kiếm các từ được lưu trong mảng được lưu trữ) là bắt buộc.
• Phức tạp:
• Tìm kiếm tất cả các từ, lớn hoặc nhỏ hơn được chỉ định. Tìm kiếm các từ ở giới hạn quy định.
• Tìm kiếm tối đa hoặc tối thiểu. Nhiều mẫu của từ AZU với giá trị tối đa hoặc tối thiểu của tính năng kết hợp (ngoại trừ tìm kiếm thêm) về cơ bản là một mẫu thông tin được đặt hàng. Một mẫu được đặt hàng có thể được cung cấp theo một cách khác nếu bạn tiếp tục tìm từ, dấu hiệu liên kết đối với dấu hiệu của một cuộc khảo sát là giá trị lớn hoặc nhỏ nhất.

Rõ ràng là việc thực hiện các phương thức tìm kiếm phức tạp được liên kết với các thay đổi tương ứng trong kiến \u200b\u200btrúc của AZU, đặc biệt với sự phức tạp của sơ đồ của bộ nhớ và sự ra đời của logic bổ sung.

Tính năng so sánh kỹ thuật:

Khi xây dựng AZU, hãy chọn từ bốn tùy chọn để tổ chức bỏ phiếu bộ nhớ. Các tùy chọn này có thể được kết hợp song song với nhóm xả thải và nhất quán trong các nhóm. Về mặt tìm kiếm, việc tìm kiếm hiệu quả nhất có thể được coi là một cuộc khảo sát song song, cả theo và trên các danh mục, nhưng không phải tất cả các loại yếu tố lưu trữ cho phép cơ hội như vậy.

Phương pháp đọc thông tin với nhiều sự trùng hợp:

• Với chuỗi thứ tự (sử dụng một thiết bị đủ phức tạp, trong đó các từ tạo thành một câu trả lời đa giá trị được cố định. Mạch đặt hàng cho phép bạn đọc các từ theo thứ tự tăng dần của số ô AZ bất kể giá trị của các dấu hiệu liên kết).
• Về mặt thuật toán (là kết quả của một loạt các cuộc khảo sát).

Phương pháp ghi thông tin:

1. Bởi địa chỉ.
2. Với việc phân loại thông tin tại đầu vào AZ với độ lớn của dấu hiệu liên kết (vị trí của ô, trong đó từ mới sẽ được đặt, tùy thuộc vào tỷ lệ của các dấu hiệu liên kết của từ mới được ghi lại và đã được lưu trữ trong các từ Azu ).
3. Trùng hợp trong các dấu hiệu.
4. Với một chuỗi chuỗi.

Do chi phí tương đối cao của AZA hiếm khi được sử dụng như một loại bộ nhớ độc lập.