Microdrivers: a New Architecture for Device Drivers

Total Page:16

File Type:pdf, Size:1020Kb

Microdrivers: a New Architecture for Device Drivers Microdrivers: A New Architecture for Device Drivers Vinod Ganapathy, Arini Balakrishnan, Michael M. Swift and Somesh Jha Computer Sciences Department, University of Wisconsin-Madison Abstract Microdrivers Commodity operating systems achieve good perfor- Driver 1 Driver 2 Applications user−mode user−mode mance by running device drivers in-kernel. Unfortu- component component nately, this architecture offers poor fault isolation. This paper introduces microdrivers, which reduce the amount of driver code running in the kernel by splitting driver Driver 1 Driver 2 Rest of the functionality between a small kernel-mode component kernel−mode kernel−mode Operating System Kernel component component and a larger user-mode component. This paper presents the microdriver architecture and techniques to refactor existing device drivers into microdrivers, achieving most Device 1 Device 2 of the benefits of user-mode driverswith the performance of kernel-mode drivers. Experiments on a network driver Figure 1: Microdrivers split device driver func- show that 75% of its code can be removed from the ker- tionality between a kernel-mode component and a nel without affecting common-case performance. user-mode component. 1 Introduction Bugs in device drivers are a major source of reliabil- ifications and rewriting device drivers [7, 14]. Second, ity problems in commodity operating systems. For in- switching between the kernel and a user-mode device stance, a recent Microsoft report indicates that as many driver involves the costly overhead of changing protec- as 85% of failures in Windows XP stem from buggy de- tion domains. For devices such as high-throughput net- vice drivers [19]. work cards, this can result in significant latencies and The root of the problemis the architectureof commod- performance penalties [22, 23]. A common escape hatch ity operating systems. They are designed as monolithic employed in such cases is to implement drivers within kernels with all device drivers (and other kernel exten- the kernel, which defeats the benefit afforded by micro- sions), residing in the same address space as the kernel. kernels. This architecture results in good performancebecause in- This paper presents a new architecture for device voking driver functionality is as easy and efficient as a drivers called microdrivers. Microdrivers seek the mid- function call. Unfortunately, this also results in bloated dle ground between monolithic kernels and microker- operating systems and poor fault isolation. For exam- nels, and improve reliability while maximizing perfor- ple, kernel extensions constitute over 70% of Linux ker- mance. In a microdriver, the functionality of a device nel code [6] (a large fraction of these are device drivers), driver is split between a kernel-mode component and a while over 35, 000 drivers exist on Windows XP desk- user-mode component(Figure 1). The kernel-modecom- tops [18]. A single bug exercised in any one of these ponent contains critical and frequently used functional- extensions suffices to crash the entire operating system. ity, such as interrupt handling and performance-critical Several architectures have been proposed to isolate operations (e.g., sending and receiving network packets faults in device drivers [1, 9, 10, 16, 17, 22, 25]. For and processing SCSI commands), while the user-mode example, microkernels run device drivers as user-mode component contains non-critical and infrequently used processes. A bug exercised in a device driver only re- functionality (e.g., startup/shutdown and error-handling). sults in the failure of the user-mode process running that The user-mode component is implemented as a stan- driver. This approach, however, has two key problems. dalone process that is called from the kernel-mode com- First, this architecture is not compatible with commodity ponent. Together, they provide the functionality of a tra- operating systems, which are designed as monolithic ker- ditional device driver. nels. Providing support for user-mode device drivers in Microdrivers are motivated by a simple mantra: re- commodity operating systems thus requires kernel mod- duce the amount of code running in the kernel to improve its reliability. As discussed in Section 2, more than 70% Driver family Drivers analyzed Critical funcs of device driver code contains non-critical functionality. Network 134 27.8% By relegating this code to a user-mode process, a micro- SCSI 49 26.1% driver reduces the amount of code running in the kernel Sound 272 7.8% and improves the reliability of the system as a whole. In addition, because the kernel-mode component of a Figure 2: Classification of functions in different microdriver is much smaller than the entire driver, it is families of Linux device drivers. amenable to verification and code audits. Perhaps the most important aspect of microdrivers is taken, and whose type signature matches that of the is compatibility with commodity operating system function pointer. architectures—device drivers written for monolithic ker- We then identified a set of critical root functions that nels can be refactored nearly automatically into micro- are driver entrypoints that must execute in the kernel drivers. This provides a path to execute device drivers for high performance. Critical root functions are those written for commodity operating systems in user-mode that handle interrupts or execute at other high-priority without sacrificing performance. Prior efforts at user- levels (e.g., tasklets, bottom-halves), and functions that mode device drivers have either required rewriting the supply data to or receive data from a device. We de- driver completely [7, 14] or impose significant perfor- fine performance-critical functions to be critical root mance penalty [23]. We show that program analy- functions plus the functions that they transitively call. sis techniques can automatically identify critical func- Given a template of the entrypoints, critical root func- tions in a device driver, following which a semantics- tions can be identified automatically for each family of preserving transformation can split the driver into a user- drivers: e.g., functions that transmit network packets are mode and a kernel-mode component. We discuss the critical for network drivers, while functions that process design and implementation of such a refactoring tool in SCSI commands are critical for SCSI device drivers. We Section 4. We used this tool to refactor the e1000 device wrote a tool to automatically identify critical root func- driver for the Intel PRO/1000 gigabit network adapter tions (based upon their type signatures) and the functions into a microdriver. The kernel-mode component of this that they transitively call. microdriver contains just 25% of the code of the entire Figure 2 shows the results of our study. We found microdriver. Our preliminary experience with this mi- that fewer than 30% of the functions in a driver are per- crodriver indicates that overheads for common-case per- formance critical. The remaining functions are called formance and CPU utilization are negligible. only occasionally, e.g., during device startup/shutdown, 2 The case for microdrivers to configure device parameters, and to obtain diagnostic information. Consider, for example, the e1000 driver for / Because device drivers communicate with I O devices, the Intel PRO/1000 gigabit network adapter, one of the / their performance is critical to ensure fast I O. Con- drivers considered in our study. Critical root functions ventional wisdom holds that performance-critical func- for this driver include the interrupt handler, the function tionality must be implemented in the kernel. Even un- to transmit network packets, and callback functions reg- / dergraduate texts preach that I O algorithms must be istered with the kernel to poll the device. This driver implemented in the kernel for good performance [21, contains 274 functions containing approximately 15, 100 page 427]. Unfortunately, a popular interpretation of this lines of source code. Of these, just 25 functions contain- tenet is that device drivers must reside in the kernel. This ing approximately 1, 550 lines of source code were clas- has lead to the monolithic and unreliable operating sys- sified as critical. It suffices to execute just these func- tems that we see today. tions in the kernel for good performance. Relegating Surely, the entire driver does not reside on the the remaining functions, which handle startup/shutdown performance-critical path? To answer this question, we and get/set device parameters, to a user-mode process conducted a study of 455 device drivers, comprising net- will greatly reduce the amount of code running in kernel work, SCSI and sound drivers from the Linux 2.6.18 ker- space without adversely impacting common-case perfor- nel, and identified performance-critical functions in each mance. Note that our estimate of critical device driver of them. To do so, we extracted the static call-graph code is conservative, because we only identify critical → of each driver—this graph has an edge f g if func- functions. It is likely that a finer-grained approach will tion f can potentially call function g. We resolved calls show that even less code is on the critical path. via function pointers using a simple pointer analysis that Three factors lead us to believe that implementing is conservative in the absence of type-casts—each func- non-critical functionality as a user-mode process will tion pointer can resolve to any function whose address also improve system reliability
Recommended publications
  • The Linux Kernel Module Programming Guide
    The Linux Kernel Module Programming Guide Peter Jay Salzman Michael Burian Ori Pomerantz Copyright © 2001 Peter Jay Salzman 2007−05−18 ver 2.6.4 The Linux Kernel Module Programming Guide is a free book; you may reproduce and/or modify it under the terms of the Open Software License, version 1.1. You can obtain a copy of this license at http://opensource.org/licenses/osl.php. This book is distributed in the hope it will be useful, but without any warranty, without even the implied warranty of merchantability or fitness for a particular purpose. The author encourages wide distribution of this book for personal or commercial use, provided the above copyright notice remains intact and the method adheres to the provisions of the Open Software License. In summary, you may copy and distribute this book free of charge or for a profit. No explicit permission is required from the author for reproduction of this book in any medium, physical or electronic. Derivative works and translations of this document must be placed under the Open Software License, and the original copyright notice must remain intact. If you have contributed new material to this book, you must make the material and source code available for your revisions. Please make revisions and updates available directly to the document maintainer, Peter Jay Salzman <[email protected]>. This will allow for the merging of updates and provide consistent revisions to the Linux community. If you publish or distribute this book commercially, donations, royalties, and/or printed copies are greatly appreciated by the author and the Linux Documentation Project (LDP).
    [Show full text]
  • Introduction to Linux Kernel Driver Programming
    IntroductionIntroduction toto LinuxLinux kernelkernel driverdriver programmingprogramming Introduction to Linux kernel driver programming The Linux kernel device model Authors and license ● Authors – Michael Opdenacker ([email protected]) Founder of Bootlin, kernel and embedded Linux engineering company https://bootlin.com/company/staff/michael-opdenacker ● License – Creative Commons Attribution – Share Alike 4.0 https://creativecommons.org/licenses/by-sa/4.0/ – Document sources: https://github.com/e-ale/Slides Need for a device model ● For the same device, need to use the same device driver on multiple CPU architectures (x86, ARM…), even though the hardware controllers are different. ● Need for a single driver to support multiple devices of the same kind. ● This requires a clean organization of the code, with the device drivers separated from the controller drivers, the hardware description separated from the drivers themselves, etc. Driver: between bus infrastructure and framework In Linux, a driver is always interfacing with: ● a framework that allows the driver to expose the hardware features in a generic way. ● a bus infrastructure, part of the device model, to detect/communicate with the hardware. Let’s focus on the bus infrastructure for now Device model data structures The device model is organized around three main data structures: ● The struct bus_type structure, which represent one type of bus (USB, PCI, I2C, etc.) ● The struct device_driver structure, which represents one driver capable of handling certain devices on a certain bus. ● The struct device structure, which represents one device connected to a bus The kernel uses inheritance to create more specialized versions of struct device_driver and struct device for each bus subsystem.
    [Show full text]
  • The Linux Device File-System
    The Linux Device File-System Richard Gooch EMC Corporation [email protected] Abstract 1 Introduction All Unix systems provide access to hardware via de- vice drivers. These drivers need to provide entry points for user-space applications and system tools to access the hardware. Following the \everything is a file” philosophy of Unix, these entry points are ex- posed in the file name-space, and are called \device The Device File-System (devfs) provides a power- special files” or \device nodes". ful new device management mechanism for Linux. Unlike other existing and proposed device manage- This paper discusses how these device nodes are cre- ment schemes, it is powerful, flexible, scalable and ated and managed in conventional Unix systems and efficient. the limitations this scheme imposes. An alternative mechanism is then presented. It is an alternative to conventional disc-based char- acter and block special devices. Kernel device drivers can register devices by name rather than de- vice numbers, and these device entries will appear in the file-system automatically. 1.1 Device numbers Devfs provides an immediate benefit to system ad- ministrators, as it implements a device naming scheme which is more convenient for large systems Conventional Unix systems have the concept of a (providing a topology-based name-space) and small \device number". Each instance of a driver and systems (via a device-class based name-space) alike. hardware component is assigned a unique device number. Within the kernel, this device number is Device driver authors can benefit from devfs by used to refer to the hardware and driver instance.
    [Show full text]
  • Topic 10: Device Driver
    Topic 10: Device Driver Tongping Liu University of Massachusetts Amherst 1 Administration • Today it is the deadline of Project3 • Homework5 is posted, due on 05/03 • Bonus points: ECE570 – 3 points, ECE670-5 points – Design exam questions – Process&threads, scheduling, synchronization, IPC, memory management, device driver/virtualization – Due: 05/01 • Survey project (ECE570/ECE670): 05/12 University of Massachusetts Amherst 2 Objectives • Understanding concepts of device driver, e.g., device number, device file • Understand the difference of kernel modules and device drivers • Learn how to implement a simple kernel module • Learn how to implement a simple device driver University of Massachusetts Amherst 3 Outline • Basic concepts • Kernel module • Writing device driver University of Massachusetts Amherst 4 Device Driver • A special kind of computer program that operates or controls a particular type of device that is attached to a computer University of Massachusetts Amherst 5 Device Driver • A special kind of computer program that operates or controls a particular type of device that is attached to a computer – Needs to execute privileged instructions – Must be integrated into the OS kernel, with a specific format – Interfaces both to kernel and to hardware University of Massachusetts Amherst 6 Whole System Stack Note: This picture is excerpted from Write a Linux Hardware Device Driver, Andrew O’Shauqhnessy, Unix world University of Massachusetts Amherst 7 Another View from OS University of Massachusetts Amherst 8 Type of Devices • Character device – Read or write one byte at a time as a stream of sequential data – Examples: serial ports, parallel ports, sound cards, keyboard • Block device – Randomly access fixed-sized chunks of data (block) – Examples: hard disks, USB cameras University of Massachusetts Amherst 9 Linux Device Driver • Manage data flow between user programs and device • Typically a self-contained kernel module – Add and remove dynamically • Device is a special file in /dev that user can access, e.g.
    [Show full text]
  • Analyst® Device Driver 1.3 Release Notes 2 / 16 RUO-IDV-03-1997-E Contents
    Analyst® Device Driver 1.3 Release Notes RUO-IDV-03-1997-E May 2018 This document is provided to customers who have purchased SCIEX equipment to use in the operation of such SCIEX equipment. This document is copyright protected and any reproduction of this document or any part of this document is strictly prohibited, except as SCIEX may authorize in writing. Software that may be described in this document is furnished under a license agreement. It is against the law to copy, modify, or distribute the software on any medium, except as specifically allowed in the license agreement. Furthermore, the license agreement may prohibit the software from being disassembled, reverse engineered, or decompiled for any purpose. Warranties are as stated therein. Portions of this document may make reference to other manufacturers and/or their products, which may contain parts whose names are registered as trademarks and/or function as trademarks of their respective owners. Any such use is intended only to designate those manufacturers' products as supplied by SCIEX for incorporation into its equipment and does not imply any right and/or license to use or permit others to use such manufacturers' and/or their product names as trademarks. SCIEX warranties are limited to those express warranties provided at the time of sale or license of its products and are SCIEX’s sole and exclusive representations, warranties, and obligations. SCIEX makes no other warranty of any kind whatsoever, expressed or implied, including without limitation, warranties of merchantability or fitness for a particular purpose, whether arising from a statute or otherwise in law or from a course of dealing or usage of trade, all of which are expressly disclaimed, and assumes no responsibility or contingent liability, including indirect or consequential damages, for any use by the purchaser or for any adverse circumstances arising therefrom.
    [Show full text]
  • Reactos-Devtutorial.Pdf
    Developer Tutorials Developer Tutorials Next Developer Tutorials Table of Contents I. Newbie Developer 1. Introduction to ReactOS development 2. Where to get the latest ReactOS source, compilation tools and how to compile the source 3. Testing your compiled ReactOS code 4. Where to go from here (newbie developer) II. Centralized Source Code Repository 5. Introducing CVS 6. Downloading and configuring your CVS client 7. Checking out a new tree 8. Updating your tree with the latest code 9. Applying for write access 10. Submitting your code with CVS 11. Submitting a patch to the project III. Advanced Developer 12. CD Packaging Guide 13. ReactOS Architecture Whitepaper 14. ReactOS WINE Developer Guide IV. Bochs testing 15. Introducing Bochs 16. Downloading and Using Bochs with ReactOS 17. The compile, test and debug cycle under Bochs V. VMware Testing 18. Introducing VMware List of Tables 7.1. Modules http://reactos.com/rosdocs/tutorials/bk02.html (1 of 2) [3/18/2003 12:16:53 PM] Developer Tutorials Prev Up Next Chapter 8. Where to go from here Home Part I. Newbie Developer (newbie user) http://reactos.com/rosdocs/tutorials/bk02.html (2 of 2) [3/18/2003 12:16:53 PM] Part I. Newbie Developer Part I. Newbie Developer Prev Developer Tutorials Next Newbie Developer Table of Contents 1. Introduction to ReactOS development 2. Where to get the latest ReactOS source, compilation tools and how to compile the source 3. Testing your compiled ReactOS code 4. Where to go from here (newbie developer) Prev Up Next Developer Tutorials Home Chapter 1. Introduction to ReactOS development http://reactos.com/rosdocs/tutorials/bk02pt01.html [3/18/2003 12:16:54 PM] Chapter 1.
    [Show full text]
  • Detecting Exploit Code Execution in Loadable Kernel Modules
    Detecting Exploit Code Execution in Loadable Kernel Modules HaizhiXu WenliangDu SteveJ.Chapin Systems Assurance Institute Syracuse University 3-114 CST, 111 College Place, Syracuse, NY 13210, USA g fhxu02, wedu, chapin @syr.edu Abstract and pointer checks can lead to kernel-level exploits, which can jeopardize the integrity of the running kernel. Inside the In current extensible monolithic operating systems, load- kernel, exploitcode has the privilegeto interceptsystem ser- able kernel modules (LKM) have unrestricted access to vice routines, to modify interrupt handlers, and to overwrite all portions of kernel memory and I/O space. As a result, kernel data. In such cases, the behavior of the entire sys- kernel-module exploitation can jeopardize the integrity of tem may become suspect. the entire system. In this paper, we analyze the threat that Kernel-level protection is different from user space pro- comes from the implicit trust relationship between the oper- tection. Not every application-level protection mechanism ating system kernel and loadable kernel modules. We then can be applied directly to kernel code, because privileges present a specification-directed access monitoring tool— of the kernel environment is different from that of the user HECK, that detects kernel modules for malicious code ex- space. For example, non-executableuser page [21] and non- ecution. Inside the module, HECK prevents code execution executable user stack [29] use virtual memory mapping sup- on the kernel stack and the data sections; on the bound- port for pages and segments, but inside the kernel, a page ary, HECK restricts the module’s access to only those kernel or segment fault can lead to kernel panic.
    [Show full text]
  • Lab 1: Loadable Kernel Modules (Lkms)
    Lab 1: Loadable Kernel Modules (LKMs) Overview For this lab, we will be interfacing with an LCD screen using the Phytec board. This means we will be creating device drivers for our system to allow it to interact with our hardware. Since our board is running Linux­­ which is a pretty advanced operating system for most embedded devices­­ we will want to accomplish this by appending additional functionality to the working kernel. This is done using loadable kernel modules. Background Before we get too far, here is some important information we will need to know in order to interact with the Linux kernel and perform the functions we want. To write device drivers we must first understand what they are. There are three main types of device drivers; character, block, and network. In this class, we will be writing character device drivers. A character device driver is one that transfers data directly to and from a user process. This is the most common type of device driver. Character device drivers normally perform I/O in a byte stream. They can also provide additional interfaces not present in block drivers, such as I/O control commands, memory mapping, and device polling. Drivers that support a file system are known as block device drivers. Block ​ device drivers take a file system request, in the form of a buffer structure, and issue the ​ I/O operations to the disk to transfer the specified block. Block device drivers can also provide a character driver interface that allows utility programs to bypass the file system and access the device directly.
    [Show full text]
  • Lab 4: Linux Device Drivers and Opencv
    Lab 4: Linux Device Drivers and OpenCV This lab will teach you the basics of writing a device driver in Linux. By the end of the lab, you will be able to (1) build basic loadable kernel modules (2) implement a h-bridge device driver, (3) talk to device drivers using ioctl, and (4) communicate with your device driver using code from user space. The first bit of this lab is based on a fantastic device driver tutorial written by Xavier Calbet at Free Software Magazinei. We recommend taking a look at his article before starting the lab. The key idea is that it is desirable to have a standard interface to devices. In Linux (and most Unix variants) this interface is that of a file. All hardware devices look like regular files: they can be opened, closed, read and written using the same system calls that are used to manipulate files. Every device in the system is represented by a device special file, for example the first IDE disk in the system is represented by /dev/hda.ii Exactly what happens when you read or write from the device will vary by device, but in general you can get data from it by reading from the special file and you can change it by writing to it. (For example, doing “cat /dev/hda” will cause the raw contents of the disc to be printed.) The exact way devices have been managed on Linux has varied over time. In general devices all started out in the /dev directory, generally with one “special file” per device.
    [Show full text]
  • Dw1000 Device Driver Application Programming Interface (Api)
    DW1000 DEVICE DRIVER API GUIDE DW1000 DEVICE DRIVER APPLICATION PROGRAMMING INTERFACE (API) GUIDE USING API FUNCTIONS TO CONFIGURE AND PROGRAM THE DW1000 UWB TRANSCEIVER This document is subject to change without notice © Decawave Ltd 2016 Version 2.7 Page 1 of 101 DW1000 Device Driver API Guide DOCUMENT INFORMATION Disclaimer Decawave reserves the right to change product specifications without notice. As far as possible changes to functionality and specifications will be issued in product specific errata sheets or in new versions of this document. Customers are advised to check the Decawave website for the most recent updates on this product Copyright © 2015 Decawave Ltd LIFE SUPPORT POLICY Decawave products are not authorized for use in safety-critical applications (such as life support) where a failure of the Decawave product would reasonably be expected to cause severe personal injury or death. Decawave customers using or selling Decawave products in such a manner do so entirely at their own risk and agree to fully indemnify Decawave and its representatives against any damages arising out of the use of Decawave products in such safety-critical applications. Caution! ESD sensitive device. Precaution should be used when handling the device in order to prevent permanent damage © Decawave Ltd 2016 Version 2.7 Page 2 of 101 DW1000 Device Driver API Guide DISCLAIMER This Disclaimer applies to the DW1000 API source code (collectively “Decawave Software”) provided by Decawave Ltd. (“Decawave”). Downloading, accepting delivery of or using the Decawave Software indicates your agreement to the terms of this Disclaimer. If you do not agree with the terms of this Disclaimer do not download, accept delivery of or use the Decawave Software.
    [Show full text]
  • What Are Device Drivers?
    LESSON 1.1-1.21.1-1.2 98-365 Windows Server Administration Fundamentals UnderstandUnderstand DeviceDevice DriversDrivers andand ServicesServices LESSON 1.1-1.21.1-1.2 98-365 Windows Server Administration Fundamentals Lesson Overview How does the operating system communicate with hardware and services? In this lesson, you will learn: How operating system communicate with device drivers How to troubleshoot device driver errors Why drivers are digitally signed How Windows services control the operating system How to manage Windows services LESSON 1.1-1.21.1-1.2 98-365 Windows Server Administration Fundamentals Anticipatory Set On a sheet of paper, answer the following questions: 1. What is a device driver? 2. What application would be used to manage or troubleshoot a device? 3. What are the four startup types for Windows services? 4. A service has failed to start; what console would you first use to determine why the service failed to start? LESSON 1.1-1.21.1-1.2 98-365 Windows Server Administration Fundamentals What are device drivers? Software components that permit an operating system to communicate with a device The operating system typically require a driver to communicate with peripheral components. o The appropriate driver is required for a server to be able to send a print job to a locally attached printer. LESSON 1.1-1.21.1-1.2 98-365 Windows Server Administration Fundamentals Managing Device Drivers (options) 1. Install drivers 2. Update drivers 3. Rollback drivers 4. Disable devices All options can be done using Device Manager LESSON 1.1-1.21.1-1.2 98-365 Windows Server Administration Fundamentals LESSON 1.1-1.21.1-1.2 98-365 Windows Server Administration Fundamentals Driver signing Drivers that are used must be digitally signed.
    [Show full text]
  • Creating User-Mode Device Drivers with a Proxy Galen C
    Creating User-Mode Device Drivers with a Proxy Galen C. Hunt [email protected] Department of Computer Science University of Rochester Rochester, NY 14627-0226 Abstract Writing device drivers is complicated because drivers operate as kernel-mode programs. Device drivers have Writing Windows NT device drivers can be a daunting limited access to other OS services and must be task. Device drivers must be fully re-entrant, must use conscious of kernel paging demands. Debugging only limited resources and must be created with special kernel-mode device drivers normally requires two development environments. Executing device drivers machines: one for the driver and another for the in user-mode offers significant coding advantages. debugger. User-mode device drivers have access to all user-mode libraries and applications. They can be developed using Device drivers run in kernel mode to optimize system standard development tools and debugged on a single performance. Kernel-mode device drivers have full machine. Using the Proxy Driver to retrieve I/O access to hardware resources and the data of user-mode requests from the kernel, user-mode drivers can export programs. From kernel mode, device drivers can full device services to the kernel and applications. exploit operations such as DMA and page sharing to User-mode device drivers offer enormous flexibility for transfer data directly into application address spaces. emulating devices and experimenting with new file Device drivers are placed in the kernel to minimize the systems. Experimental results show that in many number of times the CPU must cross the user/kernel cases, the overhead of moving to user-mode for boundary.
    [Show full text]