2013-12-09 16 views
10

Điều này có thể đơn giản, nhưng tôi không thể có được đầu của tôi xung quanh nó. Bất cứ ai có thể cho tôi một ví dụ về lũ lụt tuần tự? Trong sách giáo khoa tôi đang đọc và trong các nguồn Internet, nó được nêu làlũ lụt tuần tự là gì?

Khi số lượng khung đệm nhỏ hơn các trang trong tệp, điều này sẽ dẫn đến việc đọc từng trang của tệp. Đây là một tình huống khó chịu do LRU gây ra và quét lặp lại khi

# frames < # trang trong tệp.

Sử dụng LRU, mỗi quét của tập tin sẽ cho kết quả trong việc đọc từng trang của tập tin."

Nhưng những gì chính xác là nó? Tại sao nó xảy ra?

Trả lời

11

Chúng ta hãy nói rằng có 2 đệm khung Frame #1Frame #2, 3 trang trong tập tin P1, P2P3. Điều gì sẽ xảy ra nếu chúng tôi quét các tập tin hai lần (P1, P2, P3, P1, P2, P3) với sequential scan?


enter image description here


Như bạn thấy, sử dụng LRU, mỗi quét của một trang sẽ có giá bỏ lỡ trang. Tuy nhiên, MRU sẽ hoạt động tốt hơn nhiều.

Các vấn đề liên quan