尤其是当全神贯注去开始设计算法的时候。
比如现在王宇飞正在设计的是操作系统存储管理模块中的置换算法。
其实对于操作系统来说，最理想化的置换算法，是根据未来把最少，最远利用的，先置换出去，把即将用到页面置换入内存，这样将能极大提升系统的利用效率。
但这在当前的系统环境下显然是不可能做的。
因为谁也不知道用户打开电脑要干点什么，会打开什么页面。
当然退而求其次，可以将用户需要用到的东西全部记录下来，按经常打开，经常使用做排序，来进行置换。
但这个使用久后，对系统资源的消耗太过恐怖，自然也被排除。
于是有人设计出了一种很巧妙的时钟算法。
把所有初始页面都标示为0。
当有页面载入时，就将之标注为1。
当有缺页请求，或者预测页进入时，时钟开始走动，时钟走到1时，将之改为0，遇到0时停止走动，然后把页面置换出去。
还有进阶版的时钟算法……
不过王宇飞做的不是这些，既然是为了适应脑机芯片的存在，王宇飞结合了几种置换算法的优点，开始设计真正的预测
本章未完，请点击下一页继续阅读 >>