Non-supervisor mode cross address space dynamic linking

• US 5,359,721 A
• Filed: 12/18/1991
• Issued: 10/25/1994
• Est. Priority Date: 12/18/1991
• Status: Expired due to Term

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Kempf, James, Powell, Michael L.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): BACKENSTOSE, JONATHAN
• Application Number:
  US07/809,668
• Time in Patent Office: 1,042 Days
• Field of Search: 364/286.5, 364/280.4, 364/973, 364/262.5, 364/262.4, 395/650
• US Class Current: 719/331
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading

Abstract

In a network of object oriented distributed systems, a plurality of program code managers, each having access to a plurality of program code segment objects, a plurality of address space managers, each having access to a plurality of address space objects having linked program segment and symbol address information, and a plurality of trusted third party authentication managers are provided, thereby allowing a client process executing in non-supervisor mode to be able to dynamically link a program segment to either another program segment in another address space or a process in either another address space or the client'"'"'s address space, without compromising the security of the systems.

Claims

1. In a network of computer systems comprising at least one central processing unit (CPU) having a supervisor mode and a non-supervisor mode of execution, a method for a first process executing in said non-supervisor mode in a first address space to dynamically link a first program code segment to a second program code segment in a second address space, without compromising said computer systems'"'"' security, said method comprising the steps of:

a) obtaining said first and second program code segments and access to said second address space from a first and a second program code manager and an address space manager respectively by said first process, said first and second program code managers and said address space manager authenticating said first process as being authorized to obtain said first and second program code segments and said access to said second address space using a third party authentication manager;

b) causing said obtained first and second program code segments to be mapped into said first and second address spaces by said first process using said address space manager;

c) deriving linkage information of said first and second program code segments by said first process using said mapped first and second program code segments in said first address space, and linking said mapped first program code segment in said second address space to said mapped second program code segment in said second address space by said first process using said derived linkage information; and

d) transferring execution control by said first process to a start address in said second address space.

2. The method as set forth in claim 1, wherein, said step c) comprises the steps of:

c.1) creating a code table in said second address space by said first process comprising linked program code segment information of said second address space;

c.2) deriving names and corresponding addresses information for said second address space from said first and second program code segments mapped in said first address space by said first process;

c.3) creating a symbol address table in said second address space by said first process comprising said derived names and corresponding addresses; and

c.4) linking said first program code segment mapped in said second address space to said second program code segment mapped in said second address space by said first process using said derived names and corresponding addresses.

3. The method as set forth in claim 2, wherein, said first process, said first and second program code segments, said first and second address spaces, said first and second program code managers, said address space manager, and said third party authentication manager, are implemented in an object oriented manner.

4. In a network of computer systems comprising at least one central processing unit (CPU) having a supervisor mode and a non-supervisor mode of execution, a method for a first process executing in said non-supervisor mode in a first address space to dynamically link a first program code segment to a second process in a second address space, without compromising said computer systems'"'"' security, said method comprising the steps of:

a) obtaining said first program code segment and access to said second address space from a first program code manager and an address space manager respectively by said first process, said first program code manager and said address space manager authenticating said first process as being authorized to obtain said first program code segment and said access to said second address space using a third party authentication manager;

b) causing said obtained first program code segment to be mapped into said second address space by said first process using said address space manager;

c) deriving linkage information of said first program code segment by said first process using said mapped first program code segment in said second address space, updating a symbol address table of said second address space by said first process using said derived linkage information, and linking said first program code segment mapped in said second address space to said second process in said second address space by said first process using linkage information in said updated symbol address table of said second address space; and

d) transferring execution control to a start address in said second address space by said first process.

5. The method as set forth in claim 4, wherein,

said step c) comprises the steps of:

c.1) obtaining a code table from said second address space by said first process comprising linked program code segment information of said second address space, and updating said code table by said first process;

c.2) deriving updates to names and corresponding addresses of said second address space by said first process using said first program code segment mapped in said address space, and modifying said symbol address table of said second address space by said first process using said derived updates; and

c.3) linking said first program code segment mapped in said second address space to said second process in said second address space by said first process using said updated names and corresponding addresses of said second address space; and

said step d) comprises locating an initialization function in said second address space by said first process using said symbol address table in said second address space, and calling said located initialization function by said first process.

6. The method as set forth in claim 5, wherein,

said first and second processes, said first program code segment, said first and second address spaces, said first program code manager, said address space manager, and said third party authentication manager, are implemented in an object oriented manner.

7. The method as set forth in claim 4, wherein,

said step (b) further comprises causing said first program code segment to be mapped into said first address space by said first process using said address space manager;

said first process derives said linkage information of said first program segment using said first program code segment mapped in said first address space instead.

8. The method as set forth in claim 7, wherein,

said step c) comprises the steps of:

c.1) obtaining a code table from said second address space by said first process comprising linked program code segment information of said second address space, and updating said code table in said second address space by said first process;

c.2) deriving updates to names and corresponding addresses of said second address space by said first process using said first program code segment mapped in said first address space, and modifying said symbol address table of said second address space by said first process using said derived updates; and

c.3) linking said first program code segment mapped in said second address space to said second process in said second address space by said first process using said updated names and corresponding addresses of said second address space; and

said step d) comprises locating an initialization function in said second address space by said first process using said symbol address table in said second address space, and calling said located initialization function by said first process.

9. In a network of computer systems comprising at least one central processing unit (CPU) having a supervisor mode and a non-supervisor mode of execution, an apparatus for a first process executing in said non-supervisor mode in a first address space to dynamically link a first program code segment to a second program code segment in a second address space, without compromising said computer systems'"'"' security, said apparatus comprising:

a) a third party authentication manager coupled to said first process for authenticating said first process as being authorized to obtain said first and second program code segments and access to said second address space;

b) a first and a second program code manager coupled to said third party authentication manager and said first process for providing said first and second program code segments to said first process respectively, after authenticating said first process as being authorized to obtain said first and second program code segments; and

c) an address space manager coupled to said third party authentication manager and said first process for providing access to said second address space to said first process after authenticating said first process as being authorized to have access to said second address space, and for mapping said first and second program code segments into said first and second address spaces at the request of said first process;

wherein said first process links said first program code segment in said second address space to said second program code segment in said second address space using linkage information derived from said first and second program code segments mapped in said first address space, after having obtained said first and second program code segments and said access to said second address space, and caused said first and second program code segments to be mapped into said first and second address spaces using said address space manager, and wherein execution of said linked first and second program code segments is started by said first process by transferring execution from said first process to a start address in to said second address space.

10. The apparatus as set forth in claim 9, wherein,

said derived linkage information comprises names and corresponding addresses of said second address space derived by said first process from said first and second program code segments mapped in said first address space:

and

said first process further creates a symbol address table and a code table in said second address space, said symbol address table comprising said derived names and corresponding addresses of said second address space, and said code table comprising linked program code segment information of said second address space.

11. The apparatus as set forth in claim 10, wherein, said first process, said first and second program code segments, said first and second address spaces, said first and second program code managers, said address space manager, and said third party authentication manager, are implemented in an object oriented manner.

12. In a network of computer systems comprising at least one central processing unit (CPU) having a supervisor mode and a non-supervisor mode of execution, an apparatus for a first process executing in said non-supervisor mode in a first address space to dynamically link a first program code segment to a second process in a second address space, without compromising said computer systems'"'"' security, said apparatus comprising:

a) a third party authentication manager coupled to said first process for authenticating said first process as being authorized to obtain said first program code segment and access to said second address space;

b) a first program code manager coupled to said third party authentication manager and said first process for providing said first program code segment to said first process respectively after authenticating said first process as being authorized to obtain said first program code segment using said third party authentication manager; and

c) an address space manager coupled to said third party authentication manager for providing access to said second address space to said first process after authenticating said first process as being authorized to have access to said second address space using said third party authentication manager, and mapping said first program code segment into said first and second address spaces at the request of said first process;

wherein said first process links said first program code segment in said second address space to said second process in said second address space using updated linkage information in a symbol address table of said second address space modified with updates derived from said first program code segment mapped in said second address space, after having obtained said first program code segment and access to said second address space, and caused said first program code segment to be mapped into said second address spaces using said address space manager, and wherein execution of said second process linked with said first program code segment is started by said first process by transferring execution from said first process to a start address in said second address space.

13. The apparatus as set forth in claim 12, wherein,

said updated linkage information comprises updated names and corresponding addresses in said symbol address table of said second address space modified by names and corresponding address updates derived by said first process from said first program segment mapped in said second address space:

and

said first process transfers control to said second process linked with said first program segment by calling an initialization function in said second address space, said initialization function being located using said symbol address table.

14. The apparatus as set forth in claim 13, wherein,

said first and second processes, said first program code segment, said first and second address spaces, said first program code manager, said address space manager, and said third party authentication manager, are implemented in an object oriented manner.

15. The apparatus as set forth in claim 12, wherein,

said first process further causes said first program code segment to be mapped into said first address space using said address space manager;

and

said first process derives said linkage information of said first program segment using said first program code segment mapped in said first address space instead.

16. The apparatus as set forth in claim 15, wherein,

said updated linkage information comprises updated names and corresponding addresses in said symbol address table of said second address space modified by names and corresponding address updates derived by said first process from said first program segment mapped in said first address space;

and

said first process transfers control to said second process linked with said first program segment by calling an initialization function in said second address space, said initialization function being located using said symbol address table.