Sequential File Prefetching in Linux

Fengguang Wu (Intel Corporation, China)

OnDemand Chapter PDF Download

Download link provided immediately after order completion

$37.50

Available. Instant access upon order completion.

DOI: 10.4018/978-1-60566-850-5.ch011

Source title: Advanced Operating Systems and Kernel Applications: Techniques and Technologies

Sample PDFCite

MLA

Wu, Fengguang. "Sequential File Prefetching in Linux." Advanced Operating Systems and Kernel Applications: Techniques and Technologies. IGI Global, 2010. 218-261. Web. 21 May. 2013. doi:10.4018/978-1-60566-850-5.ch011

APA

Wu, F. (2010). Sequential File Prefetching in Linux. In Y. Wiseman, & S. Jiang (Eds.), Advanced Operating Systems and Kernel Applications: Techniques and Technologies (pp. 218-261). Hershey, PA: Information Science Reference. doi:10.4018/978-1-60566-850-5.ch011

Chicago

Wu, Fengguang. "Sequential File Prefetching in Linux." In Advanced Operating Systems and Kernel Applications: Techniques and Technologies, ed. Yair Wiseman and Song Jiang, 218-261 (2010), accessed May 21, 2013. doi:10.4018/978-1-60566-850-5.ch011

Export Reference

Favorite

Recommend

Send to a librarian Send to a colleague

Available In

InfoSci-Books Science, Engineering, and Information Technology InfoSci-Select InfoSci-Computer Science

Browse Subjects

Business & Management Business & Management Topics Accounting & Finance Administration & Leadership Business Information Systems Business Intelligence Business Process Management Consumer Management Decision Support Systems E-Business E-Commerce Economics & Economic Theory Electronic Services Enterprise Information Systems Enterprise Resource Planning Entrepreneurship & E-Innovation Hospitality, Travel & Tourism Management Management Science Marketing Professional Development Risk Management & Analysis Small & Medium Enterprises Supply Chain Management
Computer Science & IT Computer Science & IT Topics Adaptive & Complex Systems Agent Technologies Algorithms Artificial Intelligence Cognitive Informatics Collective Intelligence Computational Intelligence Computational Linguistics Computer Simulation Computer Vision & Image Processing Cybernetics Internet Technologies Nanotechnology Neural Networks Programming Languages Robotics Web Technologies & Engineering
Education Education Topics Adult Learning Applied E-Learning Blended & Mobile Learning Business & Technical Education Classroom Management Cognitive Learning Computer-Assisted Language Learning Digital Humanities Distance Education Educational Technologies Engineering Education Higher Education Humanities Education Instructional Design K-12 Education STEM Education Surveys, Measurements & Response Systems Teacher Education Technologies in Higher Education Technologies in K-12 Education Virtual Learning Environments Web-Based Teaching & Learning
Engineering Engineering Topics Aerospace Engineering Aviation Engineering Bioengineering Chemical Engineering Civil Engineering Cloud Computing Computer Engineering Data Modeling Languages Electrical Engineering Grid & High Performance Computing Industrial Engineering Industrial Informatics Materials Science Mechanical Engineering Nuclear & Energy Engineering Object-Oriented Design Open Source Software Optical Engineering Petroleum & Natural Gas Engineering Systems & Software Design
Environmental Science Environmental Science Topics Earth Science Ecology Environmental Science Natural Resource Management
Library & Info. Science Library & Info. Science Topics Business & Organizational Research Data Analysis & Statistics Data Mining Data Warehousing Databases Digital Libraries Digital Literacy Digital Publishing & E-Books Information Resources Management Information Retrieval Information Value & Quality IT Governance IT Research & Theory Knowledge Discovery Knowledge Management Library Information Systems Research Methods Strategic Information Systems Theoretical Studies
Media & Communications Media & Communications Topics Computer Graphics & Art Digital Communications Digital Composition Gaming Interactive Technologies Mobile Computing Multimedia Technology Music Technologies Networking Portal Technologies Semantic Web Sensor Technologies Telecommunications Web Services Wireless Systems
Medicine & Healthcare Medicine & Healthcare Topics Animal Science Assistive Technologies Bioinformatics Biologically-Inspired Computing Biology Biomedical Technologies Biometrics Chemistry Chemoinformatics Clinical Science Clinical Technologies Dentistry Emergency Medicine Genetics & Genomics Health Information Systems Healthcare Administration Medical Education Medical Engineering Medical Technologies Nursing Nursing Informatics Pharmaceutical Technologies Pharmacology Physical & Occupational Therapy Public Health & Healthcare Delivery Veterinary Technologies
Public Administration Public Administration Topics Agricultural & Food Technologies Digital Divide & Developing Countries Electronic Government Emergency & Disaster Management Environmental Engineering Environmental Technologies Federal Government Geoinformatics Global Business Global Information Technology Hydraulics & Water Engineering Local Government Outsourcing Policy & Reform Public & Sector Management State Government Sustainable Development Urban & Regional Development
Security & Forensics Security & Forensics Topics Criminal Science & Corrections Cryptography Cyber Warfare & Terrorism Digital Crime & Forensics Ethics & Law Forensics & Investigations Information Ethics Information Security & Privacy Information Trust IT Policy & Standardization Surveillance & Monitoring
Social Science Social Science Topics Archaeology Cognitive Science Computer-Mediated-Communication Criminology & Victimology Culture & Population Studies Cyber Behavior E-Collaboration End User Computing Gender & Technology Human Aspects of Business Human Aspects of Technology Human Resources Development Human-Computer Interaction Identity Theory Knowledge Society Mental Health & Behavioral Studies Political Science Religious Studies Social Networking Ubiquitous & Pervasive Computing Virtual Communities & Virtual Reality

Top

Abstract

Sequential prefetching is a well established technique for improving I/O performance. As Linux runs an increasing variety of workloads, its in-kernel prefetching algorithm has been challenged by many unexpected and subtle problems; As computer hardware evolves, the design goals should also be adapted. To meet the new challenges and demands, a prefetching algorithm that is aggressive yet safe, flexible yet simple, scalable yet efficient is desired. In this chapter, the author explores the principles of I/O prefetching and present a demand readahead algorithm for Linux. He demonstrates how it handles common readahead issues by a host of case studies. Both static, logic and dynamic behaviors of the readahead algorithm are covered, so as to help readers building both theoretical and practical views of sequential prefetching.

Top

Complete Chapter List

Search this Book: Reset

Kernel Stack Overflows Elimination (pages 1-14)

Yair Wiseman (Bar-Ilan University, Israel), Joel Isaacson (Ascender Technologies, Israel), Eliad Lubovsky (Bar-Ilan University, Israel), Pinchas Weisberg (Bar-Ilan University, Israel)

The Linux kernel stack has a fixed size. There is no mechanism to prevent the kernel from overflowing the stack. Hackers can exploit this bug to put unwanted informa... Sample PDF | More details...

$37.50

Device Driver Reliability (pages 15-45)

Michael M. Swift (University of Wisconsin—Madison, USA)

Despite decades of research in extensible operating system technology, extensions such as device drivers remain a significant cause of system failures. In Windows XP... Sample PDF | More details...

$37.50

Identifying Systemic Threats to Kernel Data: Attacks and Defense Techniques (pages 46-70)

Arati Baliga (Rutgers University, USA), Pandurang Kamat (Rutgers University, USA), Vinod Ganapathy (Rutgers University, USA), Liviu Iftode (Rutgers University, USA)

The authors demonstrate a new class of attacks and also present a novel automated technique to detect them. The attacks do not explicitly exhibit hiding behavior but... Sample PDF | More details...

$37.50

The Last Line of Defense: A Comparison of Windows and Linux Authentication and Authorization Features (pages 71-84)

Art Taylor (Rider University, USA)

With the rise of the Internet, computer systems appear to be more vulnerable than ever from security attacks. Much attention has been focused on the role of the netw... Sample PDF | More details...

$37.50

Swap Token: Rethink the Application of the LRU Principle on Paging to Remove System Thrashing (pages 86-106)

Song Jiang (Wayne State University, USA)

Most computer systems use the global page replacement policy based on the LRU principle to reduce page faults. The LRU principle for the global page replacement dict... Sample PDF | More details...

$37.50

Application of both Temporal and Spatial Localities in the Management of Kernel Buffer Cache (pages 107-117)

Song Jiang (Wayne State University, USA)

As the hard disk remains as the mainstream on-line storage device, it continues to be the performance bottleneck of data-intensive applications. One of existing most... Sample PDF | More details...

$37.50

Alleviating the Thrashing by Adding Medium- Term Scheduler (pages 118-136)

Moses Reuven (Bar-Ilan University, Israel), Yair Wiseman (Bar-Ilan University, Israel)

A technique for minimizing the paging on a system with a very heavy memory usage is proposed. When there are processes with active memory allocations that should be... Sample PDF | More details...

$37.50

The Exokernel Operating System and Active Networks (pages 138-155)

Timothy R. Leschke (University of Maryland at Baltimore County, USA)

There are two forces that are demanding a change in the traditional design of operating systems. One force requires a more flexible operating system that can accommo... Sample PDF | More details...

$37.50

Dynamic Analysis and Profiling of Multithreaded Systems (pages 156-199)

Daniel G. Waddington (Lockheed Martin, USA), Nilabja Roy (Vanderbilt University, USA), Douglas C. Schmidt (Vanderbilt University, USA)

As software-intensive systems become larger, more parallel, and more unpredictable the ability to analyze their behavior is increasingly important. There are two bas... Sample PDF | More details...

$37.50

10.

Exploiting Disk Layout and Block Access History for I/O Prefetch (pages 201-217)

Feng Chen (The Ohio State University, USA), Xiaoning Ding (The Ohio State University, USA), Song Jiang (Wayne State University, USA)

As the major secondary storage device, the hard disk plays a critical role in modern computer system. In order to improve disk performance, most operating systems co... Sample PDF | More details...

$37.50

11.

Sequential File Prefetching in Linux (pages 218-261)

Fengguang Wu (Intel Corporation, China)

Sequential prefetching is a well established technique for improving I/O performance. As Linux runs an increasing variety of workloads, its in-kernel prefetching alg... Sample PDF | More details...

$37.50

12.

Peer-Based Collaborative Caching and Prefetching in Mobile Broadcast (pages 238-261)

Wei Wu (National University of Singapore, Singapore), Kian-Lee Tan (National University of Singapore, Singapore)

Caching and prefetching are two effective ways for mobile peers to improve access latency in mobile environments. With short-range communication such as IEEE 802.11... Sample PDF | More details...

$37.50

13.

Adaptive Replacement Algorithm Templates and EELRU (pages 263-275)

Yannis Smaragdakis (University of Massachusetts, USA), Scott Kaplan (Amherst College, USA)

Replacement algorithms are a major component of operating system design. Every replacement algorithm, however, is pathologically bad for some scenarios, and often th... Sample PDF | More details...

$37.50

14.

Enhancing the Efficiency of Memory Management in a Super-Paging Environment by AMSQM (pages 276-293)

Moshe Itshak (Bar-Ilan University, Israel), Yair Wiseman (Bar-Ilan University, Israel)

The concept of Super-Paging has been wandering around for more than a decade. Super-Pages are supported by some operating systems. In addition, there are some intere... Sample PDF | More details...

$37.50

Complete Book

$180.00 - $360.00

View Book Pricing Options