操作系统页面置换算法：第二次机会算法是什么？

乐乐1年前 (2023-12-21)阅读数 7#综合百科

第二次机会算法：

与FIFO、OPT、LRU、NRU等同为操作系统中请求分页式管理方式的页面置换算法。

第二次机会算法的基本思想是与FIFO相同的，但是有所改进，避免把经常使用的页面置换出去。当选择置换页面时，依然和FIFO一样，选择最早置入内存的页面。但是二次机会法还设置了一个访问状态位。所以还要检查页面的的访问位。如果是0，就淘汰这页；如果访问位是1，就给它第二次机会，并选择下一个FIFO页面。当一个页面得到第二次机会时，它的访问位就清为0，它的到达时间就置为当前时间。如果该页在此期间被访问过，则访问位置为1。这样给了第二次机会的页面将不被淘汰，直至所有其他页面被淘汰过（或者也给了第二次机会）。因此，如果一个页面经常使用，它的访问位总保持为1，它就从来不会被淘汰出去。

第二次机会算法可视为一个环形队列。用一个指针指示哪一页是下面要淘汰的。当需要一个存储块时，指针就前进，直至找到访问位是0的页。随着指针的前进，把访问位就清为0。在最坏的情况下，所有的访问位都是1，指针要通过整个队列一周，每个页都给第二次机会。这时就退化成FIFO算法了。

先回答问题，再说其他。

1.赫拉迪克方块能合成+4抗项链，6个完美宝石+1个蓝色项链（任意质量）=全抗项链（所有抗性+16-20）

洗小护身符：3完美宝石+1小护身符=随机属性小护身符。其中可能出现加火.电.冰.毒及全抗的小护身符。随机效果，但要一个加某一抗性的护身符不是难事。想要+4抗的难度有点大。

洗超大护身符：3完美宝石+1超大护身符=随机属性超大护身符。其中可能出现加火.电.冰.毒及全抗的超大护身符。随机效果，但要一个加某一抗性的护身符不是难事。想要+4抗的难度有点大。

2.第二幕都瑞尔，死灵装备好的话完败，无需抗性，或只需冰抗到达75。全赖骷髅的攻击力。

3.死灵专用盾无+抗，圣骑士专用盾+全抗，这是职业特有优势，但死灵的专用盾也有优秀的，其中暗金死灵盾有

侏儒（祭司印记）+40全抗，骨焰（女妖之骨）+20-30全抗，打孔镶完美白宝石+19全抗，镶22#+22全抗。

4.不可，5个符文只能对应5个孔，多出一个孔，符文制作失败。

5.橙色装备即手工艺品是暗黑物品学的一个大项，有点复杂，先挂个链接，等下解释。

http://diablo.diablo3.cc/items/crafteditems.htm

6.很变态的暗金戒指，正常来说应当是乔丹之石或布尔凯索之戒，战网有个收缩戒指，违规物品就不不必了解了。这两项暗金戒指都是打怪打出来的，暗金货爆率太低，理论上最佳爆率是地狱第一幕的boss安达利尔。建议刷这个怪，同时可兼刷第二幕的boss都瑞尔。

7.应当是符文，符文是符文之语的必要材料，你有越多的符文，就有越多的优秀装备。好好认识符文之语，你会发现一座宝库在你眼前。

符文之语相关问题解释：http://tieba.baidu.com/f?kz=244458770

符文之语全集：http://tieba.baidu.com/f?kz=243620531

8.对于同一种物品，物品等级不同完全无影响，除了某些战网上的超级土豪，没人在意自己使用的物品的等级。对于单机玩家，物品等级只是需要辨别哪些地方能出某些物品而已，如果硬要自己所用物品皆为88或99级（战网土豪的癖好），那无疑是很蛋疼的行为。

9.刷装备，只能在地狱刷，否则效率无疑低下。如果你想后期玩得好，建议练一个纯冰女巫，刷装备（mf）专用，没事玩死灵累了就刷刷装备，只要肯花时间，必定能出好装备。挂下纯冰mf女巫的链接：

http://tieba.baidu.com/f?kz=720397495

10.超级大菠萝的挑战对于级别方面无太高要求，最好能达到89级，因为这样的人物才算达到完全状态。

最不济也要80级。最佳职业是盾击圣骑士，http://tieba.baidu.com/f?kz=720398503 直接看16楼装备方面要求较严格，否则只是给大菠萝送菜，建议等女巫刷出了大部分装备再由圣骑士穿起挑战超级大菠萝。

11.点一点就够了，加点最后说明。

12.石头皮肤:伤害抗性: +50% 防御 x2 对于死灵来说无压力，伤害加深或衰老诅咒之，即破防，小弟戳死或尸爆致死。

13.你已经知道了。

14.洗戒指分两种：

1.3完美宝石+1蓝戒指（宝石颜色，戒指等级均无要求）=1随机属性蓝宝石通常只需要40更加的机会获得魔法装备的蓝戒指。

2.洗橙色戒指，分四种，具体见第5问链接底部分项。

15.条件不足，无法分析。略略举例说明：

压碎性打击：攻击一次，boss血量减少1/8；x%生命于攻击中偷取：吸血；灵气赋予：最有效地提升攻击，防御；等等等等。。。

看你的问题，好像你是要在亮金武器中挑一项最好的，但你不需要知道哪些武器属性好，因为所有优秀的武器都不是亮金装备，而是暗金装备和神符之语。所以你只需要刷出暗金装备和符文，就能使角色达到极其强大的效果。

举例：神符之语——无限：

50% 概率当你杀死敌人时施放出 20 级 Chain Lightning(连锁闪电)

当装备后拥有 12 级 Conviction Aura(审判灵气)

+35% 快速移动/奔跑

+255-325% 伤害力 (可变)

-55% 敌人电防

40% 概率决定性打击

防止怪物自疗

+0.5 (每级) 活力 (在角色级别基础上)

30% 提升魔法装备出现概率

21 级 Cyclone Armor (30 次)

可以说所有高手都人人必备的武器。

神符之语——骄傲：

骄傲

4 孔长柄类（Polearm）

32 + 29 + 16 + 28

Cham + Sur + Io + Lo

25% 概率当被击中时施放出 17 Fire Wall(火墙)

当装备后拥有 18 级 Concentration Aura(专注)

260-300% 提升攻击准确率 (可变)

+1% (每级) 伤害力对恶魔系怪物 (在角色级别基础上)