Cambrian.cpp

摘要： 原文：http://blog.csdn.net/wanghao109/article/details/13003479页面置换：在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断(page fault)。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。典型的置换算法有四种，如下所示：OPT：最佳替换算法（optional replacement）。替换下次访问距当前时间最长的页。opt算法需要知道操作系统将来的事件，显然不可能实现，只作为一种衡量其他算法的标准。分析：（F表示页帧最初填满时出现page fault）a.需要页面2， 阅读全文

摘要： 第13题：答案转自：http://www.cnblogs.com/nrhw/p/3615769.html思路参考下面的题目：掷骰子，掷出6（或1-6间的任意数字）的需要的次数的期望。回到hash那一题： 阅读全文