Khi số khung cấp cho tiến trỡnh giảm xuống một mức nào ủú, tiến trỡnh sẽ rơi vào tỡnh trạng thiếu bộ nhớ và phải ủổi trang liờn tục. để nạp một trang mới vào, tiến trỡnh phải ủổi một trang. Do cỏc trang ủều ủang cần dựng tới nờn trang vừa bị ủổi ra sẽ lập tức gõy thiếu trang và quỏ trỡnh này sẽ tiếp diễn.
Tỡnh trạng ủổi trang liờn tục do khụng ủủ bộ nhớủược gọi là trỡ trệ (thrashing). Một tiến trỡnh rơi vào tỡnh trạng trỡ trệ khi thời gian ủổi trang của tiến trỡnh lớn hơn thời gian thực hiện. Dấu hiệu dễ nhận thấy của tỡnh trạng này là hoạt ủộng liờn tục của ủĩa cứng trong khi tiến trỡnh khụng cú tiến triển.
Tỡnh trạng khủng hoảng bộ nhớảnh hưởng nghiờm trọng tới tốc ủộ mỏy tớnh và do vậy cần cú biện phỏp giải quyết.
Tỡnh trạng trỡ trệ xảy ra khi bộ nhớ mỏy tớnh cú kớch thước hạn chế, tiến trỡnh ủũi hỏi truy cập ủồng thời nhiều trang nhớ và hệ thống cú mức ủộ ủa chương trỡnh cao, tức là nhiều tiến trỡnh cựng thực hiện một lỳc. Trờn thực tế, tỡnh trạng này cú thể xảy ra cả khi mức ủộ ủa chương trỡnh thấp, chẳng hạn khi khi tiến trỡnh làm việc với dữ liệu kớch thước lớn (ảnh, file dữ liệu) và thuật toỏn ủũi hỏi truy cập những phần khỏc nhau của dữ liệu cựng một lỳc.
3.9.1. Kiểm soỏt tần suất thiếu trang
Khi tiến trỡnh rơi vào tỡnh trạng trỡ trệ, tần suất thiếu trang của tiến trỡnh sẽ tăng lờn ủỏng kể. đõy là thụng tin quan trọng ủược sử dụng ủể phỏt hiện và giải quyết vấn ủề trỡ trệ.
Cụ thể, hệ thống theo dừi và ghi lại tần suất thiếu trang. Tần suất thiếu trang tăng lờn là dấu hiệu cho thấy tiến trỡnh ủược cấp khụng ủủ khung, trong khi tần suất thiếu trang thấp cho thấy tiến trỡnh ủược cấp ủủ hoặc thậm chớ thừa khung. Hệủiều hành cú thểủặt ra giới hạn trờn và giới hạn dưới cho tần suất thiếu trang của tiến trỡnh. Khi tần suất vượt giới hạn trờn, hệ
thống cấp cho tiến trỡnh thờm khung mới. Ngược lại, khi tần suất thiếu trang thấp hơn giới hạn dưới, hệ thống thu hồi một số khung của tiến trỡnh.
Trong trường hợp tần suất vượt giới hạn trờn và hệ thống khụng thể tỡm khung ủể cấp thờm, tiến trỡnh sẽ bị treo (suspend) hoặc bị kết thỳc. Giải phỏp này một mặt trỏnh cho tiến trỡnh khụng rời vào trỡ trệ, ủồng thời cho phộp giải phúng một số khung ủể cấp cho tiến trỡnh khỏc.