《OPERATING SYSTEMS教学课件》ch3b.pptVIP

* LRU 12 references, 10 faults * LRU and Anomalies异常 Anomalies cannot occur. 12 references, 8 faults * The Working Set Page Replacement Algorithm (1) The working set is the set of pages used by the k most recent memory references w(k,t) is the size of the working set at time, t Example: 26157775162341234443434441327 | |t1 | |t2 ws(t1)={1,2,5,6,7} ws(t2)={3,4} * 进程开始执行后，随着访问新页面逐步建立较稳定的工作集。 当内存访问的局部性区域的位置大致稳定时，工作集大小也大致稳定； 局部性区域的位置改变时，工作集快速扩张和收缩过渡到下一个稳定值。 * The Working Set Page Replacement Algorithm (2) The working set algorithm * T