java lru 算缺页率

发布网友发布时间：2022-04-28 17:12

共5个回答

热心网友时间：2022-06-19 22:11

LRU按最近最少使用原则淘汰，即将a,c,d,e...b,v,d一次在cache中存取如果cache中不存在则淘汰最久没被使用的然后加入要使用的。比如说（暂且用【】表示cache）：加入a(缺页+)【a】，加入c【c,a】(缺页+)，加入d【d,c,a】(缺页+)，加入e【e,d,c,a】(缺页+),加入t【t,e,d,c,a】这个时候cache空间用完，之后应用LRU淘汰机制，加入y【y,t,e,d,c】(缺页+，a最久未用被淘汰掉)，加入d(catche中有d,不产生缺页)【d,y,t,e,c】加入f【f,d,y,t,e】(缺页+) 。。。之后一次进行。大概就这样一个思路最后缺页率就是缺页中断次数相加之和/序列总数。来自：求助得到的回答

热心网友时间：2022-06-19 22:11

貌似很高深啊，mark

热心网友时间：2022-06-19 22:11

嗯

热心网友时间：2022-06-19 22:12

帮你顶一下吧确实很难来自：求助得到的回答

热心网友时间：2022-06-19 22:13

捧场