Cơ sở thuật toán LRU

LRU-EXT lưu trữ những nội dung web đã được loại bỏ khỏi web cache bởi thuật toán LRU vào một bộ nhớ cache mở rộng ngay trong thiết bị mạng. Trong quá trình sử dụng, những nội dung web này sẽ được lấy ra thay vì phải tìm kiếm ở các thiết bị khác cùng tầng mạng hoặc ở tầng mạng cao hơn. Việc đó giúp giảm thời gian đáp ứng yêu cầu của người sử dụng.

7p viengland2711 23-07-2019 49 2   Download

Mỗi khi có sự truy xuất bộ nhớ thì Counter tăng lên một đơn vị. Mỗi khi một trang trên bộ nhớ được truy xuất thì giá trị của Counter sẽ được ghi vào trường LRU tại phần tử trong bảng trang tương ứng với trang này. Như vậy trang được chọn để thay thế là trang có LRU là nhỏ nhất.  Sử dụng Stack: trong cách này hệ điều hành sử dụng một Stack để lưu trữ số hiệu của các trang đã được nạp vào bộ nhớ chính...

5p phuoctam44 26-07-2011 59 3   Download