缓冲区时钟算法效率测试缓冲区的主要作用是减少IO操作的次数,这就需要一个好的算法,保证使将来被使用概率较大的块留在内存中,而把不太可能再次用到的块写回磁盘。时钟算法被公认为一个LRU算法的较好逼近,之所以用它来代替LRU,是因为LRU一次调整需要6个指针变化,而时钟算法只要改变一个标志位。下面是测试数据:单位均为块(磁盘操作的单位),其中取块时使用伪随机数。,使用伪随机数时,可得到25%左右的性能提升。但更进一步,实际读写文件时,不可能是随机读些的,当前读写块周围的块有更大的被命中概率,因此更换取块时的规则,再次测试结果如下:,性能提升大约可以达到90%,也就是内存中块的命中率可以达到90%左右。可见,时钟算法是一个优秀的算法。
缓冲区时钟算法效率测试-Read 来自淘豆网m.daumloan.com转载请标明出处.
