Skip to content

Latest commit

 

History

History
21 lines (12 loc) · 437 Bytes

README.md

File metadata and controls

21 lines (12 loc) · 437 Bytes

page-replacement

Page replacement algorithms for memory management in operating systems


Pseudo code for predict algorithm

Predict(frames,sequence,it)
1    let q be a priority queue
    
2    for j = 0 to frames.size
3        i = find index of first occurence of p in sequence from it to sequence.size
4        q.insert(<i,j>)
    
5    return j from q.top (the index of the page in frames to be replaced)