Với bộ nhớảo, tiến trỡnh khụng nhất thiết phải nằm hoàn toàn trong bộ nhớ mỏy tớnh. Một số trang của tiến trỡnh ủược cấp phỏt khung nhớ trong khi những trang khỏc tạm nằm trờn
ủĩa. Vấn ủềủặt ra với hệủiều hành là cấp phỏt bao nhiờu khung cho mỗi tiến trỡnh. Số khung cấp cho mỗi tiến trỡnh càng nhỏ thỡ càng chứa ủược nhiều tiến trỡnh trong bộ nhớ tại mỗi thời
ủiểm. Tuy nhiờn, khi lựa chọn số lượng khung tối ủa cho mỗi tiến trỡnh, cần chỳ ý hai nhận xột sau:
- Khi số lượng khung cấp tối ủa cấp cho mỗi tiến trỡnh giảm xuống tới một mức nào
ủú, lỗi thiếu trang sẽ diễn ra thường xuyờn. Chẳng hạn, khi việc thực hiện một lệnh yờu cầu truy cập tới nhiều trang hơn số khung ủược cấp thỡ việc thiếu trang sẽ lặp ủi lặp lại do khụng bao giờ cỏc trang nhớ yờu cầu cú mặt ủồng thời trong bộ nhớ.
- Việc cấp thờm khung cho tiến trỡnh sẽ làm giảm tần suất thiếu trang. Tuy nhiờn, khi số lượng khung cấp cho tiến trỡnh tăng lờn ủến một mức nào ủú, thỡ việc tăng thờm khung cho tiến trỡnh khụng làm giảm ủỏng kể tần suất thiếu trang nữa. Lý do chủ yếu là do số lượng khung ủó trở nờn bóo hũa (xấp xỉ yờu cầu bộ nhớ tối ủa của tiến trỡnh), hoặc do nguyờn tắc cục bộ, theo ủú, tại mỗi thời ủiểm, những trang nhớ cần truy cập
Từ nhận xột thứ nhất, hệ ủiều hành thường ủược ủặt một giới hạn tối thiểu cỏc khung cấp phỏt cho mỗi tiến trỡnh. Mỗi tiến trỡnh sẽủược cấp phỏt số lượng khung khụng nhỏ hơn giới hạn này. Giới hạn tối thiểu ủược xỏc ủịnh dựa trờn kiến trỳc phần cứng mỏy tớnh. Những yếu tố cơ bản ủể xỏc ủịnh giới hạn là số toỏn hạng trong một lệnh mỏy và kớch thước trang nhớ.
Trờn cơ sở nhận xột thứ hai, cú hai phương phỏp thường ủược hệủiều hành sử dụng ủể
quyết ủịnh số lượng khung tối ủa cấp phỏt cho mỗi tiến trỡnh: phương phỏp cấp phỏt số lượng khung cốủịnh và cấp phỏt số lượng khung thay ủổi.
a) Cấp phỏt số lượng khung cốủịnh.
Theo cỏch cấp phỏt này, hệủiều hành cấp cho tiến trỡnh một số lượng cố ủịnh khung ủể
chứa trang nhớ của mỡnh. Số lượng này ủược xỏc ủịnh vào thời ủiểm tạo mới tiến trỡnh và khụng thay ủổi trong quỏ trỡnh tiến trỡnh tồn tại. ðến ủõy lại cú hai cỏch tớnh số lượng khung tối ủa.
Cấp phỏt bằng nhau. Theo cỏch này, mỗi tiến trỡnh ủược cập một số lượng khung tối
ủa giống nhau, khụng phụ thuộc vào ủặc ủiểm riờng của tiến trỡnh. Số lượng khung tối ủa khi
ủú ủược xỏc ủịnh dựa trờn kớch thước bộ nhớ và mức ủộủa chương trỡnh mong muốn.
Cấp phỏt khụng bằng nhau. Số lượng khung tối ủa cấp cho tiến trỡnh cú thể khỏc nhau và ủược tớnh toỏn dựa trờn ủặc ủiểm tiến trỡnh như kớch thước khụng gian nhớ lụ gic, dạng tiến trỡnh (tiến trỡnh nền, tiến trỡnh tương tỏc trực tiếp .v.v.). Cỏch ủơn giản nhất là cấp cho mỗi tiến trỡnh số lượng khung tỷ lệ thuận với kớch thước tiến trỡnh. Trong những hệ thống cú quy ủịnh mức ưu tiờn cho tiến trỡnh, tiến trỡnh với mức ưu tiờn cao hơn cú thểủược cấp nhiều khung hơn tiến trỡnh với mức ưu tiờn thấp.
b) Cấp phỏt số lượng khung thay ủổi
Theo phương phỏp này, số lượng khung tối ủa cấp cho mỗi tiến trỡnh cú thể thay ủổi trong quỏ trỡnh thực hiện. Việc thay ủổi số khung tối ủa phụ thuộc vào tỡnh hỡnh thực hiện của tiến trỡnh. Tiến trỡnh cú tần suất ủổi trang cao sẽ ủược cấp thờm khung nhớ, trong khi ủú tiến trỡnh cú tần suất ủổi trang thấp cú thể bị thu hồi bớt khung.
Phương phỏp cấp phỏt số lượng khung thay ủổi cho phộp sử dụng bộ nhớ hiệu quả hơn phương phỏp cố ủịnh. Tuy nhiờn, ủể thay ủổi số lượng khung tối ủa một cỏch hợp lý, hệ ủiều hành cần theo dừi và xử lý thụng tin về tỡnh hỡnh sử dụng bộ nhớ của tiến trỡnh.
Phương phỏp cấp phỏt số lượng khung thay ủổi cú liờn quan chắt chẽ với phạm vi cấp phỏt khung ủược trỡnh bày ngay sau ủõy.