[转] Dr.Wu 的博士论文： linux内核中的预取算法

uusky_cu

看不了，下载后上传上来吧！

ww2000e

不知道能不能看懂

c04n05

404了。能做个附件放在帖子里面吗？

jack1219

下不了啊。。

有的同学，能不能给我一份
12297733@qq.com

walker1122

呵呵，还是校友

walker1122

楼主，能不能往我邮箱发一个啊
我也是ustc的：349132154@qq.com

embeddedlwp

回复 1# albcamus


    lz 哪里能下到啊？

惟吾无为

迅雷可以下, 镜像服务器里有文件

平凡人未来

albcamus 发表于 2008-09-03 10:43
http://home.ustc.edu.cn/~wfg/kernel/readahead-thesis.pdf

表3.2是不是出错了？

在第81页（正文61页，也是表3.2所在页）中提到：
异步预取的提前量根据如下规则设定：
1、预取提前量通常取最大可能的值：async_size=size;
2、读非超大读的首次预取，等到下一个顺序读请求时才启动异步预取：
async_size=size-read_size;

根据图3.11和表3.2
读Page 0 时触发同步预读，size为4，预取提前量（async_size)为size-read_size=4-1=3,也即从第四个页面往回算第三个即Page 1要打上PG_readahead标记。
接着读Page 1时，刚好是PG_readahead标记，所以引发异步读取，预读窗口大小为size=2*prev_size=2*4=8，接下里的预取提前量(async_size)为size是不是应该为8而不是4啊，因为看图3.11中，当读到Page 4时又引发一次异步读取，说明Page 4是打上PG_readahead标记，而Page 4 到Page 11这区间总共包含8个页面，即async_size=8而不是4。
同样表3.2最后一行最后一栏是不是size=16？

wjydlut

回复 1# albcamus