By Dawson R Engler M Frans Kaashoek James OToole Jr Presented by Seth Goldstein EECS 582 W16 1 Outline Traditional Operating System Exokernel Implmentation Kernel Comparisons ID: 703496
Download Presentation The PPT/PDF document "Exokernel : An Operating System Architec..." is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
Exokernel: An Operating System Architecture for Application-Level Resource Management
By Dawson R. Engler, M. Frans Kaashoek, James O’Toole Jr.Presented by Seth Goldstein
EECS 582 – W16
1Slide2
OutlineTraditional Operating System
ExokernelImplmentationKernel ComparisonsConclusionEECS 582 – W16
2Slide3
OutlineTraditional Operating System
ExokernelImplmentationKernel ComparisonsConclusionEECS 582 – W16
3Slide4
Traditional Operating System
Centralized resource managementAll applications must use the same abstractionsHigh-level abstractionsOverly generalProvide all features possibleImplementation cannot be modifiedLimited functionalityInformation is hidden
EECS 582 – W16
4Slide5
OutlineTraditional Operating System
ExokernelImplmentationKernel ComparisonsConclusionEECS 582 – W16
5Slide6
Exokernel and Library Operating Systems
Implement traditional abstractions at the user-levelEECS 582 – W16
6Slide7
Hypotheses
Exokernels can be very efficientLow-level, secure multiplexing of hardware resources can be implemented efficientlyTraditional operating system abstractions can be implemented efficiently at application levelApplications can create special-purpose implementations of these abstractionsEECS 582 – W16
7Slide8
Library Operating Systems
SimplerSpecializedMultiple can existFew Kernel crossingsEECS 582 – W16
8Slide9
Exokernel Design
Avoid resource managementAllow the request of specific resourcesVisible resource revocationSecure bindingsDownloading codeAbort protocolExtendableEECS 582 – W16
9Slide10
OutlineTraditional Operating System
ExokernelImplmentationKernel ComparisonsConclusionEECS 582 – W16
10Slide11
Aegis
SchedulingProcessor eventsExceptionsProtected Control TransfersEECS 582 – W16
11
Time to perform null procedure and
system call
(µs
)
Exception dispatch time (
µ
s)Slide12
ExOS: Interprocess Communication (IPC)
EECS 582 – W16
12
IPC time Slide13
ExOS: Virtual Memory
EECS 582 – W1613
Virtual memory operations
(µs
)Slide14
ExOS: Application-Specific Safe Handlers (ASH)
EECS 582 – W16
14
60-byte roundtrip latency over
Ethernet (
µs
)
Roundtrip Latency vs Number
of ProcessesSlide15
OutlineTraditional Operating System
ExokernelImplmentationKernel ComparisonsConclusionEECS 582 – W16
15Slide16
Kernel Comparisons
EECS 582 – W1616
Exokernel
MultikernelSlide17
Other Related Systems
NanoKernelVirtual MachinesEECS 582 – W16
17Slide18
OutlineTraditional Operating System
ExokernelImplmentationKernel ComparisonsConclusionEECS 582 – W16
18Slide19
Conclusion
Exokernels can be very efficientThe lower the level of a primitive the more efficient it isEECS 582 – W16
19Slide20
Questions and Discussion
EECS 582 – W1620Slide21
References
http://web.eecs.umich.edu/~mosharaf/Readings/Exokernel.pdfhttp://web.eecs.umich.edu/~mosharaf/Readings/Multikernel.pdfhttps://www.cs.utexas.edu/~dahlin/Classes/GradOS/papers/kaashoek97sosp.pdfhttps://thelinuxdesk.wordpress.com/tag/monolithic-kernel/
https://en.wikipedia.org/wiki/Monolithic_kernel#/media/File:OS-structure2.svg
EECS 582 – W16
21