decreasing frequency of access. We

decreasing frequency of access. We examine this concept in greater detail when we
discuss the cache, later in this chapter, and virtual memory in Chapter 8. A brief
explanation is provided at this point.
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.

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

giảm tần suất truy cập. Chúng tôi xem xét khái niệm này chi tiết hơn khi chúng ta
thảo luận về bộ nhớ cache, sau đó trong chương này, và bộ nhớ ảo trong Chương 8. Một ngắn gọn
giải thích được cung cấp vào thời điểm này.
Việc sử dụng hai cấp độ của bộ nhớ để giảm thời gian truy cập trung bình làm việc theo 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 cụm dữ liệu
từ. 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
thời gian, 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ớ.