Title
Operating system profiling via latency analysis
Abstract
Operating systems are complex and their behavior depends on many factors. Source code, if available, does not directly help one to understand the OS's behavior, as the behavior depends on actual workloads and external inputs. Runtime profiling is a key technique to prove new concepts, debug problems, and optimize performance. Unfortunately, existing profiling methods are lacking in important areas-they do not provide enough information about the OS's behavior, they require OS modification and therefore are not portable, or they incur high overheads thus perturbing the profiled OS. We developed OSprof: a versatile, portable, and efficient OS profiling method based on latency distributions analysis. OSprof automatically selects important profiles for subsequent visual analysis. We have demonstrated that a suitable workload can be used to profile virtually any OS component. OSprof is portable because it can intercept operations and measure OS behavior from user-level or from inside the kernel without requiring source code. OSprof has typical CPU time overheads below 4%. In this paper we describe our techniques and demonstrate their usefulness through a series of profiles conducted on Linux, FreeBSD, and Windows, including client/server scenarios. We discovered and investigated a number of interesting interactions, including scheduler behavior, multi-modal I/O distributions, and a previously unknown lock contention, which we fixed.
Year
Venue
Keywords
2006
OSDI
important areas-they,latency analysis,important profile,profiling method,scheduler behavior,important area,source code,measure os behavior,os component,efficient os profiling method,os modification,runtime profiling,client server,visual analysis,operating system
Field
DocType
ISBN
Kernel (linear algebra),Source code,Profiling (computer programming),Computer science,CPU time,Workload,Latency (engineering),Real-time computing,Process management (computing),Operating system,Embedded system,Debugging
Conference
1-931971-47-1
Citations 
PageRank 
References 
30
1.83
22
Authors
5
Name
Order
Citations
PageRank
Nikolai Joukov132025.34
Avishay Traeger228116.07
Rakesh Iyer3483.02
Charles P. Wright458736.67
Erez Zadok51461105.28