Eva*_*ske 2 algorithm operating-system page-replacement
作为我的操作系统作业的一部分,我被要求比较给定序列的页面访问的先进先出和最近最少使用的页面替换策略产生的页面错误的数量.令人困惑的是,似乎FIFO产生的页面错误少于LRU.这可能,或者我犯了错误？
是的,FIFO可能会击败LRU.我能想到的最小的例子,
缓存大小:2页.
访问模式:A,B,A,C
之后,LRU高速缓存包含"A,C",而FIFO高速缓存包含"B,C".到目前为止,他们每次错过了3次.因此,如果下一页访问是"B",则FIFO击败LRU.如果它是"A",则LRU击败FIFO.如果是其他任何东西,它们仍然是并列的.
| 归档时间： |
|
| 查看次数： |
2033 次 |
| 最近记录： |