Per-File Cache Data Structures Each

Per-File Cache Data Structures
Each open handle to a file has a corresponding file object. (File objects are explained in detail in Chapter 8, “I/O System.”) If the file is cached, the file object points to a private cache map structure that contains the location of the last two reads so that the cache manager can perform intelligent read-ahead (described later, in the section “Intelligent Read-Ahead”). In addition, all the private cache maps for open instances of a file are linked together.
Each cached file (as opposed to file object) has a shared cache map structure that describes the state of the cached file, including its size and its valid data length. (The function of the valid data length field is explained in the section “Write-Back Caching and Lazy Writing.”) The shared cache map also points to the section object (maintained by the memory manager and which describes the file’s mapping into virtual memory), the list of private cache maps associated with that file, and any VACBs that describe currently mapped views of the file in the system cache. (See Chapter 10 for more about section object pointers.) The relationships among these per-file cache data structures are illustrated in Figure 11-7.
When asked to read from a particular file, the cache manager must determine the answers to two questions:
1. Is the file in the cache?
2. If so, which VACB, if any, refers to the requested location?
In other words, the cache manager must find out whether a view of the file at the desired address is mapped into the system cache. If no VACB contains the desired file offset, the requested data isn’t currently mapped into the system cache.
To keep track of which views for a given file are mapped into the system cache, the cache manager maintains an array of pointers to VACBs, which is known as the VACB index array. The first entry in the VACB index array refers to the first 256 KB of the file, the second entry to the second 256 KB, and so on. The diagram in Figure 11-8 shows four different sections from three different files that are cur- rently mapped into the system cache.
When a process accesses a particular file in a given location, the cache manager looks in the ap- propriate entry in the file’s VACB index array to see whether the requested data has been mapped into the cache. If the array entry is nonzero (and hence contains a pointer to a VACB), the area of the file being referenced is in the cache. The VACB, in turn, points to the location in the system cache where the view of the file is mapped. If the entry is zero, the cache manager must find a free slot in the system cache (and therefore a free VACB) to map the required view.
As a size optimization, the shared cache map contains a VACB index array that is four entries in size. Because each VACB describes 256 KB, the entries in this small, fixed-size index array can point to VACB array entries that together describe a file of up to 1 MB. If a file is larger than 1 MB, a sepa- rate VACB index array is allocated from nonpaged pool, based on the size of the file divided by 256 KB and rounded up in the case of a remainder. The shared cache map then points to this separate structure

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

Cấu trúc dữ liệu cho mỗi tập tin bộ nhớ Cache Mỗi xử lý mở vào một tập tin có một đối tượng tập tin tương ứng. (Đối tượng tập tin được giải thích chi tiết trong chương 8, "I/o Hệ thống.") Nếu tập tin được lưu trữ, các đối tượng tập tin trỏ đến một cấu trúc bản đồ bộ nhớ cache riêng có vị trí của lần đọc cuối hai để quản lý bộ nhớ cache có thể thực hiện thông minh đọc-trước (sau này, được mô tả trong phần "thông minh đọc-Ahead"). Ngoài ra, tất cả bộ nhớ cache của riêng bản đồ cho các phiên bản mở của một tập tin được liên kết với nhau. Mỗi tập tin lưu trữ (như trái ngược với đối tượng tập tin) có một cấu trúc bản đồ bộ nhớ cache được chia sẻ mô tả nhà nước của các tập tin lưu trữ, bao gồm cả kích thước của nó và dữ liệu hợp lệ chiều dài của nó. (Chức năng của trường chiều dài của dữ liệu hợp lệ được diễn tả trong phần "Ghi lại bộ đệm ẩn và viết lười biếng.") Bản đồ bộ nhớ cache được chia sẻ cũng chỉ để đối tượng phần (duy trì bởi người quản lý bộ nhớ và đó mô tả lập bản đồ các tập tin vào bộ nhớ ảo), danh sách riêng cache bản đồ liên quan đến tập tin đó, và bất kỳ VACBs mô tả được ánh xạ hiện đang nhìn toàn cảnh ra các tập tin trong bộ nhớ cache của hệ thống. (Xem chương 10 để biết thêm về phần đối tượng con trỏ). Các mối quan hệ trong số này cho một tập tin bộ nhớ cache dữ liệu cấu trúc được minh hoạ trong hình 11-7. Khi được hỏi để đọc từ một tập tin cụ thể, người quản lý bộ nhớ cache phải xác định câu trả lời cho hai câu hỏi: 1. là tập tin trong bộ nhớ cache? 2. nếu như vậy, mà VACB, nếu có, đề cập đến vị trí được yêu cầu? Nói cách khác, người quản lý bộ nhớ cache phải tìm ra cho dù một cái nhìn của các tập tin mong muốn địa chỉ sau đây được ánh xạ vào bộ nhớ cache của hệ thống. Nếu không có VACB có chứa các tập tin bạn muốn bù đắp, dữ liệu được yêu cầu không phải là hiện đang được ánh xạ vào bộ nhớ cache của hệ thống. Để theo dõi các mà lần xem d cho một tập tin nhất định được ánh xạ vào bộ nhớ cache của hệ thống, quản lý bộ nhớ cache vẫn duy trì một loạt các liên kết đến VACBs, mà được gọi là các VACB chỉ số mảng. Mục đầu tiên trong VACB chỉ số mảng đề cập đến 256 KB đầu tiên của tập tin, mục thứ hai đến thứ hai 256 KB, và như vậy. Biểu đồ trong hình 11-8 cho thấy bốn đội khác nhau từ ba tập tin khác nhau là bệnh hoạn-rently được ánh xạ vào bộ nhớ cache của hệ thống. Khi một quá trình truy cập một tập tin cụ thể trong một vị trí nhất định, người quản lý bộ nhớ cache trông trong mục ap-propriate trong các tập tin VACB chỉ số mảng để xem liệu các dữ liệu được yêu cầu đã được ánh xạ vào bộ nhớ cache. Nếu mục nhập mảng là nonzero (và do đó có một con trỏ đến một VACB), diện tích của các tập tin được tham chiếu là trong bộ nhớ cache. VACB, lần lượt, trỏ tới vị trí trong bộ đệm ẩn hệ thống nơi quan điểm của các tập tin được ánh xạ. Nếu mục là zero, người quản lý bộ nhớ cache phải tìm một khe cắm miễn phí trong bộ nhớ cache của hệ thống (và do đó một VACB miễn phí) để ánh xạ quan yêu cầu. Như là một tối ưu hóa kích thước, bản đồ bộ nhớ cache được chia sẻ có một mảng chỉ số VACB là bốn mục trong kích thước. Bởi vì mỗi VACB mô tả 256 KB, các mục trong mảng nhỏ, cố định kích thước chỉ số này có thể trỏ đến mục mảng VACB với nhau mô tả một tập tin tối đa 1 MB. Nếu một tập tin lớn hơn 1 MB, một tỷ lệ sepa VACB chỉ số mảng được cấp phát từ Hồ bơi nonpaged, dựa trên kích thước của các tập tin chia cho 256 KB và làm tròn lên trong trường hợp của một phần còn lại. Bản đồ bộ nhớ cache được chia sẻ sau đó điểm này cấu trúc riêng biệt

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

Per-File cache Cấu trúc dữ liệu
Mỗi tay cầm mở cửa cho một tập tin có một đối tượng tập tin tương ứng. (Đối tượng tập tin được giải thích chi tiết trong Chương 8, "I / O hệ thống.") Nếu tập tin được lưu trữ, các điểm đối tượng tập tin vào một bản đồ bộ nhớ cache riêng cấu trúc có chứa các vị trí của hai người cuối cùng đọc để quản lý bộ nhớ cache có thể thực hiện thông minh đọc trước (mô tả sau, trong phần "thông minh Read-Ahead"). Ngoài ra, tất cả các bản đồ bộ nhớ cache riêng cho các trường hợp mở của một tập tin được liên kết với nhau.
Mỗi tập tin lưu trữ (như trái ngược với đối tượng nộp) có một bản đồ cấu trúc bộ nhớ cache chia sẻ rằng mô tả trạng thái của tập tin lưu trữ, bao gồm cả kích thước của nó và dữ liệu có giá trị của nó chiều dài. (Chức năng của các lĩnh vực chiều dài dữ liệu hợp lệ được giải thích trong phần "Write-Quay lại Caching và Lazy Viết.") Bản đồ bộ nhớ cache chia sẻ cũng chỉ ra các đối tượng phần (duy trì bởi người quản lý bộ nhớ và mô tả bản đồ của tập tin vào bộ nhớ ảo ), danh sách các bản đồ bộ nhớ cache tin liên quan đến tập tin đó, và bất kỳ VACBs mô tả quan điểm hiện ánh xạ các tập tin trong bộ nhớ cache hệ thống. (Xem Chương 10 để biết thêm về con trỏ phần đối tượng). Các mối quan hệ giữa các cấu trúc dữ liệu bộ nhớ cache cho mỗi tập tin được minh họa trong Hình 11-7.
Khi được hỏi để đọc từ một tập tin cụ thể, người quản lý bộ nhớ cache phải xác định câu trả lời cho hai câu hỏi:
1. Là các tập tin trong bộ nhớ cache?
2. Nếu như vậy, mà VACB, nếu có, đề cập đến vị trí yêu cầu?
Nói cách khác, người quản lý bộ nhớ cache phải tìm hiểu xem một cái nhìn của tập tin tại địa chỉ mong muốn được ánh xạ vào bộ nhớ cache hệ thống. Nếu không có VACB chứa các tập tin mong muốn bù đắp, các dữ liệu yêu cầu hiện không ánh xạ vào bộ nhớ cache hệ thống.
Để theo dõi trong đó xem cho một tập tin nhất định được ánh xạ vào bộ nhớ cache hệ thống, người quản lý bộ nhớ cache duy trì một mảng của con trỏ để VACBs, được gọi là mảng chỉ số VACB. Mục đầu tiên trong mảng chỉ số VACB đề cập đến 256 KB đầu tiên của file, mục thứ hai đến thứ hai 256 KB, và như vậy. Sơ đồ trong Hình 11-8 cho thấy bốn phần khác nhau từ ba tập tin khác nhau mà hiện tại đang được ánh xạ vào bộ nhớ cache hệ thống.
Khi một quá trình truy cập một tập tin cụ thể tại một địa điểm nhất định, người quản lý bộ nhớ cache trông trong mục propriate cận trong VACB mảng chỉ số của tập tin để xem liệu các dữ liệu yêu cầu đã được ánh xạ vào bộ nhớ cache. Nếu mục mảng khác không (và do đó có chứa một con trỏ đến một VACB), diện tích của tập tin đang được tham chiếu trong bộ nhớ cache. Các VACB, lần lượt, chỉ đến vị trí trong bộ nhớ cache hệ thống mà quan điểm của các tập tin được ánh xạ. Nếu mục là số không, người quản lý bộ nhớ cache phải tìm một khe cắm miễn phí trong bộ nhớ cache hệ thống (và do đó một VACB miễn phí) để lập bản đồ các điểm cần thiết.
Là một tối ưu hóa kích thước, bản đồ bộ nhớ cache chia sẻ có chứa một VACB chỉ số mảng đó là bốn mục trong kích thước. Bởi vì mỗi VACB mô tả 256 KB, các mục trong nhỏ, kích thước cố định mảng chỉ số này có thể trỏ đến VACB mục mảng cùng mô tả một tập tin lên đến 1 MB. Nếu một tập tin lớn hơn 1 MB, tỷ lệ sepa- VACB mảng chỉ số được phân bổ từ hồ bơi nonpaged, dựa trên kích thước của tập tin chia 256 KB và làm tròn lên trong trường hợp một phần còn lại. Bản đồ bộ nhớ cache chia sẻ sau đó chỉ vào cấu trúc riêng biệt này