An Efficient Implementation of Naming and Addressing of Objects

This paper proposes an efficient implementation of method calls using the Hierarchy-Relative Naming Scheme. The relative cost of the straightforward implementation of the scheme increases dramatically when virtual address space sharing optimization and replacement with local procedure calls is taken into account. We designed a method call instruction sequence that is as efficient as a simple procedure call, when the source and destination objects share the same virtual address space. The sequence induces a page fault if special treatment is necessary. The new implementation was evaluated as preferable in most cases. 1 Introduction Object-oriented distributed operating systems support efficient communication among objects. Object migration (the movement of frequently communicating objects to shorten communication paths) is a common technique. If the system allows multiple objects in the same virtual address space, the following techniques improve efficiency [5]. ffl Moving objects dyn..