A high performance Kernel-Less Operating System architecture

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A high performance Kernel-Less Operating System architecture

Full text

Pdf (233 KB)

Source

ACSC; Vol. 102 archive
Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38 table of contents

Newcastle, Australia

Pages: 287 - 296

Year of Publication: 2005

ISBN ~ ISSN:1445-1336 , 1-920-68220-1

Authors

Amit Vasudevan	University of Texas at Arlington, Arlington TX
Ramesh Yerraballi	University of Texas at Arlington, Arlington TX
Ashish Chawla	University of Texas at Arlington, Arlington TX

Publisher

Australian Computer Society, Inc. Darlinghurst, Australia, Australia

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 186, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

ABSTRACT

Operating Systems provide services that are accessed by processes via mechanisms that involve a ring transition to transfer control to the kernel where the required function is performed. This has one significant drawback that every service call involves an overhead of a context switch where processor state is saved and a protection domain transfer is performed. However, as we discovered, it is possible, on processor architectures that support segmentation, to achieve a significant performance gain in accessing the services provided by the operating system by not performing a ring transition. Further, such gains can be achieved without compromising on the separation of the privileged components from the unprivileged. KLOS is a Kernel-Less Operating System built on the basis of such a design. The KLOS service call mechanism is an order of magnitude faster than the current widely implemented mechanisms for service or system calls with a 4x improvement over the traditional trap/interrupt and a 2x improvement over the Intel SYSENTER/SYSEXIT fast system call models.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	J. Keedy (1980): Paging and small segments: A memory management model. 8th World Computer Congress. Melbourne.
	2	Roy Campbell , Garry Johnston , Vincent Russo, Choices (class hierarchical open interface for custom embedded systems), ACM SIGOPS Operating Systems Review, v.21 n.3, p.9-17, July 1987 [doi>10.1145/29321.29323]
	3	Partha Dasgupta , Richard J. LeBlanc, Jr. , Mustaque Ahamad , Umakishore Ramachandran, The Clouds Distributed Operating System, Computer, v.24 n.11, p.34-44, November 1991 [doi>10.1109/2.116849]
	4	J. Chase, H. Levy, E. Lazowska, and M. Baker-Harvey (1992): Opal: A Single Address Space System for 64-bit Architectures. In Proc. IEEE Workshop in Workstation Operating Systems.
	5	G. Hamilton and P. Kougiouris (1993): The Spring nucleus: A microkernel for objects. USENIX, pages 147--159.
	6	Jeffrey S. Chase , Henry M. Levy , Michael J. Feeley , Edward D. Lazowska, Sharing and protection in a single-address-space operating system, ACM Transactions on Computer Systems (TOCS), v.12 n.4, p.271-307, Nov. 1994 [doi>10.1145/195792.195795]
	7	Brian N. Bershad , Craig Chambers , Susan Eggers , Chris Maeda , Dylan McNamee , Przemyslaw Pardyak , Stefan Savage , Emin Gün Sirer, SPIN: an extensible microkernel for application-specific operating system services, Proceedings of the 6th workshop on ACM SIGOPS European workshop: Matching operating systems to application needs, September 12-14, 1994, Wadern, Germany [doi>10.1145/504390.504408]
	8	R. H. Campbell , See-Mong Tan, /spl mu/Choices: an object-oriented multimedia operating system, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), p.90, May 04-05, 1995
	9	S. Radia, G. Hamilton, P. Kessler, and M. Powell (1995): The Spring object model. USENIX Conf. on Object-Oriented Technologies, Monterey CA (USA).
	10	D. R. Engler , M. F. Kaashoek , J. O'Toole, Jr., Exokernel: an operating system architecture for application-level resource management, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.251-266, December 03-06, 1995, Copper Mountain, Colorado, United States
	11	C. Pu , T. Autrey , A. Black , C. Consel , C. Cowan , J. Inouye , L. Kethana , J. Walpole , K. Zhang, Optimistic incremental specialization: streamlining a commercial operating system, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.314-321, December 03-06, 1995, Copper Mountain, Colorado, United States
	12	Hermann Härtig , Michael Hohmuth , Jochen Liedtke , Sebastian Schönberg, The performance of μ-kernel-based systems, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.66-77, October 05-08, 1997, Saint Malo, France
	13	George C. Necula, Proof-carrying code, Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.106-119, January 15-17, 1997, Paris, France [doi>10.1145/263699.263712]
	14	E. Gabber, J. Bruno, J. Brustoloni, A. Silberscatz, and C. Small (1999): The pebble component-based operating system. USENIX Technical Conference, Monterey, CA.
	15	Tzi-cker Chiueh , Ganesh Venkitachalam , Prashant Pradhan, Integrating segmentation and paging protection for safe, efficient and transparent software extensions, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.140-153, December 12-15, 1999, Charleston, South Carolina, United States
	16	Khawar M. Zuberi , Padmanabhan Pillai , Kang G. Shin, EMERALDS: a small-memory real-time microkernel, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.277-299, December 12-15, 1999, Charleston, South Carolina, United States
	17	Jonathan S. Shapiro , Jonathan M. Smith , David J. Farber, EROS: a fast capability system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.170-185, December 12-15, 1999, Charleston, South Carolina, United States
	18	G. Law, J. McCann (2000): A new protection model for component based operating systems. IEEE IPCCC.
	19	F.J. Ballesterros , Ricardo Jimenez , Marta Patiňo , Fabio Kon , Sergio Arevalo, Using interpreted CompositeCalls to improve operating systems services, Software—Practice & Experience, v.30 n.6, p.589-615, May 2000 [doi>10.1002/(SICI)1097-024X(200005)30:6<589::AID-SPE307>3.3.CO;2-B]
	20	T. Shinagawa, K. Kono, T. Masuda (2000): Fine-grained Protection Domain based on Segmentation Mechanism. Japan Society for Software Science and Technology.
	21	Rumi Zahir , Jonathan Ross , Dale Morris , Drew Hess, OS and compiler considerations in the design of the IA-64 architecture, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.212-221, November 2000, Cambridge, Massachusetts, United States
	22	Tao Li , Lizy Kurian John , Anand Sivasubramaniam , N. Vijaykrishnan , Juan Rubio, Understanding and improving operating system effects in control flow prediction, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
	23	R. Sekar , V.N. Venkatakrishnan , Samik Basu , Sandeep Bhatkar , Daniel C. DuVarney, Model-carrying code: a practical approach for safe execution of untrusted applications, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	24	David Lie , Chandramohan A. Thekkath , Mark Horowitz, Implementing an untrusted operating system on trusted hardware, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA
	25	C. Yarvin, R. Bukowski, and T. Anderson: Anonymous RPC: Low-latency protection in 64-bit address space. Technical report, University of California at Berkeley.