Các phương pháp tổ chức trí nhớ. Bộ nhớ truy cập liên kết Bộ nhớ liên kết

Theo quy luật, một thiết bị bộ nhớ truy cập ngẫu nhiên chứa nhiều phần tử lưu trữ giống hệt nhau tạo thành một mảng lưu trữ (SA). Mảng được chia thành các ô riêng lẻ; mỗi trong số chúng được thiết kế để lưu trữ mã nhị phân, số bit được xác định bởi độ rộng của mẫu bộ nhớ (đặc biệt, nó có thể là một, một nửa hoặc một số từ máy). Phương pháp tổ chức bộ nhớ phụ thuộc vào phương pháp sắp xếp và tìm kiếm thông tin trong mảng lưu trữ. Dựa trên đặc điểm này, họ phân biệt giữa bộ nhớ địa chỉ, bộ nhớ liên kết và bộ nhớ ngăn xếp (tạp chí).

Bộ nhớ địa chỉ. Trong bộ nhớ có tổ chức địa chỉ, việc sắp xếp và tìm kiếm thông tin trong bộ nhớ dựa trên việc sử dụng địa chỉ lưu trữ của một từ (số, lệnh, v.v.). Địa chỉ là số ô ZM chứa từ này.

Khi ghi (hoặc đọc) một từ vào bộ nhớ, lệnh bắt đầu thao tác này phải chỉ ra địa chỉ (số ô) nơi thực hiện việc ghi (đọc).

Cấu trúc bộ nhớ địa chỉ điển hình chứa một mảng lưu trữ các ô N-bit và khung phần cứng của nó, bao gồm một thanh ghi địa chỉ RGAđang có k (k» log N) chữ số, thanh ghi thông tin RGI, khối mẫu địa chỉ BAV, khối khuếch đại cảm giác XE BUÝT, khối bộ khuếch đại bit-bộ tạo tín hiệu ghi BUZ và đơn vị quản lý bộ nhớ BÚP.

Theo mã địa chỉ ở RgA BAV tạo ra các tín hiệu trong ô nhớ tương ứng cho phép đọc hoặc ghi một từ trong ô.

Chu kỳ truy cập bộ nhớ được bắt đầu bằng một mục vào BÚP từ bên ngoài tín hiệu Bắt mắt. Phần chung của chu trình lưu thông bao gồm việc tiếp nhận RGA từ xe buýt địa chỉ SHAđịa chỉ và tiếp nhận BÚP và giải mã tín hiệu điều khiển Hoạt động, cho biết loại hoạt động được yêu cầu (đọc hoặc ghi).

Hơn nữa khi đọc BAV giải mã địa chỉ, gửi tín hiệu đọc đến ô 3M được chỉ định bởi địa chỉ, trong khi mã của từ được ghi trong ô được đọc bởi bộ khuếch đại đọc BUS và truyền đến RGI. Hoạt động đọc được hoàn thành bằng cách đưa ra một từ từ RGI tới bus thông tin đầu ra SHIVYH.

Khi ghi, ngoài việc thực hiện phần chung nêu trên của chu trình truy cập, từ được viết còn được nhận từ bus thông tin đầu vào. SHIVh Và RGI. Sau đó đến phần đã chọn BAVô được viết một từ từ RGI.

Khối điều khiển BÚP tạo ra các chuỗi tín hiệu điều khiển cần thiết để bắt đầu hoạt động của các nút bộ nhớ riêng lẻ.

Bộ nhớ liên kết. Trong loại bộ nhớ này, việc tìm kiếm thông tin cần thiết được thực hiện không phải theo địa chỉ mà theo nội dung của nó (theo các đặc điểm liên kết). Trong trường hợp này, việc tìm kiếm theo một đặc tính kết hợp (hoặc tuần tự theo các bit riêng lẻ của đặc tính này) xảy ra song song về mặt thời gian đối với tất cả các ô của mảng lưu trữ. Trong nhiều trường hợp, tìm kiếm kết hợp có thể đơn giản hóa đáng kể và tăng tốc độ xử lý dữ liệu. Điều này đạt được là do trong bộ nhớ loại này, thao tác đọc thông tin được kết hợp với việc thực hiện một số thao tác logic.

Một cấu trúc điển hình của bộ nhớ liên kết được thể hiện trong hình. 4.3. Mảng lưu trữ chứa N (n+1)-bit ô. Để biểu thị tình trạng chiếm chỗ của ô, chữ số dịch vụ thứ n được sử dụng (0 - ô trống, 1 - một từ được viết trong ô).

Trong các thiết bị lưu trữ liên kết, thông tin được tìm kiếm theo đặc điểm liên kết được ghi trong mỗi ô nhớ.

Trong loại bộ nhớ này, việc tìm kiếm thông tin cần thiết được thực hiện không phải theo địa chỉ mà theo nội dung của chính thông tin đó (tức là theo các đặc điểm liên kết). Trong trường hợp này, việc tìm kiếm tính năng kết hợp diễn ra song song về mặt thời gian đối với tất cả các ô nhớ. Tìm kiếm kết hợp có thể đơn giản hóa đáng kể và tăng tốc độ xử lý dữ liệu. Điều này đạt được là do trong bộ nhớ đó, thao tác đọc thông tin được kết hợp với việc thực hiện một số thao tác logic. Ví dụ: bạn có thể thực hiện các thao tác như:

1) tìm kiếm số tối đa hoặc tối thiểu trong bộ nhớ;

2) tìm kiếm các từ trong ranh giới nhất định;

3) tìm kiếm các từ gần nhất với đặc điểm liên kết, cả ở cạnh lớn hơn và nhỏ hơn, v.v.

Bộ nhớ liên kết đơn giản nhất thường thực hiện một thao tác duy nhất để chọn các từ có đặc điểm khớp với đặc điểm liên kết.

Mảng lưu trữ (SM) chứa N ô, mỗi ô có n+1 bit. Để biểu thị mức độ chiếm chỗ của ô, chữ số dịch vụ thứ n được sử dụng. Nếu có 0 ở bit thứ n thì ô đó trống, nếu 1 thì ô đó bị chiếm.

Dựa trên SD đầu vào, thuộc tính n-bit được gửi đến thanh ghi tính năng kết hợp RGP và mã mặt nạ tìm kiếm được gửi đến thanh ghi mặt nạ RGM. Trong trường hợp này, bit thứ n của thanh ghi RGM được đặt thành 0. Việc tìm kiếm kết hợp chỉ được thực hiện bởi các bit của thuộc tính tương ứng với “1” trong thanh ghi mặt nạ, nghĩa là bởi cái gọi là các bit RGM không được che giấu . Do đó, bằng cách chỉ định mã mặt nạ M, bạn có thể tùy ý chọn các bit của thuộc tính mà việc tìm kiếm được thực hiện.

Đối với các từ trong ZM trong đó tất cả các chữ số trùng với các bit không bị che của RGP, mạch kết hợp KS 1 đặt “1” thành các bit tương ứng của thanh ghi đối sánh RGC. Do đó, nếu chữ số của từ thứ j trùng với các bit không bị che của thuộc tính thì “1” sẽ được ghi vào bit thứ j của thanh ghi RGC, nếu không thì “0”. Mục nhập “1” trong chữ số thứ j của RGC có nghĩa là từ thứ j tương ứng với thuộc tính, tức là. là từ thực sự được tìm kiếm trong ZM.

Một từ được ghi vào thanh ghi mặt nạ cho phép truy vấn tất cả hoặc chỉ một số bit của thuộc tính kết hợp; việc sử dụng mặt nạ cho phép bạn rút ngắn hoặc mở rộng vùng tìm kiếm.

Việc tìm kiếm thông tin được thực hiện song song trên tất cả các ô bằng cách so sánh yêu cầu với đặc điểm liên kết của từng ô.

Kết quả tìm kiếm được tạo ra bởi một mạch tổ hợp đặc biệt tạo ra các tín hiệu thông báo về sự vắng mặt của các từ thỏa mãn điều kiện tìm kiếm, về sự hiện diện của chỉ một từ, về sự hiện diện của một số từ có đặc điểm liên kết như vậy.

Sau khi tạo và xử lý các tín hiệu cảnh báo, mạch điều khiển sẽ đọc các thông tin cần thiết.

Khi ghi thông tin, một ô trống đầu tiên được tìm thấy. Để thực hiện điều này, thao tác tìm kiếm kết hợp được thực hiện bằng cách sử dụng tính năng có “0” trong tất cả các bit và trong thanh ghi mặt nạ “0” được ghi bằng tất cả các bit ngoại trừ bit thứ n thấp nhất.

Do đó, các ô 3M đó được xác định có số “0” được viết bằng chữ số thứ n, có nghĩa là ô đó không có người ở. Một từ trong thanh ghi thông tin RGI được ghi vào ô trống có số thấp nhất.

Khi sử dụng các mạch tổ hợp bổ sung trong bộ nhớ kết hợp, bạn có thể thực hiện nhiều thao tác logic khác nhau, xác định số tối đa hoặc tối thiểu, số từ có cùng đặc điểm kết hợp, v.v. Hình 1 cho thấy cấu trúc của bộ nhớ liên kết. Các ô nhớ của thiết bị lưu trữ kết hợp phải là các thành phần của bộ nhớ tĩnh; trong bộ nhớ kết hợp, tất cả các ô được truy cập đồng thời và không bị gián đoạn bởi các chu kỳ tái tạo. Bộ nhớ kết hợp là nhanh nhất nhưng rất đắt tiền vì nó yêu cầu đưa vào một mạch so sánh bổ sung cho phép tìm kiếm từng ô nhớ. Do đó, bộ nhớ như vậy thường không được sử dụng ở dạng thuần túy và các thiết bị bộ nhớ loại bộ đệm tốc độ cao thường được triển khai dưới dạng liên kết một phần.

Trong bộ vi xử lý, bộ nhớ kết hợp (bộ nhớ có lựa chọn nội dung) được sử dụng như một phần của bộ nhớ đệm để lưu trữ phần địa chỉ của lệnh và toán hạng của chương trình thực thi. Trong trường hợp này, không cần phải liên hệ với RAM để nhận lệnh tiếp theo hoặc toán hạng được yêu cầu; chỉ cần đặt địa chỉ được yêu cầu vào thanh ghi thuộc tính kết hợp là đủ và nếu thông tin được yêu cầu nằm trong bộ nhớ đệm, nó sẽ được cấp ngay lập tức. . Việc truy cập vào RAM sẽ chỉ cần thiết nếu thông tin được yêu cầu không có trong bộ đệm. Do việc sử dụng bộ đệm này, số lượng truy cập vào RAM sẽ giảm và điều này giúp tiết kiệm thời gian vì việc truy cập bộ đệm cần ít thời gian hơn khoảng 10 lần so với truy cập RAM.

Tổ chức bộ nhớ xếp chồng

Nếu việc ghi và đọc được thực hiện thông qua cùng một thanh ghi thì thiết bị như vậy được gọi là bộ nhớ ngăn xếp, hoạt động theo nguyên tắc “vào trước, ra sau” (FILO-Đầu vào đầu tiên, Đầu ra cuối cùng).

Bộ nhớ ngăn xếp, giống như bộ nhớ kết hợp, không có địa chỉ; nó là tập hợp các ô tạo thành mảng một chiều, trong đó các ô lân cận được kết nối với nhau bằng chuỗi bit truyền từ. Các từ luôn được viết vào ô số 0 trên cùng. Trong trường hợp này, tất cả các từ đã ghi trước đó sẽ được chuyển xuống một ô. Việc đọc được thực hiện theo thứ tự ngược lại của việc viết.

Bộ nhớ ngăn xếp đã trở nên phổ biến. Để triển khai nó trong RAM, một phần bộ nhớ được phân bổ cho ngăn xếp bằng các chương trình hệ điều hành. Trong thực tế, bộ nhớ ngăn xếp thường được tổ chức bằng bộ nhớ địa chỉ thông thường.

Chúng ta hãy coi việc tổ chức bộ nhớ ngăn xếp như một bộ nhớ được hình thành từ các ô nhớ được kết nối với nhau, trong đó thông tin được chuyển xuống khi một từ mới được ghi vào ngăn xếp (Hình 2). Thông tin chỉ được trao đổi thông qua ô nhớ phía trên. Khi đọc các từ trong ngăn xếp, từ đó có thể bị xóa khỏi bộ nhớ ngăn xếp hoặc được dịch chuyển xung quanh vòng, tùy thuộc vào cách tổ chức của ngăn xếp. Chế độ đọc – vào sau, ra trước – được gọi là LIFO (Last In First Out).

Hình 2. Tổ chức bộ nhớ ngăn xếp.

Việc triển khai phần cứng của bộ nhớ như vậy không phải lúc nào cũng được khuyến khích và bộ nhớ ngăn xếp thường được sắp xếp trong bộ nhớ chính của máy tính trong phần mềm, điều này cho phép bạn thay đổi kích thước ngăn xếp tùy theo nhu cầu. Khi tổ chức ngăn xếp trong bộ nhớ chính, một thanh ghi địa chỉ đặc biệt sẽ được phân bổ - “con trỏ ngăn xếp”. Con trỏ ngăn xếp chứa địa chỉ của từ cuối cùng được ghi vào ngăn xếp. Khi một từ được ghi vào ngăn xếp, địa chỉ của đỉnh ngăn xếp sẽ tự động giảm xuống và khi đọc nó sẽ tự động tăng lên. Bộ nhớ ngăn xếp thường được sử dụng để lưu trạng thái của chương trình hiện tại khi xử lý ngắt. Sau khi chương trình bị gián đoạn được thực thi, trạng thái của tất cả các thanh ghi tồn tại tại thời điểm chương trình bị gián đoạn sẽ được khôi phục theo thứ tự ngược lại của trình tự ghi. Bạn cũng có thể lưu dữ liệu chương trình vào ngăn xếp; điều này thuận tiện vì khi truy cập vào ngăn xếp, bạn không cần chỉ định địa chỉ của các ô nhớ trong chương trình; thông tin cũng được lấy ra từ ngăn xếp mà không cần chỉ định địa chỉ.

Các cách tổ chức trí nhớ

Tên tham số	Nghĩa
Chủ đề bài viết:	Các cách tổ chức trí nhớ
Phiếu tự đánh giá (danh mục chuyên đề)	Máy tính

Về mặt chức năng, bộ nhớ thuộc bất kỳ loại nào luôn bao gồm một mảng lưu trữ lưu trữ thông tin và các khối phụ trợ rất phức tạp phục vụ cho việc tìm kiếm trong mảng, ghi và đọc (và, nếu cần, để tái tạo).

Mảng lưu trữ (SM) bao gồm nhiều phần tử lưu trữ (SE) giống hệt nhau. Tất cả các thiết bị điện tử được tổ chức thành các ô, mỗi ô được thiết kế để lưu trữ một đơn vị thông tin dưới dạng mã nhị phân, số bit được xác định bởi độ rộng mẫu. Phương pháp tổ chức bộ nhớ phụ thuộc vào phương pháp sắp xếp và tìm kiếm thông tin trong bộ nhớ. Dựa trên đặc điểm này, họ phân biệt giữa địa chỉ, bộ nhớ kết hợp và bộ nhớ ngăn xếp.

BỘ NHỚ ĐỊA CHỈ

Trong bộ nhớ có tổ chức địa chỉ, việc sắp xếp và tìm kiếm thông tin trong bộ nhớ dựa trên việc sử dụng địa chỉ lưu trữ của một đơn vị thông tin, để cho ngắn gọn, trong tương lai chúng ta sẽ gọi địa chỉ này là trong một từ. Địa chỉ là số ô ZM chứa từ này. Khi ghi (đọc) một từ vào bộ nhớ, lệnh bắt đầu thao tác này phải cho biết địa chỉ (số) của ô mà việc ghi (đọc) sẽ được thực hiện.

Trong bộ lễ phục. Hình 5.2 thể hiện cấu trúc chung của bộ nhớ địa chỉ.

Chu kỳ truy cập bộ nhớ được khởi tạo bằng tín hiệu “Truy cập” đến TCU. Phần chung của chu trình truy cập bao gồm nhận địa chỉ truy cập từ bus địa chỉ (ABA) và nhận tín hiệu điều khiển “Hoạt động” trong BUP, cho biết loại hoạt động được yêu cầu (đọc hoặc ghi).

Đọc. BAS giải mã địa chỉ và gửi tín hiệu chọn ô 3M được chỉ định bởi địa chỉ. Trong trường hợp chung, BAS cũng có thể gửi tín hiệu đến một ô nhớ đã chọn để cấu hình các ô điện tử để ghi hoặc đọc. Sau đó, từ được ghi vào ô sẽ được bộ khuếch đại BUS đọc và truyền tới RgI. Tiếp theo, trong bộ nhớ có chức năng đọc phá hủy, thông tin được tái tạo bằng cách ghi một từ từ RgI qua BUZ vào cùng một ô của ZM. Hoạt động đọc được hoàn thành bằng cách đưa ra một từ từ RgI đến bus thông tin đầu ra SHI out.

Ghi. Ngoài phần chung ở trên của chu trình truy cập, từ viết được nhận từ bus đầu vào SHI trong RgI. Bản thân bản ghi thường bao gồm hai thao tác – xóa ô và bản ghi. Để thực hiện việc này, trước tiên BAS chọn và xóa ô được chỉ định bởi địa chỉ trong RgA. Việc làm sạch ô CM (đưa nó về trạng thái ban đầu) có thể được thực hiện theo nhiều cách khác nhau. Đặc biệt, trong bộ nhớ có chức năng đọc phá hủy, việc xóa có thể được thực hiện bằng tín hiệu đọc từ trong ô khi BUS bị chặn (để thông tin không đi vào RgI). Tiếp theo, một từ mới được ghi vào ô đã chọn.

Do đó, nhu cầu thực hiện hoạt động xóa một ô trước khi ghi, cũng như hoạt động tái tạo thông tin khi đọc, được xác định bởi loại thiết bị điện tử được sử dụng, phương pháp điều khiển và tính năng cấu trúc điện tử của bộ nhớ LSI; hoạt động có thể vắng mặt trong bộ nhớ bán dẫn.

PCB tạo ra các chuỗi tín hiệu điều khiển cần thiết để bắt đầu hoạt động của các nút bộ nhớ riêng lẻ. Cần lưu ý rằng PCB phải là một thiết bị rất phức tạp (một loại bộ điều khiển điều khiển có bộ nhớ đệm riêng), cung cấp cho bộ nhớ LSI toàn bộ các thuộc tính tiêu dùng đặc biệt, chẳng hạn như tính di động đa dạng, đầu ra thông tin theo đường ống, v.v. .

BỘ NHỚ LIÊN KẾT

Trong loại bộ nhớ này, thông tin được tìm kiếm không phải theo địa chỉ mà theo nội dung của nó. Trong trường hợp này, nội dung thông tin thường được hiểu không phải là tải ngữ nghĩa của một từ được lưu trữ trong ô nhớ mà là nội dung EE của ô nhớ, ᴛ.ᴇ. thành phần theo bit của từ nhị phân được viết. Trong trường hợp này, yêu cầu kết hợp (dấu hiệu) cũng là mã nhị phân có thành phần bit nhất định. Tìm kiếm theo tính năng kết hợp xảy ra song song về mặt thời gian đối với tất cả các ô 3M và là hoạt động so sánh nội dung của các bit của thanh ghi thuộc tính với nội dung của các bit tương ứng của các ô nhớ. Để tổ chức tìm kiếm như vậy, tất cả các thiết bị điện tử đều được trang bị bộ xử lý bit đơn; do đó, trong một số trường hợp, bộ nhớ loại này được coi là một hệ thống đa bộ xử lý.

Bộ nhớ kết hợp hoàn toàn dung lượng lớn là một thiết bị rất đắt tiền; do đó, để giảm giá thành, số lượng bộ xử lý một bit được giảm xuống còn một bộ xử lý trên mỗi ô nhớ. Trong trường hợp này, việc so sánh yêu cầu kết hợp với nội dung của các ô nhớ diễn ra tuần tự đối với từng chữ số, song song về mặt thời gian đối với tất cả các ô nhớ.

Với lượng bộ nhớ rất lớn dành cho một số loại vấn đề nhất định, tìm kiếm kết hợp sẽ tăng tốc đáng kể việc xử lý dữ liệu và giảm khả năng hỏng máy tính. Đồng thời, bộ nhớ liên kết với các khối mạch tổ hợp tương ứng giúp thực hiện các phép toán logic khá phức tạp trong bộ nhớ: tìm kiếm số tối đa hoặc tối thiểu trong một mảng, tìm kiếm các từ nằm trong các ranh giới nhất định, sắp xếp một mảng, v.v.

Cần lưu ý rằng tìm kiếm liên kết cũng có thể được thực hiện trong máy tính có bộ nhớ địa chỉ thông thường, gọi tuần tự các từ được ghi trong ô nhớ vào bộ xử lý và so sánh chúng với một số tính năng liên kết (mẫu). Tuy nhiên, với dung lượng bộ nhớ lớn thì việc này sẽ mất rất nhiều thời gian. Khi sử dụng bộ nhớ kết hợp, có thể xác định trong một lệnh gọi số lượng từ trả lời một yêu cầu kết hợp cụ thể mà không cần đọc các từ từ OP vào bộ xử lý. Điều này giúp có thể thực hiện rất nhanh một truy vấn như: có bao nhiêu cư dân trong khu vực chưa gửi báo cáo thu nhập, v.v., trong cơ sở dữ liệu lớn.

Trong một số máy tính chuyên dụng, OP hoặc một phần của nó được xây dựng theo cách cho phép tìm kiếm thông tin cả liên kết và địa chỉ.

Sơ đồ khối đơn giản của bộ nhớ kết hợp, trong đó tất cả các thiết bị bộ nhớ điện tử đều được trang bị bộ xử lý bit đơn, được hiển thị trong Hình 2. 5.3.

Trước tiên chúng ta hãy xem xét hoạt động được gọi là kiểm soát hiệp hội. Thao tác này chung với thao tác đọc ghi và cũng có ý nghĩa riêng.

Một yêu cầu kết hợp n-bit, ᴛ.ᴇ, được nhận qua bus thông tin đầu vào tới RGAP. các bit từ 0 đến n-1 được lấp đầy. Đồng thời, mã mặt nạ tìm kiếm được nhận trong PrM và bit thứ n của PrM được đặt thành 0. Tìm kiếm kết hợp chỉ được thực hiện đối với tập hợp các bit PrgAP, tương ứng với 1 trong PrgM (các bit PrgAP không được che giấu). Điều quan trọng cần lưu ý là đối với các từ trong đó các chữ số trong các chữ số trùng với các chữ số không được che dấu của RgAP, CS đặt 1 trong các chữ số tương ứng của RgSV và 0 trong các chữ số còn lại.

Sơ đồ tổ hợp để tạo ra kết quả của FS đảo ngược kết hợp tạo thành ít nhất ba tín hiệu từ từ được hình thành trong RgSV:

A 0 – không có từ nào trong ZM thỏa mãn tiêu chí kết hợp;

A 1 – sự hiện diện của một từ như vậy;

A 2 – sự hiện diện của nhiều hơn một từ.

Cũng có thể thực hiện các thao tác khác trên nội dung của RgSV, chẳng hạn như đếm số lượng đơn vị, ᴛ.ᴇ. đếm các từ trong bộ nhớ thỏa mãn truy vấn kết hợp, v.v.

Việc hình thành nội dung của RgSV và a 0, a 1, a 2 theo nội dung của RgAP, RgM, ZM thường được gọi là thao tác điều khiển kết hợp.

Đọc.Đầu tiên, việc kiểm soát liên kết được thực hiện dựa trên đặc tính trong RgAP.

A 0 = 1 – việc đọc bị hủy do thiếu thông tin cần thiết;

A 1 = 1 – từ tìm thấy được đọc ở dạng RgI, sau đó nó được xuất ra trên đầu ra SHI;

A 2 = 1 – ví dụ: một từ được đọc có số thấp nhất trong số các ô được đánh dấu 1 trong RgSV, sau đó được xuất ra đầu ra SHI.

Ghi.Đầu tiên, một ô trống được tìm thấy (chúng tôi giả sử rằng bit chiếm chỗ của ô trống chứa 0). Để thực hiện điều này, điều khiển liên kết được thực hiện tại PrgAP = 111...10 và PrgM = 000...01, ᴛ.ᴇ. Chữ số thứ n của PrgAP được đặt thành 0 và chữ số thứ n của PrgM được đặt thành 1. Trong trường hợp này, ô trống được đánh dấu 1 trong PrgV. Để ghi, hãy chọn một ô trống, chẳng hạn như có số thấp nhất. Từ nhận được từ đầu vào SHI tới RgI được ghi lại trong đó.

Cần lưu ý rằng sơ đồ này không hiển thị các khối BUP, BUS, BUS được tìm thấy trong các thiết bị thực. Đồng thời, để xây dựng bộ nhớ liên kết, cần có các phần tử lưu trữ có thể đọc được mà không bị phá hủy.

BỘ NHỚ STACK (CỬA HÀNG)

Bộ nhớ ngăn xếp, giống như bộ nhớ kết hợp, không có địa chỉ. Bộ nhớ ngăn xếp phải được tổ chức cả về phần cứng và trên mảng bộ nhớ có địa chỉ thông thường.

Trong trường hợp triển khai phần cứng, các ô nhớ ngăn xếp tạo thành một mảng một chiều trong đó các ô lân cận được kết nối với nhau bằng các mạch bit truyền từ (Hình 5.4). Trong trường hợp này, có thể có hai loại thiết bị (a, b), nguyên lý hoạt động của chúng khác nhau. Đầu tiên chúng ta hãy xem xét cấu trúc trong hình. 5.4, a.

Một từ mới nhận được từ đầu vào SHI được ghi vào ô phía trên (không), trong khi tất cả các từ được viết trước đó (bao gồm cả từ trong ô 0) được chuyển xuống các ô liền kề, số của các ô này cao hơn một. Chỉ có thể đọc từ ô nhớ trên cùng (không). Chế độ chính là đọc và xóa. Đồng thời, tất cả các từ khác trong bộ nhớ đều được dịch chuyển lên trên, vào các ô liền kề có số thấp hơn. Trong bộ nhớ như vậy, quy tắc được thực hiện: cái cuối cùng vào, cái đầu tiên ra. Ngăn xếp loại này thường được gọi là ngăn xếp LIFO (Last In – First Out).

Trong một số trường hợp, thiết bị bộ nhớ ngăn xếp còn cung cấp thao tác đơn giản là đọc một từ từ ô 0 mà không xóa nó và dịch chuyển các từ còn lại. Khi sử dụng ngăn xếp để lưu trữ các tham số khởi tạo của bộ điều khiển của bất kỳ thiết bị máy tính nào, thông thường có thể đọc nội dung của bất kỳ ô ngăn xếp nào mà không cần xóa nó, ᴛ.ᴇ. đọc nội dung không chỉ của ô 0.

Từ đầu tiên được đẩy lên ngăn xếp được cho là nằm ở đáy ngăn xếp. Từ cuối cùng được gửi (đúng lúc) lên ngăn xếp được cho là ở đầu ngăn xếp. Ví dụ, ô N-1 là đáy của ngăn xếp và ô 0 là trên cùng.

Thông thường, ngăn xếp phần cứng được trang bị bộ đếm ngăn xếp SchSt, bộ đếm này hiển thị tổng số từ được lưu trong bộ nhớ (SchSt = 0 - ngăn xếp trống). Khi ngăn xếp đầy, nó sẽ vô hiệu hóa việc ghi thêm.

Nguyên tắc tổ chức bộ nhớ ngăn xếp có thể được thực hiện không chỉ trong các thiết bị được thiết kế đặc biệt cho việc này. Cũng có thể tổ chức dữ liệu dựa trên ngăn xếp trên bộ nhớ có thể đánh địa chỉ thông thường với quyền truy cập ngẫu nhiên (ngăn xếp phần mềm). Để tổ chức ngăn xếp LIFO trong trường hợp này, cần có một ô nhớ (thanh ghi) khác, ô này luôn lưu trữ địa chỉ của đỉnh ngăn xếp và thường được gọi là con trỏ ngăn xếp. Thông thường, một trong các thanh ghi bên trong của bộ xử lý được sử dụng làm con trỏ ngăn xếp. Ngoài ra cần có phần mềm phù hợp. Nguyên tắc tổ chức dữ liệu ngăn xếp trên bộ nhớ địa chỉ thông thường được minh họa bằng sơ đồ trong Hình 2. 5.5.

Không giống như ngăn xếp phần cứng, dữ liệu được đặt trên ngăn xếp phần mềm không di chuyển khi một số mới được ghi hoặc đọc. Mỗi từ mới được ghi vào ô nhớ bên cạnh ô nhớ có địa chỉ được chứa trong con trỏ ngăn xếp. Sau khi viết một từ mới, nội dung của con trỏ ngăn xếp được tăng lên một đơn vị (xem Hình 6.5). Tuy nhiên, dữ liệu di chuyển trên ngăn xếp phần mềm không phải là dữ liệu mà là phần trên cùng của ngăn xếp. Khi một từ được đọc từ ngăn xếp, quá trình ngược lại sẽ xảy ra. Từ được đọc từ ô có địa chỉ nằm trong con trỏ ngăn xếp, sau đó nội dung của con trỏ ngăn xếp giảm đi một.

Nếu các từ mới được nạp vào ngăn xếp được đặt trong các ô nhớ có địa chỉ tăng dần theo thứ tự thì ngăn xếp được gọi là trực tiếp. Nếu các địa chỉ giảm dần theo thứ tự, thì – lộn ngược. Trong hầu hết các trường hợp, ngăn xếp đảo ngược được sử dụng, điều này là do đặc thù của việc triển khai phần cứng của các bộ đếm bên trong bộ xử lý.

Tại sao hình thức tổ chức bộ nhớ này lại thuận tiện? Nhìn về phía trước, chúng ta có thể lưu ý rằng bất kỳ lệnh nào được thực thi trong bộ xử lý, trong trường hợp chung, đều phải chứa mã hoạt động (OPC), địa chỉ của toán hạng thứ nhất và thứ hai cũng như địa chỉ để lưu trữ kết quả. Để tiết kiệm bộ nhớ và giảm thời gian cần thiết để bộ xử lý thực hiện một lệnh máy, điều mong muốn là giảm độ dài lệnh. Giới hạn của mức giảm này là độ dài của lệnh không địa chỉ, ᴛ.ᴇ. chỉ là COP. Chính xác là những hướng dẫn như vậy có thể thực hiện được với tổ chức bộ nhớ ngăn xếp, vì nếu các toán hạng được đặt chính xác trên ngăn xếp thì việc truy xuất chúng một cách tuần tự và thực hiện các thao tác thích hợp trên chúng là đủ.

Ngoài bộ nhớ ngăn xếp loại LIFO đã thảo luận ở trên, máy tính còn sử dụng bộ nhớ ngăn xếp thuộc loại khác thực hiện quy tắc: vào trước ra trước. Ngăn xếp loại này thường được gọi là ngăn xếp FIFO (First In – First Out). Bộ nhớ ngăn xếp này được sử dụng rộng rãi để tổ chức các loại hàng đợi khác nhau (lệnh, dữ liệu, yêu cầu, v.v.). Cấu trúc tổng quát của ngăn xếp phần cứng loại FIFO được hiển thị trong Hình 2. 5.4, b.

Như trong trường hợp trước, các ô nhớ ngăn xếp tạo thành một mảng một chiều trong đó các ô lân cận được kết nối với nhau bằng các mạch truyền từ bit. Một từ mới nhận được từ đầu vào SHI được ghi vào ô trên cùng (không), sau đó nó ngay lập tức di chuyển xuống và được ghi vào ô chưa điền cuối cùng. Nếu ngăn xếp trống trước khi ghi thì từ đó lập tức đi vào ô số N-1, ᴛ.ᴇ. xuống cuối ngăn xếp. Chỉ có thể đọc từ ô dưới cùng được đánh số N-1 (cuối ngăn xếp). Chế độ chính là đọc và xóa. Trong trường hợp này, tất cả các từ (được ghi) tiếp theo sẽ được chuyển xuống các ô liền kề có số cao hơn một ô. Khi ngăn xếp đầy, bộ đếm (SchSt) sẽ cấm ghi thêm vào ngăn xếp.

Tuy nhiên, không giống như ngăn xếp LIFO, trong ngăn xếp FIFO, không phải phần dưới cùng di chuyển mà là phần trên cùng di chuyển. Các từ được ghi vào ngăn FIFO dần dần di chuyển từ trên xuống dưới, từ đó chúng được đọc vì chúng cực kỳ quan trọng và tốc độ ghi và đọc được xác định bởi các tín hiệu điều khiển bên ngoài và không liên quan đến nhau.

Việc triển khai phần mềm của ngăn xếp FIFO không được thảo luận trong phần này vì nó hiếm khi được sử dụng trong thực tế.

Phương pháp tổ chức bộ nhớ - khái niệm và các loại. Phân loại và đặc điểm của chuyên mục “Phương pháp tổ chức trí nhớ” 2017, 2018.

Trí nhớ của chúng ta vốn có tính liên kết. Điều này được thể hiện ở chỗ một ký ức có thể gợi lại ký ức khác, ký ức khác - ký ức thứ ba, v.v., buộc hoặc cho phép các suy nghĩ chuyển từ ký ức này sang ký ức khác dọc theo một chuỗi liên kết tinh thần. Trí nhớ liên kết là sự kết nối giữa hoàn cảnh và ý tưởng của một cá nhân. Sự liên tưởng là một loại móc vô hình rút ra từ chiều sâu kinh nghiệm, hoàn cảnh và ý tưởng được tích lũy trong trí nhớ, những khoảnh khắc đã trải qua (những gì đã xảy ra) và kết nối chúng với những gì cần ghi nhớ.

Lý thuyết liên kết của trí nhớ

Có một số lĩnh vực tâm lý liên quan đến trí nhớ. Những cái chính trong số đó là liên kết, hành vi, nhận thức và hoạt động. Họ đều đồng ý rằng trí nhớ là quá trình ghi nhớ, lưu trữ và tái tạo thông tin rồi quên đi và trí nhớ là cơ sở trong quá trình hình thành nhân cách.

Đồng thời, dựa trên các nguyên tắc của nó, mỗi lý thuyết về trí nhớ giải thích theo cách riêng của mình về bản chất và mô hình của quá trình này.

Một lý thuyết như vậy là lý thuyết liên kết của trí nhớ. Nó xuất phát từ ý tưởng rằng sự liên tưởng không gì khác hơn là sự kết nối diễn ra giữa các hiện tượng tinh thần. Khi ghi nhớ, những kết nối như vậy được thiết lập giữa các phần của tài liệu được ghi nhớ hoặc tái tạo. Thực tế là trong quá trình ghi nhớ, một người luôn tìm kiếm một số mối liên hệ được thiết lập giữa tài liệu có sẵn và tài liệu cần được tái tạo.

Một số mẫu đã được xác định trên cơ sở các liên kết được hình thành:

- Do sự tiếp giáp. Nó xảy ra nếu hình ảnh được nhận thức được liên kết với những ý tưởng đã trải qua trong quá khứ hoặc với những ý tưởng đã được trải nghiệm đồng thời và liên kết với hình ảnh này, nghĩa là trên cơ sở liên kết với tài liệu trước đó. Ví dụ, nhớ trường, rất có thể chúng ta sẽ nhớ giáo viên trong lớp hoặc một người bạn cùng trường và những cảm xúc gắn liền với họ, nhớ đồng nghiệp, chúng ta có thể nhớ rằng Thứ Bảy tới là thứ Bảy làm việc và chúng ta cần nhớ đặt một báo thức cho buổi sáng cuối tuần.

- Bởi sự giống nhau. Bạn có nhận thấy rằng, chẳng hạn, một số người giống ai đó không? Có thể điều đó đã xảy ra với bạn, khi nhìn một người lạ, tìm thấy một “kiểu” nào đó ở người đó hoặc phát hiện ra rằng những nét đặc trưng của người đó (khuôn mặt, phong thái, tư thế, v.v.) sẽ được bạn ghi nhớ vì người đó trông giống…? Ví dụ, vụng về, xù xì, dáng đi lạch bạch - giống như một con gấu; vẻ ngoài nhỏ bé, giản dị, rụt rè và không có khả năng tự vệ - giống như một con chim sẻ; tươi sáng, quan trọng, với đôi vai thẳng và những động tác chậm rãi, quan trọng - giống như một con công.

- Ngược lại. Chúng ta rất dễ liên tưởng “trắng - đen”, “thiện – ác”, “béo – gầy”. Chúng cũng được tạo ra bởi trí nhớ liên kết của chúng ta và được sử dụng để củng cố hình ảnh. Trong trường hợp này, những hình ảnh được cảm nhận sẽ trích xuất những ý tưởng đối lập từ ý thức. Vì vậy, khi đối mặt với một người hàng xóm cáu kỉnh, bạn sẽ nhớ chị gái của cô ấy có vẻ bình tĩnh như thế nào.

Nhược điểm của lý thuyết liên kết về trí nhớ là nó không giải thích được một đặc điểm quan trọng như tính chọn lọc của trí nhớ (xét cho cùng, tài liệu liên kết không phải lúc nào cũng được ghi nhớ tốt). Ngoài ra, người ta không tính đến việc các quá trình ghi nhớ phụ thuộc vào việc tổ chức tài liệu được ghi nhớ.

Sự phát triển của trí nhớ liên kết, cũng như tư duy liên kết, rất quan trọng: các liên tưởng giúp chúng ta ghi nhớ và hình thành ý tưởng. Trí nhớ liên kết cho phép chúng ta ghi nhớ các từ và văn bản phức tạp không liên quan đến nhau; nhờ nó, chúng ta dễ dàng trích xuất những thông tin cần thiết từ bộ nhớ hơn và mạng lưới kết nối liên kết càng rộng thì càng được ghi nhớ tốt hơn và dễ dàng hơn. là nhớ lại khi cần thiết. Những đánh giá của chúng ta về một vấn đề cụ thể, quan điểm, thị hiếu và hệ thống giá trị của chúng ta đều dựa trên trí nhớ liên kết. Suy nghĩ, nhận thức của chúng ta về thế giới và việc ra quyết định cũng gắn liền với nó.

Trí nhớ liên kết được rèn luyện bằng cách liên kết thông tin đã biết, đã học với tài liệu mới. Ví dụ, để phát triển trí nhớ liên kết, bạn có thể sử dụng bài tập sau:

1. Chuẩn bị 2 tờ giấy và một cây bút. Trên 1 tờ giấy viết tất cả các số tự nhiên từ 1 đến 100 theo cột dọc.

2. Chọn bất kỳ 10-15 câu nào trong số đó mà bạn có mối liên hệ chặt chẽ và viết chúng ra theo thứ tự ngẫu nhiên trên trang 2. Ví dụ: 8 là người tuyết, 17 là số xe buýt nhỏ yêu thích của bạn, 18 là độ tuổi trưởng thành ở quốc gia bạn sống (nếu vậy), v.v. Sau khi hoàn thành công việc, hãy đợi 5-7 phút, lấy 1 tờ giấy có ghi các con số và viết ra tất cả các sự kiện mà bạn nhớ được đối diện với con số tương ứng.

3. Lần sau, hãy làm tương tự với những số khác chưa được sử dụng trước đó. Đừng ép buộc mọi thứ, ban đầu đừng quá cố gắng, hãy cố gắng chọn thành công nhất có thể một hiệp hội sẽ có được vị trí đáng tin cậy trong danh sách.

4. Khi hoàn thành toàn bộ danh sách các số, hãy tự kiểm tra bằng cách chỉ ra tất cả các mối liên hệ liên quan đến các số từ 1 đến 100.

Ngoài việc rèn luyện trí nhớ, bạn đã tạo thêm các liên kết giúp bạn ghi nhớ mã số, số điện thoại, v.v. nếu cần. Chỉ cần cố gắng sử dụng các liên tưởng cá nhân của bạn mà không ngại vẽ lên hình ảnh. Ví dụ: 40 có thể được ghi nhớ bằng cách tưởng tượng 4 là hình vuông, "TV" và 0 là hình tròn được ghi trong đó, "bánh bao". Kết quả là sự liên tưởng hài hước của “bánh mì trên TV”. Hãy đến với các hiệp hội của riêng bạn phù hợp với bạn.

Nói về sự phát triển của trí nhớ, cần lưu ý rằng nó gắn bó chặt chẽ với sự chú ý, bởi vì nếu không tập trung sự chú ý vào một đối tượng, chúng ta sẽ không chuyển nó sang trí nhớ ngắn hạn. Chức năng trí nhớ tốt đòi hỏi hoạt động thần kinh cao và sự phối hợp tốt giữa các chức năng nhận thức của não. Bạn có thể đọc thêm về sự phát triển của trí nhớ và sự chú ý.

Trí nhớ và sự chú ý, nhận thức và suy nghĩ là những chức năng của não có thể được rèn luyện và phát triển. Nhờ các bài tập thường xuyên, bạn có thể cải thiện đáng kể khả năng của mình và tốt hơn là nên ưu tiên các bài tập phức tạp thường xuyên với mức độ tăng dần. Ví dụ, với mục đích này, sẽ thuận tiện hơn khi sử dụng các lớp học.

Chúng tôi chúc bạn thành công trong việc phát triển bản thân!

Ảnh: Laurelville - Trung tâm cắm trại & tĩnh tâm

Theo quy luật, một thiết bị lưu trữ chứa nhiều phần tử lưu trữ giống hệt nhau tạo thành một mảng lưu trữ (SM). Mảng được chia thành các ô riêng lẻ; mỗi trong số chúng được thiết kế để lưu trữ mã nhị phân, số bit được xác định bởi độ rộng của mẫu bộ nhớ (đặc biệt, nó có thể là một, một nửa hoặc một số từ máy). Phương pháp tổ chức bộ nhớ phụ thuộc vào phương pháp sắp xếp và tìm kiếm thông tin trong mảng lưu trữ. Dựa trên đặc điểm này, họ phân biệt giữa bộ nhớ địa chỉ, bộ nhớ liên kết và bộ nhớ ngăn xếp (tạp chí).

Bộ nhớ địa chỉ. Trong bộ nhớ có tổ chức địa chỉ, việc sắp xếp và tìm kiếm thông tin trong bộ nhớ dựa trên việc sử dụng địa chỉ lưu trữ của một từ (số, lệnh, v.v.), địa chỉ là số ô nhớ chứa từ này. được đặt.

Khi ghi (hoặc đọc) một từ vào bộ nhớ, lệnh bắt đầu thao tác này phải chỉ ra địa chỉ (số ô) nơi thực hiện việc ghi (đọc).

Cấu trúc bộ nhớ địa chỉ điển hình được hiển thị trong Hình. 4.2, chứa một mảng lưu trữ Nô n-bit và khung phần cứng của nó, bao gồm cả thanh ghi địa chỉ RGA, đang có k(k> nhật ký 2 N) chữ số, thanh ghi thông tin RgI, khối mẫu địa chỉ BAV, khối khuếch đại cảm giác XE BUÝT, khối bộ khuếch đại bit-bộ tạo tín hiệu ghi BUZ và đơn vị quản lý bộ nhớ ĐÚNG.

Hình 4.2. Cấu trúc bộ nhớ địa chỉ.

Theo mã địa chỉ ở RgA BAV tạo ra các tín hiệu trong ô nhớ tương ứng cho phép đọc hoặc ghi một từ trong ô.

Chu kỳ truy cập bộ nhớ được bắt đầu bằng một mục vào BÚP từ bên ngoài tín hiệu Bắt mắt. Phần chung của chu trình lưu thông bao gồm việc tiếp nhận RGA s xe buýt địa chỉ SHAđịa chỉ và tiếp nhận BÚP và giải mã tín hiệu điều khiển Hoạt động, cho biết loại hoạt động được yêu cầu (đọc hoặc viết).

Hơn nữa khi đọc BAV giải mã địa chỉ, gửi tín hiệu đọc đến ô được chỉ định bởi địa chỉ ZM, trong trường hợp này, mã của từ được viết trong ô được đọc bằng bộ khuếch đại đọc XE BUÝT và truyền tới RgI. Sau đó, trong bộ nhớ có chức năng đọc phá hủy (khi đọc, tất cả các phần tử lưu trữ của ô được đặt về trạng thái 0). thông tin được tái tạo trong một ô bằng cách ghi vào nó từ RGI một vài từ. Hoạt động đọc được hoàn thành bằng cách đưa ra một từ từ RGI tới bus thông tin đầu ra SHIVIkh.

Khi ghi, ngoài việc thực hiện phần chung nêu trên của chu trình truy cập, từ được viết còn được nhận từ bus thông tin đầu vào. SHIVh V. RgI. Bản thân bản ghi bao gồm hai thao tác: xóa ô (đặt lại về 0) và bản ghi. Vì điều này BAVđầu tiên chọn và xóa ô được chỉ định bởi địa chỉ trong RGA. Việc xóa được thực hiện bằng các tín hiệu đọc từ trong ô, nhưng điều này chặn các bộ khuếch đại cảm giác và từ XE BUÝT V. RGI không có thông tin nào được nhận. Sau đó đến phần đã chọn BAVô được viết một từ từ RgI.

Khối điều khiển BÚP tạo ra các chuỗi tín hiệu điều khiển cần thiết để bắt đầu hoạt động của các nút bộ nhớ riêng lẻ. Các mạch truyền tín hiệu điều khiển được thể hiện bằng các đường mảnh trong Hình 2. 4.2.

Một cấu trúc điển hình của bộ nhớ liên kết được thể hiện trong hình. 4.3. Mảng lưu trữ chứa N(P + 1) - ô bit. Để biểu thị tình trạng chiếm chỗ của ô, chữ số dịch vụ thứ n được sử dụng (0 - ô trống, 1 - một từ được viết trong ô).

Bằng bus thông tin đầu vào SHIVh vào thanh ghi thuộc tính kết hợp RgAP chuyển sang chữ số 0 và 1 P- truy vấn kết hợp bit và vào thanh ghi mặt nạ RgM - mã mặt nạ tìm kiếm, với chữ số thứ n RgMđược đặt thành 0. Tìm kiếm kết hợp chỉ được thực hiện đối với một tập hợp bit RgAP, mà "tương ứng với 1 trong RgM(bit bị lộ RgAP).Đối với các từ trong đó các chữ số trong các chữ số trùng với các chữ số không bị che RgAP, mạch tổ hợp KSđặt 1 cho các bit tương ứng của thanh ghi so khớp RgSV và số 0 ở các chữ số còn lại. Vì vậy giá trị j-ro xếp hạng trong RgSVđược xác định bởi biểu thức

RgSV(j) =

Ở đâu RgAP[Tôi], RgM[tôi và ZM - giá trị của chữ số thứ i tương ứng RgAP, RgM và ô thứ j ZM.

Sơ đồ kết hợp để tạo ra kết quả của kháng cáo kết hợp FS hình thức từ một từ được hình thành trong RgSV, các tín hiệu  0,  1,  2 tương ứng với các trường hợp không có từ trong ZM, thỏa mãn tiêu chí kết hợp, sự hiện diện của một hoặc nhiều từ như vậy. Vì điều này FS thực hiện các hàm Boolean sau:

 0 =

 1 = РгСв

 2 =  0  1

Tạo nội dung RgSV và các tín hiệu  0,  1,  2 theo nội dung RgAP, RgM Và ZMđược gọi là phép toán điều khiển kết hợp. Thao tác này là một phần của thao tác đọc và ghi, mặc dù nó có ý nghĩa riêng.

Khi đọc, sự liên kết trước tiên được kiểm tra theo đặc điểm liên kết trong RgAP. Khi đó tại  0 = 1 việc đọc bị hủy do thiếu thông tin cần thiết, khi  1 = 1 nó được đọc vào RGI từ tìm thấy, với  2 = 1 in RGI một từ được đọc từ ô có số thấp nhất trong số các ô được đánh dấu 1 trong RgSv. Từ RGI từ đọc được đưa ra trên SHIVIkh.

Cơm. 4.3. Cấu trúc của bộ nhớ liên kết

Khi ghi âm, một ô trống đầu tiên được tìm thấy. Để làm điều này, một thao tác kiểm tra liên kết được thực hiện khi PrgAP= 111. ..10 và RgM== 00... 01. Trong trường hợp này, các ô trống được đánh dấu 1 trong RgSv.Ô trống có số thấp nhất được chọn để ghi. Nó ghi lại từ nhận được từ SHIVh V. RgI.

Cơm. 4.4. Ngăn xếp bộ nhớ

Bằng cách sử dụng thao tác điều khiển liên kết, bạn có thể xác định theo nội dung mà không cần đọc các từ trong bộ nhớ RgSV, có bao nhiêu từ trong bộ nhớ thỏa mãn tiêu chí kết hợp, ví dụ: thực hiện các truy vấn như có bao nhiêu học sinh trong một nhóm đạt điểm xuất sắc trong một môn học nhất định. Khi sử dụng các mạch tổ hợp thích hợp, các phép toán logic khá phức tạp có thể được thực hiện trong bộ nhớ kết hợp, chẳng hạn như tìm kiếm số lớn hơn (nhỏ hơn), tìm kiếm các từ chứa trong các ranh giới nhất định, tìm kiếm số tối đa (tối thiểu), v.v.

Lưu ý rằng bộ nhớ liên kết yêu cầu các phần tử lưu trữ có thể đọc được mà không phá hủy thông tin được ghi trong đó. Điều này là do thực tế là trong quá trình tìm kiếm kết hợp, việc đọc được thực hiện trên toàn bộ SM đối với tất cả các bit bị lộ và không có nơi nào để lưu trữ thông tin bị phá hủy tạm thời khi đọc.

ngăn xếp bộ nhớ, giống như liên kết, nó không có địa chỉ. TRONG ngăn xếp bộ nhớ(Hình 4.4) các ô tạo thành một mảng một chiều trong đó các ô lân cận được kết nối với nhau bằng các mạch bit truyền từ. Một từ mới được ghi vào ô trên cùng (ô 0), trong khi tất cả các từ được viết trước đó (bao gồm cả từ ở ô 0) được chuyển xuống các ô liền kề có số lớn hơn 1. Chỉ có thể đọc từ ô nhớ trên cùng (không) và nếu việc đọc có xóa được thực hiện, tất cả các từ khác trong bộ nhớ sẽ được chuyển lên trên các ô liền kề có số cao hơn. Trong bộ nhớ này, thứ tự đọc các từ tuân theo quy tắc: đến cuối cùng - Lần đầu tiên phục vụ. Một số thiết bị loại này cũng cung cấp thao tác đơn giản là đọc một từ từ ô số 0 (không xóa nó và chuyển từ đó vào bộ nhớ). Đôi khi bộ nhớ ngăn xếp được cung cấp bộ đếm ngăn xếp SchSt, hiển thị số lượng từ được lưu trong bộ nhớ. Tín hiệu Schst = 0 tương ứng với trống, ngăn xếp, Schst = N - 1 - ngăn xếp đầy đủ.

Bộ nhớ ngăn xếp thường được tổ chức bằng bộ nhớ địa chỉ. Bộ nhớ ngăn xếp được sử dụng rộng rãi khi xử lý các cấu trúc dữ liệu lồng nhau.

Các đoạn sau của chương này mô tả các loại thiết bị lưu trữ có thể định địa chỉ. Bộ nhớ liên kết được sử dụng trong thiết bị phân phối động OP cũng như để xây dựng bộ nhớ đệm.