Method and system for replacing instructions and instruction blocks in computer code

• US 7,996,833 B2
• Filed: 07/31/2004
• Issued: 08/09/2011
• Est. Priority Date: 07/31/2004
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Kjos, Todd, de Dinechin, Christophe, Ross, Jonathan
• Primary Examiner(s): An; Meng A
• Assistant Examiner(s): WAI, ERIC CHARLES
• Application Number:
  US10/909,966
• Publication Number:
  US 20060026577A1
• Time in Patent Office: 2,565 Days
• Field of Search: 718/1, 717/174
• US Class Current: 718/1
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 8/65 Updates security arrangements therefor G06F21/57
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

Various embodiments of the present invention are directed to efficient methods by which virtual-machine monitors can introduce instructions into guest-operating-system code. In one embodiment of the present invention, the virtual-machine monitor builds instructions dynamically, at insertion time, using specified values for fields within the instruction. In one embodiment of the present invention, the instructions and instruction field values are stored in an instruction-block-representing data structure.

Claims

1. A method for inserting one or more instructions into memory-resident machine code stored in the memory of a computer, the method comprising:

preparing, by a program-controlled processor of the computer, a block description of the one or more instructions, the description including, for each instruction of the one or more instructions, an instruction description including a constant-portion value and descriptions of each variable portion, wherein the descriptions for each variable portion further includes a supplied variable-portion value and a shift value for shifting the supplied variable-portion value;

for each instruction description in the block description, building, by the program-controlled processor of the computer, a memory-resident instruction from the constant-portion value and descriptions of each variable portion; and

inserting the memory-resident instruction into the memory-resident machine code.

2. The method of claim 1 wherein building the memory-resident instruction from the constant-portion value and descriptions of each variable portion further includes:

assigning to the memory-resident instruction the constant-portion value in the instruction description;

for each variable-portion description in the instruction description,

shifting the supplied variable-portion value by the shift value stored in the variable-portion description and logically ORing the shifted supplied variable-portion value with the memory-resident instruction.

3. The method of claim 1 where the block description describes a single instruction.

4. The method of claim 1 where the block description describes multiple instructions.

5. The method of claim 1 wherein the values supplied for each variable portion of an instruction are supplied in an integer array.

6. Computer-readable instructions encoded in a computer-storage medium that implement the method of claim 1.

7. A virtual-machine monitor, implemented by computer-instruction control of one or more hardware processors within a computer system, that includes instructions that implement the method of claim 1.