Title
Fast byte-granularity software fault isolation
Abstract
Bugs in kernel extensions remain one of the main causes of poor operating system reliability despite proposed techniques that isolate extensions in separate protection domains to contain faults. We believe that previous fault isolation techniques are not widely used because they cannot isolate existing kernel extensions with low overhead on standard hardware. This is a hard problem because these extensions communicate with the kernel using a complex interface and they communicate frequently. We present BGI (Byte-Granularity Isolation), a new software fault isolation technique that addresses this problem. BGI uses efficient byte-granularity memory protection to isolate kernel extensions in separate protection domains that share the same address space. BGI ensures type safety for kernel objects and it can detect common types of errors inside domains. Our results show that BGI is practical: it can isolate Windows drivers without requiring changes to the source code and it introduces a CPU overhead between 0 and 16%. BGI can also find bugs during driver testing. We found 28 new bugs in widely used Windows drivers.
Year
DOI
Venue
2009
10.1145/1629575.1629581
SOSP
Keywords
Field
DocType
new software fault isolation,new bug,hard problem,kernel object,cpu overhead,efficient byte-granularity memory protection,windows driver,byte-granularity software fault isolation,kernel extension,low overhead,separate protection domain,source code,type safety,operating system,fault isolation,isolation
Kernel (linear algebra),Address space,Memory protection,Byte,Computer science,Fault detection and isolation,Source code,Real-time computing,Granularity,Type safety,Operating system,Embedded system
Conference
ISSN
Citations 
PageRank 
1790-5125
78
2.49
References 
Authors
33
8
Name
Order
Citations
PageRank
Miguel Castro15088328.69
Manuel Costa2158988.62
Jean-Philippe Martin31597.49
Marcus Peinado4136078.38
Periklis Akritidis545122.09
Austin Donnelly6134566.50
Paul Barham76162459.58
Richard Black81919.20