Title
Execution path profiling for OS device drivers: viability and methodology
Abstract
Operating Systems (OSs) mediate across the hardware and software applications, leading to overall system service provision, but often sacrifice service robustness while favoring increasing feature richness and peripheral support. The OS interface to peripherals is implemented by components termed as Device Drivers (DDs). Unfortunately, despite extensive testing, DDs continue to constitute the prominent cause of system service failures. To find DD's weakness areas, this paper proposes a novel technique for profiling kernel mode DDs execution paths. Such profiles highlight the frequently used parts of a driver for a workload, helping identify redundant tests. The communication interfaces between the OS and DDs are simultaneously monitored, revealing the kernel functions invoked at runtime and the followed code paths. To highlight execution hotspots, a cluster analysis scheme using string similarity metrics is proposed to distribute the code paths into equivalence classes, reflecting the occurrence weights of both kernel functions and code paths.
Year
Venue
Keywords
2008
ISAS
followed code path,code path,execution hotspots,system service failure,overall system service provision,service robustness,kernel function,execution path,os device driver,os interface,profiling kernel mode dds,operating system,black box testing,cluster analysis
Field
DocType
Volume
Kernel (linear algebra),Computer science,Profiling (computer programming),Computer network,Real-time computing,White-box testing,Robustness (computer science),Software,Equivalence class,String metric,Embedded system,Kernel (statistics)
Conference
5017
ISSN
ISBN
Citations 
0302-9743
3-540-68128-0
3
PageRank 
References 
Authors
0.41
19
3
Name
Order
Citations
PageRank
Constantin Sârbu1201.77
Andréas Johansson2262.71
Neeraj Suri31040112.91