belady算法

1. 高分求~页面置换算法OPT算法

opt算法是1966年由Belady在理论上提出的一种算法，其算法实质是：系统预测作业今后要访问的页面，置换页是将来不被访问的页面或者在最长时间后才被访问的页面，置换该页不会造成刚置换出去又立即要把它调入的现象。
这是一种理想化的置换算法，其优点是缺页中断率最低。它要求操作系统能知道进程“将来”页面的使用情况，但这是不可能实现的，因为程序的执行是不可预测的。不过通过该算法可用来模拟实验分析或理论分析其他算法的优劣性。

2. 在使用fifo算法对页面进行淘汰时，为什么会出现belady

什么是缺页中断： 缺页中断就是要访问的页不在主存，需要操作系统将其调入主存后再进行访问。 缺页率:在进行内存访问时，若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程...

3. 如何证明LRU页面置换算法没有Belady现象

LRU一般都有栈的特性，一个N+1大小的cache很自然的就包含了大小为N的cache的内容。所以随着cache大小增加，hit rate要么不变，要么提高。

4. belady现象可能会出现在哪个算法中

LRU置换算法不会出现Belady异常：
在先进先出算法(FIFO)——选择装入最早的页面置换的过程中，可以通过链表来表示各页的装入时间先后。FIFO的性能较差，因为较早调入的页往往是经常被访问的页，这些页在FIFO算法下被反复调入和调出，并且有Belady现象。所谓Belady现象是指：采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。

5. 贝莱迪算法的详细介绍，谁知道帮忙告一下

Belady ’s equation 贝莱迪算法 什么是‘rule of thumb’？Khubilai先看一个例子，A good rule of thumb might be: See a 'sight', but visit a 'site'。这里的短语rule of thumb应该怎么理解呢？使用谷歌搜索引擎，发现它是个常见的英文习语。很多中文资料把它翻译为‘大拇指规则’或‘拇指规则’，让人不知所云。还有的把它说成是一种试探法（heuristics），让人对它的含义大致有个了解，但似乎也不准确。Wikipedia对它的定义是：A rule of thumb is a principle with broad application that is not intended to be strictly accurate or reliable for every situation. It is an easily learned and easily applied procere for approximately calculating or recalling some value, or for making some determination.可见这种规则的特点是应用广泛但并不保证在任何情况下都是准确的。例如，裁缝会将拇指的周长用来估计脖子和手腕的周长：拇指周长的两倍大致等于手腕周长，而手腕周长的两倍则接近脖子的周长。这就是一种典型的rule of thumb。它可以翻译为汉语的‘经验法’、‘窍门’、‘诀窍’等。直译为‘拇指规则’实际上等于没有翻译，和鲁迅把‘民主（democracy）’叫做‘德先生’差不多。不懂英文的人必须通过解释才能了解其含义。关于这个词的来历说法不一。它最早出现在1692年的英国。一个流传广泛但并无根据的说法是：它最早源于法律对丈夫鞭打妻子所用鞭子粗细的规定，即不能粗于拇指。尽管事实上并无这样的法律，但是历史上个别法官和女权主义者都曾提及它的存在，因此这个说法目前很有市场。而Wikipedia对heuristics的定义是：A heuristic is a method for helping in solving of a problem, commonly informal. It is particularly used for a method that often rapidly leads to a solution that is usually reasonably close to the best possible answer.可见这是一种有助于解决问题的不那么正规的方法，取得的效果比较接近最佳结果。在数学和计算机科学中应用较多。它和‘rule of thumb’还是有着明显的区别的。还有一种hard-and-fast rule，指的是固定不变的规则（fixed and not able to be changed）。