The use of two levels of memory to

The use of two levels of memory to reduce average access time works in principle, but only if conditions (a) through (d) apply. By employing a variety of technologies, a spectrum of memory systems exists that satisfies conditions (a) through (c). Fortunately, condition (d) is also generally valid.

The basis for the validity of condition (d) is a principle known as locality of
reference[DENN68]. During the course of execution of a program, memory references by the processor, for both instructions and data, tend to cluster. Programs typically contain a number of iterative loops and subroutines. Once a loop or subroutine is entered, there are repeated references to a small set of instructions. Similarly, operations on tables and arrays involve access to a clustered set of data words. Over a long period of time, the clusters in use change, but over a short period of time, the processor is primarily working with fixed clusters of memory references.
Accordingly, it is possible to organize data across the hierarchy such that the percentage of accesses to each successively lower level is substantially less than that of the level above. Consider the two-level example already presented. Let level 2 memory contain all program instructions and data.The current clusters can be temporarily placed in level 1. From time to time, one of the clusters in level 1 will have to be swapped back to level 2 to make room for a new cluster coming in to level 1. On average, however, most references will be to instructions and data contained in level 1.

Kết quả (Việt) 1:

Sử dụng hai cấp độ của bộ nhớ để giảm thời gian truy cập trung bình hoạt động trên nguyên tắc, nhưng chỉ nếu điều kiện (a) đến (d) áp dụng. Bằng cách sử dụng một loạt các công nghệ, một quang phổ của bộ nhớ hệ thống tồn tại mà thỏa mãn điều kiện (a) thông qua (c). May mắn thay, điều kiện (d) là thường hợp lệ.Cơ sở cho hiệu lực của điều kiện (d) là một nguyên tắc được gọi là địa phương củatài liệu tham khảo [DENN68]. Trong quá trình thực hiện chương trình, tài liệu tham khảo bộ nhớ bằng bộ vi xử lý, hướng dẫn và dữ liệu, có xu hướng cluster. Chương trình thông thường chứa một số lượng các vòng lặp và subroutines. Một khi một vòng lặp hoặc chương trình con được nhập, có là lặp đi lặp lại các tham chiếu đến một tập hợp nhỏ các hướng dẫn. Tương tự như vậy, hoạt động trên bảng và mảng liên quan đến quyền truy cập vào một tập hợp dữ liệu từ nhóm. Qua một thời gian dài, các cụm sử dụng thay đổi, nhưng trong một khoảng thời gian ngắn, bộ vi xử lý chủ yếu làm việc với cố định cụm tham chiếu bộ nhớ.Theo đó, có thể để tổ chức dữ liệu trên hệ thống phân cấp như vậy mà tỷ lệ truy cập cho mỗi cấp độ liên tục thấp hơn là đáng kể ít hơn của cấp trên. Hãy xem xét ví dụ hai cấp đã trình bày. Để cấp 2 bộ nhớ chứa tất cả các hướng dẫn chương trình và dữ liệu. Các cụm hiện tại có thể được tạm thời đặt ở cấp độ 1. Theo thời gian, một trong những cụm ở cấp độ 1 sẽ phải được đổi chỗ lại để cấp 2 để nhường chỗ cho một cụm mới đến cấp 1. Tính trung bình, Tuy nhiên, hầu hết các tài liệu tham khảo sẽ hướng dẫn và dữ liệu chứa trong cấp 1.

Kết quả (Việt) 2:

Việc sử dụng hai cấp độ của bộ nhớ để giảm các tác phẩm thời gian truy cập trung bình trên nguyên tắc, nhưng chỉ khi điều kiện (a) đến (d) áp dụng. Bằng cách sử dụng một loạt các công nghệ, một quang phổ của hệ thống bộ nhớ tồn tại thỏa mãn điều kiện (a) đến (c). May mắn thay, điều kiện (d) cũng thường là hợp lệ.

Các cơ sở về tính hợp lệ của điều kiện (d) là một nguyên tắc được gọi là địa phương của
tài liệu tham khảo [DENN68]. Trong quá trình thực hiện chương trình, tài liệu tham khảo bộ nhớ của bộ vi xử lý, cho cả hướng dẫn và dữ liệu, có xu hướng cluster. Chương trình thường chứa một số lượng của các vòng lặp và các chương trình con. Khi một vòng lặp hoặc chương trình con được nhập vào, có được lặp lại tham chiếu đến một tập nhỏ các hướng dẫn. Tương tự như vậy, hoạt động trên các bảng và các mảng liên quan đến việc truy cập vào tập nhóm các từ dữ liệu. Trong một thời gian dài, các cụm trong thay đổi sử dụng, nhưng qua một thời gian ngắn, bộ xử lý chủ yếu làm việc với các cụm cố định của tài liệu tham khảo bộ nhớ.
Theo đó, có thể tổ chức các dữ liệu qua hệ thống phân cấp như vậy mà tỷ lệ truy cập cho mỗi cấp độ tiếp thấp hơn ít hơn đáng kể so với mức trên. Hãy xem xét ví dụ hai cấp đã được trình bày. Hãy nhớ cấp 2 chứa tất cả các lệnh của chương trình và cụm hiện data.The có thể được tạm thời đặt ở cấp độ 1. Theo thời gian, một trong những cụm ở mức 1 sẽ phải được hoán đổi trở lại mức 2 để nhường chỗ cho một cluster mới sắp vào cấp 1. Tính trung bình, tuy nhiên, hầu hết các tài liệu tham khảo sẽ được chỉ dẫn và dữ liệu chứa trong mức độ 1.