{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:32:52Z","timestamp":1761323572369,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2008,7,1]],"date-time":"2008-07-01T00:00:00Z","timestamp":1214870400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","award":["4507345522"],"award-info":[{"award-number":["4507345522"]}],"id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002855","name":"Ministry of Science and Technology of the People's Republic of China","doi-asserted-by":"publisher","award":["2006AA01Z114"],"award-info":[{"award-number":["2006AA01Z114"]}],"id":[{"id":"10.13039\/501100002855","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["60774038"],"award-info":[{"award-number":["60774038"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGOPS Oper. Syst. Rev."],"published-print":{"date-parts":[[2008,7]]},"abstract":"<jats:p>As Linux runs an increasing variety of workloads, its in-kernel readahead algorithm has been challenged by many unexpected and subtle problems. To name a few: readahead thrashings arise when readahead pages are evicted prematurely under memory pressure; readahead attempts on already cached pages are undesirable; interrupted-then-retried reads and locally disordered NFS reads that can easily fool the sequential detection logic. In this paper, we present a new Linux readahead framework with flexible and robust heuristics that can cover varied sequential I\/O patterns. It also enjoys great simplicity by handling most abnormal cases in an implicit way. We demonstrate its advantages by a host of case studies. Network throughput is 3 times better in the case of thrashing and 1.8 times better for large NFS files. On serving large files with lighttpd, the disk utilization is decreased by 26% while providing 17% more network throughput.<\/jats:p>","DOI":"10.1145\/1400097.1400106","type":"journal-article","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T13:10:22Z","timestamp":1218546622000},"page":"75-84","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":47,"title":["On the design of a new Linux readahead framework"],"prefix":"10.1145","volume":"42","author":[{"given":"WU","family":"Fengguang","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, Hefei"}]},{"given":"XI","family":"Hongsheng","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei"}]},{"given":"XU","family":"Chenfeng","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei"}]}],"member":"320","published-online":{"date-parts":[[2008,7]]},"reference":[{"volume-title":"Proceedings of the Linux Symposium","year":"2004","author":"Bhattacharya S.","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/377769.377774"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071690.1064231"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/223587.223608"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/235543.235544"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxh140"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/1090694.1090716"},{"key":"e_1_2_1_8_1","first-page":"101","volume-title":"Proceedings of the FREENIX 2003 Technical Conference","author":"Ellard D.","year":"2003"},{"volume-title":"University of Toronto","year":"2006","author":"Esfahbod B.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/800212.806497"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1288783.1288789"},{"key":"e_1_2_1_12_1","first-page":"33","volume-title":"ATEC'05: Proceedings of the USENIX Annual Technical Conference 2005 on USENIX Annual Technical Conference","author":"Gill B. S.","year":"2005"},{"key":"e_1_2_1_13_1","first-page":"105","volume-title":"Proceedings of the General Track: 2002 USENIX Annual Technical Conference","author":"Kroeger T. M.","year":"2001"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251028.1251047"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273017"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1063786.1063790"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.141"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/989.990"},{"volume-title":"Proceedings of the Linux Symposium","year":"2004","author":"Pai R.","key":"e_1_2_1_19_1"},{"volume-title":"Proceedings of the 10th Workshop on Hot Topics in Operating Systems (HotOS)","year":"2005","author":"Papathanasiou A. E.","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224064"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/155848.155855"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1162618.1162623"},{"key":"e_1_2_1_25_1","first-page":"71","volume-title":"ATEC'99: Proceedings of the Annual Technical Conference on 1999 USENIX Annual Technical Conference","author":"Shriver E.","year":"1999"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/824467.824982"},{"volume-title":"Proceedings of the Linux Symposium","year":"2007","author":"Wu F.","key":"e_1_2_1_27_1"}],"container-title":["ACM SIGOPS Operating Systems Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1400097.1400106","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1400097.1400106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:53Z","timestamp":1750255073000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1400097.1400106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["10.1145\/1400097.1400106"],"URL":"https:\/\/doi.org\/10.1145\/1400097.1400106","relation":{},"ISSN":["0163-5980"],"issn-type":[{"type":"print","value":"0163-5980"}],"subject":[],"published":{"date-parts":[[2008,7]]},"assertion":[{"value":"2008-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}