6. Cấu trúc của luận án
2.1.3. Các tổ chức cache
Mỗi dòng cache gồm có hai phần: phần khối có dung lượng bằng kích thước của một khối của bộ nhớchính đểlưu dữ liệu của khối nạp từ bộ nhớ chính và phần thẻ chứa địa chỉ của khối mà nội dung của nó đang được lưu tại phần khối.
Hình 2.2: Cache và bộ nhớ chính [72]. Thẻ Khối L0 Lj Bộ nhớ chính B0 Bj BM-1 LC-1 Cache
Số bit của phần thẻ xácđịnh số lượng tối đa các khối có thể sắp xếp vào cache. Nếu dung lượng của cache có C dòng (L0, L1,…, LC-1) và tương ứng có C thẻ, thì phần dung lượng của cache chứa dữ liệu là C×K, trong đó K là kích thước của dòng
(hay kích thước của khối). Vì dung lượng bộ nhớ chính lớn hơn nhiều lần so với dung lượng của cache (C << M), nên chỉ có một số ít khối có thể sắp xếp vào cache. Khi một khoản nhớ (từ, khối) của bộ nhớ chính được chọn (theo các nguyên tắc tham chiếu) thì sự sắp xếp các khối được chọn từ bộ nhớ chính vào các dòng của
cache phụ thuộc vào cách tổ chức cache như hình 2.2.
Trong cơ chế phân trang, mỗi trang ở bộ nhớ chính gồm các dòng cache. Khi
đó có khái niệm trang cache và dòng cache như hình 2.3. Dòng cache thường được
gọi là khối trong bộ nhớ. Kích thước của dòng cache bằng kích thước của dòng ở
cache. Chú ý rằng, trang cache không liên quan đến trang bộ nhớ trong chế độ trang
của quản lý bộ nhớ của máy tính.
Hình 2.3: Trang cache và dòng cache trên bộ nhớ chính [72].
Các CMP đa luồngcó thể sử dụng một trong ba tổ chức cache: Cache liên kết đầy đủ, cache sắp xếp trực tiếp, và cache liên kết tập hợp [62, 72].